2015年10月_RookieZQF

翻译作业调度方案

题目描述 Description 我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安

2015-10-30 11:01:50 2039 1

翻译制作回文数

题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 72

2015-10-29 17:49:00 875

翻译 Spreadsheet Tracking

UVa 512这道题如果直接操作步骤很麻烦，而且还容易出错，先将所有操作保存，然后给定一个坐标后就每个操作进行变换，比如：插入行在当前坐标的下面，那么插入的那行对当前坐标没有影响。#include const int maxn = 10005;struct node{ char ch[5]; int r1, c1, r2, c2; int n, x[2

2015-10-29 11:50:15 429

翻译 Message Decoding

UVa213这道题对练习操作挺不错的，将字符保存到二维数组中就行了。#include #include const int maxn = 8;char str[maxn][1 << maxn];char ch[1 << maxn];char readchar ( ){ while ( 1 ) { char ch = getchar ( );

2015-10-29 10:57:36 483

翻译 The Dole Queue

UVa133相当于约瑟夫环问题，只是可以写个函数即可顺时针走，又可以逆时针走。#include #include const int maxn = 25;int vis[maxn], n;int go ( int start, int d, int step ){ for ( int i = 0; i < step; i ++ ) { do

2015-10-29 10:01:07 489

翻译 Hangman Judge

UVa489这道题只要注意标记，统计一下个数就行了。#include #include const int maxn = 105, N = 26;char str[maxn], ch[maxn];int vis[N];int main ( ){ int cas, len1, len2, err, cnt, rig; while ( ~ scanf ( "%d",

2015-10-29 09:37:19 656

翻译 Ancient Cipher

UVa1339这道题注意并不是固定变换，所以只要判断字符个数是否一样。#include #include #include #define clr( a ) memset ( a, 0, sizeof ( a ) )const int maxn = 105, N = 26;int cnt1[N], cnt2[N];char str[maxn], ch[maxn];in

2015-10-29 09:21:00 484

翻译栈

题目描述栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。宁宁考虑的是这样一个问题：一个操作数序列，从1，2，一直

2015-10-29 08:04:29 354

翻译乒乓球

题目描述国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。华华通过以下方式进行分析，首先将比

2015-10-29 07:27:07 543

翻译守望者的逃离

题目描述 Description 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁

2015-10-28 19:15:00 911

翻译过河卒

题目描述 Description 　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。　　棋盘用坐标表示，A 点（0，0）、B 点（n,m

2015-10-28 19:10:28 577 1

翻译纪念品分组

题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。

2015-10-28 07:02:32 628

翻译数列

题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，

2015-10-27 14:54:31 473

翻译 Jam的计数法

题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如

2015-10-26 17:36:16 801

翻译采药

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”

2015-10-26 16:38:49 310

翻译花生采摘

题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生

2015-10-26 09:46:49 422

翻译 Floating-Point Numbers

UVa11809这道题主要说了浮点数在二进制的存储方式，比如0.111111*2^111111，尾数位数算是5位，前面的0.1本来会有的，那么尾数就等于1-2^(-i-1)（等比数列的求和公式），另一个就为2^(2^j-1),然后直接打表就行了，因为（1-2^(-i-1)）*2^(2^j-1)=A*B^10，这个数太大，所以可以对两边取对数保存，整数部分是B，小数部分就是A(log

2015-10-25 22:04:35 427

翻译 Kickdown

UVa 1588做了这道题就感觉自己基础还是不行，好多地方考虑错了，一直考虑长的一定是放下面的，但是这个考虑是错的，比如：222222222221111所以长短都需要放下面匹配。#include #include #define INF 1000005const int maxn = 205;char str[maxn], ch[maxn], t[maxn];vo

2015-10-22 09:12:01 424

翻译 Box

UVa1587这道题要组成长方体，每两面是相等的，但是没有顺序，所以就去掉一个重复的，就只剩三个，然后枚举这三个，将所有可能列举出来。#include #include #include #define clr( a ) memset ( a, 0, sizeof ( a ) )const int maxn = 6, N = 10005;int x[maxn], y[ma

2015-10-21 20:50:57 270

翻译 All in All

UVa10340#include #include const int maxn = 1000005;char s[maxn], t[maxn];int main ( ){ int len; while ( ~ scanf ( "%s%s", s, t ) ) { len = strlen ( s ); int i = 0;

2015-10-16 11:41:21 283

翻译 Repeating Decimals

Uva202这道题可以直接将值除出来就可以了，如果出现了余数相同就表示出现循环数了，输出的时候需要注意一下。#include #include #define clr( a ) memset ( a, 0, sizeof ( a ) )const int maxn = 3005;int ans[maxn], vis[maxn], s[maxn];int main ( ){

2015-10-16 11:30:08 332

翻译 DNA Consensus String

UVa1368这道题我以为是要求一个串到所有串的距离最小，不过好像可以扩展，但是我好像写不出。#include #include const int maxn = 1005;char str[maxn][maxn], ch[5] = "ACGT", ans[maxn];int cnt[5];int main ( ){ int T, n, m, value; sc

2015-10-16 10:05:36 264

翻译 Crossword Answers

Uva232这道题只要根据输出来输出，另外注意不管行还是列每个字符都只会用一次，所以标记就行了。#include #include #define clr( a ) memset ( a, 0, sizeof ( a ) )const int maxn = 15;int vis[maxn][maxn], value[maxn][maxn];char str[maxn][maxn]

2015-10-15 17:53:31 659

翻译 Puzzle

A children's puzzle that was popular 30 years ago consisted of a 55 frame which contained 24 smallsquares of equal size. A unique letter of the alphabet was printed on each small square.

2015-10-15 17:07:40 394

Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence ``CGAGTCAGCT", that is, the last symbol ``T" in ``CGAGTCAGCT" is connected to the first symbol ``

2015-10-13 18:52:16 818

翻译 Digit Generator

For a positive integer N, the digit-sum of N is defined as the sum of N itself and its digits. WhenM is the digitsum of N, we callN a generator of M. For example, the digit-sum of 245 is 256

2015-10-13 18:33:13 1091

翻译 Master-Mind Hints

MasterMind is a game for two players. One of them, Designer, selects asecret code. The other,Breaker, tries to break it. A code is no morethan a row of colored dots. At the beginning of a game, the

2015-10-03 19:02:14 308

Rookie的博客