- 博客(7)
- 收藏
- 关注
RSS订阅原创 【HDU5700 区间交】
题目链接：区间交 Sample Input 5 2 3 1 2 3 4 6 4 5 2 5 1 4Sample Output 10题意 有n个区间，求k个区间，使得这k个区间相交的区间内数字之和最大。数列的数字均>=0。Solution 先按照区间的右区间位置排序，枚举右端点，对于每个右端点，查找左端点第k小，左右端点间元素相加，更新答案 取最大即可。注意每次枚举右端点时将上一次
2016-07-30 12:35:40
420
原创 【HDU1556】【POJ3468】区间更新
HDU1556 Color the ball题目链接：Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)DescriptionN个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌 电
2016-07-29 20:56:04
270
原创 树状数组
题目链接：Ultra-QuickSortSolution 由于数组元素各不相同且最大的可能到999,999,999 ，先将n个元素的数组元素转换为1-n的某个排列， 该排列与原数组各元素对应位置各元素相对大小关系一致，然后对其求逆序对个数即得答案，我用的树状数组版。Code 树状数组版：#include <cstdio> #include <cstring>#include <iostr
2016-07-29 16:46:08
194
原创 poj 3254 Corn Fields
题目链接：Corn FieldsDescription 给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻， 问你有多少种放法。(1Solution 状态压缩dp入门题 定义状态dp【i】【j】，第 i 行状态为 j 的时候放牛的种数。j 的话我们转化成二进制，从低位到高位 1 表示 放牛，0表示没有放牛，就可以表示一行所有的情
2016-07-29 13:21:36
207
原创 【51nod 1135 原根】
题目链接：51nod 1135 原根原根戳这里：数论之原根Code#include <iostream>#include <cstdio>#include <algorithm>using namespace std;#define ll long longint primitive_root(int p);long long g_test(long long g, long long
2016-07-27 21:51:18
265
原创 文章标题 51nod 最大公约数之和
51nod 最大公约数之和先是简单版本： 51nod 1040 最大公约数之和 题目链接：最大公约数之和 Description 给出一个n，求1-n这n个数，同n的最大公约数的和。(n<=10^9) Solution 最大公约数为n的约数。对于每个约数i，找[1,n]区间GCD(x,n)==i 的x个数即可，转化为 [1,n/i]区间内与n互质的数个数，即欧拉函数的 值，累加即可。
2016-07-27 01:15:50
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人