数据结构 - 随笔分类(第3页) - qscqesze

UVALive 6889 City Park 并查集

摘要：City Park 题目连接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=122283 problem/F Description Porto is blessed with a beautiful city park. The pa 阅读全文

posted @ 2016-07-16 23:34 qscqesze 阅读(545) 评论(0) 推荐(0)

BZOJ 2743: [HEOI2012]采花离线树状数组

摘要：2743: [HEOI2012]采花题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=2743 Description 萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳阅读全文

posted @ 2016-07-08 17:50 qscqesze 阅读(380) 评论(0) 推荐(1)

BZOJ 3809: Gty的二逼妹子序列莫队+分块

摘要：3809: Gty的二逼妹子序列题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3809 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度阅读全文

posted @ 2016-07-08 11:37 qscqesze 阅读(498) 评论(0) 推荐(0)

Codeforces Round #361 (Div. 2) E. Mike and Geometry Problem 离散化排列组合

摘要：E. Mike and Geometry Problem 题目连接： http://www.codeforces.com/contest/689/problem/E Description Mike wants to prepare for IMO but he doesn't know geome 阅读全文

posted @ 2016-07-07 20:09 qscqesze 阅读(494) 评论(0) 推荐(0)

Codeforces Round #361 (Div. 2) D. Friends and Subsequences 二分

摘要：D. Friends and Subsequences 题目连接： http://www.codeforces.com/contest/689/problem/D Description Mike and !Mike are old childhood rivals, they are opposi 阅读全文

posted @ 2016-07-07 19:43 qscqesze 阅读(488) 评论(0) 推荐(2)

Codeforces Round #360 (Div. 1) D. Dividing Kingdom II 暴力并查集

摘要：D. Dividing Kingdom II 题目连接： http://www.codeforces.com/contest/687/problem/D Description Long time ago, there was a great kingdom and it was being rul 阅读全文

posted @ 2016-06-30 21:17 qscqesze 阅读(592) 评论(0) 推荐(0)

HDU 5715 XOR 游戏二分+字典树

摘要：XOR 游戏题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5715 Description 众所周知，度度熊喜欢XOR运算 "（XOR百科）" 。今天，它发明了一种XOR新游戏，最开始，它有一个长度为N的数组，度度熊可以任意添加分割线，将数组划分阅读全文

posted @ 2016-06-01 09:29 qscqesze 阅读(694) 评论(0) 推荐(1)

Codeforces Round #222 (Div. 1) D. Developing Game 扫描线

摘要：D. Developing Game 题目连接： http://www.codeforces.com/contest/377/problem/D Description Pavel is going to make a game of his dream. However, he knows tha 阅读全文

posted @ 2016-05-30 11:34 qscqesze 阅读(437) 评论(0) 推荐(0)

Codeforces Round #222 (Div. 1) B. Preparing for the Contest 二分+线段树

摘要：B. Preparing for the Contest 题目连接： http://codeforces.com/contest/377/problem/B Description Soon there will be held the world's largest programming con 阅读全文

posted @ 2016-05-30 09:20 qscqesze 阅读(327) 评论(0) 推荐(0)

Codeforces Round #FF (Div. 1) B. DZY Loves Modification 优先队列

摘要：B. DZY Loves Modification 题目连接： http://www.codeforces.com/contest/446/problem/B Description As we know, DZY loves playing games. One day DZY decided t 阅读全文

posted @ 2016-05-25 20:24 qscqesze 阅读(454) 评论(0) 推荐(0)

HDU 5700 区间交离线线段树

摘要：区间交题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5700 Description 小A有一个含有n个非负整数的数列与m个区间。每个区间可以表示为li,ri。它想选择其中k个区间，使得这些区间的交的那些位置所对应的数的和最大。例如样例中，选阅读全文

posted @ 2016-05-24 10:30 qscqesze 阅读(520) 评论(0) 推荐(0)

HDU 5692 Snacks bfs版本dfs序线段树

摘要：Snacks 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5692 Description 百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充，零食机的价值v 阅读全文

posted @ 2016-05-22 08:56 qscqesze 阅读(431) 评论(0) 推荐(0)

Codeforces Round #353 (Div. 2) E. Trains and Statistic dp 贪心

摘要：E. Trains and Statistic 题目连接： http://www.codeforces.com/contest/675/problem/E Description Vasya commutes by train every day. There are n train station 阅读全文

posted @ 2016-05-17 23:18 qscqesze 阅读(410) 评论(0) 推荐(0)

Codeforces Round #353 (Div. 2) D. Tree Construction 模拟

摘要：D. Tree Construction 题目连接： http://www.codeforces.com/contest/675/problem/D Description During the programming classes Vasya was assigned a difficult p 阅读全文

posted @ 2016-05-17 22:26 qscqesze 阅读(444) 评论(0) 推荐(0)

hdu 4676 Sum Of Gcd 莫队+phi反演

摘要：Sum Of Gcd 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=4676 Description Given you a sequence of number a1, a2, ..., an, which is a permutation of 阅读全文

posted @ 2016-05-14 22:11 qscqesze 阅读(457) 评论(0) 推荐(0)

hihocoder #1299 : 打折机票线段树

摘要：1299 : 打折机票题目连接： http://hihocoder.com/problemset/problem/1299 Description 因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有阅读全文

posted @ 2016-05-06 21:47 qscqesze 阅读(250) 评论(0) 推荐(0)

Codeforces Round #350 (Div. 2) E. Correct Bracket Sequence Editor 栈链表

摘要：E. Correct Bracket Sequence Editor 题目连接： http://www.codeforces.com/contest/670/problem/E Description Recently Polycarp started to develop a text edito 阅读全文

posted @ 2016-05-06 15:55 qscqesze 阅读(415) 评论(0) 推荐(1)

51nod 1515 明辨是非启发式合并

摘要：1515 明辨是非题目连接： https://www.51nod.com/onlineJudge/questionCode.html !problemId=1515 Description 给n组操作，每组操作形式为x y p。当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他阅读全文

posted @ 2016-05-05 16:30 qscqesze 阅读(371) 评论(0) 推荐(0)

BZOJ 4419: [Shoi2013]发微博 set模拟

摘要：4419: [Shoi2013]发微博题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4419 Description 刚开通的SH微博共有n个用户（1..n标号），在短短一个月的时间内，用户们活动频繁，共有m条按时间顺序的记录： ! x 阅读全文

posted @ 2016-05-04 22:56 qscqesze 阅读(415) 评论(0) 推荐(0)

BZOJ 4448: [Scoi2015]情报传递树链剖分主席树

摘要：4448: [Scoi2015]情报传递题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4448 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J 能有若T名（可能没有阅读全文

posted @ 2016-05-04 21:08 qscqesze 阅读(915) 评论(0) 推荐(3)

qscqesze

躺尸选手

随笔分类 - 数据结构