09 2016 档案
摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1113 网上的解答铺天盖地。我硬是花了两天才懂了点。 wiki上的解释：https://en.wikipedia.org/wiki/Jeep_problem 解答：每个点的油量是500,500*2,
阅读全文
摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1115 题意：n个军舰，m个海岸线，各个长度给出，求n个军舰怎么组成这些海岸线。 思路很简单，就是深搜，好吧，我WA了很多次在test10，错的地方是在回溯，我在处理回溯的时候，只考虑了一条海岸线的
阅读全文
摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1114 题意：N个盒子，a个红球，b个蓝球，把求放到盒子中去，没有任何限制，有多少种放法。 刚开始我想数学方法啊！想了半天，情况太多了。偷偷搜了一下这个题目，DP，好的，两分钟DP方程出来了。 dp
阅读全文
摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1112 题意：n根线段，要拿走一些，使得任何的线段的左段没有在某一个线段的内部。 其实说白了，就是拿走最少的线段，使得不重合。 数据量很小，100，直接LIS O(n^2)搞。 首先按x从小到大排，
阅读全文
摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1110 题意： X^N % M = Y，X=[0，M-1];没有输出-1；
阅读全文
摘要：NYOJ 239：http://acm.nyist.net/JudgeOnline/problem.php?pid=239 ural 1109 :http://acm.timus.ru/problem.aspx?space=1&num=1109 NYOJ 月老的难题，是裸的最大匹配，很烦的是邻接阵超
阅读全文
摘要：把如下的代码复制粘贴到这个文件：default.conf
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/100/10047.pdf 题目链接：http://vjudge.net/contest/132239#problem/B 《训练指南》P308 没什么好说的，学习一下刘汝佳的风格。
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/100/10054.pdf 题目链接：http://vjudge.net/contest/132239#problem/C 欧拉回路公式： 1、图是连通的。 2、所有点的度都是偶数。 tip: 网上有很多解法，几乎都
阅读全文
摘要：题目链接：http://vjudge.net/contest/132239#problem/A 题目链接：https://uva.onlinejudge.org/external/116/11624.pdf 《训练指南》P307 分析：只需要预处理每个格子起火的时间，在BFS扩展节点的时候加一个判断
阅读全文
摘要：题目1 : 网络流一·Ford-Fulkerson算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho住在P市，P市是一个很大很大的城市，所以也面临着一个大城市都会遇到的问题：交通拥挤。 小Ho：每到周末回家感觉堵车都是一种煎熬啊。 小Hi：平时交通也还
阅读全文
摘要：题目链接：http://poj.org/problem?id=1200 这个题，我真是无限MLE,RE,WA,太伤心了，还是写一下吧。题意很简单(英语很好读)，最后看了一下金海峰的思路。果然，应该是我的这个hash表有点问题，最好是用正确的算法吧，不乱创造了。karp-rabin把字符串转化成数字的
阅读全文
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4821 解题报告：搞了很久，总算搞出来了，还是参考了一下网上的解法，的确很巧，和上次湘潭的比赛中的一个求平方和的题目思路很类似。 首先说一下hash，简单来说就是y = hash(x)，有很多
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=149 紫书P83 解题报告： 思路很巧。每个字符这样记录，由于同一个值可能有好几种对应，比如0，
阅读全文
摘要：沿用前一个题的思路： 用left记录剩下的点，直到全部选完。 这里我的问题是，我一直pos = (pos + f + n)%n,这里的问题是对于B点来说,开始的位置是1,就成了(1+(-1) +n) %n 是0，位置是从1开始记录的，所以应该是(pos + f + n - 1) %n + 1;
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/4/489.pdf 这个题很像之前的一个拓扑排序的题目，思路类似咯。 程序模块化： 每次判断一个字母，lose，win确定就直接退出。 小技巧： 你可以用数组guess[]记录每个字母是否访问过。要是已经访问过，co
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/13/1339.pdf 紫书P73 解题报告：
阅读全文
摘要：Problem G: Parenthesis Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i-th question is whether P rem
阅读全文
