2014年06月_life4711

原创 2-SAT 模板

/*==============================================*\ | TwoSAT | INIT: init(n);addedge(u,v);节点编号0~n-1 | CALL: add_clause(x,xval,y,yval) x=xval or y=yval | add_con(x,xval) x=xval | s

2014-06-30 17:06:52 2705

原创 UVALive 3211 2-SAT问题

http://vjudge.net/contest/view.action?cid=48477#problem/A

2014-06-30 16:21:26 780

原创强连通分量+缩点（记录所缩点的个数）

#include #include #include #include using namespace std;#define M 10005#define N 105struct note{ int v,next;}edge[M];int head[N],dfn[N],low[N],belong[N],index,ip,cnt_tar,count[N];stack

2014-06-29 17:19:06 1058

原创 Uva 11324 强连通分量求解 + 缩点——有向无环图求最长路径

http://vjudge.net/contest/view.action?cid=48251#problem/E

2014-06-29 16:53:35 1130

原创 UVA 10054 欧拉回路

http://vjudge.net/contest/view.action?cid=48251#overview

2014-06-29 09:57:25 748

原创 UVA 10047 bfs

http://vjudge.net/contest/view.action?cid=48251#problem/C Problem A: The Monocycle A monocycle is a cycle that runs on one wheel and the one we will be considering is a

2014-06-28 20:27:53 525

原创 UVALive 4255 拓扑排序

http://vjudge.net/contest/view.action?cid=48251#problem/B

2014-06-27 18:51:23 893

原创 UVa 11624 Fire! bfs

http://vjudge.net/contest/view.action?cid=48251#problem/A

2014-06-27 15:08:33 622

原创学生信息管理系统（c语言实训）

C语言实训，la

2014-06-26 17:06:31 4446 4

原创链表的排序（交换指针指向）

本学期c语言实习，要用到链表的排序。suishuo

2014-06-26 09:15:07 4055

原创 Aizu 2249 单源最短路变形 spfa模板改写

http://vjudge.net/contest/view.action?cid=48211#problem/FDescriptionKing Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are no road

2014-06-22 21:22:07 650

原创 poj 2377 无向图的最大生成树

http://vjudge.net/contest/view.action?cid=48211#problem/EDescriptionBessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveni

2014-06-22 17:56:51 1764

原创 poj 1258 有向图变无向图求最小生成树

http://vjudge.net/contest/view.action?cid=48211#problem/D

2014-06-22 17:16:57 1060

原创 poj 3268 最短路

http://vjudge.net/contest/view.action?cid=48211#problem/CDescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held

2014-06-21 21:06:06 677

原创 poj 2139 Floyd最短路径

http://vjudge.net/contest/view.action?cid=48211#problem/A

2014-06-21 19:15:24 2281

原创线性规划与网络流24题之最长k可重区间集问题最大权不相交路径（最大费用最大流）

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=495description 给定实直线L 上n 个开区间组成的集合I，和一个正整数k，试设计一个算法，从开区间集合I 中选取出开区间集合S属于I，使得在实直线L 的任何一点x，S 中包含点x 的开区间个数不超过k，且达到最

2014-06-21 15:07:42 1584

原创 poj 3259 判断是否存在负权环

http://poj.org/problem?id=3259

2014-06-21 09:12:18 642

原创 codeforce 18C

http://vjudge.net/contest/view.action?cid=48098#problem/CDescriptionOnce Bob took a paper stripe of n squares (the height of the stripe is 1 square). In each square he wrote an integer num

2014-06-20 18:23:00 882

原创 codeforce 18A

http://vjudge.net/contest/view.action?cid=48098#problem/A

2014-06-20 17:51:17 915

原创 codeforce 18B

http://vjudge.net/contest/view.action?cid=48098#problem/BDescriptionIn one one-dimensional world there are n platforms. Platform with index k (platforms are numbered from 1) is a segment w

2014-06-20 17:18:06 1014 2

原创线性规划与网络流24题之海底机器人问题最大费用最大流

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=494description 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最

2014-06-18 19:54:44 819

原创线性规划于网络流24题之最长公共子序列

【问题分析】第一问时LIS，动态规划求解，第二问和第三问用网络最大流解决。【建模方法】首先动态规划求出F[i]，表示以第i位为开头的最长上升序列的长度，求出最长上升序列长度K。1、把序列每位i拆成两个点和，从到连接一条容量为1的有向边。2、建立附加源S和汇T，如果序列第i位有F[i]=K，从S到连接一条容量为1的有向边。3、如果F[i]=1，

2014-06-18 18:30:46 970

原创 codeforce 17 B

http://vjudge.net/contest/view.action?cid=48014#problem/BDescriptionNick's company employed n people. Now Nick needs to build a tree hierarchy of «supervisor-surbodinate» relations in the

2014-06-17 22:51:39 1045

原创线性规划于网络流24题之负载平衡问题最小费用最大流

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=493

2014-06-17 18:57:44 1105

原创线性规划与网络流24题之运输问题

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=492

2014-06-16 20:42:48 1161 1

原创线性规划与网络流24题之餐巾计划问题最小费用最大流

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=488description 一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f 分

2014-06-16 20:15:09 1089

原创 codeforce 15B

http://vjudge.net/contest/view.action?cid=47997#problem/BDescriptionPetya is the most responsible worker in the Research Institute. So he was asked to make a very important experiment: to

2014-06-15 21:12:41 1164

原创线性规划与网络流24题之飞行员配对计划二分图的最大匹配

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=630http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=475

2014-06-15 14:59:12 1730

原创 codeforce 14D 无向图题目

http://vjudge.net/contest/view.action?cid=47975#problem/D

2014-06-15 14:29:12 1126

原创 codeforce 14C

http://vjudge.net/contest/view.action?cid=47975#problem/CDescriptionSeveral months later Alex finally got his brother Bob's creation by post. And now, in his turn, Alex wants to boast abou

2014-06-15 10:35:10 796

原创给定四条线段判断是否可以构成一个矩形

根据矩形的性质，我们可以知道如果围成

2014-06-15 09:20:38 3392

原创 codeforce 13B

http://vjudge.net/contest/view.action?cid=47948#problem/BDescriptionLittle Petya learns how to write. The teacher gave pupils the task to write the letter A on the sheet of paper. It is re

2014-06-14 21:35:49 1175

原创 codeforce 13 A && hdu 2031 有关进制的转化

http://acm.hdu.edu.cn/showproblem.php?pid=2031

2014-06-13 21:41:02 661

原创线性规划与网络流24题之太空飞行计划最大权闭合图

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=476description W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I=

2014-06-13 19:00:25 953

原创线性规划与网络流24题之数字梯形问题最大权不相交路径

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=484description 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。规则1：从梯形的顶至底的

2014-06-13 16:24:14 1300

原创 codeforce 12C map

http://codeforces.com/problemset/problem/12/CC. Fruitstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

2014-06-13 14:06:55 1093

原创线性规划与网络流24题之分配问题最大费用最大流、最小费用最大流、二分图的最佳匹配

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=485description 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为ij c 。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。对于给定的n件工作和n个人，计算最优分配方案

2014-06-12 18:34:46 2751

原创费用流模板（最大最小费用流）

shen顾名思义，费用流就是有费用的网络流，而一般费用流指用于解决带费用的最大流，即最小费用最大流和最大费用最大流那么费用流的模型是怎样的呢？简单的模型如下：好吧，还是这个图，只是现在的水管是收费的了，按流量计（貌似澡堂的一般按时间计啊= =）那么费用流与最大流有什么关系呢？其实最大流就是费用流的一种特例，也就是费用全为零的情况，你可以试试用费用流的模板来做最大流，

2014-06-12 12:16:48 1496

原创万年历（实用系统，非ACM题目）

#includevoid week()//判断星期几{ int y,m,d; printf("请输入年月日:(例如：2014 6 10)\n(请务必输入正确，否则请关闭程序！)\n"); scanf("%d%d%d",&y,&m,&d); int t,e; switch(m) { case 1: e=d;

2014-06-12 11:45:10 774

原创线性规划与网络流24题之方格取数问题二分图点权最大独立集

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=482description 在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编

2014-06-12 10:38:32 994

空空如也

空空如也