典题
流年成沙的AC梦
不管将来如何,不论世界怎样改变,他们在我们心中刻下的那些记忆,是几个轮回都磨灭不去的。雪不会停,花香也不会消逝,烙在心中的人,永远也不会离开。
展开
-
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 · 221 阅读 · 0 评论 -
P1057 传球游戏 AC于2018.10.26
原题题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:nn个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多...原创 2018-10-26 00:58:01 · 120 阅读 · 0 评论 -
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 · 80 阅读 · 0 评论 -
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 · 322 阅读 · 0 评论 -
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 · 340 阅读 · 0 评论 -
P1048 采药 AC于2018.10.19
原题题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”...原创 2018-10-19 23:35:31 · 112 阅读 · 0 评论 -
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 · 75 阅读 · 0 评论 -
P2008 大朋友的数字 AC于2018.10.17
原题题目背景在NOIP2013的赛场上,常神牛华丽丽的手残了,小朋友的数字一题只得了10分。于是,他要恶搞一下这道题。题目描述有一批大朋友(年龄15岁以上),他们每人手上拿着一个数字,当然这个数字只有1位,也就是0到9之间。每个大朋友的分数为在他之前的最长不下降子序列中所有数之和。(这个序列必须以它作为结尾!)如有多个最长不下降子序列,那么取编号字典序最小的。现在告诉你有n个大朋友...原创 2018-10-17 00:13:38 · 137 阅读 · 0 评论 -
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 · 88 阅读 · 0 评论 -
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 · 92 阅读 · 0 评论 -
P1095 守望者的逃离 AC于2018.10.5
原题题目描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。...原创 2018-10-05 00:33:55 · 113 阅读 · 0 评论 -
P1803 凌乱的yyy / 线段覆盖 AC于2018.10.2
原题题目背景快noip了,yyy很紧张!题目描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。yyy认为,参加越多的比赛,noip就能考的越好(假的)所以,他想知道他最多能参加几个比赛。由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。输入输出格式输入格式:第一行是一个整数n ,接下来n行每行是2个整数ai...原创 2018-10-02 01:18:42 · 114 阅读 · 0 评论 -
P1078 文化之旅 AC于2018.10.22
原题题目背景本题是错题,后来被证明没有靠谱的多项式复杂度的做法。测试数据非常的水,各种玄学做法都可以通过(比如反着扫),不代表算法正确。因此本题题目和数据仅供参考。题目描述有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法...原创 2018-10-22 01:26:33 · 238 阅读 · 2 评论 -
P2118 比例简化 AC于2018.10.24
原题题目描述在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有14981498人,反对的有 902902人,那么赞同与反对的比例可以简单的记为1498:9021498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出它们的关系。对于上面这个例子,如果把比例记为5:35:3,虽然与真实...原创 2018-10-24 00:06:31 · 278 阅读 · 0 评论 -
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 · 134 阅读 · 0 评论 -
P1722 矩阵 II AC于2018.11.7
原题题目背景usqwedf 改编系列题。题目描述如果你在百忙之中抽空看题,请自动跳到第六行。众所周知,在中国古代算筹中,红为正,黑为负……给定一个1*(2n)的矩阵(usqwedf:这不是一个2n的队列么),现让你自由地放入红色算筹和黑色算筹,使矩阵平衡[即对于所有的i(1<=i<=2n),使第1~i格中红色算筹个数大于等于黑色算筹]问有多少种方案满足矩阵平...原创 2018-11-07 23:43:16 · 196 阅读 · 0 评论 -
P1077 摆花 AC于2018.11.4
原题题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共mm盆。通过调查顾客的喜好,小明列出了顾客最喜欢的nn种花,从11到nn标号。为了在门口展出更多种花,规定第ii种花不能超过a_iai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。输入输出格式输入格式: 第一行包含两个正整数n...原创 2018-11-04 21:50:26 · 123 阅读 · 0 评论 -
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 · 160 阅读 · 0 评论 -
P1316 丢瓶盖 AC于2018.11.4
原题题目描述陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?输入输出格式输入格式: 第一行,两个整数,A,B。(B<=A<=100000)第二行,A个整数,分别为这A个瓶盖坐标。 输出格式: 仅一个整数,为所求答...原创 2018-11-04 16:22:59 · 120 阅读 · 0 评论 -
P1309 瑞士轮 AC于2018.11.4
原题题目背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中,既保证了比赛的稳定性,又能使赛程不至于过长。题目描述...原创 2018-11-04 13:25:45 · 326 阅读 · 0 评论 -
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 · 246 阅读 · 2 评论 -
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 · 146 阅读 · 0 评论 -
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 · 128 阅读 · 0 评论 -
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 · 220 阅读 · 0 评论 -
P1086 花生采摘 AC于2018.10.25
原题题目描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图11)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花...原创 2018-10-25 00:42:45 · 127 阅读 · 0 评论 -
P2628 冒险岛 AC于2018.10.31
原题题目背景冒险岛是费老师新开发的一种情景模拟电脑的游戏,通过掷骰子(1~6个数字之间),让一种人物(棋子)在棋纸上从左至右的行走,从而模拟冒险的故事……题目描述棋纸上有一条从左至右的很长的路,整条路是一连串符号组成,表明路的状况,棋子必须在符号组成的路上行走。每掷一下骰子得到的数字,棋子就可以走掷得的数字所对应的步数,比如掷3,就可以走3步。路上有两种特殊符号可以改变棋子的行...原创 2018-10-31 23:28:05 · 270 阅读 · 0 评论 -
P2615 神奇的幻方 AC于2018.9.6
原题题目描述幻方是一种很神奇的 N*NN∗N 矩阵:它由数字 1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成,且每行、每列及两条对角线上的数字之和都相同。当 NN 为奇数时,我们可以通过下方法构建一个幻方:首先将 11 写在第一行的中间。之后,按如下方式从小到大依次填写每个数 K (K=2,3,⋯,N×N) :若 (K−1) 在...原创 2018-09-06 23:05:55 · 6014 阅读 · 0 评论 -
P1097 统计数字 AC于2018.9.5 https://www.luogu.org/problemnew/show/P1097
题目背景警告:数据可能存在加强题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5×10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式:共n+1行。第一行是整数n,表示自然数的个数;第2至n+1每行一个自然数。输出格式:共m行(m为n个...原创 2018-09-05 23:46:02 · 291 阅读 · 0 评论 -
迷宫(最简单的01迷宫模板) 2018.8.13
【问题描述】铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里。通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位,其中用 1标明的是陆地,用 0 标明是海洋。船只能从一个格子,移到相邻的四个格子。为了尽快赶到出事地点,哥伦比亚号最少需要走多远的距离。【输入格式】第一行为 n,下面是一个 n*n...原创 2018-08-13 23:56:53 · 869 阅读 · 12 评论 -
选择不相交区间问题(贪心)【模板】 活动选择 2018.8.15
活动选择题目描述学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个最佳的分配序列,以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动,开始与截止时刻分别为:最佳安排序列为:1,4,5,共三...原创 2018-08-15 22:59:17 · 169 阅读 · 0 评论 -
P1657 选书 AC于2018.8.17 https://www.luogu.org/problemnew/show/P1657
题目描述学校放寒假时,信息学奥赛辅导老师有1,2,3……x本书,要分给参加培训的x个人,每人只能选一本书,但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本,希望设计一个程序帮助老师求出所有可能的分配方案,使每个学生都满意。输入输出格式输入格式:第1行:一个数x第2行~第1+x行:每行两个数,表示ai喜欢的书的序号输出格式:...原创 2018-08-17 21:55:35 · 297 阅读 · 0 评论 -
P2242 公路维修问题 AC于2018.8.3 https://www.luogu.org/problemnew/show/P2242
题目描述由于长期没有得到维修,A国的高速公路上出现了N个坑。为了尽快填补好这N个坑,A国决定对M处地段采取交通管制。为了求解方便,假设A国的高速公路只有一条,而且是笔直的。现在给出N个坑的位置,请你计算,最少要对多远的路段实施交通管制?输入输出格式输入格式:输入数据共两行,第一行为两个正整数N、M (2<=N<=15000,M<=N)。第二行给出了N个坑的坐标(坐...原创 2018-08-03 00:12:07 · 504 阅读 · 0 评论 -
P1036 选数 AC于2018.8.1 https://www.luogu.org/problemnew/show/P1036
题目描述已知 n 个整数 x1,x2,…,xn,以及1个整数k(k<n)。从 n 个整数中任选k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34 。现在,要求你计算出和为素数共有多少种。例如上例,只有一种...原创 2018-08-02 00:22:12 · 149 阅读 · 0 评论 -
P1706 全排列问题 AC于2018.8.1 https://www.luogu.org/problemnew/show/P1706
题目描述输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式:n(1≤n≤9)输出格式:由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常宽。输入输出样例输入样例#1: 3输出样例#1: 1 2 3 1 3 2 2 ...原创 2018-08-01 23:57:36 · 202 阅读 · 0 评论 -
P1219 八皇后 AC于2018.8.1 https://www.luogu.org/problemnew/show/P1219
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把...原创 2018-08-01 23:39:25 · 223 阅读 · 0 评论 -
P2660 zzc 种田 AC于2018.8.1 https://www.luogu.org/problemnew/show/P2660#sub
题目背景可能以后 zzc就去种田了。题目描述田地是一个巨大的矩形,然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值是正方形的周长,种过的田不可以再种,zzc很懒还要节约体力去泡妹子,想花最少的体力值去种完这块田地,问最小体力值输入输出格式输入格式:两个正整数x,y,表示田地的长和宽输出格式:输出最小体力值输入输出样例输入样例#1: ...原创 2018-08-01 22:24:58 · 283 阅读 · 0 评论 -
P2404 自然数的拆分问题 AC于2017.7.31 https://www.luogu.org/problemnew/show/P2404
题目背景任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。输入输出格式输入格式:输入:待拆分的自然数n。输出格式:输出:若干数的加法式子。输入输出样例输入样例#1: 7输出样例#1: 1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+3...原创 2018-07-31 23:48:01 · 135 阅读 · 0 评论 -
P1691 有重复元素的排列问题 AC于2018.8.5 https://www.luogu.org/problemnew/show/P1691
题目描述设R={r1,r2,……,rn}是要进行排列的n个元素。其中元素r1,r2,……,rn可能相同。使设计一个算法,列出R的所有不同排列。给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。输入输出格式输入格式:第1行:元素个数n(1<=n<500)第2行:一行字符串,待排列的n个元素输出格式:计算出的n个元素的所有不同排列,最后一行是排列总...原创 2018-08-05 00:08:38 · 185 阅读 · 0 评论 -
P1177 【模板】快速排序 AC于2018.4.12 https://www.luogu.org/problemnew/show/P1177
题目描述利用快速排序算法将读入的 NN 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。( C++C++ 选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。)输入输出格式输入格式:第 11 行为一个正整数 NN ,第 22 行包含 NN 个空格隔开的正整数...原创 2018-07-26 23:42:55 · 116 阅读 · 0 评论 -
P3912 素数个数 AC于2018.7.25 https://www.luogu.org/problemnew/show/P3912
题目描述求 1,2,⋯⋯,N1,2,⋯,N 中素数的个数。输入输出格式输入格式:1 个整数 N 。输出格式:1 个整数,表示素数的个数。输入输出样例输入样例#1: 10输出样例#1: 4说明• 对于40% 的数据, 1 ≤N≤10^6 ;• 对于80% 的数据, 1≤N≤10^7 ;• 对于100% 的数据,1≤N≤10^8 。...原创 2018-07-26 23:43:04 · 262 阅读 · 0 评论