07 2016 档案

HDU 1874 畅通工程续
摘要：畅通工程续 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择， 阅读全文

posted @ 2016-07-31 17:53 Yxter 阅读(193) 评论(0) 推荐(0)

HDU-1301 Jungle Roads（最小生成树[Prim]）
摘要：Jungle Roads Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description #include <iostream> #include<cstdio> #include<cstring> #incl 阅读全文

posted @ 2016-07-31 15:46 Yxter 阅读(157) 评论(0) 推荐(0)

hdu 4463 Outlets(最小生成树)
摘要：Outlets Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description In China, foreign brand commodities are often much more expensive 阅读全文

posted @ 2016-07-31 15:43 Yxter 阅读(257) 评论(0) 推荐(0)

HDU 1875 畅通工程再续
摘要：畅通工程再续 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发 阅读全文

posted @ 2016-07-31 15:37 Yxter 阅读(437) 评论(0) 推荐(0)

hdu 1879 继续畅通工程
摘要：继续畅通工程 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇 阅读全文

posted @ 2016-07-31 15:35 Yxter 阅读(154) 评论(0) 推荐(0)

hdu Eddy's picture （最小生成树）
摘要：Eddy's picture Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Eddy begins to like painting pictures recently ,he is sure 阅读全文

posted @ 2016-07-31 15:33 Yxter 阅读(255) 评论(0) 推荐(0)

HDU 2489 Minimal Ratio Tree (DFS枚举+最小生成树Prim)
摘要：Minimal Ratio Tree Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description For a tree, which nodes and edges are all weighted, th 阅读全文

posted @ 2016-07-31 15:27 Yxter 阅读(154) 评论(0) 推荐(0)

HDU 1232 畅通工程（最小生成树+并查集）
摘要：畅通工程 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估， 阅读全文

posted @ 2016-07-31 15:22 Yxter 阅读(266) 评论(0) 推荐(0)

hdu 1233:还是畅通工程
摘要：还是畅通工程 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不 阅读全文

posted @ 2016-07-25 20:38 Yxter 阅读(134) 评论(0) 推荐(0)

hdu 4324 Triangle LOVE(拓扑排序)
摘要：Triangle LOVE Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Recently, scientists find that there is love between any of 阅读全文

posted @ 2016-07-25 18:59 Yxter 阅读(216) 评论(0) 推荐(0)

[HDU] 2094 产生冠军（拓扑排序+map）
摘要：产生冠军 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比 阅读全文

posted @ 2016-07-25 18:56 Yxter 阅读(200) 评论(0) 推荐(0)

hdu 3342 Legal or Not(拓扑排序)
摘要：Legal or Not Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description ACM-DIY is a large QQ group where many excellent acmers get 阅读全文

posted @ 2016-07-25 18:08 Yxter 阅读(165) 评论(0) 推荐(0)

HDU 1811 Rank of Tetris(并查集+拓扑排序)
摘要：Rank of Tetris Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那 阅读全文

posted @ 2016-07-25 17:58 Yxter 阅读(135) 评论(0) 推荐(0)

HDU 1532 Drainage Ditches (最大网络流)
摘要：Drainage Ditches Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Every time it rains on Farmer John's fields, a pond form 阅读全文

posted @ 2016-07-24 12:33 Yxter 阅读(195) 评论(0) 推荐(0)

HDU 1142 A Walk Through the Forest
摘要：A Walk Through the Forest Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Jimmy experiences a lot of stress at work these 阅读全文

posted @ 2016-07-24 12:31 Yxter 阅读(629) 评论(0) 推荐(0)

hdu 2544 最短路 (spfa)
摘要：最短路 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常 阅读全文

posted @ 2016-07-24 12:22 Yxter 阅读(205) 评论(0) 推荐(0)

hdu 2647 Reward（拓扑排序，反着来）
摘要：Reward Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Dandelion's uncle is a boss of a factory. As the spring festival i 阅读全文

posted @ 2016-07-24 11:37 Yxter 阅读(500) 评论(0) 推荐(0)

hdu1285 确定比赛名次（拓扑排序）
摘要：确定比赛名次 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排 阅读全文

posted @ 2016-07-24 11:34 Yxter 阅读(256) 评论(0) 推荐(0)

HDU1874 最短路 SPFA
摘要：最短路 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 24 Solved: 17 [Submit][Status][Web Board] Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人 阅读全文

posted @ 2016-07-19 20:03 Yxter 阅读(139) 评论(0) 推荐(0)

HDU 1596 find the safest road
摘要：find the safest road Time Limit: 1 Sec Memory Limit: 128 MB Submit: 11 Solved: 10 [Submit][Status][Web Board] Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但 阅读全文

