2012 ACM/ICPC Asia Regional Changchun Online

通道:http://acm.hdu.edu.cn/showproblem.php?pid=4267

题意:n个数,q次操作,每次操作有2种类型:

  1:a,b,k,c 增加满足[a,b]中的i,使得(i-a)%k==0的i位置增加c

  2:询问i位置的值

思路:

代码:

标签:

通道:http://acm.hdu.edu.cn/showproblem.php?pid=4268

题意:

思路:

代码:

通道:http://acm.hdu.edu.cn/showproblem.php?pid=4269

题意:

思路:

代码:

通道:http://acm.hdu.edu.cn/showproblem.php?pid=4270

题意:

思路:

代码:

通道:http://acm.hdu.edu.cn/showproblem.php?pid=4271

题意:

思路:

代码:

通道:http://acm.hdu.edu.cn/showproblem.php?pid=4272

题意:

思路:

代码:

通道:http://acm.hdu.edu.cn/showproblem.php?pid=4273

题意:

思路:

代码:

通道:http://acm.hdu.edu.cn/showproblem.php?pid=4274

题意:

思路:

代码:

通道:http://acm.hdu.edu.cn/showproblem.php?pid=4275

题意:

思路:

代码:

通道:http://acm.hdu.edu.cn/showproblem.php?pid=4276

题意:

思路:

代码:

通道:http://acm.hdu.edu.cn/showproblem.php?pid=4277

题意:

思路:

代码:

时间: 2024-11-04 09:27:16

2012 ACM/ICPC Asia Regional Changchun Online的相关文章

(并查集)Travel -- hdu -- 5441(2015 ACM/ICPC Asia Regional Changchun Online )

http://acm.hdu.edu.cn/showproblem.php?pid=5441 Travel Time Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2061    Accepted Submission(s): 711 Problem Description Jack likes to travel around the wo

2015 ACM/ICPC Asia Regional Changchun Online HDU 5444 Elven Postman【二叉排序树的建树和遍历查找】

Elven Postman Time Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 591    Accepted Submission(s): 329 Problem Description Elves are very peculiar creatures. As we all know, they can live for a very

HDU 4292 FOOD 2012 ACM/ICPC Asia Regional Chengdu Online

Food Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3399    Accepted Submission(s): 1141 Problem Description You, a part-time dining service worker in your college’s dining hall, are now confus

(线段树 区间查询)The Water Problem -- hdu -- 5443 (2015 ACM/ICPC Asia Regional Changchun Online)

链接: http://acm.hdu.edu.cn/showproblem.php?pid=5443 The Water Problem Time Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 738    Accepted Submission(s): 591 Problem Description In Land waterless, w

2015 ACM/ICPC Asia Regional Changchun Online HDU - 5441 (离线+并查集)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5441 题意:给你n,m,k,代表n个城市,m条边,k次查询,每次查询输入一个x,然后让你一个城市对(u,v)满足两点之间每一条边都不超过x,问有多少对 思路:首先我想到的是dfs求出每个查询小于等于他的一个连通块,然后num*(num-1)就是答案,但是时间只有一秒,这个复杂度是5*1e8,超时了(亲身体验了) 然后我们想这个是离线的,我们可不可以由小到大来推,这样前面的贡献到后面就依然能用了,但是我们

hdu 5444 Elven Postman(根据先序遍历和中序遍历求后序遍历)2015 ACM/ICPC Asia Regional Changchun Online

很坑的一道题,读了半天才读懂题,手忙脚乱的写完(套上模板+修改模板),然后RE到死…… 题意: 题面上告诉了我们这是一棵二叉树,然后告诉了我们它的先序遍历,然后,没了……没了! 反复读题,终于在偶然间注意到了这一句——"Not only that, when numbering the rooms, they always number the room number from the east-most position to the west." 它告诉我们,东边的点总是比西边的点

Hdu 5442 Favorite Donut (2015 ACM/ICPC Asia Regional Changchun Online 最大最小表示法 + KMP)

题目链接: Hdu 5442 Favorite Donut 题目描述: 给出一个文本串,找出顺时针或者逆时针循环旋转后,字典序最大的那个字符串,字典序最大的字符串如果有多个,就输出下标最小的那个,如果顺时针和逆时针的起始下标相同,则输出顺时针. 解题思路: 看到题目感觉后缀数组可以搞,正准备犯傻被队友拦下了,听队友解释一番,果断丢锅给队友.赛后试了一下后缀数组果然麻烦的不要不要的(QWQ),还是最大最小表示法 + KMP来的干净利索. 最大表示法:对于一个长度为len文本串,经过循环旋转得到长度

2015 ACM/ICPC Asia Regional Changchun Online

1001 Alisha’s Party 1002 Ponds 1003 Aggregated Counting 1004 Clock Adjusting 1005 Travel 1006 Favorite Donut 1007 The Water Problem 1008 Elven Postman 1009 Food Problem 1010 Unknown Treasure 1011 Good Numbers 1012 Marisa’s Cake 1013 Robot Dog

Hdu 5439 Aggregated Counting (2015长春网络赛 ACM/ICPC Asia Regional Changchun Online 找规律)

题目链接: Hdu 5439 Aggregated Counting 题目描述: 刚开始给一个1,序列a是由a[i]个i组成,最后1就变成了1,2,2,3,3,4,4,4,5,5,5.......,最后问a[i]==n(i最大)时候,i最后一次出现的下标是多少? 解题思路: 问题可以转化为求a[i] == n (i最大),数列前i项的和为多少. index: 1 2 3 4 5 6 7 8 9 10 a:        1 2 2 3 3 4 4 4 5 5 可以观察出:ans[1] = 1,