08 2018 档案

NYOJ1238 最小换乘 （dijkstra）
摘要：最少换乘 时间限制：2000 ms | 内存限制：65535 KB 难度：3 描述 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去 阅读全文
posted @ 2018-08-30 11:34 Frontierone 阅读(337) 评论(0) 推荐(0)
袜子 （并查集）
摘要：题目描述 silchen有N只袜子（不区分左右脚）,第i只袜子的颜色是Ci,在接下去的M天，他每天都要穿2只袜子出门。我们知道接下去的第i天，他将会穿编号为ai,bi的2只袜子。 众所周知，每天穿的2只袜子颜色要是一样的。现在silchen有机会更改任意袜子的颜色，他希望可以更改最少的袜子颜色，使得 阅读全文
posted @ 2018-08-28 18:59 Frontierone 阅读(389) 评论(0) 推荐(0)
HDU1253 胜利大逃亡 （BFS）
摘要：胜利大逃亡 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1, 阅读全文
posted @ 2018-08-28 17:24 Frontierone 阅读(175) 评论(0) 推荐(0)
POJ1664 放苹果 （母函数）
摘要：放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37515 Accepted: 23090 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1 阅读全文
posted @ 2018-08-25 14:26 Frontierone 阅读(259) 评论(0) 推荐(0)
kuangbin专题十二 HDU1078 FatMouse and Cheese ）(dp + dfs 记忆化搜索)
摘要：FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14253 Accepted Submission(s): 阅读全文
posted @ 2018-08-18 16:11 Frontierone 阅读(152) 评论(0) 推荐(0)
kuangbin专题十二 POJ3186 Treats for the Cows （区间dp）
摘要：Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7949 Accepted: 4217 Description FJ has purchased N (1 <= N <= 2000) yum 阅读全文
posted @ 2018-08-17 10:49 Frontierone 阅读(207) 评论(0) 推荐(0)
kuangbin专题十二 POJ1661 Help Jimmy （dp）
摘要：Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14214 Accepted: 4729 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的 阅读全文
posted @ 2018-08-15 19:09 Frontierone 阅读(169) 评论(0) 推荐(0)
Codeforces Round #503 (by SIS, Div. 2)B 1020B Badge （拓扑）
摘要：题目大意：每个同学可以指定一个人，然后构成一个有向图。1-n次查询，从某个人开始并放入一个东西，然后循环，直到碰到一个人已经放过了，就输出。 思路：直接模拟就可以了，O(n^2) 但是O(n)也可以实现， 不是太懂大神的思路。 初始化ans[i] = i, 一个点能被输出的话就是 ans[i] = 阅读全文
posted @ 2018-08-14 20:12 Frontierone 阅读(214) 评论(0) 推荐(0)
kuangbin专题十二 HDU1260 Tickets （dp）
摘要：Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8077 Accepted Submission(s): 4101 Problem 阅读全文
posted @ 2018-08-11 10:45 Frontierone 阅读(149) 评论(0) 推荐(0)
kuangbin专题十二 HDU1176 免费馅饼 （dp）
摘要：免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64198 Accepted Submission(s): 22545 Problem 阅读全文
posted @ 2018-08-10 16:47 Frontierone 阅读(180) 评论(0) 推荐(0)
kuangbin专题十二 HDU1114 Piggy-Bank （完全背包）
摘要：Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35043 Accepted Submission(s): 17420 Pr 阅读全文
posted @ 2018-08-10 10:56 Frontierone 阅读(217) 评论(0) 推荐(0)
对状压dp的见解
摘要：看了好几篇博客，终于对一些简单的状压dp有了点了解。就像HDU1074。 有个博客：https://blog.csdn.net/bentutut/article/details/70147989 感觉浅显易懂，但是就是看不出来，然后就是打表 打表代码： 运行结果 还是看不出来，只能把二进制写出来： 阅读全文
posted @ 2018-08-09 11:25 Frontierone 阅读(164) 评论(0) 推荐(0)
kuangbin专题十二 HDU1074 Doing Homework （状压dp）
摘要：Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12174 Accepted Submission(s): 5868 阅读全文
posted @ 2018-08-09 10:45 Frontierone 阅读(187) 评论(0) 推荐(0)
kuangbin专题十二 HDU1087 Super Jumping! Jumping! Jumping! (LIS)
摘要：Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50078 Accepted S 阅读全文
posted @ 2018-08-08 09:14 Frontierone 阅读(208) 评论(0) 推荐(0)
kuangbin专题十二 HDU1069 Monkey and Banana (dp)
摘要：Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20094 Accepted Submission(s): 1 阅读全文
posted @ 2018-08-07 09:28 Frontierone 阅读(168) 评论(0) 推荐(0)
Educational Codeforces Round 48 (Rated for Div. 2) D 1016D Vasya And The Matrix (构造)
摘要：D. Vasya And The Matrix time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Now Vasya is tak 阅读全文
posted @ 2018-08-06 10:54 Frontierone 阅读(142) 评论(0) 推荐(0)
Educational Codeforces Round 48 (Rated for Div. 2) B 1016B Segment Occurrences （前缀和）
摘要：B. Segment Occurrences time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Segment Occurr 阅读全文
posted @ 2018-08-06 09:40 Frontierone 阅读(193) 评论(0) 推荐(0)
kuangbin专题十二 HDU1029 Ignatius and the Princess IV （水题）
摘要：Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 43629 Accepted Submi 阅读全文
posted @ 2018-08-04 20:46 Frontierone 阅读(161) 评论(0) 推荐(0)
Codeforces Round #501 (Div. 3) 1015D Walking Between Houses
摘要：D. Walking Between Houses time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Walking Bet 阅读全文
posted @ 2018-08-04 16:14 Frontierone 阅读(163) 评论(0) 推荐(0)
Codeforces Round #501 (Div. 3) 1015A Points in Segments （前缀和）
摘要：A. Points in Segments time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Points in Segmen 阅读全文
posted @ 2018-08-03 21:02 Frontierone 阅读(197) 评论(0) 推荐(0)
POJ2503 Babelfish
摘要：题目：http://poj.org/problem?id=2503题目大意：就是后面字符串映射前面字符串，然后查询输出。直接map，不过也可以考虑字典树解决；AC代码：#include#include#include#includeusing namespace st... 阅读全文
posted @ 2018-08-03 10:42 Frontierone 阅读(122) 评论(0) 推荐(0)
POJ2531 Network Saboteur
摘要：题目：http://poj.org/problem?id=2531题目大意：给你N个点，然后以矩阵形式给你了 Cij 的权值， 然后让你把这N个点，分成两部分，使 值最大。思路：显然对于深搜极差的我体验感极差，首先分为 0,1 集合，在1里面就减，在0里面就加... 阅读全文
posted @ 2018-08-03 10:36 Frontierone 阅读(118) 评论(0) 推荐(0)
POJ3278 Catch That Cow
摘要：题目：http://poj.org/problem?id=3278 思路：从n到k，每步有3种走法，根本没有发现用bfs可以完美解决问题。方法非常巧。其实也是正常解法，平时做的bfs都是6或8个方向并且是2维的，但是换做3种走法还是一维的就感觉很神奇，说明没有真正理解... 阅读全文
posted @ 2018-08-03 10:02 Frontierone 阅读(95) 评论(0) 推荐(0)
POJ2488 A Knight's Journey
摘要：题目：http://poj.org/problem?id=2488题目大意：可以从任意点开始，只要能走完棋盘所有点，并要求字典序最小，不可能的话就impossible；思路：dfs+回溯，因为字典序最小，如果可以的话，肯定是从（1，1）开始的。然后递归搜索该点的所有方... 阅读全文
posted @ 2018-08-03 09:49 Frontierone 阅读(67) 评论(0) 推荐(0)
POJ2456 Aggressive cows
摘要：题目：http://poj.org/problem?id=2456思路：二分经典题目，二分答案，判断间隔mid是否能容纳所有的奶牛。不过二分坑点比较多例如查找值的时候，while里面写 r, 前一个状态下的 l+1 了，所以最后返回 l-1（纯属个人理解）推荐二... 阅读全文
posted @ 2018-08-03 09:30 Frontierone 阅读(95) 评论(0) 推荐(0)
HDU1425 A Chess Game
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1524思路：题目就是给你一个拓扑图，然后指定点的位置放棋子，然后两人轮流移动棋子（题目中的边的关系），直到一方不能移动。SG函数裸题，之前接触的两道一个是推的关系，一个是取石子... 阅读全文
posted @ 2018-08-01 19:08 Frontierone 阅读(133) 评论(0) 推荐(0)