一骑绝尘去 - 博客园

2016年1月21日

摘要： Network Time Limit: 5000MS Memory Limit: 65536K Description A network administrator manages a large network. The network consist... 阅读全文

posted @ 2016-01-21 21:31 一骑绝尘去阅读(156) 评论(0) 推荐(0) 编辑

Internship-ZOJ2532(网络流求割边)

摘要： Internship Time Limit: 5 Seconds Memory Limit: 32768 KB CIA headquarter collects data from across the country through its classified networ... 阅读全文

posted @ 2016-01-21 14:23 一骑绝尘去阅读(219) 评论(0) 推荐(0) 编辑

2016年1月11日

Redundant Paths-POJ3177（并查集+双连通分量）

摘要： Redundant Paths Description In order to get from one of the F (1 2 and 1 –> 6 –> 5 –> 2 1 – 4: 1 –> 2 –> 3 –> 4 and 1 –> 6 –> 5 –> 4 3 – 7: 3... 阅读全文

posted @ 2016-01-11 10:31 一骑绝尘去阅读(358) 评论(0) 推荐(0) 编辑

2016年1月10日

Knights of the Round Table-POJ2942（双连通分量+交叉染色）

摘要： Knights of the Round Table Description Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and... 阅读全文

posted @ 2016-01-10 17:22 一骑绝尘去阅读(155) 评论(0) 推荐(0) 编辑

2016年1月9日

Burning Bridges-ZOJ1588（割边求解）

摘要： Burning Bridges Time Limit: 5 Seconds Memory Limit: 32768 KBFerry Kingdom is a nice little country located on N islands that are connec... 阅读全文

posted @ 2016-01-09 20:05 一骑绝尘去阅读(150) 评论(0) 推荐(0) 编辑

Cable TV Network-POJ1966图的连通度

摘要： Cable TV Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4404 Accepted: 2047 DescriptionThe interconnection o... 阅读全文

posted @ 2016-01-09 16:45 一骑绝尘去阅读(196) 评论(0) 推荐(0) 编辑

2015年12月29日

POJ3420Quad Tiling（矩阵快速幂）

摘要： Quad TilingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 3740 Accepted: 1684 DescriptionTired of the Tri Tiling game fi... 阅读全文

posted @ 2015-12-29 18:50 一骑绝尘去阅读(232) 评论(0) 推荐(0) 编辑

2015年12月22日

浙江理工2015.12校赛-F Landlocked

摘要： LandlockedTime Limit: 5 Sec Memory Limit: 128 MB Submit: 288 Solved: 39 DescriptionCanada is not a landlocked country: the country touches ... 阅读全文

posted @ 2015-12-22 14:08 一骑绝尘去阅读(184) 评论(0) 推荐(0) 编辑

浙江理工2015.12校赛-G Jug Hard

摘要： Jug Hard Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1172 Solved: 180 DescriptionYou have two empty jugs and tap that may be used to fi... 阅读全文

posted @ 2015-12-22 10:02 一骑绝尘去阅读(122) 评论(0) 推荐(0) 编辑

浙江理工2015.12校赛-B 七龙珠

摘要：七龙珠Time Limit: 1 Sec Memory Limit: 128 MB Submit: 781 Solved: 329 Description话说孙壕请吃了青岛大虾后,一下子变穷了,就去找了个算命先生算算这辈子是有钱还是没钱。他在纸上写下“性命”两个字，问孙壕哪个字... 阅读全文

posted @ 2015-12-22 09:46 一骑绝尘去阅读(171) 评论(0) 推荐(0) 编辑

浙江理工2015.12校赛-A

摘要：孙壕请一盘青岛大虾呗 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 577 Solved: 244 Description话说那一年zstu与gdut进行了一场PK赛,很侥幸的zstu赢了。按照约定，gdut的孙壕得请客... 阅读全文

posted @ 2015-12-22 09:35 一骑绝尘去阅读(165) 评论(0) 推荐(0) 编辑

2015年12月5日

Smallest Bounding Rectangle - uva10173

摘要： Smallest Bounding RectangleGiven the Cartesian coordinates of n(>0)2-dimensional points, write a program that computes the area of their smal... 阅读全文

posted @ 2015-12-05 18:07 一骑绝尘去阅读(166) 评论(0) 推荐(0) 编辑

2015年10月22日

Just a Hook(HDU1698 线段树的简单应用)

摘要： Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description In the game of DotA, Pudge’s m... 阅读全文

posted @ 2015-10-22 19:29 一骑绝尘去阅读(139) 评论(0) 推荐(0) 编辑

2015年10月13日

覆盖的面积(HDU 1255 线段树)

摘要：覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. ... 阅读全文

posted @ 2015-10-13 20:49 一骑绝尘去阅读(277) 评论(0) 推荐(0) 编辑

Prime Query (ZOJ 3911 线段树)

摘要： Prime Query Time Limit: 1 Second Memory Limit: 196608 KBYou are given a simple task. Given a sequence A[i] with N numbers. You have to p... 阅读全文

posted @ 2015-10-13 19:11 一骑绝尘去阅读(326) 评论(0) 推荐(0) 编辑

2015年10月10日

JuQueen(线段树 lazy)

摘要： JuQueen Time Limit: 5 Sec Memory Limit: 512 MB Description Input Output Sample Input 10 10 5state 0groupchange 2 9 7state 9groupchan... 阅读全文

posted @ 2015-10-10 19:56 一骑绝尘去阅读(340) 评论(0) 推荐(0) 编辑

2015年10月2日

2015弱校联盟(2) - J. Usoperanto

摘要： J. Usoperanto Time Limit: 8000ms Memory Limit: 256000KBUsoperanto is an artificial spoken language designed and regulated by Usoperanto Acade... 阅读全文

posted @ 2015-10-02 20:12 一骑绝尘去阅读(152) 评论(0) 推荐(0) 编辑

2015弱校联盟(1) - C. Censor

摘要： C. Censor Time Limit: 2000ms Memory Limit: 65536KBfrog is now a editor to censor so-called sensitive words (敏感词).She has a long text p. Her j... 阅读全文

posted @ 2015-10-02 13:34 一骑绝尘去阅读(281) 评论(0) 推荐(0) 编辑

2015弱校联盟(1) - B. Carries

摘要： B. Carries Time Limit: 1000ms Memory Limit: 65536KBfrog has n integers a1,a2,…,an, and she wants to add them pairwise.Unfortunately, frog is ... 阅读全文

posted @ 2015-10-02 08:09 一骑绝尘去阅读(177) 评论(0) 推荐(0) 编辑

2015年10月1日

2015弱校联盟(1) - I. Travel

摘要： I. Travel Time Limit: 3000ms Memory Limit: 65536KBThe country frog lives in has n towns which are conveniently numbered by 1,2,…,n.Among n(n−... 阅读全文

posted @ 2015-10-01 21:18 一骑绝尘去阅读(134) 评论(0) 推荐(0) 编辑

2015弱校联盟(1) -J. Right turn

摘要： J. Right turn Time Limit: 1000ms Memory Limit: 65536KBfrog is trapped in a maze. The maze is infinitely large and divided into grids. It also... 阅读全文

posted @ 2015-10-01 19:59 一骑绝尘去阅读(267) 评论(0) 推荐(0) 编辑

2015弱校联盟(1) -A. Easy Math

摘要： A. Easy Math Time Limit: 2000ms Memory Limit: 65536KBGiven n integers a1,a2,…,an, check if the sum of their square root a1−−√+a2−−√+⋯+an−−√ i... 阅读全文

posted @ 2015-10-01 19:06 一骑绝尘去阅读(288) 评论(0) 推荐(0) 编辑

2015弱校联盟(1) - E. Rectangle

摘要： E. Rectangle Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status frog has a piec... 阅读全文

posted @ 2015-10-01 18:56 一骑绝尘去阅读(203) 评论(0) 推荐(0) 编辑

2015年9月15日

SUDTOJ 3323园艺问题 (线段树)

摘要：园艺问题 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述本巨养了一盆双色茉莉。这种花有一种特点：第i朵花在第Di天盛开，刚开时是紫色的，Ai天之后会变成白色，再过Bi天就会凋谢。如Di = 3，Ai = 4，Bi... 阅读全文

posted @ 2015-09-15 19:50 一骑绝尘去阅读(172) 评论(0) 推荐(0) 编辑

2015年9月8日

Codeforce 567D

摘要： One-Dimensional Battle Ships time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputAlic... 阅读全文

posted @ 2015-09-08 21:49 一骑绝尘去阅读(332) 评论(0) 推荐(0) 编辑

2015年9月6日

Lost Cows(线段树 POJ2182)

摘要： Lost Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10354 Accepted: 6631Description N (2 #include #include #incl... 阅读全文

posted @ 2015-09-06 15:07 一骑绝尘去阅读(247) 评论(0) 推荐(0) 编辑

Balanced Lineup(树状数组 POJ3264)

摘要： Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 40493 Accepted: 19035 Case Time Limit: 2000MSDescripti... 阅读全文

posted @ 2015-09-06 11:03 一骑绝尘去阅读(161) 评论(0) 推荐(0) 编辑

Flyer(二分 HDU4768)

摘要： Flyer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2009 Accepted Submission(s)... 阅读全文

posted @ 2015-09-06 08:35 一骑绝尘去阅读(161) 评论(0) 推荐(0) 编辑

2015年9月5日

Good Firewall(字典树 HDU4760)

摘要： Good Firewall Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 713 Accepted Submis... 阅读全文

posted @ 2015-09-05 18:52 一骑绝尘去阅读(169) 评论(0) 推荐(0) 编辑

Theme Section(KMP应用 HDU4763)

摘要： Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1995 Accepted Submi... 阅读全文

posted @ 2015-09-05 15:15 一骑绝尘去阅读(115) 评论(0) 推荐(0) 编辑

2015年9月4日

Count Color(线段树+位运算 POJ2777)

摘要： Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39917 Accepted: 12037Description Chosen Problem Solving an... 阅读全文

posted @ 2015-09-04 20:28 一骑绝尘去阅读(166) 评论(0) 推荐(0) 编辑

Mayor's posters(线段树+离散化POJ2528)

摘要： Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 51175 Accepted: 14820Description The citizens of Bytet... 阅读全文

posted @ 2015-09-04 16:44 一骑绝尘去阅读(105) 评论(0) 推荐(0) 编辑

Team Queue (uva540 队列模拟)

摘要： Team Queue Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so we... 阅读全文

posted @ 2015-09-04 13:52 一骑绝尘去阅读(198) 评论(0) 推荐(0) 编辑

2015年9月3日

Packets(模拟 POJ1017)

摘要： Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47750 Accepted: 16182Description A factory produces products p... 阅读全文

posted @ 2015-09-03 15:29 一骑绝尘去阅读(178) 评论(0) 推荐(0) 编辑

2015年8月31日

SDUTOJ 3312

摘要：题目描述给出一个n*n的矩阵，矩阵中只有0和1，现在有两种操作： 1 x y 将第x行第y列的数字改变(0变1,1变0) 2 x1 y1 x2 y2求由左上角(x1,y1)到右下角(x2,y2)组成的矩形中的1的个数。现在初始的矩阵全是0，之后有一系列操作。保证数据输入合法。 ... 阅读全文

posted @ 2015-08-31 08:43 一骑绝尘去阅读(170) 评论(0) 推荐(0) 编辑

2015年8月30日

Wow! Such Sequence!(线段树4893)

摘要： Wow! Such Sequence! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3808 Accepte... 阅读全文

posted @ 2015-08-30 18:52 一骑绝尘去阅读(241) 评论(0) 推荐(0) 编辑

2015年8月27日

Walls(floyd POJ1161)

摘要： Walls Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7677 Accepted: 3719 Description In a country, great walls have been b... 阅读全文

posted @ 2015-08-27 21:24 一骑绝尘去阅读(210) 评论(0) 推荐(0) 编辑

Stockbroker Grapevine(floyd+暴力枚举)

摘要： Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31264 Accepted: 17106Description Stockbrokers ar... 阅读全文

posted @ 2015-08-27 17:30 一骑绝尘去阅读(186) 评论(0) 推荐(0) 编辑

Moving Tables(贪心或Dp POJ1083)

摘要： Moving Tables Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28304 Accepted: 9446 Description The famous ACM (Advanced Com... 阅读全文

posted @ 2015-08-27 17:02 一骑绝尘去阅读(346) 评论(0) 推荐(0) 编辑

Shopping(SPFA+DFS HDU3768)

摘要： Shopping Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 632 Accepted Submission... 阅读全文

posted @ 2015-08-27 15:08 一骑绝尘去阅读(215) 评论(0) 推荐(0) 编辑

绝尘

公告