枚举
Kesiruto
猜猜我写什么??
展开
-
2553. 【NOIP2011模拟9.7】射命丸文 (Standard IO)
Description 在幻想乡,射命丸文是以偷拍闻名的鸦天狗。当然,文文的照相机可不止能够照相,还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群,每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除,并且得到这一块区域内所有弹幕的分值(累加)。现在文文想要取得尽可能多的分值,请你计算出她最多能够得到的分值。Input 第1行:4个正整原创 2016-08-15 20:21:37 · 736 阅读 · 3 评论 -
USACO 2.1 三值的排序 (杂项)
USACO 2.1 三值的排序 (杂项)Time Limit:10000MS Memory Limit:65536K Total Submit:29 Accepted:17 Case Time Limit:1000MSDescription 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的原创 2016-11-12 11:41:17 · 482 阅读 · 0 评论 -
火力点
Description小D正在玩CS,喜欢思考的他看到无数子弹从他眼前飞过时想到了一个奇怪的问题:这么多子弹在空中飞来飞去,难道它们不会相撞吗?当然这是可能的.小D把两颗子弹轨迹相交的地方叫做”火力汇点”,显然如果让敌人站在火力汇点上那么他将受到更严重的伤害.小D想知道平面上的所有火力汇点以便对敌人造成更重的打击,但是小D数学很差,所以他找到了你,请你帮他计算出平面上所有火力汇点的坐标.小D用直线来原创 2016-11-12 11:46:29 · 474 阅读 · 0 评论 -
2016普级组模拟试题(20161114) Closest
Description考虑两个n位的十进制正整数A和B,都没有前导0。我们需要找到两个最近的靠近A的n位数(第一个比A大或与A相等,第二个严格比A小),使得它们的十进制表示是B中所有数字的某个排列。 比如说,假如A=3022并且B=1232,用B的数字我们可以获得以下的4位数字:1223, 1232, 1322, 2123, 2132, 2213, 2231, 2312, 2321, 3122, 3原创 2016-11-15 20:26:22 · 532 阅读 · 0 评论 -
2016普级组模拟试题(20161114) 给出字符串
Description给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠(参见样例2)。Input输入文件ygas.in第一行包含该字符串。数据保证该字符串非空,由小写字母组成,且其长度不超过100。Output输出文件ygas.out包含一个数代表至少出现两次的最长子串的长度。Sample Input【输入样例1】 abcd 【输入样例2原创 2016-11-15 20:27:31 · 768 阅读 · 0 评论 -
2016普级组模拟试题(20161114) 平台
Description为了进行一种游戏,现决定搭造一些平板,而各个平板的地址已经选定。基于最普遍的认识,没有任何支持物的平板不可能漂浮在空中。说的更精确些,任意一平板的两端必需有支柱或者它在另一块平板上。 你会得到各个平板在坐标系中的坐标(如左下图)。每一块平板的坐标都是由它的高度(与地板间的垂直距离)和它的水平方位(开始和结束)决定的。每个支柱都距它支撑的平板的边缘半个单位(如右下图)。原创 2016-11-15 20:29:42 · 629 阅读 · 0 评论 -
USACO 3.1 Humble Numbers丑数
USACO 3.1 Humble Numbers丑数 (搜索)Time Limit:12000MS Memory Limit:65536K Total Submit:118 Accepted:33 Case Time Limit:1000MSDescription 对于一给定的素数集合 S = {p1, p2, …, pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括,p1,原创 2016-11-12 11:43:18 · 589 阅读 · 0 评论 -
P1147 连续自然数和
题目描述从1到N中,求出所有连续的自然数的和为M。样例输入10000样例输出18 142 297 328 388 412 1998 2002思路因为必须有两个数以上,所以从1到n div 2,如果累加的只超过m就退出。var i,j,l,m:longint; k:int64;begin readln(m); l:=m div 2; for i:=1 to l do原创 2017-02-06 21:14:32 · 241 阅读 · 0 评论 -
P1996 约瑟夫问题
题目描述n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。样例输入10 3样例输出3 6 9 2 7 1 8 5 10 4思路O(nm)还在冥思苦想要模拟的小伙伴们要哭了,这道题早已有公式啦~~~但是这道题不能直接输出最后那个人,要输出顺序=_=。var a:array[1..100原创 2017-02-08 12:19:36 · 514 阅读 · 0 评论 -
P1403 [AHOI2005]约数研究
题目描述求出所有1到n每个数字约数个数的和。样例输入3样例输出5思路O(n)一开始想过筛素数,也想过有没有什么规律,然后想到了从1~n去枚举每个约数有多少个。发现约数包含某个数字的个数是n div 那个数字,然后规律就出来了。var i,k,n:longint;begin readln(n); for i:=2 to n do k:=k+n div i; writ原创 2017-02-08 12:27:51 · 273 阅读 · 0 评论 -
P1031 均分纸牌
题目描述 n堆纸牌,用最少的移动次数使每堆纸牌数都一样多。样例输入49 8 17 6样例输出3思路计算出平均值,把多的那堆纸牌推向少的那堆纸牌。var i,j,k,l,z,x,w,r,s:longint; a:array[1..100] of longint;begin readln(l); for i:=1 to l do begin read(a[原创 2017-02-03 18:32:16 · 482 阅读 · 0 评论 -
Poj2606 Rabbit hunt
DescriptionA good hunter kills two rabbits with one shot. Of course, it can be easily done since for any two points we can always draw a line containing the both. But killing three or more rabbits in o原创 2017-03-17 18:24:27 · 536 阅读 · 0 评论 -
P1355 神秘大三角
题目描述判断一个点与已知三角形的位置关系。若点在三角形内(不含边界),输出1;若点在三角形外(不含边界),输出2;若点在三角形边界上(不含顶点),输出3;若点在三角形顶点上,输出4。样例输入(0,0)(3,0)(0,3)(1,1)样例输出1思路O(nm)模拟,先判断是否在顶点上,再枚举三角形每对点和第四个点的关系,如果为0,就判断是否在两点之间,如果都是在三条边的同一侧,那么就原创 2017-03-10 19:34:01 · 314 阅读 · 0 评论 -
SSL1715计算面积
题目描述 呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗?样例输入2 1 2 3 4 5 6 17 28 89 67 189 25样例输出Error 6924.原创 2017-03-10 18:37:53 · 213 阅读 · 0 评论 -
2016东莞市特长生考试 子数整数
Description对于一个五位数,可将其拆分为三个数字:sub1=a1a2a3,sub2=a2a3a4,sub3=a3a4a5 现在给定一个正整数 K,要求你编程求出 10000(包括 10000)到 30000(包括 30000)之间所有满足下述条件的五位数,条件是这些五位数的三个子数 sub1,sub2,sub3 都可被 K 整除。Sample Input15Sample Output原创 2017-04-08 16:53:20 · 931 阅读 · 0 评论 -
洛谷P1218 特殊的质数肋骨
题目描述求出n位数中满足条件的数字,去除首位,每次还剩下的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。写一个程序对给定的肋骨的数目 N (1<=N<=8),求出所有的特殊质数。数字1不被看作一个质数。输入样例:4 输出样例:233323原创 2017-04-06 16:34:05 · 469 阅读 · 0 评论 -
3520. 【NOIP2013模拟11.7B组】原根(math)
DescriptionInput有且只有一个正整数m。Output以递增序依次输出模m的所有原根,每行输出一个原根。如果不存在模m的原根,输出-1。Sample Input7Sample Output35Data Constraint50%的数据,m≤ 200。100%的数据,m ≤ 10000。思路先算出m以内与m互质(gcd(m,i)=1)的个数x,即为m的欧拉函数,再在这些互质原创 2017-07-08 20:34:47 · 386 阅读 · 0 评论 -
3452. 【NOIP2013中秋节模拟】长方形(rectangle)
Description鸡腿是CZYZ的著名DS,但是不想学数学的DS不是好GFS,所以鸡腿想通过提高数学水平来增强他的GFS气质!虽然你对鸡腿很无语,但是故事的设定是你帮助鸡腿增强了GFS气质,所以现在你必须教鸡腿学数学!鸡腿想到了一个很高(sha)明(bi)的问题,在 N 条水平线与 M 条竖直线构成的网格中,放 K 枚石子,每个石子都只能放在网格的交叉点上。问在最优的摆放方式下,最多能找到多少四原创 2017-07-08 20:51:58 · 203 阅读 · 0 评论 -
USACO 1.3 混合牛奶 (贪心)
Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。 请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。 快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同。 而且,如一只母牛一天只能生产一定量的牛奶,农民每一天只有一定量的牛奶可以卖。 每天,快乐的原创 2016-11-12 11:39:23 · 1131 阅读 · 0 评论 -
USACO 1.2 双重回文数 (枚举)
Description 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。 事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。 编一个程序,从文件读入两个十进制数 • N (1 <= N <= 15)原创 2016-11-12 11:37:40 · 822 阅读 · 0 评论 -
2554. 【NOIP2011模拟9.7】帕秋莉·诺蕾姬 (Standard IO)
Description 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从’A’到’Z’分别表示0到25的数字,于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现,如果一个魔法咒语所代表的数能够整除10进制数M的话,就能够发挥最大的威力。若当前的魔法咒语并不能整除M,帕秋莉只会将其中两原创 2016-08-15 20:27:52 · 590 阅读 · 1 评论 -
2569. 【NOIP2011模拟9.17】旅行 (Standard IO)
DescriptionX先生来到了一个奇怪的国家旅行。这个国家有N个城市,每个城市均有且仅有一个机场,但是这机场所有航班只飞往一个城市。每个城市有一个游览价值,第i个城市的游览价值为A[i]。 现在他想知道,从第i个城市出发,并只坐飞机飞往下一个城市,游览价值之和最多是多少(一个城市游览多次只计算1次游览价值)Input输入文件travel.in的第1行为一个正整数N。 第2行有N个非负整数A[原创 2016-08-15 21:29:23 · 390 阅读 · 1 评论 -
2570. 【NOIP2011模拟9.17】数字生成游戏 (Standard IO)
Description小明完成了这样一个数字生成游戏,对于一个不包含0的数字s来说,有以下3种生成新的数的规则:1.将s的任意两位对换生成新的数字,例如143可以生成341,413,134;2.将s的任意一位删除生成新的数字,例如143可以生成14,13,433.在s的相邻两位之间s[i],s[i + 1]之间插入一个数字x,x需要满足s[i]<x<s[i + 1],即比它插入位置两边的数小。原创 2016-08-16 07:39:51 · 512 阅读 · 1 评论 -
3077. 【备战NOIP2012图论专项模拟试题】外星人入侵 (Standard IO)
Description外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。全国共有N(1≤ N ≤10,000)座城市,城市编号1~N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。你只有在距离当前所有外星人基地至少K(1≤K≤100)单位长度的城市才能得到安全。所以你必须赶快写一个程序决定走到哪里原创 2016-08-18 21:31:47 · 432 阅读 · 1 评论 -
3066. 【NOIP2012模拟10.29晚】麻将 (Standard IO)
Description【问题描述】麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一 到九的九种牌),每种牌各四张。在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成。十四张牌中的两张组成对子(即完全相同的两张牌),剩余 的十二张组成三张一组的四组原创 2016-08-18 21:40:23 · 509 阅读 · 0 评论 -
2032. 数字游戏 (Standard IO)
DescriptionFJ和他的奶牛们喜欢玩一种数字游戏:他们按某种顺序在纸上写下1~N(1<=N<=10)之间的所有数,然后把相邻的数字相加,得到一个比原数列少一项的数列。对新数列重复上述的操作,直到整个数列只剩一个数为止。N=4的时候,整个游戏的流程可能如下所示:3 1 2 4 4 3 6 7 9 16 奶牛们很快不满足于这种简单的游戏,于是她们背着FJ玩起了另一个版本:对于给定的N以及原创 2016-08-13 19:27:30 · 562 阅读 · 1 评论 -
【NOIP2012模拟10.9】电费结算(electric)
DescriptionWZK最近靠租房发家致富了。作为WZK老同学的你也要租房,于是WZK决定不要房租,但是电费还得付。以下是用电价格:举个例子吧。如果你用电为10123千瓦时,那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块钱(好贵)。到结算电费的日子了,可是WZK家里只有一个总电表,也就是统计你和WZK总共用的电量。但是WZK有办法告诉你以下信息:原创 2016-09-24 15:19:53 · 726 阅读 · 0 评论 -
等差数列
Description给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.Input第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.Output输出你所找出的最长等差数列的长度.Sample Input7 3 8 4 5 6 2 2 Sample Output5 Sourceelba题解:排序原创 2016-09-24 15:23:04 · 536 阅读 · 0 评论 -
2066. 【2016.10.5NOIP普及模拟】kk的作业
题目描述 又是周四了,kk又是很早的到了教室,开始一天的学习,不过,他的概率论作业还没有写完。由于有一道题的数字比较大,上星期周四kk在做作业的时候就直接写了个式子,没有算出来。当然,kk是不知道这个数字到底是多大的。现在,就是你帮助kk的时候了。kk有个好习惯,所有答案都化成一个分数,分母和分子都是许多个整数的积,现在,你需要告诉kk,这个分数化成既约分数的结果(既约分数就是分子分母最大公约数原创 2016-10-05 15:48:56 · 806 阅读 · 0 评论 -
2067. 【2016.10.5NOIP普及模拟】zy的秘密
题目描述 zy和wd是宿舍里的一对活宝,两个人总是吵架,今天,他们又吵架了。wd威胁要把zy和某个mm的故事传出去。zy需要防止自己的秘密暴露,他要安排对策,但是,他不知道wd把秘密传出去后最少多久全班都会知道。由于lsn是团支书而且熟悉班上每一个人,他给了zy一张表,里面有班里所有的朋友关系,并且对于每对朋友,lsn给出了一个数字表示这对朋友中一个知道zy的秘密后最少多少时间另一个也会知道。不原创 2016-10-05 15:51:09 · 460 阅读 · 0 评论 -
2068. 【2016.10.5NOIP普及模拟】zy送画
题目描述 话说在军训的倒数第二天,zy终于下定决心要将画了10天之久的画像送给他心怡的法学院mm。但是,他不敢自己一个人去,倒霉的kk只能和他一起去了。不过,为了表现的有诚意,kk和zy不能走在一起,要不然被对方看见就不好了。那么到底要怎么走呢?zy给了kk一幅地图,他把学校分成了n*m个格子,对于每个格子,zy写下了一个数字表示他对于这个格子的好感度(好感度当然是zy自己定义的),入口在左上角(原创 2016-10-05 15:53:04 · 532 阅读 · 0 评论 -
2069. 【2016.10.5NOIP普及模拟】wd的假日
题目描述 又到了十月一号了,今年十一居然是8天连休,wd早早的回到了家里,盘算着十月一号怎么过。作为一名dota狂热爱好者,打dota必然是他的首选任务。不过wd毕竟是学霸,作业还是要做的,书还是要看的。那么问题就来了,如何学习dota两不误。就个人管理而言,wd向来是饱受诟病的,于是他又想到了kk。wd告诉kk他在假期里想完成的n个学习任务,在这些任务中,他在这个假期至少要做m件,每件任务都原创 2016-10-05 15:55:54 · 608 阅读 · 0 评论 -
USACO 2.1 顺序的分数 (枚举)
Description输入一个自然数N 请写一个程序来增序输出分母小于等于N的最简真分数 Input单独的一行 一个自然数N(1..160)Output每个分数单独占一行 最后一行有回车 Sample Input5 Sample Output0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 Sourcecwj题解: 把所有的分数原创 2016-11-12 11:25:48 · 555 阅读 · 0 评论 -
USACO 3.4 American Heritage美国血统 (树的遍历)
Description 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。(你可能已经知道你可以在知道原创 2016-11-12 11:29:37 · 447 阅读 · 0 评论 -
USACO 1.1 破碎的项链(模拟)
Description 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个例子: r 代表 红色的珠子 b 代表 蓝色的珠子 w 代表 白色的珠子 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示: brbrrrbbbrrrrrbrrbbrbbbbrrrrb .原创 2016-11-12 11:33:32 · 555 阅读 · 0 评论 -
USACO 1.2 方块转换 (枚举)
Description一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始 图案按照以下列转换方法转换成新图案的最小方式: 1:转90度:图案按顺时针转90度。2:转180度:图案按顺时针转180度。3:转270度:图案按顺时针转270度。4:反射:图案在水平方向翻转(形成原图案的镜像)。5:组合:图案在水平方向翻转,然后按照#1-#3之一转换原创 2016-11-12 11:35:04 · 494 阅读 · 0 评论 -
USACO 1.1 贪婪的礼物送礼者(模拟)
Description对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)。 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。 然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了原创 2016-11-12 11:36:47 · 405 阅读 · 0 评论 -
jzoj1500 秤
Description秤是由秤杆、绳、和物品组成,每个秤杆被一根连着中点处的绳子挂着,杆子的两端也都挂着一根绳子,下面可以直接挂物品,也可以挂另一个秤杆,秤杆可以任意旋转。 现在给你两把秤,要求判断这两把秤是否一样。秤的表示方法如下,假设秤一共有N个秤杆,用1到N来编号,1号秤杆总是最上面的那个秤杆,每个秤杆两边悬挂物品或者是另一个秤杆,物品用一个负数或0来表示物品的种类(-9999..0)原创 2018-01-26 21:54:47 · 327 阅读 · 0 评论