题目地址:http://poj.org/problem?id=2391
这个题WA了一晚上,原因是数组开小了,然后又TLE了一天,原因是数组改的过大了。。。。不多说什么了。。。
思路不难,建图也不难,二分时间,然后把每个田地之间的最短距离用floyd最短路求出来。然后建立一个源点与汇点,将田地拆分成两个点,在距离之内的进行连边,要单向连边。然后将源点与田地相连,权值为每个田地的牛的数目,再把另...
分类:
其他好文 时间:
2014-06-30 08:23:24
阅读次数:
245
Ah 这题 我是被深深地伤害了.....太莫名地TLE了 ==说....先上题 ~ touch me关于容斥定理 --- 这也是我的处女作其实这题 一开始 我是想用欧拉函数做的 -> 欧拉函数 一般是计算1~n内与n互质的数的个数 这里的1一般是要根据题目要求来考虑欧拉函数的 推导过程 真...
分类:
其他好文 时间:
2014-06-28 20:20:54
阅读次数:
241
#include
#include
using namespace std;
int n,m,k,cases,sum,arr[1005],S[1000000];
void calsum(){
k=0;
for (int i=0;i<n-1;i++){
for (int j=i+1;j<n;j++){
S[k++]=arr[i]+arr[j];
}
}
sort(S,S...
分类:
其他好文 时间:
2014-06-26 10:51:01
阅读次数:
198
一道很水的题,就是不知道为什么wa,,,
其实小优那个精度控制循环控制二分的方法不算好,如果esp太小,会TLE,直接人工控制次数最好了
#include
#include
#include
using namespace std;
double getres(double r,double s,double l)
{
//cout<<(r-s/acos(1-l*l/(2....
分类:
其他好文 时间:
2014-06-25 10:03:38
阅读次数:
181
Divide two integers without using multiplication, division and mod operator.Analysis: 我自己用binary search做老是出TLE的错误,看了网上思路,有了如下方法:long did = dividend, l...
分类:
其他好文 时间:
2014-06-21 16:06:48
阅读次数:
144
题目链接:Highways
没看题,看了输入输出,就有种似曾相识的感觉,果然和HDU1102 题相似度99%,但是也遇到一坑
cin输入竟然TLE,cin的缓存不至于这么狠吧,题目很水,矩阵已经告诉你了,就敲个模板就是了,5分钟,1A
题意就是打印,最小生成树的最大边权,改了改输入,水过
这个题完了,我的个人POJ计划进度以完成 20/200,这其中主要是图论的题,等下周把...
分类:
其他好文 时间:
2014-06-16 20:15:56
阅读次数:
221
自即日起 每天 好好做2 3题....今天 想开个好头的 然后 悲剧的TLE。。。先上题
touch me嗯.... 无言 分析 在我的代码 注释中给出了我写了 2种 分别是 二维数组 与 vector一开始 以为二维数组超时 然后
vector可以过事实 无情地告诉我 太天真了。。。现在 仍旧 T...
分类:
其他好文 时间:
2014-06-08 22:30:15
阅读次数:
306
先去开撸了 把代码 贴上 ^ ^一段 暴力 TLE --一段 AC ---暴力 : TLE 1
#include 2 #include 3 #include 4 using namespace std; 5 6 const int size =
50010; 7 char str[size]...
分类:
其他好文 时间:
2014-06-06 16:22:49
阅读次数:
283
DP。这题都能TLE,发现memset有时居然比for还要慢。 1 #include 2
#include 3 #include 4 5 #define MAXN 2005 6 #define INF 0x3fffffff 7 int
dp[MAXN][MAXN]; 8 int buf[M...
分类:
其他好文 时间:
2014-06-05 20:01:32
阅读次数:
381
解题思路:暴力绝对TLE一个队伍穿主场球衣的次数 =
这个队伍的客场球衣颜色与其他队主场球衣颜色起冲突的次数 + (n - 1)#include #include #include using namespace
std;const int MAXSIZE = 100;const int INF =...
分类:
其他好文 时间:
2014-06-05 14:27:48
阅读次数:
238