随笔分类 -  数据结构_STL

SenseTime Ace Coder Challenge 暨 商汤在线编程挑战赛* B. 我觉得海星 bitset
摘要："B. 我觉得海星" 题意： 一个无向图，判断是否含有五元环。T 组数据，n 个点。 T bit[i][j] 存 i { k1,k2... } j ，也就是点 i 经过一个点可以点 j 的集合。 然后枚举一条边 i j ，再枚举一个点 k ，看是否有 k x1 i 和 k x2 j 。 复杂度 O( 阅读全文
posted @ 2018-04-19 18:19 v9fly 阅读(173) 评论(0) 推荐(0)
牛客练习赛14 B 倍增 E bitset
摘要：B 区间的连续段 链接：https://www.nowcoder.com/acm/contest/82/B 来源：牛客网 题目描述 给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 using namespace std; pra 阅读全文
posted @ 2018-04-13 15:47 v9fly 阅读(166) 评论(0) 推荐(0)
Codeforces Round #452 D 思维 E 链表+堆 F 树状数组+set
摘要：Codeforces Round #452 (Div. 2) D. Shovel Sale 题意：给出数 n ，你可以在 1~n 里面选取两个数，使得两数之和要尽可能以更多的 9 结尾。 问方案数。 tags：先算出结尾要多少个 9 ，然后在开头加一个数字。比如 n=50 ，最多是 99，在开头加一 阅读全文
posted @ 2018-01-25 11:39 v9fly 阅读(173) 评论(0) 推荐(0)
Codeforces Round #424 (Div. 2） D 思维或二分 E set应用,树状数组
摘要：Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) D. Office Keys 题意：一条直线上，有个办公室坐标 p，有 n个人在a[i]，有 k把钥匙在b[i]，每个人必须拿到一把钥匙，然后到办公室。问怎么安排花的时间最短。 阅读全文
posted @ 2017-07-16 12:21 v9fly 阅读(176) 评论(0) 推荐(0)
bzoj 1208 set，或treap或splay(待补)
摘要：1208: [HNOI2004]宠物收养所 tags：写set直接过了，但这题好像还是treap和splay的模板题，不会，留坑待补。 // set #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STAC 阅读全文
posted @ 2017-03-08 00:23 v9fly 阅读(309) 评论(0) 推荐(0)
CF #374 (Div. 2) D. 贪心，优先队列或set
摘要：1、CF #374 (Div. 2) D. Maxim and Array 2、总结：按绝对值最小贪心下去即可 3、题意：对n个数进行+x或-x的k次操作，要使操作之后的n个数乘积最小。 （1）优先队列 #include<bits/stdc++.h> #define F(i,a,b) for (in 阅读全文
posted @ 2016-10-05 15:37 v9fly 阅读(204) 评论(0) 推荐(0)
CF #371 (Div. 2) C、map标记
摘要：1、CF #371 (Div. 2) C. Sonya and Queries map应用，也可用trie 2、总结：一开始直接用数组遍历，果断T了一发 题意：t个数，奇变1，偶变0，然后与问的匹配。 #include<bits/stdc++.h> #define max(a,b) a>b?a:b 阅读全文
posted @ 2016-09-14 22:50 v9fly 阅读(203) 评论(0) 推荐(0)
POJ 3320 尺取法，Hash，map标记
摘要：1、POJ 3320 2、链接：http://poj.org/problem?id=3320 3、总结：尺取法，Hash，map标记 看书复习，p页书，一页有一个知识点，连续看求最少多少页看完所有知识点 必须说，STL够屌。。 #include<iostream> #include<cstring> 阅读全文
posted @ 2016-08-02 22:38 v9fly 阅读(181) 评论(0) 推荐(0)