有时候像这种题，没有明显的思路，感觉像规律题。那么先暴力打表，再找规律就很快了。
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798
先上我的暴力打表，这种肯定是TLE的，只用它发现规律就好了。
#include
#include
#include
#define INF 0x3f3f3f3f
#def...
分类：
其他好文 时间：
2014-09-03 22:48:57
阅读次数：
287
题目地址：HDU 3996
很简单的最大权闭合题，只不过有个小小的坑点。。那就是需要用int64。。。。但是为什么我交上去返回的TLE。。。。
建图思路：分别对每一层的金矿都编号。方便处理。然后源点连接正权点，汇点连接负权点，每个点连接它所依赖的。
用正权之和减去最大流即为答案。
代码如下：#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-09-02 21:24:15
阅读次数：
505
优化： 1 . 不对dist数组进行更新（单调性保证）（否则狂TLE）
2 . 随a权值递增而加边，同时在函数外让点入队 （否则狂WA）
3 . 对a权值排序然后进行枚举。（否则有可能常数TLE）
以下为非必须优化：
4 . 对边进行边权排序，加边时可以保证线性时间复杂度
5 . 对SPFA（Dijsktra）进行优先队列优化（堆优化）。（因...
分类：
其他好文 时间：
2014-09-02 17:56:45
阅读次数：
1010
真郁闷，一道普通的搜索题 我拿dp的方法去做，结果一直TLE和WA
如果所有数的和为奇数，肯定没有正解。
14133454
10317
Equating Equations
Accepted
C++
0.102
2014-09-02 09:01:23
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-09-02 17:48:35
阅读次数：
225
话说那个TLE
以下列举了复杂度
#include
#include
int main() {
__int64 sum1=1,sum2=1;
for(int i=1; i<=30; i++) {
sum1*=3;
sum2*=2;
printf("%2d\t%-12I64d%-12I64d\n",i,sum2,sum1);...
分类：
其他好文 时间：
2014-09-02 12:30:24
阅读次数：
215
写完之后各种调试各种TLE，第二天早上整理了下思路，重写了一遍，立马AC了；具体见注释
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#def...
分类：
其他好文 时间：
2014-09-02 12:24:44
阅读次数：
147
感觉可以用bfs暴力，一开始写了一个很暴力的bfs，hash判重，本地跑了几组数据发现至少要2s才能过，交上去估计要TLE，试探性的交了一发1A了，原来时限是10s，我看成1s了，真是逗逼。。。还一直不敢写#include #include #include #include #include #i...
分类：
其他好文 时间：
2014-09-01 22:36:53
阅读次数：
334
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4736
题意：有最多10000次操作，在一个初始为空的数列中添加或移除元素并保持数列有序，每次操作后，如果数列个数为奇数就输出中间值，如果为偶数就输出中间两个值得平均值。
思路：刚开始写了一发multiset模拟，看吴琦TLE了估计他也是multiset写的，就...
分类：
其他好文 时间：
2014-09-01 17:56:43
阅读次数：
226
题意：给你N个正整数，它们都含有数码1、2、3、4，不超过20位，要求你调整每个正整数中数字的顺序，使它能被7整除。最朴素的做法，暴搜它的每一种排列，但20位就挂了，肯定TLE。注意题目中有条件每个正整数都有1,2,3,4，所以应该好好利用这个条件才对。那么我们可以把1,2,3,4各取出一个，会发现...
分类：
其他好文 时间：
2014-08-31 18:33:31
阅读次数：
212
这道题很坑爹，稍微不注意不是PE就是RA要么TLE。先说下题意：题干描述的不是很清晰，主要是通过题目给的例子自己总结的，（这个很关键，没找着好的规律永远会TLE）：规律：后面一个字符串和前面一个字符串比较，如果前几位相同的字符数量大于空格的数量，那么空格的数量加1，如果前几位相同字符数量小于空格的数...
分类：
编程语言 时间：
2014-08-31 10:24:01
阅读次数：
270
