很早就看到了题目但看到问题缺漏就果断跳开了。。。你萌说乱搞，然后我乱搞就华丽丽的TLE了。。。至于倒着加点，脑子转不过来自己应该想不到orz 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define me...
分类：
其他好文 时间：
2015-08-11 07:01:05
阅读次数：
140
题目大意：有N个人，然后有F种食品和D种饮料，每个人都有喜欢的饮料和食品，求出来这些食品最多能满足多少人的需求。输入描述：分析：以前是做过类似的题目的，不过输入的信息量比较大，还是使用邻接表的好些，邻接矩阵有可能会TLE，建图如下图流程不过要注意人需要拆点的，因为一个人只食用一种食品就可以了，所以拆...
分类：
其他好文 时间：
2015-08-10 21:41:14
阅读次数：
135
题意：EAEBE这种结构的字符串，求E的最大长度；分析：我直接就从s.length()/3开始枚举，结果TLE了，正解是KMP，但是string的substr和find能够水过，只能说学弟太强了（TLE了一次就想怎么减时间，而不是找正解） 1 #include 2 #include 3 #inc.....
分类：
其他好文 时间：
2015-08-10 19:51:14
阅读次数：
132
题意：有N个岛屿，M条路线，每条路都连接两个岛屿，并且每条路都有一个最大承载人数，现在想知道从最西边的岛到最东面的岛最多能有多少人过去（最西面和最东面的岛屿只有一个）。分析：可以比较明显的看出来是一个最大流的问题，而且源点汇点也都给出了，可以用最基本的dinic解决，不过注意一些优化，都则会tle的...
分类：
其他好文 时间：
2015-08-10 13:29:20
阅读次数：
101
【POJ 2531】Network Saboteur图的搜索 剪枝真是门学问。。剪好了快的可真不是一倍两倍刚开始搜的思路有问题 TLE了 后来枚举点暴力搜了一发 两百多ms由于查找时权值是不断增加的 所以直接找集合间最大权的话不方便设置return点看disscuss发现有一大牛 建了两个数组 通过所有边权-两集合内部边权(去重) 得到答案 dfs的时候找最小内部边权即可 当前状态权值>当前最小内部...
分类：
Web程序 时间：
2015-08-10 12:02:35
阅读次数：
114
题意：用1*2的骨牌覆盖n*m的棋盘有多少种方法
这道题注意一下不要按照大白书上把maxn开成15就好，因为每次都要memset如果开到15会tle，开到11就可以
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-09 20:47:19
阅读次数：
117
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct Node 9 { 10 int date; 11 Node* next; 12 No...
分类：
其他好文 时间：
2015-08-07 21:40:18
阅读次数：
124
这道题目其实挺简单的，uva上通过率却很低，今天晚上的第二道题，什么时候一个晚上我能做4道中等难度的题目
我就满意了。。。
思路：本来我是想着排序后然后遍历数组，将当前i的后面a[i]个值一次减一，然后继续遍历继续重复这样做，里面
包含着条件，如果有数变成负数就不成立，或者后面的点小于当前的度数也不成立，然后就TLE了，这个方法是错误
的，因为当序列为 4 4 3 3 2 2的时候最后一个...
分类：
其他好文 时间：
2015-08-07 00:24:44
阅读次数：
122
1.题目描述：点击打开链接
2.解题思路：本题利用优先队列解决，然而在这次多校的比赛时候并没有往这个角度考虑，最终要么WA要么TLE==。其实本题的贪心策略很好想：如果把题目中的人数看做数轴上的点的话，那么应该按照从0依次递增的顺序来选择区间，把符合条件的区间预先存起来，然后按照他们的终点由小到大排序，第一个就是我们要的区间，如果遇到第一个区间的终点也小于当前值，那么也将他放入ans数组，只不过...
分类：
其他好文 时间：
2015-08-06 22:28:13
阅读次数：
124
这是继虫洞之后又让我为难的一个 剪枝题目，无论如何，做的再快，也只能过6个点，最后三个点也TLE。后来参考了一下标答，大概思路是这样的。 朴素算法就不多说了，枚举a,b然后判断就行，网上说这样优化到位的话，是可能过掉的，但是我一直没有优化出来，所以就放弃了这一做法。。 标答的做法：首先要预处...
分类：
其他好文 时间：
2015-08-06 21:53:34
阅读次数：
106
