随笔分类 - 基础算法_模拟
摘要:A. 小P的2048 模拟.....又没啥可说的,以后要认真打打模拟题了... B. 小P的单调数列 考场$n^2log(n)$的SB思路有人听吗 正解当然不是这样, 事实上我们每次选取的只有一段区间,或是两段区间 假设三段区间$a,b,c$,假设$(a+b)/2>(a+b+c)/3$得出$(a+b
阅读全文
摘要:带有贪心思想的搜索, 我们很容易想到,对于自身来说,如果L R区间已经走过,那么在最优策略下不会重复走 同时,每次我们都会找离本节点最近的点&&符合条件移动, (假设我们当前不走,那么我们走到其他点才返回一定不优) 那么我们搜索的时间复杂度最大为2^100,又因为剪枝(L,R距离剪枝),是能水掉的啦
阅读全文
摘要:模拟题,很水啦............. 判断好字符就好了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<algorithm> 6 #include<cmath> 7
阅读全文
摘要:一道非常考验码力的题,快崩溃了,码了一晚上,刚想着再A不掉就弃了,离下课还剩三分钟突然A掉了, 考试时码了两百行大模拟,因为统计答案错了导致WA0,考完一改就60........... 推荐阅读同机房大佬WD的博客 自己没啥可讲的,主要是学了学set的用法,set可以支持lower_bound操作,
阅读全文

浙公网安备 33010602011771号