2015年1月17日
UVALive 5066 Fire Drill BFS+背包
摘要： H - Fire Drill Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 5066DescriptionJoko is taking part in a fi... 阅读全文
posted @ 2015-01-17 19:45 qscqesze 阅读(347) 评论(0) 推荐(0) 编辑
nlogn 求最长上升子序列 LIS
摘要： 最近在做单调队列，发现了最长上升子序列O(nlogn)的求法也有利用单调队列的思想。 最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若id[len]，则直接加入到d的末尾，且len++；（利用性质2） 否则，在d中二分查找，找到第一个比x小的数d[k]，并d[k... 阅读全文
posted @ 2015-01-17 19:07 qscqesze 阅读(459) 评论(0) 推荐(0) 编辑
CodeForces 81D.Polycarp's Picture Gallery 乱搞
摘要： D. Polycarp's Picture Gallerytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp loves not ... 阅读全文
posted @ 2015-01-17 18:31 qscqesze 阅读(310) 评论(0) 推荐(0) 编辑
CodeForces 32C. Flea 水题
摘要： C. Fleatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is known that fleas in Berland can jum... 阅读全文
posted @ 2015-01-17 18:06 qscqesze 阅读(458) 评论(0) 推荐(0) 编辑
CodeForces 128D Numbers 构造
摘要： D. Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Anna got the following task at... 阅读全文
posted @ 2015-01-17 18:01 qscqesze 阅读(359) 评论(0) 推荐(0) 编辑