
acm题解
文章平均质量分 87
临渊行
不必仰望别人,自己亦是风景
展开
-
EOJ-大学生程序设计邀请赛(华东师范大学)-C-袋鼠妈妈找孩子
题目描述:袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。袋鼠妈妈现在在地图的左上角,她的孩子在地图第 行第 列的位置。怪兽想和袋鼠妈妈玩一个游戏:他不想让袋鼠妈妈过快地找到她的孩子。袋鼠妈妈每秒钟可以向上下左右四个方向跳一格(如果没有墙阻拦的话),怪兽就要在一些格子中造墙,从而完成一个迷宫,使得袋鼠妈妈能够找到她的孩子,但最快不能小于秒。请设计这样一个迷宫。Input原创 2017-05-14 11:12:21 · 568 阅读 · 0 评论 -
2017中国大学生程序设计竞赛 - 网络选拔赛 :1003&hdu6152、Friend-Graph
题目:Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1005 Accepted Submission(s): 519Problem DescriptionIt is we原创 2017-08-20 22:24:25 · 479 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 初赛(B):6114、Chess
题目:Problem Description車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天,小度在棋盘上摆起了许多車……他想知道,在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考,得出了答案。但他仍不满足,想增加一个条件:对于任何一个車A,如果有其他一个車B在它的上方(車B行号小于車A),那么車A必须在車B的右边(車A列号大于車原创 2017-08-14 09:13:23 · 265 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 资格赛:1002 度度熊的王国战略
题目:Problem Description度度熊国王率领着喵哈哈族的勇士,准备进攻哗啦啦族。哗啦啦族是一个强悍的民族,里面有充满智慧的谋士,拥有无穷力量的战士。所以这一场战争,将会十分艰难。为了更好的进攻哗啦啦族,度度熊决定首先应该从内部瓦解哗啦啦族。第一步就是应该使得哗啦啦族内部不能同心齐力,需要内部有间隙。哗啦啦族一共有n个将领,他们一共有m个强关系,摧毁原创 2017-08-07 00:03:06 · 417 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 资格赛:1003 度度熊与邪恶大魔王
题目:Problem Description度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力。度度熊一共拥有m种攻击方式,第i种攻击方式,需要消耗k[i]的晶石,造成p[i]点伤害。当然,如果度度熊使用第i个技能打在第j个怪兽上面的话,会使得第j个怪兽的生命值减少p[i]-b[j],当然如果原创 2017-08-07 00:05:09 · 441 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 资格赛:1004 度度熊的午饭时光
题目:Problem Description度度熊最期待每天的午饭时光,因为早饭菜品清淡,晚饭减肥不敢吃太多(胖纸的忧伤T.T)。百度食堂的午餐超级丰富,祖国各大菜系应有尽有,度度熊在每个窗口都有爱吃的菜品,而且他还为喜爱的菜品打了分,吃货的情怀呀(>.但是,好吃的饭菜总是很贵,每天的午饭预算有限,请帮度度熊算一算,怎样打饭才能买到的最好吃的饭菜?(不超过预算、不重样、原创 2017-08-07 00:07:18 · 371 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Shenyang Online 1002 & hdu6195:cable cable cable
题目:Problem DescriptionConnecting the display screen and signal sources which produce different color signals by cables, then the display screen can show the color of the signal source.Notice tha原创 2017-09-10 19:02:33 · 336 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Shenyang Online 1004 & hdu6197:array array array
题目:Problem DescriptionOne day, Kaitou Kiddo had stolen a priceless diamond ring. But detective Conan blocked Kiddo's path to escape from the museum. But Kiddo didn't want to give it back. So, Ki原创 2017-09-10 19:21:38 · 230 阅读 · 0 评论 -
2016"百度之星" - 资格赛(Astar Round1)Problem A & hdu 5685
题目:Problem Description度熊手上有一本字典存储了大量的单词,有一次,他把所有单词组成了一个很长很长的字符串。现在麻烦来了,他忘记了原来的字符串都是什么,神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值,由以下公式计算得到:H(s)=∏i≤len(s)i=1(Si−28) (mod 9973)Si代表 S[i] 字符的 ASCII 码。原创 2017-08-05 09:44:09 · 244 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 初赛(A) :6113、度度熊的01世界
题目:Problem Description度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成。现在给你一个n*m的图像,你需要分辨他究竟是0,还是1,或者两者均不是。图像0的定义:存在1字符且1字符只能是由一个连通块组成,存在且仅存在一个由0字符组成的连通块完全被1所包围。图像1的定义:存在1字符且1字符只能是由一个连通块组成,原创 2017-08-12 19:39:17 · 169 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 初赛(A) :6112、今夕何夕
题目:Problem Description今天是2017年8月6日,农历闰六月十五。小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的寂寞感慨。为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里的同一个日子,和今天的星期数一样?比如今天是8月6日,星期日。下一个也是星期日的8月6日发生在2023年。小贴士:在公历中,能被4整除但不能被100整除原创 2017-08-12 19:08:21 · 879 阅读 · 0 评论 -
EOJ-大学生程序设计邀请赛(华东师范大学)-E-黑心啤酒厂
题目描述:黑心啤酒厂为了让大家买啤酒,会把一瓶酒设计成恰好能倒七杯。由于聚会时经常会有大家一起干杯这样的事情,干杯之前又要给每个人都倒满,所以来两个人的时候,干完三轮,恰好多一杯;三个人的时候,干完两轮,恰好多一杯;四个人的时候会多三杯。在上述情况下,为了践行不浪费的原则,就会多买一瓶啤酒,再干一轮。当然多买的啤酒可能又有多了……然后循环往复,喝了好多好多。直到啤酒刚刚好喝完为止。现在啤酒原创 2017-05-14 11:11:19 · 424 阅读 · 0 评论 -
EOJ-大学生程序设计邀请赛(华东师范大学)-A-拼音魔法
题目描述:魔法学校小学一年级有一种题。就是给一个字的拼音,给一个声调,让你正确地注音。但魔法老师给了巨量的题,你不用魔法根本不可能做完。所以现在要让你发明一种魔法完成这个任务。问题已经讲完了,下面开始教授汉语。(会汉语或者自认为会汉语的可以自动跳过)汉语中一个字的拼音由声母和韵母两部分组成,在极少数情况下也会没有声母,但一定有韵母。一般认为,声母有 b, p, m, f, d, t原创 2017-05-14 11:09:29 · 493 阅读 · 0 评论 -
EOJ-大学生程序设计邀请赛(华东师范大学)-F-丽娃河的狼人传说
题目描述:丽娃河是华师大著名的风景线。但由于学校财政紧缺,丽娃河边的路灯年久失修,一到晚上就会出现走在河边要打着手电的情况,不仅非常不方便,而且影响安全:已经发生了大大小小的事故多起。方便起见,丽娃河可以看成是从 1 到n 的一条数轴。为了美观,路灯只能安装在整数点上,每个整数点只能安装一盏路灯。经专业勘测,有m 个区间特别容易发生事故,所以至少要安装一定数量的路灯,请问至原创 2017-05-14 11:14:15 · 325 阅读 · 0 评论 -
poj3630/hdu1671 Phone List
Phone ListGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these numbers:Emergency原创 2017-07-23 16:57:32 · 288 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 5:1006&hdu6090、 Rikka with Graph
题目:Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:For an undirected graph G原创 2017-08-08 22:08:44 · 274 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 5:1011&hdu6095、Rikka with Competition
题目:Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:A wrestling match will be原创 2017-08-08 22:35:27 · 265 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 4 :1003&hdu6069、Counting Divisors
题目:Problem DescriptionIn mathematics, the functiond(n) denotes the number of divisors of positive integer n.For example, d(12)=6 because 1,2,3,4,6,12 are all 12's divisors.原创 2017-08-04 19:45:49 · 316 阅读 · 1 评论 -
2017 Multi-University Training Contest - Team 4:1009&hdu6075、Questionnaire
题目:QuestionnaireTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1585 Accepted Submission(s): 914Special JudgeProblem Descri原创 2017-08-04 15:06:32 · 296 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 初赛(A):小C的倍数问题
题目:Problem Description根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来是3的倍数,则这个数肯定是3的倍数。现在给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。Input第一行一个正整数T表示数据组数(1接原创 2017-08-12 16:47:20 · 373 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Shenyang Online 1005 & hdu6198:number number number
题目:Problem DescriptionWe define a sequence F:⋅F0=0,F1=1;⋅Fn=Fn−1+Fn−2 (n≥2).Give you an integer k, if a positive number n can be expressed byn=Fa1+Fa2+...+Fak where 0原创 2017-09-10 18:48:42 · 332 阅读 · 0 评论