构造
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
NOIP模拟题 [构造][贪心][暴力]
从以往犯的错上汲取经验。 注意循环,if的嵌套以及break等地方。 训练暴力能力。 如果要修改一个地方一定注意看一下有没有忘了的东西!还有复制黏贴也是一样。T1: 题意: 给定一些字符串,可对字符串的长度为偶数的前缀进行反转操作,相同则消除,求最后剩下多少。 分析: 先考虑把后面的匹配,则只要把某两个看作一块,只要还有一个相同且没有被配对的块,就一定可以被翻到最前面且调换方向,然后翻原创 2016-11-08 17:04:54 · 924 阅读 · 0 评论 -
NOIP模拟 [筛法][构造][扫描线]
好好好好好写暴力,不要因为觉得太简单了就乱写,最后少考虑了特殊情况。 现在是暴力会出这种错,以后写正解也少考虑情况就惨了。 LOGIC. 掌握时间复杂度的分析方法和常见算法的时间复杂度。T1: 题意: 求l-r里的素数数。 分析: 垃圾T1毁我青春。 先打根号以内的素数表,再筛一次,注意第二次筛要限制max(i*i,lef/i*i),这样才能够尽量减少无意义的更改,免得T1就T。#i原创 2016-11-17 15:30:05 · 761 阅读 · 0 评论