Tsdmw&5t5-CSDN博客

原创九度1035

题目1035：找出直系亲属时间限制：1 秒内存限制：32 兆特殊判题：否提交：2871解决：1132题目描述：如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾

2017-03-17 15:37:29 272

原创线性表--删除元素

#include #include using namespace std;struct list{ int *elem; int len; int listsize;};int init(struct list &q){ q.elem=(int *)malloc(500*sizeof(int));//线性表所申请的空间

2014-09-11 11:11:17 896

原创 Candies

#include #include#include#include#define oo 1<<28#includestruct node{ int u; int v; int w; int next;} edge[1100000];int n,m;using namespace std;int cnt;int dis[35000];int

2014-09-01 15:20:11 432

原创 Is the Information Reliable?

#include #include#include#include#define oo 1<<28#includestruct node{ int u; int v; int w; int next;} edge[1100000];int n,m;using namespace std;int cnt;int dis[5000];int h

2014-09-01 15:17:17 376

原创 Intervals

这个题开始用的简单队列，结果超时了，然后就用了数组来存。而且开始拉掉了一个条件s[i+1]-s[i]这个题有：0#include #include#include#include#include#define oo 1<<28#includestruct node{ int u; int v; int w; int next;} edg

2014-09-01 15:09:53 404

原创差分约束小小总结

①：对于差分不等式，a - b <= c ，建一条 b 到 a 的权值为 c 的边，求的是最短路，得到的是最大值②：对于不等式 a - b >= c ，建一条 b 到 a 的权值为 c 的边，求的是最长路，得到的是最小值 ③：存在负环的话是无解 ④：求不出最短路（dist[ ]没有得到更新）的话是任意解

2014-08-22 21:35:57 530

原创 Matrix

依然详见注释。。 #include #include#include#include#include#define oo 1<<28#include#includeusing namespace std;int pre[210000];int dis[210000];int vist[210000];int head[210000];int map[10000][10

2014-08-22 21:31:12 290

原创 Kaka's Matrix Travels

这个题要求的是 #include #include#include#include#include#define oo 1<<28#include#includeusing namespace std;int pre[210000];int dis[210000];int vist[210000];int head[210000];int map[10000][100

2014-08-22 21:28:44 403

原创 Minimum Cost

这个题意就是有n,m,k#include #include#include#include#include#define oo 1<<28#include#includeusing namespace std;int pre[210000];int dis[210000];int vist[210000];int head[210000];int a[100000],

2014-08-22 21:26:11 343

原创 Farm Tour

这个题因为还会返回所以需要建 #include #include#include#include#include#define oo 1<<28#includeusing namespace std;int pre[2100];int dis[2100];int vist[2100];int head[2100];struct node{ int u;

2014-08-20 19:53:24 599

原创 Going Home

今天仔细听一宁姐的#include #include#include#include#include#define oo 1<<28#includeusing namespace std;int pre[1000];int dis[1000];int vist[1000];int head[1000];struct node{ int u; int

2014-08-20 19:49:37 310

原创 Task Schedule

交了10遍，一直TLE，然后#include#include#include#include#include#include#define oo 1<<28using namespace std;int n,m,start,end,cnt;int dep[1100];int p[1100];struct node{ int u,v,w; int next

2014-08-20 19:40:00 368

原创 PIGS

#include#include#include#include#define oo 1<<28using namespace std;int n,m,map[300][300];int a[300],p[300],flow[300][300];int pig[1000],num[1000],q[1000];int start,end;void init(){ mem

2014-08-20 19:34:16 379

原创 Power Network

#include#include#include#include#define oo 1<<28using namespace std;int n,m,map[300][300];int a[300],p[300],flow[300][300];int start,end;int Dinic(){ int u,v; queueq; memset(flow

2014-08-20 19:25:31 294

原创 Flow Problem

#include#include#include#include#define oo 1<<28using namespace std;int n,m,map[300][300];int a[300],p[300],flow[300][300];int start,end;int Dinic(){ int u,v; queueq; memset(flow

2014-08-20 19:22:59 319

原创 Drainage Ditches

#include#include#include#include#define oo 1<<28using namespace std;int n,m,map[300][300];int a[300],p[300],flow[300][300];int start,end;int Dinic(){ int u,v; queueq; memset(flow

2014-08-20 19:18:00 304

原创 50 years, 50 colors

题意：n行n列,#include #include #include #include using namespace std;int vist[1100];int map[1100][1100],color[1100],col[1100];int flag[1100],flag1[1000];int n,k,m,l;void init(){ memset(vist

2014-08-15 15:53:33 374 1

原创 Air Raid

