上弦月307

2016年1月12日

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

posted @ 2016-01-12 17:02 上弦月307 阅读(248) 评论(0) 推荐(0)

poj--1679--The Unique MST(次小生成树)

摘要： The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25387 Accepted: 9061 Description Given a connected undirec... 阅读全文

posted @ 2016-01-12 15:52 上弦月307 阅读(189) 评论(0) 推荐(0)

poj--1236--Network of Schools（scc+缩点）

摘要： Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14062 Accepted: 5606 Description A number of schools a... 阅读全文

posted @ 2016-01-12 15:27 上弦月307 阅读(154) 评论(0) 推荐(0)

nyoj--120--校园网络（scc+缩点）

摘要：校园网络时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B... 阅读全文

posted @ 2016-01-12 11:55 上弦月307 阅读(188) 评论(0) 推荐(0)

nyoj--16--矩形嵌套(动态规划)

摘要：矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include#includeusing namespace std;int dp[10... 阅读全文

posted @ 2016-01-12 10:10 上弦月307 阅读(223) 评论(0) 推荐(0)

2016年1月11日

nyoj--99--单词拼接（欧垃图判定+输出）

摘要：单词拼接时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如 aloha dog arachnid gopher tiger r... 阅读全文

posted @ 2016-01-11 21:39 上弦月307 阅读(345) 评论(0) 推荐(0)

nyoj--118--修路方案（次小生成树）

摘要：修路方案时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已... 阅读全文

posted @ 2016-01-11 20:36 上弦月307 阅读(310) 评论(0) 推荐(0)

hdoj--1018--Big Number(简单数学)

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

posted @ 2016-01-11 19:59 上弦月307 阅读(291) 评论(0) 推荐(0)

poj--3169--Layout(简单差分约束)

摘要： Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9098 Accepted: 4347 Description Like everyone else, cows like... 阅读全文

posted @ 2016-01-11 18:11 上弦月307 阅读(235) 评论(0) 推荐(0)

poj--3159--Candies(简单差分约束)

摘要： Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 26888 Accepted: 7398 Description During the kindergarten days, ... 阅读全文

posted @ 2016-01-11 16:48 上弦月307 阅读(241) 评论(0) 推荐(0)

公告