posted @ 2016-07-19 18:36 Yxter 阅读(121) 评论(0) 推荐(0)

ZOJ 2476 Total Amount
摘要：ZOJ 2476 Total Amount Time Limit: 2 Sec Memory Limit: 128 MB Submit: 13 Solved: 6 [Submit][Status][Web Board] Description Given a list of monetary amo 阅读全文

posted @ 2016-07-19 18:21 Yxter 阅读(176) 评论(0) 推荐(0)

Basically Speaking
摘要：Basically Speaking Time Limit: 2 Sec Memory Limit: 200 MB Submit: 19 Solved: 11 [Submit][Status][Web Board] Description The Really Neato Calculator Co 阅读全文

posted @ 2016-07-18 23:15 Yxter 阅读(344) 评论(0) 推荐(0)

ZOJ Martian Addition
摘要：ZOJ Martian Addition Time Limit: 2 Sec Memory Limit: 128 MB Submit: 30 Solved: 14 [Submit][Status][Web Board] Description In the 22nd Century, scienti 阅读全文

posted @ 2016-07-18 21:10 Yxter 阅读(213) 评论(0) 推荐(0)

天棋哥哥大战AlphaGo
摘要：天棋哥哥大战AlphaGo Time Limit: 1 Sec Memory Limit: 128 MB Submit: 20 Solved: 9 [Submit][Status][Web Board] Description 3月15日，人机围棋大战巅峰对决在韩国首尔落下帷幕。五番棋的最后一局中， 阅读全文

posted @ 2016-07-18 19:51 Yxter 阅读(255) 评论(0) 推荐(0)

hdu 2822 Dogs
摘要：Dogs Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Prairie dog comes again! Someday one little prairie dog Tim wants to 阅读全文

posted @ 2016-07-17 20:23 Yxter 阅读(182) 评论(0) 推荐(0)

hdu 1560 DNA sequence(迭代加深搜索)
摘要：DNA sequence Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description The twenty-first century is a biology-technology developing 阅读全文

posted @ 2016-07-15 22:20 Yxter 阅读(334) 评论(0) 推荐(0)

pat L2-006. 树的遍历
摘要：L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2016-07-15 22:01 Yxter 阅读(547) 评论(0) 推荐(0)

pat L1-006. 连续因子
摘要：L1-006. 连续因子 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2016-07-15 20:29 Yxter 阅读(413) 评论(0) 推荐(0)

Problem A
摘要：Problem A Problem Description Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of 阅读全文

posted @ 2016-07-15 16:38 Yxter 阅读(183) 评论(0) 推荐(0)

POJ 1035 Spell checker
摘要：Spell checker Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24135 Accepted: 8789 Description You, as a member of a development team for a 阅读全文

posted @ 2016-07-15 16:12 Yxter 阅读(156) 评论(0) 推荐(0)

PAT （天梯）L2-004. 这是二叉搜索树吗？
摘要：L2-004. 这是二叉搜索树吗？ 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 阅读全文

posted @ 2016-07-14 14:54 Yxter 阅读(442) 评论(0) 推荐(0)

HDU 2209 翻纸牌游戏
摘要：翻纸牌游戏 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这 阅读全文

posted @ 2016-07-14 10:28 Yxter 阅读(227) 评论(0) 推荐(0)

HDU2216:Game III(BFS)
摘要：Game III Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Zjt and Sara will take part in a game, named Game III. Zjt and S 阅读全文

posted @ 2016-07-14 09:48 Yxter 阅读(186) 评论(0) 推荐(0)

HDU2952:Counting Sheep(DFS)
摘要：Counting Sheep Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description A while ago I had trouble sleeping. I used to lie awake, s 阅读全文

posted @ 2016-07-14 08:57 Yxter 阅读(216) 评论(0) 推荐(0)

hdu 2612(Find a way)(简单广搜)
摘要：Find a way Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ni 阅读全文

posted @ 2016-07-14 08:56 Yxter 阅读(143) 评论(0) 推荐(0)

HDU2181:哈密顿绕行世界问题(DFS)
摘要：哈密顿绕行世界问题 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 In 阅读全文

posted @ 2016-07-14 08:55 Yxter 阅读(395) 评论(0) 推荐(0)

hdu2102 A计划
摘要：A计划 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信 阅读全文

posted @ 2016-07-14 08:52 Yxter 阅读(170) 评论(0) 推荐(0)

hdu-1978_How many ways dfs+记忆化搜索
摘要：How many ways Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1. 阅读全文

