已注销

分类

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-5933-ArcSoft's Office Rearrangement

ACM模版描述题解给定 N 个数要求划分为 K 份，一共有两种操作，一种是将相邻两数合并，一种是将一个数拆开两部分。很明显的贪心模拟，这场比赛好像比较钟爱贪心模拟，可是这个题好坑，因为题目中约定的数据不可能超过 int ，却挂了，必须使用 longlo...

2021-05-21

0 389

HDU-5935-Car

ACM模版描述题解车子从起始位置 0 开始到达终点一共有 N 个位置被标记，每个位置被标记的时间都是整数时间，并且车子速度在每段儿都可以理解为匀速运动，不过整体趋势是不递减的。问，车子最短时间达到终点的时间花费。问题的核心也就是给每一段合理的分配时限，使时...

2021-05-21

0 336

POJ-3866-Exclusive Access 2

ACM模版描述题解这绝对是我做过最长的题，也是最难理解的题，翻译成中文都很难理解。简单的说，就是安排任务使用两个资源的顺序，使最坏情况下，执行任务的等待时间最短。 sdfzyhx’s blog 说可以将资源看成点，任务看成无向边，任务就是把无向边定向，使图中不存在环并且...

2021-05-21

0 423

HDU-5558-Alice's Classified Message

ACM模版描述题解给定一个长度不超过 10W 的只包含小写字母的字符串，从下标 0 到 n−1 。从下标 0 开始操作，每次对于下标 pos 查找下标 pos 开始的子串中最长的在其他地方出现过的长度，其他出现的位置要...

2021-05-21

0 305

CCPC-哈尔滨赛区：划水之旅

2017.10.19 未来两三天就要进行 CCPC 的哈尔滨赛区的划水大赛了！！！好激动，好紧张，好兴奋ヾ(o◕∀◕)ﾉヾ但是你要问我定了啥目标，我想争取不打铁吧…… 但是你要问我准备好了吗，我想想啊，身份证， OK ；学生证， OK ；校园一卡通， OK ；手机， OK ；充电器，...

2021-05-21

0 385

51Nod-1621-花钱买车牌

ACM模版描述题解水题不水，有坑。思路炒鸡简单，首先我们记录下来 0∼9 每个数字的个数，然后枚举让 x 出现 k 次的最小花费。这里先说第一个容易错的点儿，那就是当初始状态就满族时，直接特判最小花费为 0 ，按照原数输出；第二个容易错的地方...

2021-05-21

0 354

HDU-1512-Monkey King

ACM模版描述题解典型的左偏树！问题的核心是当两个猴子帮派中的大佬斗争之后，这两个大佬要强壮值减半并且两个帮派进行合并。那么涉及到的操作有优先队列的删除节点，优先队列的插入节点，优先队列的合并，因为普通的优先队列并不适合合并，所以这里采用左偏树比较合适。给每个猴子建立一棵左偏...

2021-05-21

0 274

51Nod-1636-教育改革

ACM模版描述题解按照课程复杂度从小到大进行排序，设 dp[i][j][k] 表示前 i 门课程选择了 j 门并且第 j 门课程为 i ，并且课程 i 布置的作业数量为 a[i]+k 时的最大总作业量。代码...

2021-05-21

0 343

ICPC-西安赛区：翻船

上周六早上六点出发西安，十一点到了之后打的花了 238 块大洋才到了西工大，自信满满的想着一定不会白跑一趟…… 下午，三点多开始了模拟赛，一如既往（其实我这是第一次）的是三到模拟题，不过，我们只 A 出来了一道题，其他两道不是不会，而是不顺……大致的来说，第一道题考的是运气，第二道题考的是...

2021-05-21

0 656

51Nod-1637-幸运数字转换

ACM模版描述题解做这个题需要敏锐的观察力……像我这样反应迟钝的人只能多 T 几发才知道。当读第一遍题时，我就很奇怪， 1≤n≤105 ，而 0≤k≤109 ， k 这么大肯定会超时，但是当我看到描述中如果没有相应的 x 时就结束，所以...

2021-05-21

0 496