GeekZRF

HDU 2689Sort it 树状数组逆序对

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

posted @ 2016-10-05 13:49 GeekZRF 阅读(263) 评论(0) 推荐(0)

树状数组入门

摘要：传送门：https://www.topcoder.com/community/data-science/data-science-tutorials/binary-indexed-trees/#introduction 下面对树状数组进行一些分析： inline int Lowbit(int x){ 阅读全文

posted @ 2016-10-05 13:32 GeekZRF 阅读(235) 评论(0) 推荐(0)

HDU 1394Minimum Inversion Number 数状数组逆序对数量和

摘要： Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18543 Accepted Submissio 阅读全文

posted @ 2016-10-05 12:40 GeekZRF 阅读(255) 评论(0) 推荐(0)

2016中国大学生程序设计竞赛（长春）-重现赛 1010Ugly Problem 回文数模拟

摘要： Ugly Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special J 阅读全文

posted @ 2016-10-04 22:19 GeekZRF 阅读(593) 评论(0) 推荐(0)

Codeforces 723C. Polycarp at the Radio 模拟

摘要： C. Polycarp at the Radio time limit per test： 2 seconds memory limit per test： 256 megabytes input： standard input output： standard output Polycarp is 阅读全文

posted @ 2016-10-04 22:09 GeekZRF 阅读(351) 评论(0) 推荐(0)

hihoCode 1078 : 线段树的区间修改

摘要： #1078 : 线段树的区间修改 #1078 : 线段树的区间修改时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho：假设货架上从左到右摆放了N种商品，并且依阅读全文

posted @ 2016-09-30 22:00 GeekZRF 阅读(412) 评论(0) 推荐(0)

hihocode 1077 : RMQ问题再临-线段树

摘要： #1077 : RMQ问题再临-线段树 #1077 : RMQ问题再临-线段树时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小阅读全文

posted @ 2016-09-30 17:06 GeekZRF 阅读(329) 评论(0) 推荐(0)

POJ 2352Stars 树状数组

摘要： Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42898 Accepted: 18664 Description Astronomers often examine star maps where stars are 阅读全文

posted @ 2016-09-27 21:54 GeekZRF 阅读(194) 评论(0) 推荐(0)

Codeforces 714C. Sonya and Queries Tire树

摘要： C. Sonya and Queries time limit per test：1 second memory limit per test： 256 megabytes input：standard input output： standard output C. Sonya and Queri 阅读全文

posted @ 2016-09-21 22:28 GeekZRF 阅读(384) 评论(0) 推荐(0)

Tire树入门专题

摘要： POJ 3630Phone List 题目连接：http://poj.org/problem?id=3630 题意：问是否有号码是其他号码的前缀。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<map> 阅读全文

posted @ 2016-09-21 20:38 GeekZRF 阅读(541) 评论(0) 推荐(0)