水题，dfs，裸的，本来这道题没什么好写的，只是第一次写的代码慢的出奇，纪念一下那个奇怪的思路链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1058慢得出奇的代码，必须TLE： 1 2 3 #include 4 #include 5 ...
分类：
其他好文 时间：
2015-10-21 01:43:56
阅读次数：
196
Dinic解网络流模板题目。队列用STL就TLE。。。 1 /* 3061 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #...
分类：
其他好文 时间：
2015-10-13 01:31:51
阅读次数：
256
今天上午开始写姜神的搜索题.第一道,经典八数码,重新复习康托展开与BFS.代码写得太弱,外加对题理解不充分,调了一上午的码.第二题,八数码变种,数据更水,把握住翻转的扩展规律即可.第三题,还在施工第四题,一开始DFS暴力,TLE掉;后来开始用DFS记忆化搜索,失败;接着尝试BFS+DP,TLE掉.最...
分类：
其他好文 时间：
2015-10-12 22:41:03
阅读次数：
267
My first try was, using partial sort to figure out numbers layer by layer in the heap.. it only failed with TLE with the last test case. The problem i...
乍一看是01背包，但是100000*10000的复杂度肯定是TLE的，但是(0 ≤ Vi , Ci ≤ 10)，所以最多也只有100种物品，转化成多重背包去做。#include#include#includeint N,C,vv,cc;int g[15][15];char s[100];int w[...
分类：
其他好文 时间：
2015-10-07 20:16:13
阅读次数：
229
分析：复杂的经营分部树。只有一个查询操作，这是要求[l，r]的数量之间p钍总和。并不是所有的查询所有节点，会议TLE。最好的是查询部件[a。b]。所有这个区间值我们是平等的，即能返回（b-a+1）*val 的值。区间内全部值都同样的情况的区间。对于置初值和加乘操作。分两种情况：1、当为置初值操作。直...
分类：
其他好文 时间：
2015-10-06 16:42:18
阅读次数：
120
题目大意：男生和女生若存在浪漫关系，则不能分在同一组，要求找出最大的分组，使得两两之间都不存在浪漫关系。这个题一开始直接用dfs加上剪枝，但无奈TLE。。后来学习了二分图、寻找最大匹配、匈牙利算法等相关知识，终于ac。二分图：即顶点集可以分割为两个互不相交的子集，且子集内的顶点互不相邻。最大匹配：二...
分类：
其他好文 时间：
2015-10-06 14:07:51
阅读次数：
189
一开始我把每个店主都拆成k个点，然后建图。。然后TLE。。看题解= =哦，愚钝了，k个商品是独立的，可以分别跑k次最小费用最大流，结果就是k次总和。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6...
分类：
其他好文 时间：
2015-10-05 16:57:36
阅读次数：
208
LeetCode AC code failed last case with TLE. We need further pruning - we only enumerate all possible lengths of all dict words.class Solution { vec...
分类：
其他好文 时间：
2015-10-03 07:20:37
阅读次数：
191
hdu1166 敌兵布阵，单点修改，区间求和。【ATTENTION】MAXN要开成节点数的4倍，开得不够会提示TLE。 1 #include 2 #include 3 #include 4 #define lson l,m,root>1;24 build(lson);25 buil...
分类：
其他好文 时间：
2015-09-28 23:46:08
阅读次数：
228
