摘要：
题意：给出一颗n（nans[i]) id=i; printf("%d %d\n",id,ans[id]); }} 阅读全文
posted @ 2014-11-07 11:01
一样菜
阅读(241)
评论(0)
推荐(0)
摘要：
题意：裸的弦图的判定：弦图定义：给出一个无向连通图，如果每个环中都存在至少一条弦（环中存在不相邻的两点直接相连）这样的图叫做弦图；转载：http://blog.csdn.net/crux_d/article/details/2251963以下是时间复杂度为O(n+m)的算法，n是图的点数，m是图的边... 阅读全文
posted @ 2014-11-06 12:10
一样菜
阅读(406)
评论(0)
推荐(0)
摘要：
题意：给出两个相离的圆O1,O2和圆外一点P，求构造这样的圆：同时与两个圆相外切，且经过点P，输出圆的圆心和半径分析：画图很容易看出这样的圆要么存在一个，要么存在两个：此题直接解方程是不容易的，先看看反演的定义：已知一圆C，圆心为O，半径为r，如果P与P’在过圆心O的直线上，且，则称P与P'关于O互... 阅读全文
posted @ 2014-11-05 16:38
一样菜
阅读(972)
评论(0)
推荐(0)
摘要：
IntervalsTime Limit:1000MSMemory Limit:10000KTotal Submissions:4046Accepted:1180DescriptionIn the ceiling in the basement of a newly open developers b... 阅读全文
posted @ 2014-11-05 14:24
一样菜
阅读(1714)
评论(0)
推荐(0)
摘要：
Fiber NetworkTime Limit:1000MSMemory Limit:65536KTotal Submissions:3125Accepted:1436DescriptionSeveral startup companies have decided to build a bette... 阅读全文
posted @ 2014-11-04 13:00
一样菜
阅读(286)
评论(0)
推荐(0)
摘要：
传递闭包在一个有向（无向）连通图中，如果节点i与k联通，k与j联通，则i和j联通，传递闭包就是把所有传递性的节点求出来，之后就知道了任意两个节点的连通性，只需枚举节点的联通情况即可，无需考虑最短路径： 代码：memset(dis,-1,sizeof(dis));for(k=1;k0) ... 阅读全文
posted @ 2014-11-04 10:49
一样菜
阅读(432)
评论(0)
推荐(0)
摘要：
Priest John's Busiest DayTime Limit:2000MSMemory Limit:65536KTotal Submissions:8170Accepted:2784Special JudgeDescriptionJohn is the only priest in his... 阅读全文
posted @ 2014-11-03 12:21
一样菜
阅读(360)
评论(0)
推荐(0)
摘要：
Eliminate the ConflictTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1732Accepted Submission(s): ... 阅读全文
posted @ 2014-11-02 21:13
一样菜
阅读(308)
评论(0)
推荐(0)
摘要：
Peaceful CommissionTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2030Accepted Submission(s): 58... 阅读全文
posted @ 2014-11-02 19:21
一样菜
阅读(472)
评论(0)
推荐(0)
摘要：
Battle shipsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 39Accepted Submission(s): 19Problem De... 阅读全文
posted @ 2014-11-02 18:20
一样菜
阅读(166)
评论(0)
推荐(0)
摘要：
Katu PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:7949Accepted:2914DescriptionKatu Puzzle is presented as a directed graphG(V,E) with e... 阅读全文
posted @ 2014-11-01 16:55
一样菜
阅读(193)
评论(0)
推荐(0)
摘要：
Meeting point-1Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2866Accepted Submission(s): 919Prob... 阅读全文
posted @ 2014-10-31 20:36
一样菜
阅读(1865)
评论(0)
推荐(0)
摘要：
Remmarguts' DateTime Limit:4000MSMemory Limit:65536KTotal Submissions:21549Accepted:5862Description"Good man never makes girls wait or breaks an appoi... 阅读全文
posted @ 2014-10-21 19:04
一样菜
阅读(175)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5374Building Fire StationsTime Limit:5 Seconds Memory Limit:131072 KB Special JudgeMarjar U... 阅读全文
posted @ 2014-10-21 14:41
一样菜
阅读(265)
评论(0)
推荐(0)
摘要：
Conquer a New RegionTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1271Accepted Submission(s): 41... 阅读全文
posted @ 2014-10-21 11:07
一样菜
阅读(185)
评论(0)
推荐(0)
摘要：
小数坐标离散化：#include"string.h"#include"stdio.h"#include"iostream"#include"algorithm"#include"queue"#include"stack"#include"stdlib.h"#include"map"#include"... 阅读全文
posted @ 2014-10-21 09:29
一样菜
阅读(526)
评论(0)
推荐(0)
摘要：
Space AntTime Limit:1000MSMemory Limit:10000KTotal Submissions:3170Accepted:2029DescriptionThe most exciting space discovery occurred at the end of th... 阅读全文
posted @ 2014-10-17 09:42
一样菜
阅读(390)
评论(0)
推荐(0)
摘要：
Treasure HuntTime Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 3Accepted Submission(s) : 2Problem Des... 阅读全文
posted @ 2014-10-16 15:31
一样菜
阅读(187)
评论(0)
推荐(0)
摘要：
SegmentsTime Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 11Accepted Submission(s) : 1Problem Descri... 阅读全文
posted @ 2014-10-15 12:29
一样菜
阅读(734)
评论(0)
推荐(0)
摘要：
TOYSTime Limit:2000MSMemory Limit:65536KTotal Submissions:10666Accepted:5128DescriptionCalculate the number of toys that land in each bin of a partiti... 阅读全文
posted @ 2014-10-14 18:24
一样菜
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号