- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 hdu 4064 Carcassonne——11年福州网络赛状压dp
呃，显然这题是典型的插头dp题？不过弱菜本来就不是搞dp的料，所以插头dp没怎么了解过。看了http://liulixiang.info/ac/?p=88，这位大牛的报告，觉得这题用普通的状压思想理解可能更方便点。本博客的定位也就是为了让更多像我一样还
2011-10-09 13:12:05
2048
1
原创 hdu 4069 Squiggly Sudoku——11年福州网络赛DLX
建图转成0/1矩阵。就是先dfs把一个区域的块标号一下。然后十字链表搞DLX...其实方法暴力了。据说直接建链表就行。我们这方法用C++会TLE，G++能过。感谢HDU超强服务器。PS:这题我们卡了一个地方，就是找到解的时候必须马上记录，如下面代码的oo数组。
2011-10-07 17:52:09
2476
2
原创 hdu 4068 SanguoSHA——11年福州网络赛水题
本题相当暴力……对于自己的牌全排列，然后对对手的牌全排列。如果对手所有的排列都不能赢，则这该排列合法，更新一下答案就可以了。#define M 10005typedef map Hash;map name;string st[52];set op[M];int d
2011-10-07 17:46:36
2530
原创 hdu 4070 War——11年福州网络赛水题
简单贪心，距离远的先繁殖。排序一下，更新答案即可。#define M 200005int T,n;struct node{ int d,t;}d[M];bool cmp(node a,node b){ if (a.t!=b.t) ret
2011-10-07 17:43:51
2622
转载 "偷"来的AC自动机模版——hdu3695 Computer Virus on Planet Pandora
#define size 26char key[1005],dir[5100005];class ac_auto{ public: ac_auto *fail; ac_auto *next[size]; int cnt
2011-10-06 17:22:49
1027
原创 2011 Dalian Onsite——E Number String
看shi哥的解题报告，应该很清晰能理解方程。但是其实就是处理'D'的时候有些像我一样的弱菜要理解很久。所以就写一个报告给没到大牛水平的ACMers共勉一下。题意：求满足一定升降序列的排列数的方案数这题最需要理解的一个性质是当加入一个新的数n时，如果
2011-10-05 11:54:36
1630
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人