- 博客(145)
- 收藏
- 关注
原创 HDU 1176免费馅饼
是一个数塔问题。 没看出来。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long L
2014-11-25 13:33:55
760
原创 HDU 1059 Dividing(多重背包)
多重背包判断 sum 为偶数的时候 sum/2 可达不可达。还是很简单的。 只要sum/2 那么 sum 一定key
2014-11-21 14:20:47
668
原创 Codeforces Round #277.5 (Div. 2) D. Unbearable Controversy of Being
这个题明显自己把自己给恶心到了。
2014-11-18 11:30:49
776
原创 HDU 2191 珍惜现在,感恩生活
多重背包。 超过总价钱的是完全背包。 少于总价钱的 用 二进制优化然后按照0 1背包做。用 d【i】 = j 表示 当价钱为 i 时 做多有多重的米。具体实现代码。#include #include #include #include #include #include #include #include #include #inc
2014-11-14 19:04:13
821
原创 树状数组(模板+原理)
原理出自 http://www.cnblogs.com/zhangshu/archive/2011/08/16/2141396.html昨天学了一下树状数组,随笔都写了一大半,结果一个不小心就把他给删了,哎。。。。。。今天就当是复习吧!再写一次。 如果给定一个数组,要你求里面所有数的和,一般都会想到累加。但是当那个数组很大的时候,累加就显得太耗时了,时间
2014-11-13 22:11:41
704
原创 求一个字符串的最长连续回文串(模板)
Manacher算法#include#includeusing namespace std;const int N=300010;int n, p[N];char s[N], str[N];#define _min(x, y) ((x)<(y)?(x):(y))void kp(){ int i; int mx = 0; int id; f
2014-11-13 13:15:42
707
原创 HDU 4965 Fast Matrix Calculation
矩阵快速幂 肯定是这个没问题了。一上来我就贴了模板。 可是一看矩阵最大是 1000*1000的。
2014-11-13 11:49:16
504
原创 codeforce #277 C. Palindrome Transformation
这个题还是比较考思路的。 到时间了都没做出来。 一直WA在第二组样例。 今早上
2014-11-12 13:12:37
783
原创 HDU 2870 Largest Submatrix
这个题还是矩阵问题。做过一个这样的了。 还是找一个完全子矩阵,使得包含的相同元素最多。hai
2014-11-11 13:52:35
547
原创 求1^k+2^k+3^k+4^k+5^k.....%1000000007
#include #include #include using namespace std;typedef long long LL;const LL MOD = 1000000007;const int N = 2005;LL C[N][N];LL B[N],Inv[N];LL Tmp[N];LL n;void Init(){ for(int i=0; i
2014-11-09 16:56:39
1965
原创 CF 1B. Spreadsheets(自己代码以及大神代码)
这个题自己写了写 发现自己代码能力真是太弱了。 题目很简单。 就是两种进制转换,zhuanlaizhu
2014-11-09 16:48:39
1490
原创 HDU 2845 Beans
水题一枚。题意搞了好长时间。 就是说 如果吃了某个豆子。 那么他的相邻的左右豆子都不能吃。 上下两行的豆子都不能吃了。所以对于这个题的话。 先求出每一行最大的质量数。 c【i】 = max(c【i-2】+v【i】,c【i-1】); 代表 如果你取过i-2个豆子 那么这个豆子是可取的。 如果你取过上一个豆子。 那么这个豆子就是不可取的。 所以就可以求出 每一行
2014-11-07 17:40:29
515
转载 背包九讲
第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附:USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分
2014-11-07 10:53:40
829
原创 HDU 2577 How to Type
这个题真是个坑题。题意表述严重不明啊还是我的理解出现了偏颇也可能是我计算机基础技术太差!!在CAP键亮着的时候 也是可以 按Shi
2014-11-05 23:22:53
608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人