随笔分类 -  乱搞 STL

优先队列 逆向思维 Gym 101128C
摘要：题目链接:http://codeforces.com/gym/101128/my 具体题目大意可以看这个人的：http://blog.csdn.net/v5zsq/article/details/61427665 思路：反正最后都是颜色不一样的，所以我们只要逆向思维，每次挑两个颜色不一样的就可以了 阅读全文
posted @ 2017-04-17 22:03 知る奇迹に 阅读(248) 评论(0) 推荐(0)
区间->点，点->区间，线段树优化建图+dijstra Codeforces Round #406 (Div. 2) D
摘要：http://codeforces.com/contest/787/problem/D 题目大意：有n个点，三种有向边，这三种有向边一共加在一起有m个，然后起点是s，问，从s到所有点的最短路是多少？ 第一种边：u->v w 表示节点u到v有连接一条有向边，权值为w 第二种边：u->[l,r] w 表 阅读全文
posted @ 2017-04-04 13:43 知る奇迹に 阅读(271) 评论(0) 推荐(0)
拓扑排序 最大字典序+优先队列 BZOJ 4010
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4010 4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到 阅读全文
posted @ 2017-03-30 17:25 知る奇迹に 阅读(897) 评论(0) 推荐(0)
分块+deque维护 Codeforces Round #260 (Div. 1) D. Serega and Fun
摘要：D. Serega and Fun time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output D. Serega and Fun time 阅读全文
posted @ 2017-03-14 23:28 知る奇迹に 阅读(137) 评论(0) 推荐(0)
BZOJ 2083 vector的巧用+二分
摘要：2083: [Poi2010]Intelligence test Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序 阅读全文
posted @ 2017-02-22 20:45 知る奇迹に 阅读(182) 评论(0) 推荐(0)
vector的哈希值 Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined) C
摘要：http://codeforces.com/contest/757/problem/C 题目大意：有n个导管，每个体育馆有k种神奇宝贝，然后所有的n个体育馆中，一共有m中神奇宝贝。可知，每个神奇宝贝中都可以相互转化。问，有多少种转化方式，使得每个体育馆里面的所有类型的数目不变（可以所有的不转化） 思 阅读全文
posted @ 2017-02-22 20:09 知る奇迹に 阅读(234) 评论(0) 推荐(0)
UVA699 dfs and map
摘要：和书上的方法不一样。。。 因为我不知道节点，所以就直接用map来存左右了。 #include<bits/stdc++.h> using namespace std; map <int, int> m; int l, r; int cnt; void dfs(int pos){ int t1; sca 阅读全文
posted @ 2016-07-07 13:05 知る奇迹に 阅读(107) 评论(0) 推荐(0)
CF 675 div2 D 二叉树的插入
只有注册用户登录后才能阅读该文。
posted @ 2016-05-18 19:53 知る奇迹に 阅读(2) 评论(0) 推荐(0)