- 博客(5)
- 收藏
- 关注
RSS订阅原创 对尺取法的一些理解
尺取法之前在挑战一直有看到，印象中尺取法是在一个线性数组上，用两个变量表示两个下标，作为选取区间的左右端点，再根据实际情况来不断推进左右端点得出答案。有时候看到题目的数据规模在十万级甚至百万级的时候，使用两个嵌套for循环来枚举所有情况的话是会超时的，但是尺取法的复杂度是O(n)级的，所以尺取法是一个对于遍历方法来说更加优化的一个算法。 但是一道题能不能使用尺取法也是有条件的：即选取区间时具有一定
2017-11-27 21:40:47
262
原创 #448 div2 a Pizza Separation
A. Pizza Separation time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Students Vasya and Petya are studying at the BSU (Byteland State Univer
2017-11-27 18:34:22
480
原创 gdufs新手赛赛后补题
先放题Problem E: 叉叉哥哥的时光机 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 352 Solved: 3 [Submit][Status][Web Board] Description 随着时间一长，一言难尽的事情越来越多，叉叉哥哥最近回想起过去，他觉得生活变得越来越糟，时间也变得越来越快，就连天气都越来越冷了，Alice十
2017-11-26 17:40:28
271
原创 [1126]codeforces灌水总结
【171125】近期codeforces div2 a题题解447 div2 a题-QAQA. QAQ time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output “QAQ” is a word to denote an expression
2017-11-25 21:50:20
468
原创 11-19 秦皇岛重现赛水题总结之c,l,m
今天是十一月二十九号啦，下午写了秦皇岛ccpc的题，然后当时是做了三题出来的，然后现在是要再补一补a和e，但是在这之前还是先总结一下下午做的三道题把。 稍后再发表a和e的思路总结L-One-Dimensional Maze BaoBao is trapped in a one-dimensional maze consisting of grids arranged in a ro
2017-11-19 22:42:19
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人