摘要：
数组开小了 还RE了一遍....... 最小生成树 按费用从小到大排。。。#include #include #include #include #include #include using namespace std;int n, m, s, p[300000];struct node{ ... 阅读全文
posted @ 2013-08-15 20:39
xlc2845
阅读(118)
评论(0)
推荐(0)
摘要：
dp 只有三个操作 当str[i] != str[j] 时 dp(i, j) = min(dp(i+1, j), dp(i+1, j-1), dp(i, j-1))#include #include #include #include #include using namespace std;cha... 阅读全文
posted @ 2013-08-15 19:39
xlc2845
阅读(112)
评论(0)
推荐(0)
摘要：
将c串从a，b串中删去后求最长公子列 直接暴会超时#include #include #include #include using namespace std;char a[1010],b[1010],c[1010];int dp1[1010][1010],dp2[1010][1010];int ... 阅读全文
posted @ 2013-08-15 18:56
xlc2845
阅读(138)
评论(0)
推荐(0)
摘要：
求最长回文串 就是将字符串翻转后求最长公子列.....#include #include #include #include using namespace std;char str[1010];char re[1010];int f[1010][1010];int main(){ int t... 阅读全文
posted @ 2013-08-15 11:09
xlc2845
阅读(110)
评论(0)
推荐(0)
摘要：
计算一个 32 位无符号整数有多少个位为1Counting out the bits 可以很容易的判断一个数是不是2的幂次：清除最低的1位（见上面）并且检查结果是不是0.尽管如此，有的时候需要直到有多少个被设置了，这就相对有点难度 了。 GCC有一个叫做__builtin_popcount的内建函数... 阅读全文
posted @ 2013-08-15 10:15
xlc2845
阅读(2742)
评论(0)
推荐(0)
摘要：
fill函数的作用是：将一个区间的元素都赋予val值。函数参数：fill(first,last,val);//first为容器的首迭代器，last为容器的末迭代器，val为将要替换的值。例题：给你n个数，然后输入一些操作：start,end,paint。表示从start到end都赋予paint的值，... 阅读全文
posted @ 2013-08-15 10:12
xlc2845
阅读(846)
评论(0)
推荐(0)
摘要：
简单题 记得uva上有个一样的 画个图就好了#include #include const double pi = acos(-1);int main (){ int a,b,s,m,n; while(scanf("%d%d%d%d%d",&a,&b,&s,&m,&n) == 5) ... 阅读全文
posted @ 2013-08-15 09:39
xlc2845
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号