onejune的博客

DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.

背景航空公司的货运飞机往返于各个国家和货物分理中心之间，分理中心的货物运送到各个国家，再将各个国家发出的货物送到分理中心。分理中心非常庞大，每个国家都有一个自己的货运站，每个货运站有两个平台用于堆放货物。其中 A 平台用于堆放运送到该国的货物，而 B 平台堆放着其它国家的货物。各个国家的货运站排成一个环形。平时，有货运汽车沿着环形的线路在各个国家的货运站之间运行。货运汽车的仓库是非常狭

原题见：http://acm.uva.es/p/v102/10267.html背景图形编辑器（graphical editor）允许用户改变位图图像，比如大家经常用到的Photoshop。它所采用的改变方法和文本编辑器允许修改文档的方法一样。位图图像由MxN的像素矩阵来表示，并且每个像素点都有给定的颜色。我们的任务就是来要编写一个程序来模拟一个简单的交互式图形编辑器。输入

背景人们需要把一跟很长的木头切成几段，有一家名为 Analog Cutting Machinery (ACM) 的公司正在经营这一业务。他们根据切割前木头的长度来收费，木头越长、收费越高，并且每切割一次就收一次费。显而易见，在这里切割木头时，不同的切割顺序就会产生不同的价钱。譬如一跟 10 米长的木头，需要在 2、4、7 米处切开。如果顺序在这三个位置切割，需要的费用是 10 + 8 +

现在有一个 m * n 的整数矩阵，请你编写一个程序计算出一条从左到右穿过矩阵的路径，并使此路径的费用最小。路径从矩阵的左侧的第一列的任意单元格开始，逐步穿过矩阵到达最右侧的一列的任意单元格。每一步是指从某单元格进入它一列的相邻单元格（如下图，可以是横向或斜向）。矩阵的第一行和最后一行实际是相邻的，你可以想象矩阵是包裹在一个横放的圆柱体外面。路径的花费是指这条路径所穿越的所有单元格中的数字

BackgroundGiven an m by n grid of letters and a list of words, find the location in the grid at which the word can be found.A word matches a straight, uninterrupted line of letters in the grid. A

在中国，过春节时人们有给孩子压岁钱（粤语称为利是）的习俗。最早的压岁钱出现于汉代，又叫压胜钱，并不在市面上流通，而是铸成钱币形式的玩赏物，有避邪的功能。钱币正面一般铸有“万岁千秋”、“去殃除凶”等吉祥话和龙凤、龟蛇、双鱼等吉祥图案。据说嘉兴府有一户姓管的人家，夫妻老年得子，十分珍爱。在年三十晚上，为防止“祟”来侵扰一直逗孩子玩，小孩用红纸包了八枚铜钱，包了又拆，拆了又包，睡下以后，包着的八

背景此“暗算”非彼《暗算》  ，虽然我们没有电影中阿柄惊人的听力，可以辨别破译密码，但是我们也可以成为破译专家。现在就来给大家作一个集训：改变阿拉伯字母的顺序是文本加密中十分常用的方法，但是并不安全。也就是说，把文本中的每一个阿拉伯字母都要一致地替换成一些其他的字母。为了保证加密的可逆性，需要每个阿拉伯字母都有唯一一个替换的字母（也就说，任意两个阿拉伯字母都不可以用同一个字

你有一条项链，它由 N 个随机排列的红、白和蓝色的珠子组成（3 1 2 1 2 r b b r b r r b r b b b

题目来源：北京大学POJ http://poj.org/problem?id=1979DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. Fro

DP 数字三角形Description........7......3   8....8   1   0..2   7   4   44   5   2   6   5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest

最近在做ACM练习题，一个程序需哟啊反复调试，而且每次调试都要重复的输入大量的数据，非常的麻烦，如果能够避免每次手动输入，而改为从文件输入那就方便多了，每次调试的时候都从指定的文件读取数据，而不用手动从控制台输入，freopen函数很好的实现了这一功能：函数原型：FILE * freopen ( const char * filename, const char * mode, FIL

华为软件训练营的一个高级练习题，比较有意思，值得练习一下！    题目不是很难，主要是考察一下几个知识点：    （1）数据结构中树的操作，包括树的定义、树的遍历、节点的插入和删除，这里采用了带双亲的孩子兄弟表示法，实际上可以转换为二叉树，可以采用中序遍历的方式访问树的节点。    （2）内存管理。树节点中存放有树的信息，在每次插入一个新节点的时