- 博客(6)
- 收藏
- 关注
RSS订阅原创 畅通工程
畅通工程Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( <
2014-03-25 10:54:32
494
原创 取数
取数Description网上有个秒杀活动，要求是参与者两两对抗，互相加价（从零元开始），但要求只能在原有价格上加上斐波拉契数列中的数字（1,2,3,5,8,13……），最先加到指定价格的人获得该局的胜利，最后胜利的人能够一元获得一台超级本。现在想让你帮忙计算若我先加价，给定价格N，我是否有必胜的把握？ Input输入样例有多组，每组一行，是一个价格N元（0），
2014-03-23 15:38:10
656
原创 cf上一道超狠的dp
D. Minesweeper 1Dtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputGame "Minesweeper 1D" is played on a line of squares, the line'
2014-03-20 20:19:02
911
原创 FATE
FATEDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最
2014-03-11 20:30:42
602
原创 数塔
数塔Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1
2014-03-08 12:39:23
589
原创 最大报销额
最大报销额Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试用例的第
2014-03-08 12:15:36
845
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人