08 2017 档案

HDU 4841 圆桌问题
摘要:圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数,数到第m个人,则立即处死该人;然后从被处死的人之后开始数数,再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。 阅读全文

posted @ 2017-08-21 20:07 FTA_Macro 阅读(318) 评论(0) 推荐(0)

HDU 1274 展开字符串
摘要:在纺织CAD系统开发过程中,经常会遇到纱线排列的问题。 该问题的描述是这样的:常用纱线的品种一般不会超过25种,所以分别可以用小写字母表示不同的纱线,例如:abc表示三根纱线的排列;重复可以用数字和括号表示,例如:2(abc)表示abcabc;1(a)=1a表示a;2ab表示aab;如果括号前面没有 阅读全文

posted @ 2017-08-17 17:54 FTA_Macro 阅读(333) 评论(0) 推荐(0)

HDU 2044 一只小蜜蜂...
摘要:Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 O 阅读全文

posted @ 2017-08-11 15:16 FTA_Macro 阅读(139) 评论(0) 推荐(0)

HDU 2050 折线分割平面
摘要:我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10 阅读全文

posted @ 2017-08-11 15:07 FTA_Macro 阅读(138) 评论(0) 推荐(0)

HDU 1896 Stones [priority queue]
摘要:Because of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tir 阅读全文

posted @ 2017-08-02 23:57 FTA_Macro 阅读(143) 评论(0) 推荐(0)

CodeForces 825B Five-In-a-Row
摘要:Alice and Bob play 5-in-a-row game. They have a playing field of size 10 × 10. In turns they put either crosses or noughts, one at a time. Alice puts 阅读全文

posted @ 2017-08-02 08:54 FTA_Macro 阅读(444) 评论(0) 推荐(0)

CodeForces 831A Unimodal Array
摘要:Array of integers is unimodal, if: it is strictly increasing in the beginning; after that it is constant; after that it is strictly decreasing. The fi 阅读全文

posted @ 2017-08-01 22:20 FTA_Macro 阅读(417) 评论(0) 推荐(0)

CSU 1726 你经历过绝望吗?两次! [BFS]
摘要:Description 4月16日,日本熊本地区强震后,受灾严重的阿苏市一养猪场倒塌,幸运的是,猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强”。不过与在废墟中靠吃木炭饮雨水存活36天的中国汶川“猪坚强”相比,熊本的猪可没那么幸运,因为它们最终还是没能逃过被送往屠宰场的命运。 阅读全文

posted @ 2017-08-01 21:07 FTA_Macro 阅读(123) 评论(0) 推荐(0)

导航