还记得上一节提到的数塔问题么？我们接下来一起解决它吧。 9 12 15 10 6 8 2 18 9 519 7 10 4 15上面这张图是一个数塔问题的例子。每次从顶部元素，就是上图中的9出发，每次可以走到下面相邻的两个节点，比如从9往下相邻的是12和15，6往下相邻的是18和9。找到一条从顶部到底 ...
分类：
其他好文 时间：
2016-06-10 10:57:20
阅读次数：
148
2012年ACM长春赛区现场赛一道题简化而来 ...
分类：
其他好文 时间：
2016-06-09 21:01:28
阅读次数：
161
蒜头的数学实在是太差了，于是老师把他关到小黑屋让他闭门修炼。老师跟他一张纸，上面一 排写着1, 2, 3...N这N个数，中间用空白分隔。老师让他在空白处填上加号或者减号。他让蒜头君求出一共有多少种加运算符的方法使得整个表达式的值为0，并输出所有 的方案。比如N=7时，1 2 3 4 5 6 7排成 ...
分类：
其他好文 时间：
2016-06-09 20:59:06
阅读次数：
384
快速幂算法可以说是ACM一类竞赛中必不可少，并且也是非常基础的一类算法，鉴于我一直学的比较零散，所以今天用这个帖子总结一下 快速乘法通常有两类应用：一、整数的运算，计算(a*b) mod c 二、矩阵快速乘法 一、整数运算：（快速乘法、快速幂） 先说明一下基本的数学常识： (a*b) mod c = ...
分类：
编程语言 时间：
2016-06-09 12:07:55
阅读次数：
263
ACM国际大学生程序设计竞赛是由国际计算机学会主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。参赛队伍最多由三名参赛队员组成，竞赛中一般命题10-13题，试题描述为英文，比赛时间为5个小时，前4个小时可以看到实时排名，最后一小时封榜，无法看到排名。竞赛可 ...
分类：
其他好文 时间：
2016-06-09 11:00:50
阅读次数：
886
ACM俱乐部队员人手一册《算法竞赛入门经典》，大家都特别喜欢读这本书。假设第一天读了x页，以后每天要比前一天多读m页，过了n天之后问ACM队员们各自读了多少页？ 输入x、m和n。 输出n天之后ACM队员们各自读了多少页 #include"stdio.h"#include"math.h"#includ ...
分类：
其他好文 时间：
2016-06-09 10:59:25
阅读次数：
298
ACM和人生： 混迹ACM一年多了， 真正开始是大一下学期的事情了。 说实话， 我是不适合练ACM的， 因为我已经深受应试教育毒化， 深入骨髓， 无药可救了。 然ACM这个竞赛， 每一个向往公平和挑战的人都会喜欢， 我又怎能忍得住不来趟这个浑水呢？ 一年了， 现在什么水平我心里知道， 也就能水两个题 ...
分类：
其他好文 时间：
2016-06-03 18:42:58
阅读次数：
131
三值排序 排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，计算出的一个包括1、2、3三种值的数字序列，排成升序所需的最少交换次数。 输入第1行为类别的数量N（1≤N ...
分类：
编程语言 时间：
2016-06-02 13:20:53
阅读次数：
393
这个专栏开始介绍一些《ACM国际大学生程序设计竞赛题解》上的竞赛题目，读者可以配合zju的在线测评系统提交代码(今天zoj貌似崩了)。 其实看书名也能看出来这本书的思路，就是一本题解书，简单暴力的通过题目的堆叠来提升解决编程问题的能力。 那么下面开始探索吧。 zoj1037： BackgroundF ...
分类：
其他好文 时间：
2016-06-01 19:49:08
阅读次数：
136
A 任务分配 描述 给定 N 项任务的起至时间( S1, E1 ), ( S2, E2 ), ..., ( SN, EN )， 计算最少需要多少台机器才能按时完成所有任务。 同一时间一台机器上最多进行一项任务，并且一项任务必须从头到尾保持在一台机器上进行。任务切换不需要时间。 输入 第一行一个整数 ...
分类：
编程语言 时间：
2016-05-31 22:30:01
阅读次数：
489
