- 博客(54)
- 收藏
- 关注
原创 zoj1163 The Staircases (简单dp)
The Staircases Time Limit: 2 Seconds Memory Limit: 65536 KB One curious child has a set of N little bricks. From these bricks he builds different staircases. Staircase consists of steps
2013-02-26 17:09:36
388
原创 poj1002 487-3279(电话号码重复次数)
487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 205583 Accepted: 35862 Description Businesses like to have memorable telephone numbers. One way to
2013-02-23 09:02:25
724
原创 zoj1239 Hanoi Tower Troubles Again!
Hanoi Tower Troubles Again! Time Limit: 2 Seconds Memory Limit: 65536 KB People stopped moving discs from peg to peg after they know the number of steps needed to complete the entire tas
2013-02-21 15:53:55
771
原创 poj3487 The Stable Marriage Problem(最稳定的婚姻)
The Stable Marriage Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1966 Accepted: 838 Description The stable marriage problem consists of matching
2013-02-21 10:32:21
855
原创 uva10004 Bicoloring(交叉染色法)
题目: In 1976 the ``Four Color Map Theorem" was proven with the assistance of a computer. This theorem states that every map can be colored using only four colors, in such a way that no region is color
2013-02-20 09:05:08
1002
原创 poj1523(无向图求割点)
SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4085 Accepted: 1888 Description Consider the two networks shown below. Assuming that data moves around th
2013-02-19 10:21:23
1821
原创 poj1144-Network(求割点)
Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7278 Accepted: 3419 Description A Telephone Line Company (TLC) is establishing a new telephone cable
2013-01-31 11:43:26
2779
原创 poj3114 Countries in War(强连通分量+最短路)
Countries in War Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1757 Accepted: 553 Description In the year 2050, after different attempts of the UN to mai
2013-01-28 20:49:48
1145
原创 poj2553-The Bottom of a Graph(强连通分量)
The Bottom of a Graph Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 7098 Accepted: 2905 Description We will use the following (standard) definitions from g
2013-01-26 19:17:00
1233
1
原创 hdu 2767 Proving Equivalences(强连通分量)
Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1426 Accepted Submission(s): 535 Problem Description Consider t
2013-01-26 11:15:04
440
原创 poj1236-network of schools(强连通分量)
Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8137 Accepted: 3221 Description A number of schools are connected to a computer network. A
2013-01-26 09:56:56
350
原创 CF—98A—Help Victoria the Wise
A. Help Victoria the Wise time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasilisa the Wise from a far away kingdom g
2013-01-26 09:43:41
785
原创 poj2186Popular Cows
牛群里的牛相互崇拜,这种崇拜是单向可传递的,要求最受崇拜的牛有几个,最受崇拜的牛是受其余所有牛的崇拜 用tarjan算法 完全抄袭的模板,写出来了还是各种转不出来 #include #include #include #include using namespace std; int n,m; vector vec[100005]; int vis[100005]; int
2013-01-25 10:10:52
252
原创 hdu1272小希的迷宫
通过已给的路径判断每个顶点之间是否都能互相到达并且没有回路 #include #include using namespace std; int f[100005]; int v[100005]; int mm; int find(int x) { int r=x; while(f[r]!=r) r=f[r]; f[x]=r;
2013-01-24 16:51:13
213
原创 最短路-find the safest road
#include double map[1005][1005]; double a[1005]; int v[1005]; int main() { int n,m; while(scanf("%d",&n)!=EOF) { for(int i=1; i { for(int j=1; j
2013-01-22 19:25:18
214
原创 最短路-1011
首先建图,给出的2n+1行字符串一行横着一行竖着,建好图直接dij #include #include using namespace std; int map[450][450]; int a[450],v[450]; int n,m; int poit; void buildMap() { int a; char b; for(int i=0;
2013-01-22 19:19:54
248
原创 最短路-1010
Einbahnstrasse Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 17 Accepted Submission(s) : 5 Problem Description Einbahnstra e (German fo
2013-01-22 19:15:36
311
原创 最短路—1009
开始直接建图,超时,将图反过来建,一次Dij就可以了 #include #include using namespace std; int n,m,s,w; int map[1005][1005]; int a[1005],v[1005]; int start[1005]; void dij() { int min,min_f,i,j; for(i=1; i
2013-01-22 19:13:42
289
原创 hdu1789
贪心算法,时间按从小到大排序,时间相同按分数从小到大排序 #include #include #include using namespace std; struct sa { int x; //天数 int y; //分数 } data[1000]; int cmp(const sa &a,const sa &b) { if(a.x==b
2013-01-20 11:06:03
276
原创 最短路—1008
计算汇率,用Floyd,最后检查对角线上的树是不是大于1 #include #include struct node { char name[30]; } c[33]; double map[33][33]; int main() { int n,m,i,j,k,cc=0; while(scanf("%d",&n)&&n!=0) {
2013-01-20 11:04:46
237
原创 最短路—1007
#include int n,start,end; int map[205][205]; int a[205],v[205]; void dij() { int i,j,min,min_f; for(i=1;i { a[i]=map[start][i]; v[i]=0; } v[start]=1;
2013-01-19 19:01:53
233
原创 2013寒假SD高校ACM周赛3—Steps
#include int main() { int n,a,b; scanf("%d",&n); while(n--) { scanf("%d%d",&a,&b); int s; s=b-a; int sum=0; int i=1; while(s
2013-01-19 18:18:18
219
原创 最短路—1006
#include int map[1005][1005]; int path[1005][1005]; int charge[1005]; int n; int main() { int i,j,k,start,end; while(scanf("%d",&n)&&n!=0) { for(i=1;i for(j=
2013-01-19 14:02:08
258
原创 最短路—1005
#include #include #include using namespace std; vector road[1005]; int n; int a[1005],map[1005][1005],v[1005]; int s[1005]; void dij() { int i,j,min,min_f; for(i=1;i {
2013-01-19 14:01:41
312
原创 最短路—1004
#include #define inf 100000000 int map[201][201]; int a[201],v[201]; int n,s,e; void dij() { int i,j,min,min_f; for(i=0; i { a[i]=map[s][i]; v[i]=0; }
2013-01-12 22:47:09
449
1
原创 最短路—1003
指定开始和结束的位置,求最短路,要保存顶点 #include #include struct node { char a[31]; } bi[151]; int poit; int map[151][151]; int v[151],t[151]; void dij() { int i,j,min,min_f; for(i=0; i {
2013-01-12 22:45:26
205
原创 最短路—1002
很多条路 找到最短的 #include #include int map[101][101],n,a[101],v[101]; void dij() { int i,j,min,min_f=0; for(i=1;i { a[i]=map[1][i]; v[i]=0; } v[1]=1; for
2013-01-11 00:25:58
504
1
原创 最短路—1001
#include #include int map[101][101],n,a[101],v[101]; void dij() { int i,j,min,min_f=0; for(i=1;i { a[i]=map[1][i]; v[i]=0; } v[1]=1; for(i=1;i
2013-01-11 00:24:48
298
原创 poj3624
01背包 #include #include int dp[12881]; int w[3403],d[3403]; int main() { int n,m,i,j; scanf("%d%d",&n,&m); for(i=0;i scanf("%d%d",&w[i],&d[i]); memset(dp,0,sizeof(dp)
2012-12-18 12:04:36
323
原创 山东理工大学-2012秋季ACM集训队测试赛4-I-矩形回旋
有一个由 n*m(n是行数,m为列数) 的方格组成的矩形阵列。 现在从左上角开始顺时针旋转走动,遇到矩形边框或者遇到已经过的方格就转向继续,直到走完所有方格。求最后结束点的坐标(横坐标位置从1到m,纵坐标从1到n)。 矩阵回旋,要比较输入的两个数的大小,按小的来走,然后判断小的的奇偶性。 #include int nn,mm; int p(int a,int b) {
2012-12-08 18:12:51
590
原创 山东理工大学-2012秋季ACM集训队测试赛4-H-火星计数法
火星人的计数规则里只有a,b,c,d四个字母,计数规则从小到大是 a,b,c,d,aa,ab,ac,ad,ba,……。 给出来由a,b,c,d四种字母组成的火星数字,算出该数字是第几个(从1开始)。 #include #include #include int p(int x) { int sum=1,i; for(i=1;i sum=(sum*4)
2012-12-08 18:09:17
584
原创 山东理工大学-2012秋季ACM集训队测试赛4-F-多项式求和
多项式描述如下: 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 …… 先请你求出多项式前n项的和。 当大于300的时候输出值不变 #include #include int main() { int t,i,n; double sum; scanf("%d",&t); while(t--) {
2012-12-08 18:07:25
483
原创 NEFU-4-2-Center Alignment
把输入的所有句子居中放置,不能完全居中的一左一右放置,四周用*围满。 #include #include struct node { char a[1001]; int l; } p[1001]; int main() { int i,j,k,n=0,max=0,mm,f=0; while(gets(p[n].a)) {
2012-12-04 22:30:54
283
原创 NEFU-4-1-Chat Server's Outgoing Traffic
#include #include #include using namespace std; char a[101]; int main() { int i,sum=0,pm=0; while(gets(a)) { if(a[0]=='+') { pm++; }
2012-12-04 22:26:50
309
原创 NEFU-3-C-Registration system
#include #include struct node { char a[33]; int f; }name[100005]; int main() { int i,j,n; scanf("%d",&n); int sum=0; for(i=0;i { char s[33];
2012-11-30 21:33:14
315
原创 NEFU-3-A-Watermelon
判断给出的数能不能分成两个偶数 #include int main() { int i,n; while(scanf("%d",&n)!=EOF) { if(n%2) printf("NO\n"); else { if(n>2)
2012-11-30 21:30:54
255
原创 NEFU-2-C-Tic-tac-toe
错了无数遍竟然是因为判断的是'A'与'0'…… #include int map[3][3]; int main() { int i,j; int f1=0,f2=0; int s1=0,s2=0,s3=0; for(i=1; i { for(j=1; j { scanf("%c
2012-11-30 21:28:00
451
原创 10038 - Jolly Jumpers
判断给出的长度为n的数组相邻两个数的差值是不是从1到n-1。 #include #include int a[3001],b[3001]; int main() { int i,n,flag=0; while(scanf("%d",&n)!=EOF) { flag=0; memset(b,0,sizeof(b));
2012-11-29 22:54:57
332
原创 10137 - The Trip
#include #include double a[1000],sum,s1,s2; char tmp[1000]; int main() { int i,n; while(scanf("%d",&n)&&n!=0) { sum=0.0; s1=0.0; s2=0.0; for(i=0
2012-11-26 23:10:16
272
原创 10054 - The Necklace
给出n个珠子,珠子两边有不同的颜色,把珠子串起来,要求相邻珠子的颜色一样 #include #include int n,d[55],map[55][55]; void dfs(int s) { int i; for(i=1;i { if(map[s][i]) { map[i][s]--;
2012-11-23 21:29:04
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人