已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

HDU-5884-Sort

ACM模版描述题解这个题十分有趣，二分 + 贪心。二分 k ，然后贪心判定是否可以通过。这里判断的过程可以用优先队列优化，每次出 k 个小的，然后合并起来，变为一个大的存入，但是这样会超时，也许用输入输出外挂可以卡过，但是这里有更好的办法，就是用两个队列，先...

2021-05-21

0 315

HDU-5883-The Best Path

ACM模版描述题解给定一个无向图，关于欧拉路的问题。这里我们要求的是这个路径的结点异或在一起的最大值。首先，我们可以通过判断度的奇偶性来判断是否是 Impossible ，因为欧拉路径存在两种，一种是欧拉通路，一种是欧拉回路。通路是起点、终点是不同点，那么我们需要将起点终点多算...

2021-05-21

0 321

HDU-5889-Barricade

ACM模版描述题解给定 n 个结点和 m 条路径，路径的长度均为 1 ，破坏每条路径都有对应的代价，然后会有怪兽从 m 往 1 <script type="math/tex" id="MathJax-...

2021-05-21

0 349

HDU-5881-Tea

ACM模版描述题解这个题就是一个贪心，但是 AC 率却好低，做了这道题后我发现了原因，因为到现在我还感觉这个题数据有误…… 首先这个题我们可以先根据 L 来进行两次操作，分别倒入 L/2 和 L/2+1 体积，然后轮流往杯子中倒入 2 ，直到最后剩...

2021-05-21

0 363

51Nod-1456-小K的技术

ACM模版描述题解十分好的一道题，强连通分量 + 缩点 + 并查集。这也是我做过的第一道关于强连通分量的题，所以我肯定需要找一下大牛们的题解进行参考，找到了一个大神的博客，讲得细致至极，感觉很受用，分享给大家。 mengxiang000000 ‘s blog 我断然无法写得比大神...

2021-05-21

0 0

51Nod-1461-稳定桌

ACM模版描述题解这个是 CF 上的原题改的，将 di 的数据放大了，所以不能普通的枚举代价了，而需要用数据结构优化处理，这里可以使用线段树搞搞事情，很意外。首先，我们对每种代价进行建树，然后从大到小对长度进行排序，接着遍历一遍，枚举桌腿高度，不断添加删除的边，因为所有高于当...

2021-05-21

0 315

我为什么要骑行？

在高中毕业前，我从来没有想过自己会选择骑行，会骑行远游，曾经我最远的也不过是从我们家到我们县城的 15 公里的距离，这已是极限了，我并没有在这个过程中感到很享受，我真的很讨厌很讨厌运动。但是，就在高考结束那天，我猛地一下子扭头告诉我的朋友，我要骑行，我要骑行去西双版纳，我要疯狂一夏~~~一...

2021-05-21

0 460

郑州-大连：骑行在路上

这学期开学时，我的 zz 朋友问我是否有意骑行，我说说走咱就走，你想去哪儿，然后他随口说了一句大连，于是事就这么定下来了~~~ 我们都着手准备，真的，准备了一学期，各种东西都要买，毕竟不是所有东西都是当你需要时就能买到的，前前后后，光准备花了六千有余，当然，其中包括一辆车，其他都是些零碎东西，过于...

2021-05-21

0 573

郑州-大连：无限延期

昨天，我算是遇到了这人生最扯淡的、最无助的境遇……就好比在网上找了好多天资源，终于要下载好，可是，当你下载到 99.99% 时，系统告诉你下载失败的赶脚……我想这也是一种人生经历吧！满心欢喜的准备了一学期之久的骑行计划，眼看就要付诸行动了，却给我出了一个幺蛾子，仿佛是上帝跟我开得玩笑一般……...

2021-05-21

0 401

GoldenDream-七月

已经放假了，开心不？本来我是很开心的，但是准备了一学期的事情在成功的前夕，化为缥缈了！再过两个月，我就大三了，时间真的好快好快啊，我也不知道时间怎么过的，但是我想我可以很自信的说，我的大学两年时光没有虚度！过去也无需多谈，倒是来谈谈暑假的计划吧！暑假计划有所变动，原本打算，骑行 + ...

2021-05-21

0 252