2015年2月12日

POJ 1236 Network Of Schools

摘要： 11： 强联通分量第一：先求出图中有多少入度为0的点即使A的答案。第二：先tarjan缩点，有入度为0的点N 个 出度为0的点 M个 我们只有这n m分别相连 答案为max(n,m) 就可以两两相连CODE: #include#include#include#include#include... 阅读全文

posted @ 2015-02-12 18:37 forgot93 阅读(107) 评论(0) 推荐(0)

HUST 1328 String

摘要： 11: KMP next 的强大 题意求前缀在S中出现的次数之和next[j] 表示 S[0....NEXT[J]]==S[J-NEXT[J].....J];于是我们得到。。后加入一个字符所得到新的前缀会多ADD[next[J]]个#include#include#include#include#... 阅读全文

posted @ 2015-02-12 01:46 forgot93 阅读(146) 评论(0) 推荐(0)

topcoder 649 DIV2

摘要： 8 A:模拟 9:B:终于看懂题目。。。 题意：最多分解K次 每分钟一个数可以分解成两个数 或者-1； 关键字：DP,记忆花搜索。 DP[I][J]=min(dp[i][j],1+max(dp[ii][jj],dp[i-ii][j-jj-1]); 1#include2#includ... 阅读全文

posted @ 2015-02-12 01:15 forgot93 阅读(200) 评论(0) 推荐(0)

导航