posted @ 2016-07-14 08:51 Yxter 阅读(174) 评论(0) 推荐(0)

HDU1969:Pie(二分)
摘要：Pie Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description My birthday is coming up and traditionally I'm serving pie. Not just 阅读全文

posted @ 2016-07-14 08:50 Yxter 阅读(327) 评论(0) 推荐(0)

HDU1896Stones(优先队列)
摘要：Stones Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Because of the wrong status of the bicycle, Sempr begin to walk ea 阅读全文

posted @ 2016-07-14 08:48 Yxter 阅读(421) 评论(0) 推荐(0)

hdu 1728 逃离迷宫 (BFS)
摘要：逃离迷宫 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地， 阅读全文

posted @ 2016-07-14 08:47 Yxter 阅读(162) 评论(0) 推荐(0)

HDU1548:A strange lift
摘要：A strange lift Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description There is a strange lift.The lift can stop can at every flo 阅读全文

posted @ 2016-07-13 16:58 Yxter 阅读(166) 评论(0) 推荐(0)

HDU1518:Square(DFS)
摘要：Square Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Given a set of sticks of various lengths, is it possible to join t 阅读全文

posted @ 2016-07-13 16:56 Yxter 阅读(166) 评论(0) 推荐(0)

hdu1501 Zipper
摘要：Zipper Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Given three strings, you are to determine whether the third string 阅读全文

posted @ 2016-07-13 16:55 Yxter 阅读(320) 评论(0) 推荐(0)

HDU ACM 1495 非常可乐(广搜BFS)
摘要：非常可乐 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou 阅读全文

posted @ 2016-07-13 16:53 Yxter 阅读(1621) 评论(0) 推荐(0)

hdu1426 Sudoku Killer
摘要：Sudoku Killer Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京 阅读全文

posted @ 2016-07-13 16:52 Yxter 阅读(361) 评论(0) 推荐(0)

HDU1372:Knight Moves(BFS)
摘要：Knight Moves Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description A friend of you is doing research on the Traveling Knight Pr 阅读全文

posted @ 2016-07-13 16:50 Yxter 阅读(230) 评论(0) 推荐(0)

HDU1258 Sum It Up(DFS)
摘要：Sum It Up Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Given a specified total t and a list of n integers, find all di 阅读全文

posted @ 2016-07-13 16:49 Yxter 阅读(179) 评论(0) 推荐(0)

hdu 1180诡异的楼梯(bfs)
摘要：诡异的楼梯 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如 阅读全文

posted @ 2016-07-13 16:47 Yxter 阅读(234) 评论(0) 推荐(0)

hdu 1078 FatMouse and Cheese(记忆化搜索)
摘要：FatMouse and Cheese Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description FatMouse has stored some cheese in a city. The city c 阅读全文

posted @ 2016-07-06 23:18 Yxter 阅读(250) 评论(0) 推荐(0)

HDU 2102 A计划 经典搜索
摘要：A计划 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信 阅读全文

posted @ 2016-07-06 23:17 Yxter 阅读(162) 评论(0) 推荐(0)

HDU 1065.I Think I Need a Houseboat
摘要：I Think I Need a Houseboat Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Fred Mapper is considering purchasing some lan 阅读全文

posted @ 2016-07-06 23:13 Yxter 阅读(165) 评论(0) 推荐(0)

HDU 1175 连连看
摘要：连连看 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条 阅读全文

posted @ 2016-07-06 23:11 Yxter 阅读(199) 评论(0) 推荐(0)

hdu1045 Fire Net
摘要：Fire Net Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Suppose that we have a square city with straight streets. A map 阅读全文

posted @ 2016-07-06 23:08 Yxter 阅读(117) 评论(0) 推荐(0)

HDU 5323 DFS
摘要：DFS Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description A DFS(digital factorial sum) number is found by summing the factorial 阅读全文

posted @ 2016-07-06 23:03 Yxter 阅读(166) 评论(0) 推荐(0)

hdu 1269 迷宫城堡
摘要：迷宫城堡 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向 阅读全文

posted @ 2016-07-06 23:02 Yxter 阅读(301) 评论(0) 推荐(1)

HDU-1072 Nightmare （bfs+贪心）
摘要：Nightmare Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Ignatius had a nightmare last night. He found himself in a laby 阅读全文

posted @ 2016-07-05 20:00 Yxter 阅读(375) 评论(0) 推荐(0)

HDU 1010 Temper of the bone(深搜+剪枝)
摘要：Tempter of the Bone Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description The doggie found a bone in an ancient maze, which fas 阅读全文

posted @ 2016-07-02 18:54 Yxter 阅读(1449) 评论(0) 推荐(0)

导航