HDU 4770 Lights Against Dudely
题目链接
题意：给定灯，有一盏灯可以旋转，问最少几个灯可以照亮.的位置，并且不能照到#
思路：暴力求解，先枚举特殊的灯，再枚举正常的灯，要加剪枝，不然会TLE
代码：
#include
#include
#include
using namespace std;
const int INF = 0x...
分类：
其他好文 时间：
2014-07-08 18:23:55
阅读次数：
196
欧拉通路+并查集+字典树
题意是说 木棍两头有颜色，怎么排让它连成一串。颜色相同可以接起来。
最开始想用map水过去，一直TLE。怒点字典树天赋……花了一上午。
字典树不多介绍，我的节点开小了，CE好几次，才想起
“There is no more than 250000 sticks.”
“A word is a sequence of lowercas...
分类：
其他好文 时间：
2014-07-08 17:22:26
阅读次数：
180
这要是碰上现场赛我得被搞死 从RE到TLE到WA已疯。。
这题建图没有那么直接，通过给出的不等式关系一时想不到怎么建图
所以要对题目给的条件一定程度化简，将不等式两边取对数化简得到Sa-Sb
要注意w取double类型
其次，这题卡时间，根据经验加剪枝：
1、出队次数>sqrt(n)则判断有负环
2、统计总的入队次数，>2n则判断有负环
一般情况下不用这个，因为不严谨
...
分类：
其他好文 时间：
2014-07-08 17:02:17
阅读次数：
220
http://poj.org/problem?id=4045
大致题意：有n个村庄，求将发电站建在哪一个村庄使得花费最少。这是一个无向无环图。简化一下就是求一个节点使它到其他所有节点的距离和最小。
起初一直在向最短路上靠，但因为节点和边数太大，必定TLE。然后无比强大的啸神随便写了两个dfs就过掉了，简直膜拜。赛后搜了搜题解，发现这是道树形dp。sad，真的要好好刷dp了。
...
分类：
其他好文 时间：
2014-07-08 10:42:39
阅读次数：
261
题目：给你n个数让你在里面找到会不相同的4个数a，b，c，d，使得 d = a + b + c。
分析：数学题，散列表。这是一个优化问题。
方法1：暴力法；
先排序，然后直接利用四层循环求解，找到解后直接跳出，也可以以利用二分代替最后一层循环；
这种方法，如果遇到特殊的数据就会TLE；
方法2...
分类：
其他好文 时间：
2014-07-06 12:02:05
阅读次数：
141
题解：http://blog.csdn.net/u013480600/article/details/23122503
我的代码一直TLE,,,看了人家的之后，觉得1、链式前向星比较好，2、*depth而不是每过一个节点就计算，这一点很好
我是基本copy别人的代码，自己加了注释，留个记号，随后重写，
这道题同样作为链式前向星的Trie的模板
#include
#include...
分类：
其他好文 时间：
2014-07-06 11:18:05
阅读次数：
234
题目：给你一个目标串，和一些模式串，问每个模式串是否在目标串中出现。
分析：字符串，AC自动机。一开始用KMP算法，TLE了才发现会超时，改用AC自动机；
直接利用AC自动机存储，查询即可，然后按顺序输出；
如果模式串中有重复的，直接利用并查集合并即可，朱旭判断父节点。
说明：╮(╯▽╰)╭计算复杂度时，数据组数被忽略了；注意初始化。
#i...
分类：
其他好文 时间：
2014-07-06 10:46:17
阅读次数：
224
也是最小生成树问题。输出剩余组成生成树的边。
Special Judge 答案不唯一。
不过很奇怪的是Kruskal 写的话。
C++提交要么刚好1000ms 要么就是TLE。
然后G++提交就是594ms。顺便求路过大神指点。
已经有很多的生成边了，用prim可能用时会少一点。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-06 09:22:50
阅读次数：
168
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3644
题意：给定n个点的一个多边形，一个圆的半径，判断圆是否可以放在多边形里，
由于圆形坐标没确定，所以采用模拟退火法来算，不断地减小步长，选取n个点，点在多边形内采用穿线法判断，
精度很坑爹，调了一下午精度，在wa与tle之间徘徊20+次，吐血AC。
代码：
/* **********...
分类：
其他好文 时间：
2014-07-06 00:08:06
阅读次数：
354
各种wa后，各种TLE。注意若AC非法，则ACT等一定非法。而且尽量少MOD。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 105 8 #define...
分类：
其他好文 时间：
2014-07-03 23:59:54
阅读次数：
442
