-
[综合] Tyvj 1403 关押罪犯
描述 S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱...
44
热度 -
[综合] BZOJ 2440 [中山市选2011] 完全平方数
Description 小X自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日,小W想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数,然...
35
热度 -
[综合] 扩展欧几里德算法解线性方程ax+by=c [模板]
先用扩展欧几里德算法(辗转相除法?)求出a,b的最大公约数。 如果c不整除最大公约数,则一定没有整数解~ #include<cstdio> #include<cstring> #include<iostream> usingnamespacestd;inta,...
60
热度 -
[综合] 洛谷 P2296 [NOIP2014 D2T2] 寻找道路
题目描述 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件1的情况下使路径最短。 注意:图G中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长...
52
热度 -
[综合] 洛谷 P1969 [NOIP2013 D2T1] 积木大赛
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l,r],然后将第第L块到第R块...
77
热度 -
[综合] 洛谷 P1313 [NOIP2011 D2T1] 计算系数
题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m项的系数。 输入输出格式 输入格式: 输入文件名为factor.in。 共一行,包含5个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。 输出格式: 输出共1行,包含一个整数,表示所求的系数,这个系数...
58
热度 -
[综合] BZOJ 1046 洛谷 P2215 [HAOI2007] 上升序列
题目描述 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1<x2<…<xm)且(ax1<ax2<…<axm)。那么就称P为S的一个上升序列。如果有多个P满足条件,那么我们想求字典序最小的那个。 任务给出S...
82
热度 -
[综合] 最长上升子序列[模板]
求最长上升子序列的nlgn做法,用数组d[i]记录长度为i的上升子序列最后一个数为多少,每次直接比较~ 用到了二分~ #include<cstdio> #definelllonglonglln,a[1000001],d[1000001],len;llfindd(llu) {lll=1...
93
热度 -
[综合] 洛谷 P1079 [NOIP2012 D1T1] Vigenère 密码
题目描述 16世纪法国外交家BlaisedeVigenère设计了一种多表密码加密算法――Vigenère密 码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为 南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用M表示;称加密后的信息为密文,用 C表示;...
65
热度 -
[综合] 洛谷 P1311 [NOIP2011 D1T1] 选择客栈
题目描述 丽江河边有n家很有特色的客栈,客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰(总共k种,用整数0~k-1表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客...
0
热度 -
[综合] BZOJ 3172 [Tjoi2013] 单词 [AC自动机模板]
Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组成,N<=200,单词长度不超过10^6 Outp...
66
热度 -
[综合] 洛谷 P1351 [NOIP2014 D1T2] 联合权值
题目描述 无向连通图G有n个点,n-1条边。点从1到n依次编号,编号为i的点的权值为Wi,每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v),若它们的距离为2,则它们之间会产生Wu ×Wv的联合权值。 请问图G上所有可产生联合权值的有序点对中,联合权值...
32
热度 -
[综合] POJ 3461 Oulipo [KMP模板题]
Description TheFrenchauthorGeorgesPerec(1936–1982)oncewroteabook,Ladisparition,withouttheletter'e'.HewasamemberoftheOulipogroup.Aquotefromthebook: T...
43
热度 -
[综合] 洛谷 P1965 [NOIP2013 D1T1] 转圈游戏
题目描述 n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第1号位置,……,依此类推。游戏规则如下:每一轮第0号位置上的小伙伴顺时针走到第m号位置,第1号位置小伙伴走到第m+1号位置,……,依此类推,第n?m号位...
48
热度 -
[综合] 洛谷 P1314 [NOIP2011 D2T2] 聪明的质监员
题目描述 小T是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从1到n逐一编号,每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是: 1、给定m个区间[Li,Ri]; 2、选出一个参数W; 3、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi: 这批矿产的检验...
22
热度 -
43
热度 -
[综合] 洛谷 P1048 Tyvj 1005 [NOIP2005 T3] 采药
背景 NOIP2005复赛普及组第三题 描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一...
55
热度 -
[综合] 洛谷 P1064 [NOIP2006 T2] 金明的预算方案
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些...
33
热度 -
[综合] 洛谷 P2777 [AHOI2016初中组] 自行车比赛
题目描述 小雪非常关注自行车比赛,尤其是环滨湖自行车赛。一年一度的环滨湖自行车赛,需要选手们连续比赛数日,最终按照累计得分决出冠军。今年一共有N位参赛选手。每一天的比赛总会决出当日的排名,第一名的选手会获得N点得分,第二名会获得N-1点得分,第三名会获得N-2点得分,依次类推,最后一名会获得1点得分...
97
热度 -
[综合] 洛谷 P1052 [NOIP2005 T2] 过河
题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的...
49
热度