这题让我第一次感受到了什么叫做在绝望中A题。这题我总共交了18次，TLE不知道几次，WA也不知道几次。这题不能用dijkstra，用这个我一直超时（我没试过dij+优先队列优化，好像优先队列优化后可以过).。用了我近一天的时间。。。。。。#include#include#includeusing n...
分类：
其他好文 时间：
2015-07-29 15:49:38
阅读次数：
118
题解：暴力dfs，如果有一个选择，能让对手必败，那么就是必胜态，能转移到的状态都是对手的必胜态，或者无法转移，就是必败态。总算是过了，TLE是因为状态没判重，不过我还是有一点没想明白，为什么状态会出现重复#include#include#include#include#include#include...
分类：
其他好文 时间：
2015-07-28 00:43:44
阅读次数：
89
我很奇怪为什么要把它归类到回溯上，明明就是简单排序，查找就OK了，wa了两次，我还很不解的怀疑了为什么会
wa，原来是我竟然把要找的数字也排序了，当时只是想着能快一点查找，所以就给他排序了，没考虑到要按给的顺序输
出答案，这次真是二了，，，看别人题解有用打表做的，那个应该是正确解法，我的耗时980ms，估计数据再大一些就
要TLE了
贴代码：
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-27 23:15:30
阅读次数：
287
HDU 4288
题意：太长。。点进去自己看吧
思路：
一道模拟题，但直接模拟会卡TLE，所以进行些许优化，将复杂度/5.
简而言之就是用一个有序数组来模拟set。
优化是利用lower_bound函数，这里简介下lower_bound 与 upper_bound 的区别：
摘自：http://blog.csdn.net/weiguang_123/article/details/7...
分类：
其他好文 时间：
2015-07-27 23:02:20
阅读次数：
135
这题跟前面的一个codeforces很像，，，，就是一个数一直映射，，，让式子回到原来，，，，，，的周期
先是纯模拟，，错了几回然后TLE：
#include
#include
using namespace std;
int t=0;
int a[1001],b[1001],c[1001];
int m;
int fuhe()
{
int i;
for(i...
分类：
其他好文 时间：
2015-07-27 15:02:31
阅读次数：
97
??
题目大意: 给定一个长度为n的循环序列，从n个不同位置开始，问有几个位置使得一下情况成立:所有前缀的和都大等于0(n
下午的训练赛，之前没学过单调队列所以用的线段树，一直tle，到了结束也没搞出来。晚上回来看了下，可以用单调队列来做，时间复杂度为O（n）。
这道题其实就是看从每个位置开始的最小前缀和是否大于零，但是这是有规律的。
比如从元素1（以下将元素a[i]简写为i）开始的所有...
分类：
其他好文 时间：
2015-07-27 07:10:05
阅读次数：
120
题目链接： Poj 1741 Tree这个题目Tle的好苦啊，原来一直是树的重心没找对，Tle好长时间，终于对了，好感动，先贴个代码。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ...
分类：
其他好文 时间：
2015-07-26 22:31:40
阅读次数：
202
题意：Soda有一个$n$个点$m$条边的二分图, 他想要通过加边使得这张图变成一个边数最多的完全二分图. 于是他想要知道他最多能够新加多少条边. 注意重边是不允许的.思路：二分图着色这个简单，主要是dp，还有时间限制。我觉得应该是找出所有连通分量，每个连通分量两边的点数存起来，后面统一进行DP。但...
分类：
其他好文 时间：
2015-07-26 15:35:43
阅读次数：
120
暴力搜索。注意题目说每个字母对应的数字不同，这句话表明最多只有10个字母，所以暴力DFS绝对不会TLE。#include#include#include#includeusing namespace std;char s[1000],t[1000];char cun[1000];int C[1000...
分类：
其他好文 时间：
2015-07-26 09:45:41
阅读次数：
129
HDU 4162
题意：
给一个数字串（length
思路：
第一步是将差分码求出：s[i] = (s[i] - s[i+1] + 8) % 8;
第二步是求出最小字典序的循环同构差分码，我之前没注意到字符串规模。。直接用set做，MLE+TLE。。。
正确的方式应该是一种O（n）的解法，即最小表示法。//关于最小表示法的证明与详述请参考最小表示法：）
最小表示法算法：
初...
分类：
其他好文 时间：
2015-07-25 23:09:03
阅读次数：
462
