- 博客(6)
- 收藏
- 关注
RSS订阅原创 codeforces 181 div2 C&E
比赛没打，B题估计写不熟练，C题虽然赛后搞定了，但不是很熟练，比赛做坑定不行 这题正面思考会很吐，尤其是YYdp的话，就及其不可取了。从一个条件入手，就是数字之和为good数，由于n=10^6,所以good数，也就是所有excellent数的数字之后也不过就是2^1+2^2+2^3+..2^7 #include #include #define u 127 #define mod 100
2013-04-26 15:07:11
1026
2
原创 状态压缩棋盘问题2道 sgu131&poj1038
SGU 131 dp[i][s],表示第i行状态为s的时的数量,这个时候按照题意扩展可行的上一行状态t，则dp[i][s]=sum{dp[i-1][u-t]}，其中u为(2^m)-1...状态转移略麻烦，一次性写不对的话,debug真心受不鸟了。。。。附代码： #include #include #define N 11 #define M 520 #define u (1<<m)-
2013-04-25 18:02:33
736
原创 第一道树形dp ural 1018
很久很久就听说过这个东东了，但由于拙计的dp，没咋动。。。那就现在抓紧吧 网上找了些资料，基本上第一道例题都是它，题意不说了，确实比较简单，状态方程很容易想到。。题中说的是保留M个树枝，这里把它换成保留M+1个节点我觉得更好~ f[i][j]=f[p][k]+f[q][j-1-k],其中p是i节点的左子节点，q是它的右子节点,对叶子节点初始化省略了。。。。 初始化的时候，最好把f[i][j]
2013-04-22 18:16:59
685
原创 hdu 4542 数论
在搜索方面仍然是渣的水平，高度拙计~不可救药。。。。之前算法还搞错了，弱爆。。。 第一问，可以参考codeforces 27E，实际上就是一个搜索，用到分解质因数法求约数个数的知识，然后搜索 第二问，搞一个不等式就得了，设g(x)为x的约数，则g(x)K... 更正算法法，不断TLE，后来搞几个预处理，过了。。。附代码：#include #include #include #inc
2013-04-19 22:49:43
1007
原创 SGU 108
小技巧弱爆。。。。还是有些东西没有领悟透彻~慢慢攒经验吧，只能这样 这个题是故意卡时间，空间限制竟然仅有4M。。。。目测连打表都要MLE。。。。真心给跪~ 拿到这题，第一反映是筛法，直接暴力筛肯定MLE，想过打表，还是不行。。。弱狗很无奈，只有看题解~ 实际上，这道题的筛法有一个特点，每次筛的结果都比上次结果大，大的范围很小，不足64。这有神马用？想到背包中的滚动数组了，为什吗可以减一维，是
2013-04-14 14:38:27
941
原创 状态压缩基础题2道
最近队友们都在专注状态压缩，于是果断凑凑热闹。。。。昨天看了他们正在看的一份资料，写的非常不错，话说国家集训队论文对我这个小菜鸟而言高深莫测，各种看不懂，这份资料可以说写的相当不错，由浅入深，最重要的是细节部分写的很到位（PS：其实看集训队论文还是经典的，但需要读者有较好的基本功的） 对状态压缩已有了最基本的了解，尤其是预处理意识对初学者来讲很重要的，它可以减少代码复杂度和时间复杂度。此外，位运
2013-04-05 23:40:23
750
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人