从源点开始遍历，从汇点开始遍历，如果遍历了所有的点则最小割唯一，否则不唯一。#include #include #include #include #include #include #include #include #include #include #include using namespa...
分类：
其他好文 时间：
2014-08-02 17:56:13
阅读次数：
248
fmod#include #includeint main(int argc, char *argv[]){ float a,b,c; while (scanf("%f %f",&a,&b)) { c=fmod(a,b); printf("%f\n",c...
分类：
其他好文 时间：
2014-08-02 17:52:13
阅读次数：
243
/*sum[root][i]表示root节点的子叶子%3余i的总数 lazy懒惰标记*/ 1 #include 2 #include 3 using namespace std; 4 #define N 400010 5 int sum[N][3],lazy[N]; 6 void pushup(.....
分类：
其他好文 时间：
2014-08-02 17:51:03
阅读次数：
270
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2894谈一下对贝尔曼福特的认识(参考别人的)BF是对边进行操作，dijkstra 是对点进行操作，N个顶点的最短路最多是N-1条边，所以需要循环N-1次1....
分类：
其他好文 时间：
2014-08-02 17:49:23
阅读次数：
261
http://item.taobao.com/item.htm?spm=686.1000925.1000774.50.P4KGEq&id=40153373613
方便的进行产品目录的查询，可以添加删除修改产品，简单实用。
参考网址：http://cp.sqffz.com...
分类：
Web程序 时间：
2014-08-02 15:37:13
阅读次数：
272
/*杨辉三角
Problem Description
还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1
Output
对应于每一个输入，请输出相应层数的杨辉三角，每一层的整...
分类：
其他好文 时间：
2014-08-02 15:33:13
阅读次数：
157
思路：这题比赛的时候宝哥说的思路我觉得对的，就是当是2操作的时候，先把数放到数组里，最后查询输出的时候再统一计算，不过那时敲得烂死了，debug了两天，靠……
上午写的vector在pushDown的时候又忘了clear了，然后MLE了一早上，尼玛，还以为用的数组太大超了，然后又改成结构体，还是MLE，最后把别人的代码交上去发现没MLE，疯了一中午，最后无聊的时候才发现这个错误，尼玛……发现自己...
分类：
其他好文 时间：
2014-08-02 15:32:03
阅读次数：
213
//25...9.4.
//4.71.3..6
//8.34.759.
//3.8.7..69
//.1.3.24..
//5.49.6.83
//9.6.3.7.8
//.3.6.8.1.
//1.2.9.6.4
struct node
{
node(int r,int c):row(r),col(c) {}
friend ostream& operator <<(ostr...
分类：
其他好文 时间：
2014-08-02 15:31:53
阅读次数：
272
摘要：一直以来都觉得printf似乎是c语言库中功能最强大的函数之一，不仅因为它能格式化输出，更在于它的参数个数没有限制，要几个就给几个，来者不拒。printf这种对参数个数和参数类型的强大适应性，让人产生了对它进行探索的浓厚兴趣。
关键字：printf, 可变参数
1. 使用情形
int a =10;
double b = 20.0;
char *str = "Hello wo...
分类：
其他好文 时间：
2014-08-02 15:30:33
阅读次数：
513
被这样的题目忽悠了，一开始以为使用Trie会大大加速程序的，没想到，一不小心居然使用Trie会超时。
最后反复试验，加点优化，终于使用Trie是可以过的，不过时间大概难高于1500ms，一不小心就会超时。
看来这是一道专门卡Trie的题目，只好放弃不使用Trie了。
也得出点经验，如果字符串很多，如本题有1万个字符串的，那么还是不要使用Trie吧，否则遍历一次这样的Trie是十分耗时的，2s...
分类：
其他好文 时间：
2014-08-02 15:30:03
阅读次数：
245
