- 博客(159)
- 收藏
- 关注
RSS订阅原创 P1583 魔法照片 AC于2018.11.8
原题题目描述一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1，显然类别序号...
2018-11-08 23:39:24
149
原创 P2040 打开所有的灯 AC于2018.11.8
原题题目背景pmshz在玩一个益(ruo)智(zhi)的小游戏，目的是打开九盏灯所有的灯，这样的游戏难倒了pmshz。。。题目描述这个灯很奇(fan)怪(ren)，点一下就会将这个灯和其周围四盏灯的开关状态全部改变。现在你的任务就是就是告诉pmshz要全部打开这些灯。例如 0 1 11 0 01 0 1点一下最中间的灯【2,2】就变成了0 0 10 1 1...
2018-11-08 00:04:43
230
原创 P1722 矩阵 II AC于2018.11.7
原题题目背景usqwedf 改编系列题。题目描述如果你在百忙之中抽空看题，请自动跳到第六行。众所周知，在中国古代算筹中，红为正，黑为负……给定一个1*(2n)的矩阵（usqwedf：这不是一个2n的队列么），现让你自由地放入红色算筹和黑色算筹，使矩阵平衡[即对于所有的i(1<=i<=2n)，使第1~i格中红色算筹个数大于等于黑色算筹]问有多少种方案满足矩阵平...
2018-11-07 23:43:16
201
原创 卡特兰数
卡特兰数 Catalan数 here 原理： 令h(0)=1,h(1)=1，catalan数满足递推式: h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2) 例如:h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2 h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(...
2018-11-07 23:25:12
134
原创 P4995 跳跳！ AC于2018.11.7
原题题目描述你是一只小跳蛙，你特别擅长在各种地方跳来跳去。这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 ii 块的石头高度为 h_ihi，地面的高度是 h_0 = 0h0=0。你估计着，从第 ii 块石头跳到第 jj 块石头上耗费的体力值为 (h_i - h_j) ^ 2(hi−hj)2，从地面跳到第 ii 块石头耗费的体力值是 (h_i) ^ ...
2018-11-07 00:36:30
149
原创 P1683 入门 AC于2018.11.6
原题题目描述不是任何人都可以进入桃花岛的，黄药师最讨厌象郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上，但它也必须是安全的才行。由于你是黄蓉的朋友，她事先告诉你哪些砖...
2018-11-07 00:17:50
191
原创 P2128 赤壁之战 AC于2018.11.6
原题题目描述赤壁之战，黄盖率舰满载薪草膏油诈降曹军。受庞统所授的连环计，曹军战船之间由铁索相连，没有两艘战船在同一位置，也没有铁索两两相交或穿过战船。每艘船都有其一定的战略价值。为了保证达到破坏效果，黄盖需要保证被点燃的曹军船只两两之间都有铁索连接。他希望找到一种方案点燃总价值尽可能大的战船。输入输出格式输入格式： 第一行包含数字 N; M ，表示战船的数量和铁索的...
2018-11-07 00:13:39
332
原创 P1077 摆花 AC于2018.11.4
原题题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nn种花，从11到nn标号。为了在门口展出更多种花，规定第ii种花不能超过a_iai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。输入输出格式输入格式： 第一行包含两个正整数n...
2018-11-04 21:50:26
127
原创 P1087 FBI树 AC于2018.11.4
原题题目描述我们可以把由“00”和“11”组成的字符串分为三类：全“00”串称为BB串，全“11”串称为I串，既含“00”又含“11”的串则称为F串。FBIFBI树是一种二叉树，它的结点类型也包括FF结点，BB结点和I结点三种。由一个长度为2^N2N的“0101”串S可以构造出一棵FBIFBI树TT，递归的构造方法如下：1) TT的根结点为RR，其类型与串SS的类型相同；2) ...
2018-11-04 19:06:15
164
原创 P1824 进击的奶牛 AC于2018.11.4
原题题目描述Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0<=xi<=1,000,000,000)。他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所...
2018-11-04 18:14:15
136
原创 P1316 丢瓶盖 AC于2018.11.4
原题题目描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入输出格式输入格式： 第一行，两个整数，A,B。（B<=A<=100000）第二行，A个整数，分别为这A个瓶盖坐标。 输出格式： 仅一个整数，为所求答...
2018-11-04 16:22:59
123
原创 P1309 瑞士轮 AC于2018.11.4
原题题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述...
2018-11-04 13:25:45
342
原创 P2895 [USACO08FEB]流星雨Meteor Shower AC于2018.10.28
原题题目描述Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find her w...
2018-11-04 12:56:47
256
2
原创 P2370 yyy2015c01的U盘 AC于2018.11.4
原题题目背景在2020年的某一天，我们的yyy2015c01买了个高端U盘。题目描述你找yyy2015c01借到了这个高端的U盘，拷贝一些重要资料，但是你发现这个U盘有一些问题：1、这个U盘的传输接口很小，只能传输大小不超过L的文件2、这个U盘容量很小，一共只能装不超过S的文件但是你要备份的资料却有很多，你只能备份其中的一部分。为了选择要备份哪些文件，你给所有文件设...
2018-11-04 00:54:53
132
原创 P2672 推销员 AC于2018.11.3
原题题目描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有NN家住户，第ii家住户到入口的距离为S_iSi米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的XX家住户推销产品，然后再原路走出去。阿明每走11米就会积累11点疲劳值，向第ii家住...
2018-11-03 23:04:10
276
原创 P1515 旅行 AC于2018.11.2
原题题目描述你要进行一个行程为7000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下：0， 990， 1010， 1970， 2030， 2940， 30603930， 4060， 4970， 5030， 5990， 6010， 7000但在出发之前可能还要增加一些旅馆。现在旅行社为了...
2018-11-02 00:59:30
157
原创 P2628 冒险岛 AC于2018.10.31
原题题目背景冒险岛是费老师新开发的一种情景模拟电脑的游戏，通过掷骰子（1~6个数字之间），让一种人物（棋子）在棋纸上从左至右的行走，从而模拟冒险的故事……题目描述棋纸上有一条从左至右的很长的路，整条路是一连串符号组成，表明路的状况，棋子必须在符号组成的路上行走。每掷一下骰子得到的数字，棋子就可以走掷得的数字所对应的步数，比如掷3，就可以走3步。路上有两种特殊符号可以改变棋子的行...
2018-10-31 23:28:05
273
原创 P3056 [USACO12NOV]笨牛Clumsy Cows AC于2018.10.30
原题题目描述Bessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficiently clumsy (due to her large hooves) that she keeps mis-typing characters. Pleas...
2018-10-30 23:05:46
229
原创 P2871 [USACO07DEC]手链Charm Bracelet AC于2018.10.30
原题题目描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm...
2018-10-30 22:11:02
229
原创 P1958 上学路线_NOI导刊2009普及（6） AC于2018.10.29
原题题目描述你所在城市的街道好像一个棋盘，有a条南北方向的街道和b条东西方向的街道。南北方向的a条街道从西到东依次编号为l到a，而东西方向的b条街道从南到北依次编号为l到b，南北方向的街道i和东西方向的街道j的交点记为(i，j)。你住在(1，1)处，而学校在(a，b)处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。现在有N个交叉路口在施工(...
2018-10-30 00:18:01
125
原创 P1149 火柴棒等式 AC于2018.10.26
原题题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？等式中的AA、BB、CC是用火柴棍拼出的整数（若该数非零，则最高位不能是00）。用火柴棍拼数字0-90−9的拼法如图所示：注意： 加号与等号各自需要两根火柴棍 如果A≠BA≠B，则A+B=CA+B=C与B+A=CB+A=C视为不同的等式(A,B,C>=0A,B,C>=0) ...
2018-10-27 00:03:24
139
原创 P1057 传球游戏 AC于2018.10.26
原题题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：nn个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多...
2018-10-26 00:58:01
122
原创 P1002 过河卒 AC于2018.10.26
原题题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn, mm为不超过2020的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达...
2018-10-26 00:17:19
83
原创 P1618 三连击（升级版） AC于2018.10.25
原题题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。//感谢黄小U饮品完善题意输入输出格式输入格式： 三个数，A B C。 输出格式： 若干行，每行3个数字。按照每行第一个数字升序排列。 输入输出样例输入样例#1： 1 2 3...
2018-10-25 01:18:36
156
原创 P1086 花生采摘 AC于2018.10.25
原题题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图11）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花...
2018-10-25 00:42:45
130
原创 P1616 疯狂的采药 AC于2018.10.24
原题题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我...
2018-10-25 00:40:03
82
原创 P2118 比例简化 AC于2018.10.24
原题题目描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有14981498人，反对的有 902902人，那么赞同与反对的比例可以简单的记为1498:9021498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5:35:3，虽然与真实...
2018-10-24 00:06:31
280
原创 P1078 文化之旅 AC于2018.10.22
原题题目背景本题是错题，后来被证明没有靠谱的多项式复杂度的做法。测试数据非常的水，各种玄学做法都可以通过（比如反着扫），不代表算法正确。因此本题题目和数据仅供参考。题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法...
2018-10-22 01:26:33
266
2
原创 P1029 最大公约数和最小公倍数问题 AC于2018.10.20
原题题目描述输入2个正整数x0,y0(2≤x0<100000,2≤y0<=1000000),求出满足下列条件的P,Q的个数条件: P,Q是正整数 要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的2个正整数的个数.输入输出格式输入格式：2个正整数x0,y0输出格式：1个数，表示求出满足条件的...
2018-10-20 23:10:35
324
原创 P2626 斐波那契数列（升级版） AC于2018.10.20
原题题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：f(1) = 1f(1)=1 f(2) = 1f(2)=1 f(n)=f(n−1)+f(n−2) (n≥2 且 n 为整数)。题目描述请你求出第n个斐波那契数列的数mod（或%）2^{31}之后的值。并把它分解质因数。输入输出格式输入格式：n输出格式：把第n个斐波那契数列的数分解质因数。输入...
2018-10-20 22:17:52
352
原创 P1060 开心的金明 AC于2018.10.20
原题题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数11−5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都...
2018-10-20 21:54:50
99
原创 P1048 采药 AC于2018.10.19
原题题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”...
2018-10-19 23:35:31
115
原创 P1049 装箱问题 AC于2018.10.19
原题题目描述有一个箱子容量为V（正整数，0 ≤V≤20000），同时有n个物品（0<n≤30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式：1个整数，表示箱子容量1个整数，表示有n个物品接下来n行，分别表示这n个物品的各自体积输出格式：1个整数，表示箱子剩余空间。输入输出样例输入...
2018-10-19 23:20:39
80
原创 P1164 小A点菜 AC于2018.10.19
原题题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元(M≤10000)。餐馆虽低端，但是菜品种类不少，有N种(N≤100)，第i种卖ai元(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。...
2018-10-19 23:12:20
145
原创 P2800 又上锁妖塔 AC于2018.10.17
原题题目背景小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑>题目描述可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A...
2018-10-17 23:14:03
133
原创 P1216 [USACO1.5]数字三角形 Number Triangles AC于2018.10.17
原题题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输...
2018-10-17 22:48:16
91
原创 P1115 最大子段和 AC于2018.10.17
原题题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：第一行是一个正整数N，表示了序列的长度。第二行包含N个绝对值不大于10000的整数Ai，描述了这段序列。输出格式：一个整数，为最大的子段和是多少。子段的最小长度为1。输入输出样例输入样例#1： 72 -4 3 -1 2 -4 3输出样例#1： 4说...
2018-10-17 22:16:09
94
原创 P1359 租用游艇 AC于2018.10.16
原题题目描述长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。对于给定的游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i...
2018-10-17 00:17:38
98
原创 P2008 大朋友的数字 AC于2018.10.17
原题题目背景在NOIP2013的赛场上，常神牛华丽丽的手残了，小朋友的数字一题只得了10分。于是，他要恶搞一下这道题。题目描述有一批大朋友（年龄15岁以上），他们每人手上拿着一个数字，当然这个数字只有1位，也就是0到9之间。每个大朋友的分数为在他之前的最长不下降子序列中所有数之和。（这个序列必须以它作为结尾！）如有多个最长不下降子序列，那么取编号字典序最小的。现在告诉你有n个大朋友...
2018-10-17 00:13:38
138
原创 P2780 [AHOI2016初中组]游戏 AC于2018.4.7
原题题目描述小雪与小可可正在玩一种数字游戏。他们准备了 n 张卡片，每一张卡片上都有一个整数。游戏开始后，小雪会先选择一个不小于 a 且不大于 b 的整数 t，并告诉小可可这个数字t 是多少。之后小可可会挑出恰好 k 张卡片，并将这 k 张卡片上的数字相加，得到的和数记为 m。小雪希望 t 和 m 差的绝对值尽可能大，而小可可却希望 t 和 m 差的绝对值尽可能小。在游戏开始前，他们二...
2018-10-10 00:34:33
336
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人