用户6093955的专栏

102 篇文章
21 人订阅

全部文章

_DIY

Fire! UVA - 11624 (两步bfs)

两步bfs,先出火到达各地时的时间(设初始时间为0,人每走一步为1s,在着一步内火可以向四周可触及的方向同时扩散),然后在bfs人,人能在某地当且仅当所到时间小...

8820
_DIY

走迷宫(bfs, 最短路)

23620
_DIY

Problem G: STL——整理唱片(list的使用)

这里用到了remove_if(op), 不得不说,这个很好用,意思是list中满足op这个条件的元素将会被全部移除

10520
_DIY

STL详细介绍(更新中~~~)

帮助链接:https://www.jianshu.com/p/497843e403b4

12410
_DIY

Problem E: 数量的类模板

8820
_DIY

CF: Long Number

分析1:题目原文中有这么一句“You can perform the following operation no more than once: choose...

7610
_DIY

生成1~n的排列(模板),生成可重集的排列(对应紫书P184, P185)

9920
_DIY

C++中与类有关的注意事项(更新中~~~)

当然了,首先调用基类的构造函数是不容置疑的,不管它在哪里,记住即可,不过关于对象成员的构造函数的调用还需注意, 见 L1, L2, L3, 它们的构造函数的调用...

12520
_DIY

Integer Inquiry UVA-424(大整数)

9520
_DIY

Hoax or what UVA - 11136(multiset的应用)

刚开始把题意理解错了,结果样例没过,后来发现每天只处理最大和最小的,其余的不管,也就是说昨天的元素会影响今天的最大值和最小值,如果模拟的话明显会超时,故用mul...

14030
_DIY

Flooded! UVA - 815 (sort排序)

14720
_DIY

汉诺塔问题

13230
_DIY

【还是畅通工程 HDU - 1233】【Kruskal模板题】

Kruskal算法的第一步是给所有边按照从小到大的顺序排列。 这一步可以直接使用库函数 qsort或者sort。 接下来从小到大依次考查每条边(u,v)。 ...

10920
_DIY

【畅通工程 HDU - 1232 】【并查集模板题】

话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲...

15030
_DIY

【hdu 2544最短路】【Dijkstra算法模板题】

Dijkstra算法适用于边权为正的情况。它可用于计算正权图上的单源最短路( Single-Source Shortest Paths, SSSP) , 即从单...

21620
_DIY

【统计难题】【HDU - 1251】【map打表或字典树】【字典树模板】

题意:题目为中文题,这里不再过多阐述。 思路1:可以在读入单词表的过程中将单词分解,用map将它一 一记录 思路2:利用字典树,这个方法较快些,下面代码中会...

8720
_DIY

【I'm Telling the Truth】【HDU - 3729】 【匈牙利算法,DFS】

题意:该题主要说几个同学分别说出自己的名次所处区间,最后输出可能存在的未说谎的人数及对应的学生编号,而且要求字典序最大。 思路:刚刚接触匈牙利算法,了解的还不...

11820
_DIY

Arranging Your Team HDU - 3720 【DFS】

题意:此题大意是指首先给你23个队员的信息,包括他们的名字,能力值,在赛场上的职位。然后给出几个若能满足某两个队员同时在球场上就额外加上一定的值。最后让你从23...

9130
_DIY

快速幂和矩阵快速幂(待进一步补充)

它可以快速求出斐波那契数列,这里以一个题为例,Fibonacci POJ - 3070

12830
_DIY

整除分块思想

对于求形如 \(\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor\) 的值,就需要用到整除分块,否则当n很大时就会超时。在普通的一...

13620

扫码关注云+社区

领取腾讯云代金券