第一题 第二题 第三题 第四题 第五题 第六题 战果：rank 100，naive successful！开心>w<！ ...
分类：
其他好文 时间：
2017-08-21 12:36:35
阅读次数：
147
第一题： 给定一个长度不小于2的数组arr。 写一个函数调整arr，使arr中要么全部的偶数位上都是偶数，要么全部的奇数位上都是奇数上。 要求：假设数组长度为N。时间复杂度请达到O(N)，额外空间复杂度请达到O(1),下标0,2,4,6...算作偶数位,下标1,3,5,7...算作奇数位，比如[1, ...
分类：
其他好文 时间：
2017-08-19 20:17:36
阅读次数：
165
这次测试的结果，只有两个字，不好。 一开始看到第一题。什么？连伪代码都给出了？BST？当然没有这么简单。在学Treap的时候就知道，BST在面对有序数组的时候，由于不平衡，每次插入的时间会达到O(N)。很显然，这题N^2无法承受。怎么办呢？我在草稿纸上画出一个线性的序列，试图在图中找出什么规律。然后 ...
分类：
其他好文 时间：
2017-08-19 18:43:47
阅读次数：
118
2017区赛 解题报告 第一题元音字母（vowel） 【问题描述】 给你一个所有字符都是字母的字符串，请输出其中元音字母的个数。（提示：二十六个字母中的五个元音字母是a，e，i，o，u; 所有字符有大小写区别。） 【输入格式】 仅一行，包括一个字符串。 【输出格式】 输出一个整数，如题所述。 【输入 ...
分类：
其他好文 时间：
2017-08-19 17:13:11
阅读次数：
512
Description 神犇xzyo听说sl很弱，于是出了一题来虐一虐sl。一个长度为2n（可能有前缀0)的非负整数x是good的，当且仅当 存在两个长度为n（可能有前缀0）的非负整数a、b满足a+b==10n，并且对于0~9每个数位d，都有Sd(x)==Sd(a)+Sd( b)(Sd(x)为x的十 ...
分类：
其他好文 时间：
2017-08-19 11:06:27
阅读次数：
166
早上的CF太憋屈了。第一题一开始感觉有点贪心的性质，于是瞎贪了一发，然后1WA了。然后发现可以用二分写，搞了半天二分，怎么改都是WA。在还剩10来分钟结束的时候放弃治疗了，搜题解才发现check函数有问题，check函数利用了题目贪心的性质，我直接没敢用贪心。。。一题没出，丢人。。。菜下午看了一下午... ...
分类：
其他好文 时间：
2017-08-18 23:36:01
阅读次数：
126
太菜了，于是打算做做NOIP的题。 第一题：jzoj5305 C 一个仙人掌的路径方案计数。可以考虑到一个仙人掌路径出现多种情况的唯一可能是经过了一个环，而一个环的走法无非是走上或者走下。 因此随意Tarjan缩个点，然后仙人掌就被缩成了树，在这个树上跑一下倍增即可。 第二题：jzoj5306 棋盘 ...
分类：
其他好文 时间：
2017-08-18 21:29:08
阅读次数：
178
第一题花的时间有点多 A，注意考虑0，15的极端情况就好了，还有只有一个数的未知情况 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdi ...
分类：
其他好文 时间：
2017-08-18 13:37:15
阅读次数：
213
知道公式就不难了系列。。。 感觉吉林省选好变态。。。这还只是第一题呀。。。 %dalaoPoPoQQQ。。。 看了大佬的题解。。。懵逼了一晚。。。 今天早上的时候终于想明白了！！！ 于是飞快地A过此题。。。 题意 B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d; ...
分类：
其他好文 时间：
2017-08-18 09:43:26
阅读次数：
199
这个题目是Segment-Tree-beats的论文的第一题。 首先我们考虑下这个问题的不同之处在于，有一个区间对x取max的操作。 那么如何维护这个操作呢？ 就是对于线段树的区间，维护一个最大值标记，最大值出现次数，以及严格次大值。 接下来考虑处理操作。 首先如果x>maxv[o]证明已经是无所谓 ...
分类：
其他好文 时间：
2017-08-17 21:32:50
阅读次数：
205
