
图
文章平均质量分 82
丶先森
这个作者很懒,什么都没留下…
展开
-
POJ3669Meteor Shower(bfs)
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19078 Accepted: 4951DescriptionBessie hears that an extraordinary meteor shower is coming;原创 2017-04-12 17:03:49 · 228 阅读 · 0 评论 -
POJ - 2449 Remmarguts' Date(k短路模板)
Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 31470 Accepted: 8580Description"Good man never makes girls wait or breaks an appointment原创 2017-09-21 21:24:29 · 285 阅读 · 0 评论 -
Network of Schools POJ1236(tarjan缩点+强连通分量模板)
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19564 Accepted: 7705DescriptionA number of schools are connected to a computer network原创 2017-09-13 11:26:57 · 332 阅读 · 0 评论 -
2010-2011 ACM-ICPC, NEERC, Southern Subregional Contest E - Kidnapping(滚动数组+dfs)
E. Kidnappingtime limit per test1.0 smemory limit per test256 MBinputinput.txtoutputoutput.txtBerland's Police has a serious problem. A foreign ambassador arriv原创 2017-08-09 20:30:02 · 298 阅读 · 0 评论 -
Gym - 100814G Galway Girl (最短路spfa+二分)
G. It is all about wisdomtime limit per test11.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputFoki is the president of the Martian Unite原创 2017-08-09 20:17:52 · 733 阅读 · 1 评论 -
Codeforces Round #141 (Div. 2)E. The Road to Berland is Paved With Good Intentions(2-SAT模板题)
E. The Road to Berland is Paved With Good Intentionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland原创 2017-07-24 14:25:22 · 368 阅读 · 0 评论 -
AtCoder Beginner Contest 061 D - Score Attack(最短路变形,Bellman-Ford最短路算法)
D - Score AttackTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementThere is a directed graph with N vertices and M edges. The i-th edge (1≤i≤M) points原创 2017-05-19 21:41:16 · 538 阅读 · 0 评论 -
AtCoder Grand Contest 015 C.Nuske vs Phantom Thnook
C - Nuske vs Phantom ThnookTime limit : 4sec / Memory limit : 256MBScore : 700 pointsProblem StatementNuske has a grid with N rows and M columns of squares. The rows are numbered 1原创 2017-05-28 17:14:26 · 556 阅读 · 0 评论 -
POJ1144Network(割边模板题)
NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13771 Accepted: 6257DescriptionA Telephone Line Company (TLC) is establishing a new telephone cab原创 2017-05-08 21:07:03 · 900 阅读 · 0 评论 -
CS Academy E.Triplet Min Sum(最近公共祖先 倍增法模板)
Triplet Min SumTime limit: 2500 msMemory limit: 128 MBYou are given a tree with NN nodes. Answer QQ queries of the type:Given three distinct nodes AA, BB, and CC, find the原创 2017-05-26 21:09:13 · 317 阅读 · 0 评论 -
POJ2186Popular Cows(强连通分量分解模板)
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 33426 Accepted: 13615DescriptionEvery cow's dream is to become the most popular cow in the h原创 2017-05-05 22:47:45 · 429 阅读 · 0 评论 -
「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 E.章鱼哥没有女朋友
章鱼哥没有女朋友Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytes章鱼哥要送给他的女朋友一条项链,但他长期打 ACM 已经分辨不出什么是项链了,所以想请你帮帮他。在章鱼哥眼中,他所买的东西就是个 n 个点和 m 条边构成的原创 2017-05-23 16:08:22 · 934 阅读 · 0 评论 -
2016-2017 ACM-ICPC, NEERC, Central Subregional Contest J.Architect of Your Own Fortune
题目大意:寻找luckynumber,她的定义是从n和m中各挑选一个六位数,使之n中的前三位之和与m中的后三位之和相同或者n中的后三位之和与m中的前三位之和相同,已经被选中的无法再组合,要是上面两种情况同时符合,选择和最大的一组,要是前者符合条件,在输出的时候输出AT和选中的两个六位数,否则是TA选中的两个六位数,排在前面的优先输出,然后按照第一个六位数的降序排列解题思路:这是一道二分图的题,原创 2017-05-11 10:40:03 · 464 阅读 · 0 评论 -
POJ2387Til the Cows Come Home(最短路问题Bellman-Ford解法)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 52332 Accepted: 17678DescriptionBessie is out in the field and wants to get back t原创 2017-05-02 22:45:08 · 430 阅读 · 0 评论 -
POJ1273 Drainage Ditches(网络流最大流模板)
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 78164 Accepted: 30497DescriptionEvery time it rains on Farmer John's fields, a pond form原创 2017-09-21 21:54:38 · 269 阅读 · 0 评论