1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked ...
分类：
其他好文 时间：
2017-09-10 12:25:47
阅读次数：
181
1、二分查找算法 时间复杂度 比如：总共有n个元素，每次查找的区间大小就是n，n/2，n/4，…，n/2^k（接下来操作元素的剩余个数），其中k就是循环的次数。 由于n/2^k取整后>=1，即令n/2^k=1， 可得k=log2n,（是以2为底，n的对数），所以时间复杂度可以表示O()=O(logn ...
分类：
编程语言 时间：
2017-09-10 11:23:20
阅读次数：
190
题目链接 Turning in Homework 考虑区间DP f[i][j][0]为只考虑区间[i, j]且最后在a[i]位置交作业的答案。 f[i][j][1]为只考虑区间[i, j]且最后在a[j]位置交作业的答案。 首先对a[i]升序排序（位置第一关键字，时间第二关键字） 然后就是区间DP了 ...
分类：
其他好文 时间：
2017-09-09 21:39:01
阅读次数：
160
相逢是问候 2017-09-09 Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以分为两种：0 l r表示将第l个到第r个数（al,al+1,...,ar） ...
分类：
其他好文 时间：
2017-09-09 20:58:52
阅读次数：
237
链接： http://acm.zzu.edu.cn:8000/problem.php?id=10508 题意： 给定一个序列，长度为N，每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两次的不同数的个数. 题解： 先对a离散化一下，当然也可以不离散化，用map也行。离线做，按右端点排序，从 ...
分类：
编程语言 时间：
2017-09-09 20:55:17
阅读次数：
142
以前看着非旋treap的题解写了一发，没有真正理解 最近补了一下splay，于是用来练手 因为是区间翻转，子树大小不变，所以pushup时儿子对父亲没有影响 因此splay($x$)之前只需一路从根pushdown到$x$即可，不需要pushdown儿子 由于pushdown时交换儿子破坏了二叉搜索 ...
分类：
其他好文 时间：
2017-09-09 18:05:30
阅读次数：
152
106. [NOIP2003] 加分二叉树 ★☆ 输入文件：jfecs.in 输出文件：jfecs.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 设 一个 n 个节点的二叉树 tree 的中序遍历为（ l,2,3,…,n ），其中数字 1,2,3,…,n 为节点编号。每个节 ...
分类：
其他好文 时间：
2017-09-09 12:02:08
阅读次数：
210
HDU 2089 求给定区间内不含62和4的数的个数。 数位dp入门。从这里我清楚了一些数位dp的用法。比如limit是判断是否达到上界，而且需要判断(!limit).。比如若题目要求不含11的个数，举例来说：区间在[1,215],当百位开始枚举为0时，十位枚举1，个位可以取0,2~9，即dp[0] ...
分类：
其他好文 时间：
2017-09-09 10:54:32
阅读次数：
161
题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10507 题目大意：求L到R区间内所有数与小于它自己的约数的差的绝对值的和。 解题思路：拿个筛子筛一筛。注意1的时候还是1以及long long 代码： 题目： Problem A: 非完美数 Descr ...
分类：
其他好文 时间：
2017-09-09 10:52:37
阅读次数：
279
题意大概是： 一个数比如242，把所有数字分成两组，而且两组的和相等，那么这个数就是神奇数，此时242，能够分成{2,2}和{4}，所以242是神奇数。 题目要求输入n和m求[n,m]区间内神奇数的个数。 思路： 对于任意一个数字，将每一位上的数字保存到数组里，并求所有位上的数字的和sum。然后使用 ...
分类：
编程语言 时间：
2017-09-08 23:55:30
阅读次数：
291
