这题让我第一次感受到了什么叫做在绝望中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