2016年8月3日
POJ 2346 DP or打表
摘要： 这题 不算重复的数。。 就变成水题了。 思路： 1.打表 2.DP 打表的：// by SiriusRen#include using namespace std;int a[6]={0,10,670,55252,4816030,432457640},n;int main(){... 阅读全文
posted @ 2016-08-03 18:59 SiriusRen 阅读(167) 评论(0) 推荐(0) 编辑
POJ 1201 差分约束+SPFA
摘要： 思路： 差分约束，难在建图。（我是不会告诉你我刚学会SPFA的。。。）把每个区间的ai–>bi连一条长度为ci的边。 k–>k+1连一条长度为0的边。 k+1–>k连一条长度为-1的边。 求最长路即可。// by SiriusRen#include #include #includ... 阅读全文
posted @ 2016-08-03 12:59 SiriusRen 阅读(88) 评论(0) 推荐(0) 编辑
POJ 1094 拓扑排序
摘要： 题意大坑，建议先看Discuss…… 否则代码写得就像以下的一团糟。。。。其实并不难，拓扑排序+乱搞就可以AC。// by SiriusRen#include #include #include using namespace std;char jy[4],vis[26],in[2... 阅读全文
posted @ 2016-08-03 12:55 SiriusRen 阅读(114) 评论(0) 推荐(0) 编辑