这道题让我切身体会了引用传递和值传递这两种方式的巨大差异。在isValid子函数中，若采用引用传递将board传参，程序运行时间在0.068左右，可以AC.若采用值传递将board传参，程序运行时间在2.011左右，直接TLE。一切只因为一个"&". 引用传递与值传递效率差异可以如此明显。 1 cl...
分类：
其他好文 时间：
2014-11-16 10:27:28
阅读次数：
187
就是找素数。很水的题。模糊搜索一道题搜到的。
但是却 TLE 2次。把所有的 long long 改成 int ，%lld 改成 %d 就神奇的过了。
简直不可思议。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2014-11-13 18:55:12
阅读次数：
176
题目大意：有1~6六种宝石，价格分别为1~6 。。给定每种宝石的个数，问能否平分给两个人分析：一看显然是个多重背包问题，也可以用母函数做不过母函数的复杂度是n*v*k，第一次tle了。。后来发现一种优化方式当个数大于 6的时候直接把个数设为 5（奇数），6（偶数）。。discuss 里面有位神牛给出...
分类：
其他好文 时间：
2014-11-11 18:26:30
阅读次数：
168
状态:d(i,j)表示前j个数分为i段且包含第j个数时的最优结果，g(i,j)表示前j个数分为i段时的最优结果，g(m,n)即为所求结果。
本题数据较大，需采用滚动数组，注意：这题int类型就够用了，开long long可能会TLE。
用滚动数组后，g[j]表示分成i段时最优结果，最后求出的g[n]即为结果
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-10 21:54:34
阅读次数：
200
题目大概意思：输入n,m，n代表n个点，接着输入n个点之间的距离(n*n的矩阵),接下来m次询问,输入a,b,c如果a,b之间的最短路径中存在c点则输出Yes,否则输出No
比赛的时候没有做出来，赛后帆哥一点播就知道了。。。。我写的时候直接用floy算法求距离并记录路径。。然后TLE到死。。。我就奇怪了数据n,m都小于100，怎么会TLE啊。。。坑爹啊。。。我一直怀疑是不是用别的算法。。。。。帆...
分类：
编程语言 时间：
2014-11-09 22:22:59
阅读次数：
224
题意：输入一棵树，输出前k小的点对最短距离dis（i，j）的和。模拟，官方题解说得很清楚了。不重复了。http://bestcoder.hdu.edu.cn/需要注意的是，复杂度要O（n+k），不能用set，map之类的标记是否访问。一开始TLE了，去掉标记后wa了。最后发现对队列的元素加个前缀，就...
分类：
其他好文 时间：
2014-11-09 19:27:27
阅读次数：
278
http://acm.hdu.edu.cn/showproblem.php?pid=4288開始的时候，果断TLE，做的方法是，线段树上只维护%5==3的坐标，比方1 2 3 4 5 6 7 假设删除第三个数，就将3，6的位置全+1，就是向右偏移以为，可是求和还是非常慢，所以即使10秒，还是TLE。...
分类：
其他好文 时间：
2014-11-09 16:31:38
阅读次数：
194
一开始采用递归写，TLE。
class Solution {
public:
bool flag;
int n,m;
void dfs(int id0,const char *s,int id1,const char *p){
if(flag)return;
if(id0>=n){
if(id1>=m)flag=1;
else{
int j=0;
whi...
分类：
其他好文 时间：
2014-11-09 15:18:20
阅读次数：
225
题目大意：给定一个n*n的网格图，要在0的位置上放置一些攻击装置，其中一个攻击装置的攻击范围是周围8个“日”字形区域，要求不能互相攻击，求最多放置多少个攻击装置
每两个能互相攻击且能放置的点连一条双向边，然后跑二分图最大点独立集即可
4W个点n^2居然没TLE 是数据太弱还是匈牙利算法太强了？
#include
#include
#include
#include
#define M 210...
分类：
其他好文 时间：
2014-11-07 14:56:30
阅读次数：
126
以前做过，碰巧看到了。我去复制了一下。很奇怪……交POJ的程序交HDU 就WA。
然后重写，交HDU的程序AC后再去交 POJ 居然TLE。简直……
简单DFS，判重就好了。
HDU ：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-07 09:52:29
阅读次数：
234
