- 博客(6)
- 资源 (11)
- 收藏
- 关注
原创 poj 3494 Largest Submatrix of All 1’s
最近在学习单调桟,这个题目听有意思的,需要稍微动动心思,往poj 2559上想。但是时间总是1700MS左右,真不知道网上那些100ms是怎么出来的。 /** * poj_3494.cpp * */ #include #include #include using namespace std; #define MN 2010 #define hpmax(a,b) ((a)>(b
2012-12-24 22:31:39 1709 1
原创 pat 1038 Recover the Smallest Number
这题明显是贪心的策略,但是排序算法一直没写好,费了我几个小时。后来发现,有个博客http://ppcool.iteye.com/blog/1731427 里面的排序好简单呀,好受打击。回宿舍继续舔伤口。 /* * pat_1038.cpp */ #include #include #include #include using namespace std; #define N 100
2012-12-16 11:51:05 2046 1
原创 zoj 2626 Polygon Game
这题Dp方程很容易想到,但是居然WA了一天,后来一个博客,才发现负数对最大值的影响。恍然大悟呀…… /* * zoj_2626.cpp */ #include #include #include #include using namespace std; #define N 52 #define hpmax(a,b) (a)>(b)?(a):(b) #define hpmin(
2012-12-15 16:28:17 1008
原创 zoj 2710 Two Pipelines
这题我是用dp过的,回头看了网上的资料,可以用谈心。再想想吧,先保存以下代码: /* * zoj_2710.cpp */ #include #include #include #include #include using namespace std; #define N 210 #define INF 1e12 /* * dp[i][x][y]: The state i
2012-12-09 16:04:22 1002
原创 zoj 1100
这题是简单的状态压缩,和黑书的那个bug公司类似,不过更简单。代码如下:(当然,可以打表) #include #include #include using namespace std; #define HW 20 #define hpmax(a,b) (a)>(b)?(a):(b) long long dp[2][2048]; //2^11 int factor[13] = { 1,
2012-12-06 21:41:12 1545 1
原创 zoj 1025
这题刚开始直接dp求最长非递减子序列,再加上next数组,于是WA。结合网上的代码,才发现,其实就是求最少组的非递减子序列,直接从小到大扫描就可以了。自己还是太水了,后悔大学不努力呀! /* * zoj_1025,就是求最少组的非递减子序列,用贪心就可以,不用dp求最长非递减子序列 */ #include #include #include #include using namesp
2012-12-01 21:57:02 1499
任务管理器,源代码,类似于ProcessExplorer,使用Native API:NtQuerySystemInformation
2011-01-03
PE格式解析程序,详细剖析PE格式,对于学习Dll等技术有很大的帮助
2010-11-09
信息安全实验:利用Windows CryptoAPI开发加解密工具软件
2010-05-19
sort_heap push_heap pop_heap 堆的各种算法
2010-05-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人