一个数是美丽的，当且仅当其可以被其所有的非0数位整除。求在区间[a,b]中有多少数是美丽的。 a,b<=10^18 这道题很明显是数位DP的分格，f[i][j][k][sta]表示前i个数，取值是否贴紧，前i个数的值%2520的值，前i个数的lcm(这里用离散化存），的方案数，答案就是count(b ...
分类：
其他好文 时间：
2017-08-08 23:10:30
阅读次数：
151
数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2017-08-08 12:40:41
阅读次数：
215
1117 - RE：从零开始的异世界生活 Time Limit：1s Memory Limit：256MByte Submissions：438Solved：68 1117 - RE：从零开始的异世界生活 Time Limit：1s Memory Limit：256MByte Submissions ...
分类：
其他好文 时间：
2017-08-08 00:24:14
阅读次数：
384
Dave Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4095 Accepted Submission(s): 1390 Problem De ...
分类：
其他好文 时间：
2017-08-07 18:32:33
阅读次数：
105
转载请注明： 仰望高端玩家的小清新 http://www.cnblogs.com/luruiyuan/ 题目大意： 题目传送门：UVa 221 Urban Elevations 给出城市中建筑物的x, y 坐标的最小值：x,y ， 再给出其以左下角为坐标原点的关于x轴、y轴上的长度 w, 和 d，最 ...
分类：
其他好文 时间：
2017-08-07 10:14:47
阅读次数：
274
解题关键：离线求区间第k小，主席树的经典裸题； 对主席树的理解：主席树维护的是一段序列中某个数字出现的次数，所以需要预先离散化，最好使用vector的erase和unique函数，很方便；如果求整段序列的第k小，我们会想到离散化二分和线段树的做法， 而主席树只是保存了序列的前缀和，排序之后，对序列的 ...
分类：
其他好文 时间：
2017-08-06 23:14:10
阅读次数：
376
题目链接： http://poj.org/problem?id=2528 解题思路： 线段树+离散化。10000个线段，20000个点，所以线段树最大是80000。离散化的方法：首先保存每个端点，然后排序+去重(unique函数)之后从头到尾映射一下就可以了。 更新时可以从后往前进行，这样，由于前面 ...
分类：
其他好文 时间：
2017-08-06 16:05:28
阅读次数：
167
【算法】区间DP 【题意】平面上有n个点(xi,yi)，用最少个数的底边在x轴上且面积为S的矩形覆盖这些点（在边界上也算覆盖），n<=100。 【题解】随机大数据下，贪心几乎没有错误，贪心出奇迹啊！ f[i][j][h]表示区间i~j高度>=h的点全部被覆盖的最少矩形。 首先离散化横纵坐标，然后初始 ...
分类：
其他好文 时间：
2017-08-06 12:47:58
阅读次数：
159
题目链接：http://poj.org/problem?id=1661 解题思路： 离散化处理 + DP。 首先，纵坐标除了用来判断老鼠是否会摔死之外基本没用，主要考虑横坐标，只要求出在横坐标上必须走的最短距离，加上题目给出的Y就是答案了。由题目知-20000 <= X, X1[i], X2[i] ...
分类：
其他好文 时间：
2017-08-06 12:43:55
阅读次数：
105
今天早上依旧兴奋地考了一早上，一位AK了，但是分数出来让人失望，第三题着实打错了。 第一题是一道简单的题目，我用了，并查集和离散化。 盘子序列 (disk.cpp/c/pas) 【问题描述】 有n个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大，那么它是 ...
分类：
其他好文 时间：
2017-08-04 22:44:04
阅读次数：
241
