ACM小冰成长之路

101 篇文章
33.8K 次阅读
37 人订阅

全部文章

f_zyj

51Nod-1803-森林直径

ACM模版 描述 ? 题解 根据题目,我们知道,数据是随机建树的,所以树的深度不会特别大,约摸 lg nlg\ n,所以我们可以树归搞搞,亲测,数据随机建树深度...

27760
f_zyj

POJ-2096-Collecting Bugs

ACM模版 描述 ? image.png image.png 代码 #include <iostream> #include <cstdio> using n...

35370
f_zyj

51Nod-1833-环

ACM模版 描述 ? 题解 图论的问题我没有怎么深入学习,多数都是交给了队友去搞,所以看到这个题时,只知道是图上状压 DPDP,却不知道具体从何入手。 看了题解...

26960
f_zyj

HDU-6006-Engineer Assignment

ACM模版 描述 ? 题解 常规的状压 DPDP 套路。 给定 NN 个任务和 MM 个工程师,每个任务都有不超过三个的领域人才需求,每个工程师都有不超过两个领...

294100
f_zyj

51Nod-1157-全是1的最大子矩阵

ACM模版 描述 ? 题解 很经典的一个问题,最大 11 矩阵模板,直接套。 代码 #include <iostream> using namespace s...

50460
f_zyj

HDU-5575-Discover Water Tank

ACM模版 描述 ? 题解 左偏树可解。 初始默认所有 z=0z = 0 的情况,然后枚举 z=1z = 1 的情况来更新答案,并且可以用并查集来维护合并的水箱...

318100
f_zyj

HDU-6008-Worried School

ACM模版 描述 ? 题解 简单的模拟题,题意不是特别容易翻译,但是模拟的规则十分简单,和 WFWF 晋级资格相似,大致是一共 X+Y=GX + Y = G 个...

33180
f_zyj

HDU-6000-Wash

ACM模版 描述 ? 题解 给定 LL 件衣服让你去洗,洗衣房有 nn 个洗衣机和 mm 个烘干机,每个设备都给定你完成工作所需时间,但是由于设备比较烂,每个设...

30850
f_zyj

UVALive-7500-Boxes and Balls

ACM模版 描述 ? ? 题解 签到题,二分即可。 代码 #include <iostream> #include <cstdio> using namesp...

24290
f_zyj

UVALive-7512-November 11th

ACM模版 描述 ? ? 题解 规律题。直接看代码吧,十分好理解。 代码 #include <cstdio> #include <iostream> #incl...

27350
f_zyj

51Nod-1849-Clarke and package

ACM模版 描述 ? 题解 官方题解: ? 代码 #include <iostream> #include <algorithm> #include <cstd...

27690
f_zyj

51Nod-1649-齐头并进

ACM模版 描述 ? 题解 其实这个题放在二级是有理由的,只不过有坑点而已。一开始看到这个题我很懵逼,怎么避免同时停靠在一个城市呢?如果出现这样的情况,如何绕路...

25650
f_zyj

51Nod-1835-完全图

ACM模版 描述 ? 题解 最近懒了好多,写题少了好多,闲来无事水一发…… DPDP 问题,设 dp[i][j]dp[i][j] 表示前 ii 个点形成 jj ...

27590
f_zyj

51Nod-1650-穿越无人区

ACM模版 描述 ? 题解 由: |x+y|≡0 mod (2∗a) |x + y| \equiv 0\ mod\ (2 * a) |x−y|≡0 m...

24880
f_zyj

DES算法-C/C++实现

闲来无事,车一下轮子,折腾了大半天才搞懂 DESDES 是干毛子的,看了好多博客才弄清楚这个算法的具体原理,真是心累。 只是简单的实现,功能比较简陋,因为参考的...

913100
f_zyj

51Nod-1868-彩色树

ACM模版 描述 ? 题解 树型DP,先上官方题解: ? 官方题解说的十分清楚,和我的代码思路也恰好吻合,大体上是针对每种颜色求出不包括该种颜色的路径的点对儿数...

31570
f_zyj

51Nod-1995-三子棋

ACM模版 描述 ? 题解 仔细读题,运行代码出奇迹~~~这种题不该出现在 51Nod51Nod 题库的,尤其不该出现在基础题里。 代码 #include <i...

26980
f_zyj

51Nod-2020-排序相减

ACM模版 描述 ? 题解 还是那句话,这种题不该出现在 51Nod51Nod 题库,就算出现也不该是基础题,应该是 11 级题,和基础题的定位不符。 代码 #...

249100
f_zyj

51Nod-2000-四边形分割平面

ACM模版 描述 ? 题解 一开始脑子卡死了,想着两个四边形最多只能分成 44 个,后来大佬提示我同心旋转 4545 度,然后秒懂……╮(╯▽╰)╭哎,脑子不够...

23280
f_zyj

51Nod-1874-字符串排序

ACM模版 描述 ? 题解 很简单的一个逆序数问题,不过因为一个坑点,WAWA 了好几发,一开始把 nn 和 mm 看反了…… 代码 #include <ios...

265100

扫码关注云+社区

领取腾讯云代金券