HDU
文章平均质量分 76
H1deonbush
这个作者很懒,什么都没留下…
展开
-
HDU 1004
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 84391 Accepted Submission(s): 31827Problem DescriptionContest原创 2015-04-18 09:38:08 · 751 阅读 · 0 评论 -
HDU 4355 三分
#include #include #include #include using namespace std;const int maxn = 50100;const double eps = 1e-5;int n;double data[maxn][2];double cal(double x){ double ans = 0; for(int i = 0原创 2015-08-01 17:43:10 · 412 阅读 · 0 评论 -
HDU 2852 线段树(查询有序位置)
题意:有三种操作 操作0 增添数字 操作1 删除数字 操作2 a k 查询大于a的第k个数 这道题与 HDU 4006 POJ 2828 类似基本上都是找有序位置详细的解释 传送门这道题的不同 tree.sum 记录的还是当前结点所含有的数字个数操作0这里就不多说了 操作1 如何判断是否存在 即判断[1,x] and [1,x-1]这两个区间的sum值是否不同操原创 2015-08-08 19:42:17 · 439 阅读 · 0 评论 -
HDU 4006 POJ 2828 线段树(排列/找有序位置)
又是一年一度的暑假集训 然而前几天刚做完搜索 还木有做明白 现在就跑过来做线段树 唉 不知道我这个弱弱什么时候才能变得不那么弱~HDU 4006 与 POJ 2828 两题相类似HDU 4006 是找第K大的数 POJ 2828是把数字插入到指定位置然后输出arry 两题都属于线段树单点更新的问题 HDU 4006 tree[root].sum 记录该节点一共有多少个数字 若目前出原创 2015-08-08 16:31:04 · 688 阅读 · 0 评论 -
HDU 1698 区间更新 求和
#include #include using namespace std;const int MAX = 100100;struct Tree{ int l,r,mark;}tree[MAX * 4];void BuildTree(int root,int l,int r){ tree[root].l = l; tree[root].r = r;原创 2015-06-07 17:39:19 · 369 阅读 · 0 评论 -
HDU 1754 线段树单点更新 区间最值
#include #include #include #include #include using namespace std;const int MAXN = 200001;struct{ int l,r,m;}nod[MAXN * 4];///一般数组开到线段的4倍int a[MAXN];void build(int t,int l,int r){ n原创 2015-06-02 23:16:21 · 367 阅读 · 0 评论 -
HDU 1166 线段树的单点更新 区间求和
#include #include #include #include #define N 50005using namespace std;int num[N];struct Tree{ int l; int r; int sum;}tree[N * 4];void build(int root,int l,int r)///root为节点 此处为原创 2015-06-02 23:07:04 · 333 阅读 · 0 评论 -
HDU 1576 乘法逆元
#include #include using namespace std;#define MOD 9973typedef long long LL;void exgcd(LL a,LL b,LL &x,LL &y){ if(b==0) { x=1; y=0; return ; } exgcd(b,a%b原创 2015-05-30 18:47:38 · 460 阅读 · 0 评论 -
HDU 2053
每日必水系列这种题还有一种问法 求小于等于n的condition1的数目 可知condition1的序号都是完全平方数即因子数为奇数的合数的数量为sqrt(n)#include #include #include using namespace std;int main(){ int n; while(~scanf("%d",&n)) {原创 2015-05-28 21:29:40 · 444 阅读 · 0 评论 -
HDU 2031 进制转换
再来水一发~#include #include using namespace std;int change[50],num_c;int main(){ int data,r; while(~scanf("%d%d",&data,&r)) { int flag=0; if(data<0) {原创 2015-05-28 21:20:21 · 384 阅读 · 0 评论 -
HDU 2076(此题巨坑)
其实是一道水题 因为没看到只有一组数据WA了n次 还需要注意一个地方代码标出#include using namespace std;/**分析 每分钟每秒钟6°一格30° 分针走360° 时针走30° 分针1° 时针1/12° 即分针走1min 时针走 1/2° 秒针走360° 分针走6° 时针30/12°原创 2015-05-28 20:49:03 · 815 阅读 · 0 评论 -
HDU 1106 字符串数组转换
#include #include #include #include using namespace std;char data[1005];int num[1005],num_sum;void getnum(char data[]){ memset(num,0,sizeof(num)); num_sum=0; int len=strlen(data),原创 2015-05-27 22:25:31 · 449 阅读 · 0 评论 -
HDU 1005 循环节查找
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 121076 Accepted Submission(s): 29399Problem DescriptionA number se原创 2015-04-18 10:14:05 · 679 阅读 · 0 评论 -
HDU 1452 Happy 2004
2004 = 2^2*3*1672004^x = 2^2*x*3^x*167^xsum(x) 表示 x 的因子和则有 sum(2004^x) %29 = (2^2*x)%29*(3^x)%29*(167^x)%29∵ 167 % 29 = 22∴ sum(2004^x)%29 = (2^2*x)%29*(3^x)%29*(22^x)%29原创 2015-08-02 20:14:30 · 343 阅读 · 0 评论