随笔分类 -  基础：STL

bzoj 1029: [JSOI2007]建筑抢修 (优先队列）
摘要：链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1029 思路： 按结束时间排序，优先选结束时间短的，选完后扔到优先队列里（大的优先），如果选到某个点不能在规定时间内完成，我们就将优先队列的队首元素与当前点所需时间比较下，如果队首元素所需时间大 阅读全文
posted @ 2019-03-22 20:52 冥想选手 阅读(123) 评论(0) 推荐(0)
bzoj 2761: [JLOI2011]不重复数字 （map||Treap)
摘要：链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2761 思路： map标记 实现代码： 这道题也可以用平衡树写，虽然也很水///// Treap写法： 实现代码： 阅读全文
posted @ 2019-03-21 20:14 冥想选手 阅读(166) 评论(0) 推荐(0)
牛客小白月赛12 H（dfs序+线段树）,F（分块思想+bit）,J（二分）
摘要：H 华华和月月种树 链接：https://ac.nowcoder.com/acm/contest/392/H 思路：先得到整棵树最终的形态，在这棵树上进行三种操作，用dfs跑下，第二种操作就直接对最终形态树上这个点子树区间操作，第一种操作的时候是新加一个点，此时我们将那个点的权值设为0就好了，最后单 阅读全文
posted @ 2019-03-10 18:03 冥想选手 阅读(282) 评论(0) 推荐(0)
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) A B C E F I J
摘要：A 机器人 链接：https://www.cometoj.com/contest/7/problem/A?problem_id=92 思路： 分两大类讨论： 1. B区没有点： （1）点都在起点左边 （2）点都在起点右边 （3）起点两边都有点 2.B区有点： （1）两个区的点都在起点左边 （2）两个 阅读全文
posted @ 2019-03-07 16:41 冥想选手 阅读(399) 评论(0) 推荐(1)
hihocoder #1236 Scores (15北京赛区网络赛J) （五维偏序，强制在线，bitset+分块）
摘要：链接：http://hihocoder.com/problemset/problem/1236 思路; 有n个五维的向量，给出q个询问，每个询问是一个五维向量，问有多少个向量没有一维比这个向量大。并且答案需要加密，除了第一个答案，其他答案都要和上一个答案异或。 因为是强制在线所以不能用cdq分治写。 阅读全文
posted @ 2018-08-20 17:31 冥想选手 阅读(375) 评论(0) 推荐(0)
Codeforces Round #442 (Div. 2)A,B,C,D,E（STL，dp，贪心，bfs，dfs序+线段树）
摘要：A. Alex and broken contest time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Alex 阅读全文
posted @ 2018-02-08 16:13 冥想选手 阅读(346) 评论(0) 推荐(0)
Hello 2018 A,B,C,D
摘要：A. Modular Exponentiation time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The following p 阅读全文
posted @ 2018-01-12 10:48 冥想选手 阅读(326) 评论(0) 推荐(0)
Codeforces Round #426 (Div. 2) A,B,C
摘要：A. The Useless Toy 题目链接：http://codeforces.com/contest/834/problem/A 思路： 水题 实现代码： B. The Festive Evening 题目链接：http://codeforces.com/contest/834/problem 阅读全文
posted @ 2017-08-08 20:17 冥想选手 阅读(231) 评论(0) 推荐(0)
hdu 4544 湫湫系列故事——消灭兔子
摘要：湫湫减肥 越减越肥！ 最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。 游戏规则很简单，用箭杀死免子即可。 箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 <= i <= M），每种箭需要一定的QQ币购买。 假设每种箭只能使用一次 阅读全文
posted @ 2017-07-26 15:13 冥想选手 阅读(238) 评论(0) 推荐(0)
Educational Codeforces Round 25 A,B,C,D
摘要：A:链接：http://codeforces.com/contest/825/problem/A 解题思路： 一开始以为是个进制转换后面发现是我想多了，就是统计有多少个1然后碰到0输出就行，没看清题意。。 实现代码： B.Five-In-a-Row 链接：http://codeforces.com/ 阅读全文
posted @ 2017-07-17 23:44 冥想选手 阅读(366) 评论(0) 推荐(0)
Educational Codeforces Round 4 C. Replace To Make Regular Bracket Sequence
摘要：题目链接：http://codeforces.com/contest/612/problem/C 解题思路： 题意就是要求判断这个序列是否为RBS，每个开都要有一个和它对应的关，如：<()>满足条件,但<(>)就不满足条件，反正直接就是用栈做就行了，完美符合题目要求。 阅读全文
posted @ 2017-07-07 11:57 冥想选手 阅读(144) 评论(0) 推荐(0)