暑期十测 round1
来源:互联网 发布:淘宝邮箱格式怎么写 编辑:程序博客网 时间:2024/05/17 22:34
组合数:水题。。。直接上杨辉三角。
构造回文字符串:区间dp、最长公共子序列两种写法。对dp又有了进一步的认识。
最长回文:
我要的幸福:
组合字符串:记忆化搜索。
行程得分:dp待填坑。
天黑黑:用栈模拟二叉树,再贪心。
找字符串:
longpo的回文:超级繁琐的预处理+区间
最小值维护:堆裸题。
重复字符串:
进程分配:排序,然后维护三个指针。能补则补是突破口。
增加删除线段:用数组模拟链表,再
维护集合:离线+快排,trie树。
恨7不成妻:数位dp待填坑。
度熊的哈希:线段树,逆元。
度熊的字典:
彩票中奖几率:分类讨论+乱搞。
计算后缀表达式:水题。
刻录光盘:
树的难题:树形dp,题解十分精妙(bzoj 3257)。
判断图的连通性:倒着做并查集。
割点和桥的数量:裸题。
perm排列计数:逆元+
度熊的全排列名字:离线+快排。
中位数计数:前缀和+乘法原理(bzoj 中位数图)。
双核CPU:最大流(我不会哈哈哈..But我骗了50分)。
魏传之长坂逆袭:
蜀传之单刀赴会:堆优化dij+状压
吴传之火烧连营:
1 0
- 暑期十测 round1
- 暑期十测 round2
- 浙江中医药大学暑期训练测试赛十
- SRM 454 Round1 500
- SDOI2014 Round1 day0
- SDOI2014 Round1 day1
- SDOI2014 Round1 day2
- codeforces round1 p1
- SDOI2015 Round1总结
- 校赛Round1 1009 死胡同
- SDOI2016 Round1 滚粗记
- SDOI2016 Round1总结
- ZJOI2017 round1 游记
- ZJOI2017 Round1游记
- SDOI2017 Round1解题报告
- SDOI2017 Round1滚粗记
- SDOI 2017 Round1 题解
- SDOI2017 Round1 续命记
- 搭建简单的Web服务器
- ubuntu下制作u盘安装win7盘,以及win7下制作ubuntu盘
- 二叉树中序遍历递归+非递归
- 值得推荐的C/C++框架和库
- bitmap压缩后保存到本地(只压缩质量,不压缩像素)
- 暑期十测 round1
- Android 通过JNI实现守护进程,使得Service服务不被杀死
- MFC中的RTTI(Runtime Type Identification, 运行时类型识别)详解(参考《深入浅出MFC》)
- animationWithKeyPath的值
- 快速幂二进制取模算法
- 58. Length of Last Wor
- java计算两个时间相差(天、小时、分钟、秒)
- EventBus 3.0 事件总线
- Android简易实战教程--第九话《短信备份~二》