上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 20 下一页

2014年8月9日

Hdu3652B-number数位dp

摘要: 就是记个余数然后像不要62那样搞#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace st... 阅读全文

posted @ 2014-08-09 22:10 一个西瓜 阅读(138) 评论(0) 推荐(0)

Hdu3079Balanced Number数位dp

摘要: 枚举支点,然后就搞,记录之前的点的力矩和。#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespa... 阅读全文

posted @ 2014-08-09 22:06 一个西瓜 阅读(209) 评论(0) 推荐(0)

cf55dBeautiful numbers数位dp

摘要: 想到 最小公倍数 其余的就好搞了 ,可是没想到#include #include #include #include #include #include #include #include #include #include #include #include #includeusing names... 阅读全文

posted @ 2014-08-09 22:03 一个西瓜 阅读(135) 评论(0) 推荐(0)

Balanced Numbers数位dp

摘要: 三进制搞下, 0 表示没出现过, 第i位为1 表示 i出现了奇数次, 2表示i 出现了偶数次。#include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2014-08-09 22:01 一个西瓜 阅读(188) 评论(0) 推荐(0)

2014年8月8日

Hdu4352XHXJ's LIS数位dp

摘要: nlogn 的 最长上升子序列的求法。 用一个数的二进制位来表示哪几位有值, 每次插入的时候 ,要把在他后方位置的第一个数给删了。 设 从前到后 他是第i个数,长度为i的最长上升子序列的最后一位最小的值就是他在这个数中二进制所在的位置。 注意处理 0, 前面是0 ,是不能乱插的。#include ... 阅读全文

posted @ 2014-08-08 14:00 一个西瓜 阅读(167) 评论(0) 推荐(0)

2014年8月7日

poj1128拓扑排序

摘要: 按照硕神的说法,以无比丑的姿势 建了个图。然后裸搞 拓扑排序#include #include #include #include #include #include #include #include #include #include #include #include #includeus... 阅读全文

posted @ 2014-08-07 18:54 一个西瓜 阅读(462) 评论(0) 推荐(0)

Little Elephant and Elections小象选举

摘要: 在我正看着roll神的博客的时候发现了自己的错误#include #include #include #include #include #include #include #include #include #include #include #include #include using n... 阅读全文

posted @ 2014-08-07 16:08 一个西瓜 阅读(173) 评论(0) 推荐(0)

uestc250windy数数位dp

摘要: #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int dp[100][1... 阅读全文

posted @ 2014-08-07 10:59 一个西瓜 阅读(127) 评论(0) 推荐(0)

poj3252数位dp

摘要: #include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace std;int dp[55][55]... 阅读全文

posted @ 2014-08-07 00:32 一个西瓜 阅读(169) 评论(0) 推荐(1)

2014年8月4日

poj1422最大独立点集合

摘要: 二分图:最大独立点集 = 顶点 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namesp... 阅读全文

posted @ 2014-08-04 16:01 一个西瓜 阅读(142) 评论(0) 推荐(0)

上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 20 下一页

导航