随笔分类 -  数据结构——树状数组

2017-10-25模拟赛
摘要：T1 任务安排 容易发现 ans一定在0到min(s[i],t[i]) 的范围内，二分这个最早时间，按着完成工作、 1 #include <algorithm> 2 #include <cstdio> 3 4 inline void read(int &x) 5 { 6 x=0; register 阅读全文
posted @ 2017-10-25 14:30 Aptal丶 阅读(159) 评论(0) 推荐(0)
2017-10-07清北模拟赛
摘要：1 //电脑蓝屏，三个题60分暴力全部丢失。。 noip提高组模拟赛 1．计数 (count.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】 给出m个数a[1],a[2],…,a[m] 求1~n中有多少数不是a[1],a[2],…,a[m]的倍数。 【输入】 输入文件名为c 阅读全文
posted @ 2017-10-12 09:18 Aptal丶 阅读(279) 评论(0) 推荐(0)
洛谷——P2657 低头一族
摘要：https://www.luogu.org/problem/show?pid=2657 题目描述 一群青年人排成一队，用手机互相聊天。 每个人的手机有一个信号接收指标，第i个人的接收指标设为v[i]。 如果位置在x[i]的人要和位置在xj的人聊天，那么这两人组成的一对的信号发射强度就是abs(x[i 阅读全文
posted @ 2017-09-06 21:59 Aptal丶 阅读(347) 评论(1) 推荐(0)
POJ——T 3067 Japan
摘要：http://poj.org/problem?id=3067 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29474 Accepted: 7950 http://poj.org/problem?id=3067 Descript 阅读全文
posted @ 2017-08-19 21:54 Aptal丶 阅读(187) 评论(0) 推荐(0)
POJ——T 2299 Ultra-QuickSort
摘要：http://poj.org/problem?id=2299 Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 62894 Accepted: 23442 http://poj.org/problem?id=2299 Descrip 阅读全文
posted @ 2017-08-19 15:50 Aptal丶 阅读(177) 评论(0) 推荐(0)
HOJ——T 2275 Number sequence
摘要：http://acm.hit.edu.cn/hoj/problem/view?id=2275 Source : SCU Programming Contest 2006 Final Time limit : 1 sec Memory limit : 64 M Submitted : 1864, Ac 阅读全文
posted @ 2017-08-19 15:33 Aptal丶 阅读(242) 评论(0) 推荐(0)
HOJ——T 1867 经理的烦恼
摘要：http://acm.hit.edu.cn/hoj/problem/view?id=1867 Source : HCPC 2005 Spring Time limit : 2 sec Memory limit : 32 M Submitted : 3490, Accepted : 796 Submi 阅读全文
posted @ 2017-08-19 14:56 Aptal丶 阅读(327) 评论(0) 推荐(0)
HOJ——T 2430 Counting the algorithms
摘要：http://acm.hit.edu.cn/hoj/problem/view?id=2430 Submitted : 804, Accepted : 318 Submitted : 804, Accepted : 318 As most of the ACMers, wy's next target 阅读全文
posted @ 2017-08-19 11:31 Aptal丶 阅读(183) 评论(0) 推荐(0)
HDU——T 1166 敌兵布阵
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1166 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 98 阅读全文
posted @ 2017-08-19 06:48 Aptal丶 阅读(147) 评论(0) 推荐(0)
HDU——T 1556 Color the ball
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1556 Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23 阅读全文
posted @ 2017-08-19 06:32 Aptal丶 阅读(179) 评论(0) 推荐(0)
Codeforces_GYM_100741 A
摘要：http://codeforces.com/gym/100741/problem/A A. Queries time limit per test 0.25 seconds memory limit per test 64 megabytes input standard input output 阅读全文
posted @ 2017-07-27 16:39 Aptal丶 阅读(315) 评论(0) 推荐(0)
51NOD——N 1107 斜率小于0的连线数量
摘要：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1107 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 https://www.51nod.com/onlineJudge/ 阅读全文
posted @ 2017-07-19 19:38 Aptal丶 阅读(321) 评论(1) 推荐(0)
洛谷——P1774 最接近神的人_NOI导刊2010提高（02）
摘要：https://www.luogu.org/problem/show?pid=1774 题目描述 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现 阅读全文
posted @ 2017-07-19 11:04 Aptal丶 阅读(294) 评论(0) 推荐(0)
洛谷——P3368 【模板】树状数组 2
摘要：https://www.luogu.org/problem/show?pid=3368 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含 阅读全文
posted @ 2017-05-27 20:32 Aptal丶 阅读(243) 评论(0) 推荐(0)
洛谷——P3374 【模板】树状数组 1
摘要：https://www.luogu.org/problem/show?pid=3374 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N 阅读全文
posted @ 2017-05-27 20:29 Aptal丶 阅读(278) 评论(0) 推荐(0)
POJ——T2352 Stars
摘要：http://poj.org/problem?id=2352 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 46592 Accepted: 20096 http://poj.org/problem?id=2352 Descrip 阅读全文
posted @ 2017-05-02 18:37 Aptal丶 阅读(243) 评论(0) 推荐(0)