这个专栏开始介绍一些《ACM国际大学生程序设计竞赛题解》上的竞赛题目,读者可以配合zju/poj/uva的在线测评系统提交代码(今天zoj貌似崩了)。 其实看书名也能看出来这本书的思路,就是一本题解书,简单暴力的通过题目的堆叠来提升解决编程问题的能力。 那么下面开始探索 ...
A 签到 题解:直接输出即可,注意行末换行。 View Code B 不要 升级版 题解: 本题可以用数位DP来解: 首先定义状态dp len sum sum 表示长度为len对 取模为sum ,各位上的数字和为sum 。 然后把一个数拆成a b的形式,如 为 。 由 a b a b a b a b 。 那么所有满足条件的数的立方和,其中cnt为这些数字的个数: a cnt b c a b c a ...
2020-11-13 16:03 0 1018 推荐指数:
这个专栏开始介绍一些《ACM国际大学生程序设计竞赛题解》上的竞赛题目,读者可以配合zju/poj/uva的在线测评系统提交代码(今天zoj貌似崩了)。 其实看书名也能看出来这本书的思路,就是一本题解书,简单暴力的通过题目的堆叠来提升解决编程问题的能力。 那么下面开始探索 ...
题目考察范围及做法一览 6445: 小z游东湖 if或ceil函数 6455: 学学学 状压DP 6447: 小z的零花钱 一重循环 6470: 小z与他的袜子 思维找循环节or数组模拟状态 6466 ...
E .Sequence in the Pocket sol:将数组copy一份,然后sort一下,找寻后面最多多少个元素在原数组中保持有序,用总个数减去已经有序的就是我们需要移动的次数。 ...
华南师大 2017 年 ACM 程序设计竞赛新生初赛题解 华南师范大学第很多届 ACM 程序设计竞赛新生赛(初赛)在 2017 年 11 月 20 日 - 27 日成功举行,共有 146 名同学有效参赛(做出 1 题)。进入决赛的资格初定为完成并通过 5 题或以上,决赛时间是 12 月 ...
比赛地址:http://acm.uestc.edu.cn/#/contest/show/191 A题 小羽涂色 题意: 在x轴的正半轴上,问你是否存在一段区间[L,R]其中包含r个奇数和g个偶数。 分析: 对于区间的起点与终点,我们可以分4种情况进行讨论。 1.起点为奇数,终点为奇数 ...
传送门 A.Chuanpai B.Hotpot D.Rock Paper Scissors H Nihongo wa Muzukashii D K K-skip Permut ...
省赛刚结束,还是来总结一下吧 总的来说,这场省赛的表示实在是不能令人满意啊,自己还是太弱了呀。 首先,在开场之前,我们先看了一下十道题的题目,然后通过题目含义大概猜测了一下每道题的难度,并根据这个 ...
目录 A-Chuanpiao K-skip Permutation D-Rock Paper Scissors H-Nihongo wa Muzukashii D ...