随笔分类 -  acm--AOJ

AOJ - 0009 Prime Number (素数筛法） && AOJ - 0005 (求最大公约数和最小公倍数)
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34870求n内的素数个数。 1 /* *********************************************** 2 Author : zch ... 阅读全文
posted @ 2015-05-19 16:14 NowAndForever 阅读(277) 评论(0) 推荐(0)
AOJ-2249 Road Construction(最短路）
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45523有一个国王想在首都与各个城市之间修建公路，但是他的预算太高，所以必须要降低预算。为了降低预算，必须要有新计划，新计划必须满足每两个城市都连通，首都和城市的最短距离不会改变... 阅读全文
posted @ 2015-05-17 18:36 NowAndForever 阅读(530) 评论(0) 推荐(0)
AOJ -0189 Convenient Location && poj 2139 Six Degrees of Cowvin Bacon (floyed求任意两点间的最短路）
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=78207看懂题就好。求某一办公室到其他办公室的最短距离。多组输入，n表示n条关系，下面n次每次输入 x y d表示x到y的距离是d。输出办公室的编号和距离。因为 顶点数小于10，... 阅读全文
posted @ 2015-05-13 16:01 NowAndForever 阅读(254) 评论(0) 推荐(0)
AOJ 2170 Marked Ancestor （基础并查集）
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45522给定一棵树的n个节点，每个节点标号在1到n之间，1是树的根节点，有如下两种操作：M v ：把编号为v的节点标记。Q v ：查询与v节点距离最近的被标记的点的编号。最初只有... 阅读全文
posted @ 2015-05-10 10:59 NowAndForever 阅读(278) 评论(0) 推荐(0)
AOJ 0525 - Osenbei
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=50785翻译：http://blog.csdn.net/acm_10000h/article/details/40988419 1 #include 2 #include 3... 阅读全文
posted @ 2015-04-08 14:11 NowAndForever 阅读(239) 评论(0) 推荐(0)
AOJ 0121: Seven Puzzle （BFS DP STL 逆向推理）(转载）
摘要：转载自： http://m.blog.csdn.net/blog/Enjoying_Science/42008801题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49880题意：7数码问题。在2×4的棋盘上，摆有7个... 阅读全文
posted @ 2015-04-07 12:19 NowAndForever 阅读(346) 评论(0) 推荐(0)
Aizu - 0558 Cheese （bfs）
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49879在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值... 阅读全文
posted @ 2015-03-28 18:30 NowAndForever 阅读(396) 评论(0) 推荐(0)
AOJ -0033 Ball(DFS)
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22516一道需要思考的搜索题。题意：十个球按给定顺序从图中所示容器中下落，然后挡板可以让球落在左边或者右边，问给定球的顺序，是否存在两边从低到高都是递增的情况。解1：只要给定的球... 阅读全文
posted @ 2015-03-28 11:19 NowAndForever 阅读(160) 评论(0) 推荐(0)
AOJ 0118 Property Distribution (DFS)
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=46522简单DFS，题目翻译参考 http://blog.csdn.net/synapse7/article/details/14453017 1 #include 2 #in... 阅读全文
posted @ 2015-03-27 18:28 NowAndForever 阅读(203) 评论(0) 推荐(0)