码迷,mamicode.com
首页 >  
搜索关键字:最大流 acm 二分    ( 35181个结果
福州大学 Problem 2169 shadow
http://acm.fzu.edu.cn/problem.php?pid=2169思路:建立一个邻接表,利用搜索中回溯把走过的路标记为1,然后把这些标记为1的值全部加起来。 Problem 2169 shadowAccept: 97Submit: 274 Time Limit: 1000 mSec...
分类:其他好文   时间:2014-07-22 23:16:14    阅读次数:375
[ACM] 线段树模板
#include#includeusing namespace std;#define maxn 200005class Node{public: int l,r; int add;//附加值 int sum;}node[maxn];int getRight(int n){//获得...
分类:其他好文   时间:2014-07-22 23:14:14    阅读次数:431
山东省第三届acm
#include #include using namespace std;int s[4],p[4];long long llmax(long long a,long long b){ return a>b?a:b;}int main(){ int t; cin>>t; int c=1; whil...
分类:其他好文   时间:2014-07-22 23:13:54    阅读次数:307
nyoj 708 ones 动态规划
http://acm.nyist.net/JudgeOnline/problem.php?pid=708状态转移方程的思路:对于一个数N,可以是N - 1的状态+1 得到,另外,也可以是(n / 2) * (1 + 1)得到,同理对于任意的奇数p,都有如果n可以整除p,都有f(n / p) + f(...
分类:其他好文   时间:2014-04-30 21:26:26    阅读次数:519
整数性质和精度测试
题目:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 1 /*http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 2 关键是对数处理位数...
分类:其他好文   时间:2014-04-30 19:46:56    阅读次数:411
hlg1429凸多边形 二分+叉积
凸多边形Time Limit: 2000 MSMemory Limit: 65536 KTotal Submit: 154(27 users)Total Accepted: 50(22 users)Rating:Special Judge:NoDescription已知一个凸多边形A(包含n个点,点...
分类:其他好文   时间:2014-04-30 14:38:36    阅读次数:406
IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM) 2014 Industry Track Call for Papers
IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM) 2014 Industry Track Call for PapersBeijing China August 1...
分类:Web程序   时间:2014-04-29 15:30:45    阅读次数:561
HNU 11979 Roll call 二分图匹配
题意: 众所周知,老师经常在班级上点名。点名是从名单上叫一个人的名字或者id来判断名单上这个人是否在场。学生们总是有各种各样的理由不来,所以他们需要其他人帮他们答到。但是打到工作不是这么简单,出于各种考虑,他们答道遵循以下原则。1. 每个来上课的人必须给自己达到;2. 每个来上课的人,只能帮另外一....
分类:其他好文   时间:2014-04-29 11:47:46    阅读次数:335
【ACM - 搜索模板】
【广搜模板】#include #include #include #include using namespace std;#define MAXX #define MAXYstruct Node{ int x,y; int step;};int n,m; //边界int dx[4...
分类:其他好文   时间:2014-04-29 11:14:46    阅读次数:334
1486: [HNOI2009]最小圈 - BZOJ
在机房的小伙伴提醒是二分之后,我想到了是判负环,所以我用spfa,而且我保持dis都是小于等于0,本以为这样就能过了,可是还是有一个点达到了3.8s左右(其他都是0.0几秒)所以还是写了dfs版本,还是一样每次都保持dis小于等于0,当发现有一个点在栈中,你又可以更新他的dis,那么就有负环了 1....
分类:其他好文   时间:2014-04-29 10:13:47    阅读次数:431
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!