分类 ACM 下的文章

  1.  首页
  2. ACM

适用于 ACM 程序设计竞赛的 vimrc

适用于 ACM 程序设计竞赛的 vimrc本文地址：https://blog.lucien.ink/archives/458/说明这是我所在的队伍三个人达成共识之后共同使用的 .vimrc 文件，涵盖了自动缩进，自动补全花括号，输入文件重定向等自认为我们的 .vimrc 比较短，真正需要手打的只有 8 行，一般可以在 30 秒左右敲完F9 是运行程序（从控制台读取输入）F5 是运行程序（将同...

 Lucien   2019 年 07 月 27 日 2 条评论

销售 - 动态规划

销售 - 动态规划原文链接https://blog.lucien.ink/archives/456/题目地址http://icpc.upc.edu.cn/problem.php?id=12765题目农夫 John 正在筹划从他的谷仓中售出 N 头奶牛，与此同时也有 N 个农夫想要购买奶牛。每个农夫都有刚好足够购买一头奶牛的钱并且将会把买来的这头奶牛用来挤奶。为了减少买来的牛挤不出奶的风险，农...

 Lucien   2019 年 07 月 13 日 暂无评论

HD玩具 - 背包

HD玩具原文链接https://blog.lucien.ink/archives/455/题目地址http://icpc.upc.edu.cn/problem.php?id=12163题目商店正在出售小C最喜欢的系列玩具，在接下来的n周中，每周会出售其中的一款，同一款玩具不会重复出现。 由于是小C最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩具小C只会购买一个。同时，小C的预算只有...

 Lucien   2019 年 07 月 08 日 暂无评论

Codeforces - 1166E - The LCMs Must be Large

Codeforces - 1166E - The LCMs Must be Large地址http://codeforces.com/contest/1166/problem/E原文地址https://www.lucien.ink/archives/434题目Dora the explorer has decided to use her money after several years ...

 Lucien   2019 年 05 月 19 日 4 条评论

Codeforces - 1166D - Cute Sequences

Codeforces - 1166D - Cute Sequences地址http://codeforces.com/contest/1166/problem/D原文地址https://www.lucien.ink/archives/433题目Given a positive integer $m$, we say that a sequence $x_1, x_2, \dots, x_n$...

 Lucien   2019 年 05 月 19 日 暂无评论

Codeforces - 1166C - A Tale of Two Lands

Codeforces - 1166C - A Tale of Two Lands地址http://codeforces.com/contest/1166/problem/C原文地址https://www.lucien.ink/archives/432题目The legend of the foundation of Vectorland talks of two integers $x$ a...

 Lucien   2019 年 05 月 19 日 暂无评论

Codeforces - 1166B - All the Vowels Please

Codeforces - 1166B - All the Vowels Please地址http://codeforces.com/contest/1166/problem/B原文地址https://www.lucien.ink/archives/431题目Tom loves vowels, and he likes long words with many vowels. His favo...

 Lucien   2019 年 05 月 19 日 暂无评论

Codeforces - 1166A - Silent Classroom

Codeforces - 1166A - Silent Classroom地址http://codeforces.com/contest/1166/problem/A原文地址https://www.lucien.ink/archives/430题目There are $n$ students in the first grade of Nlogonia high school. The pr...

 Lucien   2019 年 05 月 19 日 暂无评论

第十届山东省赛 - H - Tokens on the Segments

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6022原文地址https://www.lucien.ink/archives/427/题意一维坐标轴上有 $n$ 条线段，你可以在每个线段的整点上放任意多个标记，但是任意两个标记不能重合，问最多有多少条线段可以拥有标记。题解思路最原始的想法是二分图，但看了眼范围放弃...

 Lucien   2019 年 05 月 14 日 暂无评论

Codeforces - 1152C - Neko does Maths

地址https://codeforces.com/contest/1152/problem/C原文地址https://www.lucien.ink/archives/423/题意给你 $a$ 和 $b$ ，找到一个最小的 $k$ ，使得 $lcm(a + k, b + k)$ 最小。题解不妨设 $a > b$ ，则有：枚举 $a - b$ 的所有因子即可。代码https://paste...

 Lucien   2019 年 04 月 25 日 暂无评论