cf good bye 2015
来源:互联网 发布:flotherm软件免费下载 编辑:程序博客网 时间:2024/06/10 19:31
听说是一年一次的比赛,就熬着夜来打了。
靠着gwy和bird的carry,勉强涨了一波rating。(真是艰难,打到后面直接弃疗睡觉了。。。)
A题真的不是很想说(不过幸好俄罗斯和中国的日历是一样的。。。)
B题:求l-r中间二进制表示法中只有一个0的个数。
暴力枚举长度和0的位置。。。
C题:n*n矩阵,某些各自不能放,一张多米诺骨牌需要2个格子,求一个子矩阵放一张多米诺骨牌的方案数。
预处理(1,1)-(x,y)的方案数,对于每个询问判断下边界就好。(一开始yy了种统计两种前缀和的方法,但不知道为什么wa了。。。。)
D题:给一段数字,给数字分段且要使每段数字递增的方案数。
(靠着gwy和bird的carry)f[i][j]表示前一段长度为i,结束为j的方案数。
g[i][j](f[1][j]+…+f[i][j])->f[i+1][i+j+1]; f[i][j]->f[i][j+i](这种如果一位一位判断需要O(n)的时间,可以先n^2预处理每两位的lcp,倒着推即可,就可以O(1)判断啦)
0 0
- cf good bye 2015
- CF Good Bye 2015 A- New Year and Days(CF611A)
- CF Good Bye 2015 C- New Year and Domino(CF611C)
- Codeforces Good Bye 2015
- Good Bye 2015 A
- Good Bye 2015B
- Good Bye 2015
- Good Bye 2015
- Good Bye 2014 CF 500D
- A Good Bye 2014(CF)
- CF Good Bye 2015 B- New Year and Old Property(CF611B)
- CF Good Bye 2015 E. New Year and Three Musketeers(贪心+枚举)
- CF Good Bye 2015 F. New Year and Cleaning(思维)
- Codeforces Good Bye 2015 ABCDE
- 【DP】good bye 2015 D
- Good Bye 2015-------补题
- codeforces Good Bye 2015 B
- Codeforces Good Bye 2013(13年的最后一场CF)
- MFC下,配置OpenGL所需文件、配置方法与注意事项
- SIMPLE Descriptors (Extended) 简单图像描述子
- C#中在WebClient中使用post发送数据实现方法
- android socket通信
- 三角函数
- cf good bye 2015
- hdu1022Train Problem I(栈-STL)
- 5天玩转C#并行和多线程编程 —— 第一天 认识Parallel
- Android的WebView的使用
- 三款工作流引擎比较:WWF、netBPM 和 ccflow 下面将对目前比较主流的三款工作流进行介绍和比较,然后通过三款流程引擎分别设计一个较典型的流程来给大家分别演示这三款创建流程的过程.这
- windows无硬件连接时如何与虚拟机中linux通信
- 使用AndroidStudio出现的问题(1)
- 图像检索(CBIR)三剑客之BoF、VLAD、FV
- 垃圾回收1