摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1260题目大意:n个人买票,每个人买票都花费时间,相邻的两个人可以一起买票以节约时间;所以一个人可以自己买票也可以和前面的人一起买也可以和后面的人一起买,和后面的人一起买也就相当于后面的人后前面的人一起买;因此一个... 阅读全文
posted @ 2015-08-17 19:32 午夜阳光~ 阅读(241) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4738题目大意:曹操有一些岛屿被桥连接,每座都有士兵把守,周瑜想把这些岛屿分成两部分,但他只能炸毁一条桥,问最少需要派几个士兵去;如果不能完成输出-11:如果这些岛屿不连通,则不需要派人前去2:如果桥的守卫是0的话... 阅读全文
posted @ 2015-08-17 09:36 午夜阳光~ 阅读(182) 评论(0) 推荐(0) 编辑