//先贪心，加入贪心之后未找到未匹配点，则说明已经是最优的，否则则从贪心的基础上DFS进行更新#include#include#include#includeusing namespace std;int n,m;int map[1100][1100];int flag[1100];//y节点标记int vist[1100];//与Y节点相交的x节点void init(){

2014-08-15 15:48:01 412

原创 Machine Schedule

题目大意;有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个任务安排一台机器并合理安排顺序，使得机器重启次数尽量少。//先贪心，加入贪心之后未找到未匹配点，

2014-08-15 15:45:47 373

原创 Girls and Boys

//先贪心，加入贪心之后未找到未匹配点，则说明已经是最优的，否则则从贪心的基础上DFS进行更新#include#include#include#includeusing namespace std;int n,m;int map[1100][1100];int flag[1100];//y节点标记int vist[1100];//与Y节点相交的x节点void init(){

2014-08-15 15:36:17 363

原创过山车

这个题是简单的 //先贪心，加入贪心之后未找到未匹配点，则说明已经是最优的，否则则从贪心的基础上DFS进行更新#include#include#include#includeusing namespace std;int n,m;int map[510][510];int flag[510];//y节点标记int vist[510];//与Y节点相交的x节点void i

2014-08-15 15:32:12 707

原创二分图最大匹配基础总结

今天学了最大匹配，感觉还是有点

2014-08-15 15:27:07 454

原创 Surprising Strings

#include #include #include #include#include#include #include using namespace std;map::iterator it;char str[101];int main(){ int n,m,i,j; while(~scanf("%s",str)&&strcmp(str,"*")!=0)

2014-08-09 11:14:16 326

原创 Message Flood

TI#include #include #include #include#include #include using namespace std;map::iterator it;char str[101];int main(){ int n,m,i,j,k; while(~scanf("%d",&n)&&n) { mapq;

2014-08-09 11:07:12 229

原创 Hardwood Species

DescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter. America's temperate climates produce forests with hund

2014-08-09 10:57:08 536

原创树-堆结构练习——合并果子之哈夫曼树

A - 树-堆结构练习——合并果子之哈夫曼树Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 2127Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不

2014-08-09 10:40:35 698

原创数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置Time Limit: 1000MS Memory limit: 65536K题目描述输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。输入输入多个整数，以-1作为结束标志。输出输出逆置后的单链表数据。示例输入12

2014-03-13 21:42:29 408

原创 Wormholes

C - WormholesCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice POJ 3259 DescriptionW

2014-02-25 21:00:38 413

原创畅通工程续

B - 畅通工程续Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice HDU 1874 Description某省自从实行了

2014-02-25 20:55:49 502

原创最短路

A - 最短路Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice HDU 2544 Description在每年的校赛里，所

2014-02-25 20:52:33 515

原创畅通工程续

畅通工程续Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不

2014-02-21 19:12:05 408

原创 Codeforces Round #231 (Div. 2)---- Counting Sticks

A. Counting Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen new students come to the Specialized Education

2014-02-21 03:04:49 378

原创数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K 题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三个整数k，m，t（0＜k

2014-02-20 16:04:47 432

原创总结一下模板\(≧▽≦)/

二叉树的各种操作：#include#include#include#includetypedef struct node{ char data; struct node *lchild,*rchild;}*Tree;void CreateBitree(Tree &p) //建树{ char ch; scanf("%c",&ch); if(

2014-02-20 15:46:06 521

原创 More is better

More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 11653 Accepted Submission(s): 4319Problem DescriptionMr Wang want

2014-02-20 14:44:17 390

原创小鑫的城堡

小鑫的城堡Time Limit: 1000MS Memory limit: 65536K 题目描述从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子，第一个是符合条件的，但是，第二个不符合，因为从

2014-02-20 13:10:19 461

原创 Ubiquitous Religions

Ubiquitous ReligionsTime Limit: 1000MS Memory limit: 65536K 题目描述There are so many different religions in the world today that it is difficult to keep track of them all. You are interest

2014-02-20 10:37:16 323

原创电影节

电影节Time Limit: 1000MS Memory limit: 65536K 题目描述某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个人，而且这两个人都把票投给了同一部电影，观众编号为1~n。输入多组输

2014-02-20 10:09:37 557

原创图结构练习——BFS——从起始点到目标点的最短步数

图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000MS Memory limit: 65536K 题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军

2014-02-19 21:03:35 1397

原创图结构练习——BFSDFS——判断可达性

图结构练习——BFSDFS——判断可达性Time Limit: 1000MS Memory limit: 65536K 题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如

2014-02-19 18:28:55 443

空空如也

空空如也