pcoda - 博客园

2011年7月5日

摘要：兔子的烦恼(一） http://acm.nyist.net/JudgeOnline/problem.php?pid=189 描述在一座山上有n个山洞（每个洞从0~n-1分别编号），这山上有一只兔子躲在山洞里，有一只狼，从编号为0的山洞开始入洞，每隔m个洞，再次入洞抓兔子，现在问，兔子能否避免这场灾阅读全文

posted @ 2011-07-05 20:37 pcoda 阅读(553) 评论(0) 推荐(0)

采用队列数据结构按层次遍历…

摘要：原文链接：http://blog.sina.com.cn/s/blog_76eabc150100tmz1.html 阅读全文

posted @ 2011-07-05 16:53 pcoda 阅读(186) 评论(0) 推荐(0)

周一压力很大~ 笑笑缓解心情…

摘要：原文链接：http://blog.sina.com.cn/s/blog_76eabc150100tms3.html 阅读全文

posted @ 2011-07-05 12:41 pcoda 阅读(139) 评论(0) 推荐(0)

2011年7月3日

poj1017 Packets

摘要： http://poj.org/problem?id=1017 本题主要利用贪心算法，主要意思就是将1*1,2*2,到6*6的包放进6*6的包里，求出可以使用的最少的包的个数输入的6个数据分别对应1*1到6*6的包的个数。 //n1到n6记录1*1到6*6的包的个数，t1和t2记录6,5,4,3之后阅读全文

posted @ 2011-07-03 10:23 pcoda 阅读(309) 评论(0) 推荐(0)

2011年7月1日

约瑟夫环问题

摘要：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。如此下去，直到所有人全部出列为止。令n最大阅读全文

posted @ 2011-07-01 17:19 pcoda 阅读(317) 评论(0) 推荐(0)

艺术品构件堆叠问题

摘要： Dr.Kong设计了一件艺术品，该艺术品由N个构件堆叠而成，N个构件从高到低按层编号依次为1，2，……,N。艺术品展出后，引起了强烈的反映。Dr.Kong观察到，人们尤其对作品的高端部分评价甚多。狂热的Dr.Kong一激动，对组成该艺术品的N个构件重新组合，比如：把第6层到第12层的构件搬下来，想阅读全文

posted @ 2011-07-01 17:13 pcoda 阅读(278) 评论(0) 推荐(0)

杭电acm1283 最简单的计算机

摘要：最简单的计算机 http://acm.hdu.edu.cn/showproblem.php?pid=1283 Problem Description 一个名叫是PigHeadThree的研究组织设计了一台实验用的计算机，命名为PpMm。PpMm只能执行简单的六种命令A，B，C，D，E，F；只有二个内阅读全文

posted @ 2011-07-01 16:55 pcoda 阅读(456) 评论(0) 推荐(0)

杭电acm1256 画8

摘要：画8 http://acm.hdu.edu.cn/showproblem.php?pid=1256 Problem Description 谁画8画的好,画的快,今后就发的快,学业发达,事业发达,祝大家发,发,发. Input 输入的第一行为一个整数N,表示后面有N组数据. 每组数据中有一个字符和一阅读全文

posted @ 2011-07-01 15:32 pcoda 阅读(814) 评论(0) 推荐(0)

2011年6月11日

杭电acm2050 折线分割平面

摘要：折线分割平面 http://acm.hdu.edu.cn/showproblem.php?pid=2050 Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可阅读全文

posted @ 2011-06-11 17:08 pcoda 阅读(832) 评论(6) 推荐(0)

杭电acm2047 阿牛的EOF牛肉串

摘要：阿牛的EOF牛肉串 http://acm.hdu.edu.cn/showproblem.php?pid=2047 Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家阅读全文

posted @ 2011-06-11 16:57 pcoda 阅读(611) 评论(0) 推荐(0)