被虐了,只刷了一道签到题,其他的题有些连题都读不懂.不过题解还是要写的.相信希望犹在,面包会有的,牛奶也会有的.第一题:UVA 11987 并查集相关的.相较于传统的并查集,增添了删除操作.如果直接删除,可能会因为删除的元素在集合中做了根而导致剩余集合找不到所属(并查集的单向结构所决定).所以我们使...
分类：
其他好文 时间：
2015-10-19 22:17:21
阅读次数：
150
给你插入，删除的操作，维护一个降序排列的表，查询所有下标模5等于3的元素和。2012年成都网络赛的一道签到题。但是还是搜了题解才做出来了，意志不坚定啊。。。这道题给10s的时间，做法多种多样。最暴力的方法是维护一个数组，插入删除靠移动元素实现，巧妙的姿势可以用8点多秒通过。注意G++过不了但C++可...
分类：
其他好文 时间：
2015-09-07 00:29:14
阅读次数：
178
一道签到题
时间限制: 2 Sec 内存限制:
128 MB
提交: 69 解决: 33
[提交][状态][讨论版]
题目描述
我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度
输入
输入包括多组测试数据每组测试数据1行...
分类：
其他好文 时间：
2015-08-10 22:12:00
阅读次数：
132
问题 A: 一道签到题
时间限制: 2 Sec 内存限制: 128 MB
提交: 63 解决: 28
[提交][状态][讨论版]
题目描述
我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度
输入
输入包括多组测试数据...
分类：
其他好文 时间：
2015-08-08 20:00:01
阅读次数：
171
本题题意：
输入一个长度不超过200，数值不超过100的循环小数，求出小数点后的循环节，循环节长度，循环次数。
解题思路：
本题为KMP算法的较全面的考察，首先将小数点后的数存放到一个数组中，并求出next数组，然后，由KMP算
法可知，循环节长度为：【k-next[k]】；循环次数为【k/(k-next[k])】，知此，循环节也不难求了，按循环长度直接输
...
分类：
编程语言 时间：
2015-08-08 16:35:23
阅读次数：
127
问题 A: 一道签到题时间限制: 2 Sec内存限制: 128 MB提交: 62解决: 27[提交][状态][讨论版]题目描述我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以...
分类：
其他好文 时间：
2015-08-08 16:30:51
阅读次数：
194
题意：给一个序列，函数f(l, r)表示在[l, r]区间内有多少数字不是其他数字的倍数，求所有区间的f(l, r)之和。解法：第一次打多校……心里还有点小激动……然而一道签到题做了俩点……呜呜呜……今天的题还算简单……明天就更难了……写个题解纪念一下多校……对于序列中的每一个数，要找到从它的位置起...
分类：
其他好文 时间：
2015-07-22 01:29:12
阅读次数：
111
查错考场上又写挂的一道签到题。。。我们发现这题要求得到一个最小字典序列显然找到所有序列然后排序是不可取的，那么我们不能使用平常的拓扑排序方法，怎么搞使得在每次处理拓扑顺序的时候来维护呢？用小根堆维护入度为0的点即可，输入的时候统计入度{$inline on}const maxn=100010;typ...
分类：
其他好文 时间：
2014-11-02 09:17:18
阅读次数：
285
