Live2d Test Env

随笔分类 -  STL

上一页 1 2 3
HDU4585 Shaolin (STL和treap)
摘要：Shaolin HDU - 4585 Shaolin Shaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaolin temple every year, trying to be a monk 阅读全文
posted @ 2017-11-13 19:49 nimphy 阅读(550) 评论(0) 推荐(0)
HihoCoder1325 : 平衡树·Treap(附STL版本)
摘要：平衡树·Treap 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，我发现我们以前讲过的两个数据结构特别相似。 小Hi：你说的是哪两个啊？ 小Ho：就是二叉排序树和堆啊，你看这两种数据结构都是构造了一个二叉树，一个节点有一个父亲和两个儿子。 如果用1.. 阅读全文
posted @ 2017-11-12 19:10 nimphy 阅读(362) 评论(0) 推荐(0)
Hihocoder 1128 二分·二分查找
摘要：二分·二分查找 二分·二分查找 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Nettle最近在玩《艦これ》，因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金，开了无数个船位)。去除掉重复的船之后，还剩下N(1≤N≤1,000,000)种不同的船 阅读全文
posted @ 2017-11-04 22:21 nimphy 阅读(298) 评论(0) 推荐(0)
Hihocoder1081 最短路径 结构体练习
摘要：最短路径 ：虽然做过很多次最短路的题，spfa，bellman，floyd都用过不少。但是题目强调的“顺序”又让我加深了对最短路的理解。 当然，主要还是练习下STL： pair型： struct型 阅读全文
posted @ 2017-11-04 18:55 nimphy 阅读(176) 评论(0) 推荐(0)
hiho1514 偶像的条件 lower_bound
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校正面临着废校的大危机。面对学校的危机，小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。 成为偶像团体的条件之一，就是3名团员之间的 阅读全文
posted @ 2017-10-23 21:50 nimphy 阅读(186) 评论(0) 推荐(0)
2—sat
摘要：HDU1814 ：难度1.5 HDU1824： 难度 2 HDU1815： 难度3 HDU1816： 阅读全文
posted @ 2017-10-06 11:43 nimphy 阅读(238) 评论(0) 推荐(0)
强连通分量
摘要：HDU2767 ：求一个有向图最少加几条边变成连通图(难度1.5) HDU3836：（同2767） HDU4635 ：求一个有向图最多能加几条边，使得加后也不出现自环，重边，强连通分量（难度3+数学，贪心） HDU5934 ：缩点后找祖先，对每个祖先，如果是一个点就引爆它，是一个缩点，就引爆里面最小 阅读全文
posted @ 2017-10-05 16:21 nimphy 阅读(266) 评论(0) 推荐(0)
HDU1257 最少拦截系统 （贪心+STL+二分）
摘要：第一次在博客园写博客，好紧张 。博客搬家居然很多代码成了乱码，欲哭无泪，妈咪。 开学东西太多了吧，没时间写备注，有点时候只能贴个代码，以后有时间再加备注吧，只贴代码不是好习惯。 咦，贪心怎么写，我只会lowerbound（Q……Q） 阅读全文
posted @ 2017-09-28 09:46 nimphy 阅读(297) 评论(0) 推荐(0)
ZOJ2724 Windows Message Queue 裸queue的模拟
摘要：题目要求FIFO#include#include#include#include#include#include#includeusing namespace std;struct in{ string name; int id; int dex; in(string s,int d,int x):... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(150) 评论(0) 推荐(0)
ZOJ2334 Monkey King 并查集 STL
摘要：题意：两家原始人（猴）打交道后成为一家猴，打交道时两家分别派出最帅的两位猴子，颜值各自减半，问每次打交道后新家族最帅的猴子的颜值。当然，已经是一家子就没有必要打交道了，因为没有猴希望颜值降低，毕竟还得靠这个吃饭。裸裸的并查集+大根堆：由于在下写的queue，需要重量优化，不然超时#include#i... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(179) 评论(0) 推荐(0)
ZOJ2212 Argus 优先队列 结构体
摘要：#include #include #include using namespace std; struct In { int id; int ReturnTime; int period; In(int i, int p):id(i), ReturnTime(p), period(p){} //重载写在在里面又怎么写？ }; bool operato... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(111) 评论(0) 推荐(0)
ZOJ1181 Word Amalgamation 字符串 排序查找
摘要：传送门：ZOJ1181 思路：自身排序来判断两个字符串拥有相同的字符。 #include#include#include#include#include#include#include#includeusi... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(136) 评论(0) 推荐(0)
zoj1109 水题（大神绕道） Language of FatMouse
摘要：Language of FatMouseTime Limit: 10 Seconds Memory Limit:32768 KBWe all know that FatMouse doesn't speak English. But now he has to be prepared si... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(176) 评论(0) 推荐(0)

上一页 1 2 3