2016年4月4日
POJ 2828 Buy Tickets (线段树 or 树状数组+二分)
摘要： 题目链接：http://poj.org/problem?id=2828 题意就是给你n个人，然后每个人按顺序插队，问你最终的顺序是怎么样的。 反过来做就很容易了，从最后一个人开始推，最后一个人位置很容易就确定了，那最后第二个人的位置也可以推(与最后一个人的位置无关)...依次就都可以确定所有的人了。 阅读全文
posted @ 2016-04-04 16:34 Recoder 阅读(209) 评论(0) 推荐(0) 编辑
HDU 2795 Billboard (线段树)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意：有一块h*w的矩形广告板，要往上面贴广告; 然后给n个1*wi的广告，要求把广告贴上去； 而且要求广告要尽量往上贴并且尽量靠左; 求每个广告的所在的位置，不能贴则为-1。 用线段树模拟， 阅读全文
posted @ 2016-04-04 14:26 Recoder 阅读(199) 评论(0) 推荐(0) 编辑
HDU 1394 Minimum Inversion Number (树状数组求逆序对)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目让你求一个数组，这个数组可以不断把最前面的元素移到最后，让你求其中某个数组中的逆序对最小是多少。 一开始就求原来初始数组的逆序对，树状数组求或者归并方法求(可以看《挑战程序设计》P178)，然 阅读全文
posted @ 2016-04-04 13:50 Recoder 阅读(297) 评论(0) 推荐(0) 编辑
2016年4月1日
Codeforces Round #257 (Div. 2) B. Jzzhu and Sequences (矩阵快速幂)
摘要： 题目链接：http://codeforces.com/problemset/problem/450/B 题意很好懂，矩阵快速幂模版题。 阅读全文
posted @ 2016-04-01 21:40 Recoder 阅读(186) 评论(0) 推荐(0) 编辑
Light oj 1197 - Help Hanzo (素数筛技巧)
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1197 给你a和b求a到b之间的素数个数。 先在小区间素数筛，大区间就用类似素数筛的想法，把a到b之间不是素数的标记出来。因为b-a最多1e5的大小，所以每组数据的时间复杂度最多就o(1e 阅读全文
posted @ 2016-04-01 20:48 Recoder 阅读(280) 评论(0) 推荐(0) 编辑
2016年3月31日
UVA 11426 GCD - Extreme (II) (欧拉函数+筛法)
摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/O 题意是给你n，求所有gcd(i , j)的和，其中1<=i <j <n。 要是求gcd(n , x) = y的个数的话，那么就是求gcd(n/y , 阅读全文
posted @ 2016-03-31 21:38 Recoder 阅读(145) 评论(0) 推荐(0) 编辑
2016年3月30日
Light oj 1236 - Pairs Forming LCM (约数的状压思想)
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1236 题意很好懂，就是让你求lcm(i , j)的i与j的对数。 可以先预处理1e7以内的素数，然后用来筛选出能被n整除的所有的素数以及素数的个数，时间复杂度是小于根号的。然后用DFS或 阅读全文
posted @ 2016-03-30 21:37 Recoder 阅读(258) 评论(0) 推荐(0) 编辑
2016年3月29日
Light oj 1138 - Trailing Zeroes (III) (二分)
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1138 题目就是给你一个数表示N!结果后面的0的个数，然后让你求出最小的N。 我们可以知道N!里5(包括5的倍数)的个数比2(包括2的倍数)的个数多，所以1对应5!,2对应10!... 而 阅读全文
posted @ 2016-03-29 21:27 Recoder 阅读(220) 评论(0) 推荐(0) 编辑
2016年3月27日
Light oj 1214-Large Division (同余定理)
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1214 题意很好懂，同余定理的运用，要是A数被B数整除，那么A%B等于0。而A很大，那我就把A的每一位拆开，比如A是2341，那么2341=2000+300+40+1，然后你懂的... 阅读全文
posted @ 2016-03-27 20:37 Recoder 阅读(188) 评论(0) 推荐(1) 编辑
Light oj 1234 - Harmonic Number
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1234 给你一个数n，让你求 这个要是直接算的话肯定TLE，要是用1e8的数组预处理存储答案也一定MLE。 所以我用1e6的数组存储每100个数的答案，然后每次给你n的时候顶多算99次。 阅读全文
posted @ 2016-03-27 17:27 Recoder 阅读(172) 评论(0) 推荐(0) 编辑