- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces #176 div1 A
这次比赛总算是涨rating了。。。。还是在队友的帮助下，div2 的B题题意还是没有搞清，导致直接被hack...以后真的不要这样了，一个水二分，哎。。。 比赛看C的时候也没啥思路，后来队友搞定了(V5)，跟我说了一下思路，有一个4的循环 令f(i)=j,则f(f(I))=n-i+1,f(f(f(i)))=f(f(j))=n-j+1,f(f(f(f(i))))=f(f(n-i+1))=i;
2013-03-26 13:45:32
867
原创 codeforces 171 div2 C&E
C 细节略讨厌，我的作法是先去重，把等高点都当做一个点来处理，然后用a[i]纪录从1到i右多少个极小值点，若a[j-1]-a[i]=0,则区间(i,j)是满足题意的，由于之前去重，所以要用到哈希函数。这题比赛时没做出来只能说明太弱了~附代码： #include #include #define N 100004 #define ss(a) scanf("%d",&a) using na
2013-03-20 13:24:57
768
原创 hdu 3555 数位dp
这是最简单的数位dp,也是我第一道数位dp....话说以前这样的题，根本不敢下手。只有下手了，挑战了，才能逐步战胜困难。畏惧是永远不行的 对于数位的问题，要逐位化简。之前看了看cxlove大湿的博客，看了几行，也就是dp的状态和阶段，当然转移方程完全没看。 dp[i][0]:从0~(10^i-1)有多少个数不含“49” dp[i][2]:从0~(10^i-1)有多少个数含“49” 重点是d
2013-03-09 15:32:07
761
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人