一个西瓜 - 博客园

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)

Hdu4352XHXJ's LIS数位dp

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

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

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)

poj1422最大独立点集合

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

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