ZERO- - 博客园

2017年7月8日

摘要：备忘。差分数组：区间更新查询有很多方法，线段树、树状数组等都可以。如果为离线查询，就可以考虑使用差分数组。假设对于区间[l,r]的每个数都加1，我们用一个数组a来记录，a[l]+=1;a[r+1]-=1; 然后使用一个数组ans来记录数组a的前缀和，ans[i]=ans[i-1]+a[i];a 阅读全文

posted @ 2017-07-08 00:17 ZERO- 阅读(273) 评论(0) 推荐(0) 编辑

HDU 1754.I Hate It-结构体版线段树(单点更新+区间查询最值)

摘要： I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 76994 Accepted Submission(s): 29632 Pro 阅读全文

posted @ 2017-07-08 00:14 ZERO- 阅读(289) 评论(0) 推荐(0) 编辑

HDU 6273.Master of GCD-差分数组 (2017中国大学生程序设计竞赛-杭州站-重现赛（感谢浙江理工))

摘要： Super-palindrome 题面地址:http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf 这道题是差分数组的题目，线段树也可以写，但是代码太长没必要。代码: 阅读全文

posted @ 2017-07-08 00:13 ZERO- 阅读(379) 评论(0) 推荐(1) 编辑

2017年7月7日

POJ 3264.Balanced Lineup-结构体版线段树(区间查询最值)

摘要： Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 53721 Accepted: 25244 Case Time Limit: 2000MS Description For the daily mil 阅读全文

posted @ 2017-07-07 23:43 ZERO- 阅读(369) 评论(8) 推荐(0) 编辑

Codeforces Gym100952 A.Who is the winner? (2015 HIAST Collegiate Programming Contest)

摘要： A. Who is the winner? time limit per test 1 second memory limit per test 64 megabytes input standard input output standard output A. Who is the winner 阅读全文

posted @ 2017-07-07 23:15 ZERO- 阅读(378) 评论(4) 推荐(0) 编辑

HDU 2504.又见GCD-递归

摘要：又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19327 Accepted Submission(s): 8044 Problem 阅读全文

posted @ 2017-07-07 23:05 ZERO- 阅读(934) 评论(3) 推荐(0) 编辑

HDU 2289.Cup-二分

摘要： Cup Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8946 Accepted Submission(s): 2747 Problem Des 阅读全文

posted @ 2017-07-07 22:54 ZERO- 阅读(336) 评论(0) 推荐(0) 编辑

HDU 2689.Sort it-冒泡排序

摘要： Sort it Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4679 Accepted Submission(s): 3250 Problem 阅读全文

posted @ 2017-07-07 22:20 ZERO- 阅读(263) 评论(0) 推荐(0) 编辑

2017年7月6日

HDU 1728.逃离迷宫-BFS

摘要：逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27258 Accepted Submission(s): 6661 Problem D 阅读全文

posted @ 2017-07-06 23:53 ZERO- 阅读(295) 评论(2) 推荐(0) 编辑

hihoCoder #1498.Diligent Robots

摘要： #1498 : Diligent Robots Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB Description There are N jobs to be finished. It takes a robot 1 h 阅读全文

posted @ 2017-07-06 23:45 ZERO- 阅读(324) 评论(0) 推荐(0) 编辑

Persistent.

昨日种种，皆成今我，切莫思量，更莫哀，从今往后，怎么收获，怎么栽.

公告