随笔分类 - ACM的尝试
摘要:A. Game of Life time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output William really likes
阅读全文
摘要:A. Mean Inequality time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output You are given an a
阅读全文
摘要:原题 Gym 101243B It has become a good tradition to solve the “Hanoi tower” puzzle at programming contests in Rybinsk. We will review the rules briefly.
阅读全文
摘要:ICPC Yokohama 2018 A. Digits Are Not Just Characters
阅读全文
摘要:皮克定理
阅读全文
摘要:吐嘈一句这个垃圾网站 coding 体验极差 hhh
阅读全文
摘要:我的第一个动归题哈哈,一开始甚至写成了 dfs 。动归题其实都可以用 dfs ,但是太多的重复计算会导致超时。
阅读全文
摘要:实际上只是个字符串替换,仔细点就好了。
阅读全文
摘要:判断列车是否能以特定顺序离开车站,车厢最多1000辆。
可以将铁轨重叠部分看作一个栈...
阅读全文
摘要:模拟集合栈计算机。PUSH、DUP、UNION、INTERSECT、ADD五个操作。
显然 UNION 和 INTERSECT 可用现成的库函数解决。
阅读全文
摘要:1~n 中找到一个最大的集合,使集合中不存在 a,b 两数,使 a*k==b。输出该集合中元素的数量。
(容斥原理)
阅读全文
摘要:初学算法,乍一看很复杂,题目很长。
但其实关键点就两个词。
阅读全文
摘要:乍一看似乎没什么思路,但是写几个简单的例子之后规律就变得很明显。
运用二项式定理和唯一分解定理就能解决。
阅读全文