P1435 回文字串 题目背景 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串,通过插入若干字符,都可以变成回文词。此题的任务是,求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”, ...
分类:
其他好文 时间:
2017-09-27 17:37:50
阅读次数:
162
--第一题查询Student表中的所有记录的Sname、Ssex和Class列。select Sname,Ssex,Class from Student;--第二题查询教师所有的单位即不重复的Depart列。select distinct Depart from Teacher;--第三题、 查询S ...
分类:
数据库 时间:
2017-09-27 14:25:52
阅读次数:
240
一:参照 http://www.cnblogs.com/xinz/p/3803109.html 的第一题,每人建立一个GitHub账号,组长建立一个Project,将本组成员纳入此Porject中的Collaborators,并添加zykgnyue 为Collaborator。 - 简历github ...
分类:
其他好文 时间:
2017-09-26 20:59:59
阅读次数:
184
今天没事闲的看到计蒜客有个普及组模拟赛,就当练了练手去打了,成绩低的可怜。。。400分崩成280分AK梦想化作泡影 第一题 同学的爱好 链接:https://nanti.jisuanke.com/t/17291 小学应用题难度?大概画个图就能懂,把每个部分都标上号,算出a,b,c,d,e,f的部分, ...
分类:
其他好文 时间:
2017-09-23 21:28:24
阅读次数:
277
这道题当时第一反应是线段树,但没有继续想,因为当时打完第一题打算这道题和第二道题并列做,打完第二道题状压后时间还有两个小时多,先打完暴力再说,打完之后又接着去想,然后想了5分多钟吧,扑街。 然后就发现这题似曾相识,有点像指针恒给我讲的分块“数颜色”,于是如获至宝的打了一个标准的分块。然后满心期待的以 ...
分类:
其他好文 时间:
2017-09-23 20:25:45
阅读次数:
204
这道题当时第一反应就是一道典型的NOIP第一题的难度,绝对要A掉,不然分数一定会被拉开。 然后就开始分析,暴力是一开始想的是用二维树状数组打加上暴力美剧长度,然而这道题满足二分性质,所以时间复杂度就是log n^3*n^2,还是会T然后就发现完全可以不用树状数组,直接n^2预处理统计起来然后log ...
分类:
其他好文 时间:
2017-09-23 19:06:06
阅读次数:
121
python交友娱乐会所:613176398 1、使用while循环输入 1 2 3 4 5 6 8 9 10 2、求1-100的所有数的和 3、输出 1-100 内的所有奇数 4、输出 1-100 内的所有偶数 5、求1-2+3-4+5 ... 99的所有数的和 6、用户登陆(三次机会重试) 第一 ...
分类:
编程语言 时间:
2017-09-20 21:59:29
阅读次数:
164
请注意,所有题目使用文件输入输出。输入文件名、输出文件名前缀同题目名前缀,输入文件名后缀为.in,输出文件名后缀为.out。 例如,对于第一题,输入文件为count.in,而输出文件名为count.out。 TL、ML分别表示时间限制、内存限制。 Good Luck & Have Fun kAc A ...
分类:
其他好文 时间:
2017-09-20 16:22:33
阅读次数:
185
数列 题目描述 输入 输出 样例输入 3 5 样例输出 5 提示 宝藏 题目描述 输入 输出 样例输入 6 1 2 1 2 3 3 3 4 36 3 6 13 3 5 2 6 8 9 10 13 1 样例输出 30 29 28 10 30 16 提示 只打了两道题,第一题题忘记判断浮点运算了,被坑了 ...
分类:
其他好文 时间:
2017-09-19 23:08:51
阅读次数:
225
这道题说起来挺可惜的,当时纠结是用常数大但有可能减少递归层数的模还是用常数小但递归多的回溯纠结了好半天,最终错误的选择了摸。导致T了20分,改成回溯就A了。 先分析一下性质,我在考试的时候打表发现在数据范围内因子最多有240个,因此有可能是通过枚举因子进行计算,然后如果说对于一个块他的确可以把一棵树 ...
分类:
其他好文 时间:
2017-09-19 17:58:34
阅读次数:
181