2012年1月16日
摘要：
题目描述TENSHI在经历了无数次学科竞赛的失败以后，得到了一个真理：做一题就要对一题！但是要完全正确地做对一题是要花很多时间（包括调试时间），而竞赛的时间有限。所以开始做题之前最好先认真审题，估计一下每一题如果要完全正确地做出来所需要的时间，然后选择一些有把握的题目先做。 当然，如果做完了预先选择的题目之后还有时间，但是这些时间又不足以完全解决一道题目，应该把其他的题目用贪心之类的算法随便做做，争取“骗”一点分数。根据每一题解题时间的估计值，确定一种做题方案（即哪些题目认真做，哪些题目骗”分，哪些不做），使能在限定的时间内获得最高的得分输入格式第一行有两个正整数N和T，表示题目的总数以及 竞 阅读全文
摘要：
题目描述小王参加的考试是几门科目的试卷放在一起考，一共给t分钟来做。他现在已经知道每门科目花的时间和得到的分数的关系，还有写名字要的时间（他写自己的名字很慢）请帮他算一下他最高能得几分。总分一定时，第一门科目成绩尽量高，第一门科目成绩也一样时，第二门科目成绩尽量高…………以次类推。如果放弃某一门的考试（花的时间为0），那么名字也就不用写了。样例说明第一门：0分钟；第二门：3分钟，写名字1分钟，做题目2分钟，得3分；第三门：2分钟，写名字1分钟，做题目1分钟，得3分。总共得6分。数据范围对于50 %的数据，n<=4，对于100 %的数据，n<=10，t<=100, 所有数据都在 阅读全文
摘要：
题目描述题目描述：君不知，打靶大牛goleenuoer可喜欢打水漂了，他的靶子可以打到河面上的任何一条鱼,可是他的水漂打得实在是烂,无论怎么打那石子只会在河面上跳跃两次就“扑通”了.这天他又来打了.这条宽w米,每隔一米都会有一条鱼,每条鱼都有它的美观值.他想知道如何打才能得到两条鱼之间最大的美观值总和.刚接触OI的他想请您来解答,您能帮助他吗???输入格式输入文件包含n+1个整数,第一行为一个整数n(n<=10000).从第二行工n个数,第i个整数表示第i条鱼的美观值范(围为-500..500).当所有整数都为负数时输出0.输出格式输出文件包含两行,第一行为石子的起点和落点,用空格隔开. 阅读全文
摘要：
题目描述给定一个正整数n（ n<=100），然后输入一个N*N矩阵。求矩阵中最大加权矩形，即矩阵的每一个元素都有一权值，权值定义在整数集上。从中找一矩形，矩形大小无限制，是其中包含的所有元素的和最大 。矩阵的每个元素属于[-127,127]例：0 –2 –7 0 在左下角： 9 29 2 –6 2 -4 1 -4 1 –4 1 -1 8-1 8 0 –2 和为15输入格式第一行：n，接下来是n行n列的矩阵。输出格式最大矩形（子矩阵）的和。题解：用动态规划求最大加权矩形问题。代码实现：#include<iostream>usingnamespacestd;intf[101][1 阅读全文
摘要：
题目描述[说明]此题中出现的所有数全为整数[背景]SubRaY有一天得到一块西瓜,是长方体形的....[题目描述]SubRaY发现这块西瓜长m厘米,宽n厘米,高h厘米.他发现如果把这块西瓜平均地分成m*n*h块1立方厘米的小正方体,那么每一小块都会有一个营养值(可能为负,因为西瓜是有可能坏掉的,但是绝对值不超过200).现在SubRaY决定从这m*n*h立方厘米的西瓜中切出mm*nn*hh立方厘米的一块小西瓜(一定是立方体形,长宽高均为整数),然后吃掉它.他想知道他最多能获得多少营养值.(0<=mm<=m,0<=nn<=n,0<=hh<=h.mm,nn,hh 阅读全文
摘要：
题目描述假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表：公里数 1 2 3 4 5 6 7 8 9 10费用 12 21 31 40 49 58 69 79 90 101而任意一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小注意：10公里的费用比1公里小的情况是允许的。输入格式共两行，第一行为10个不超过200的整数，依次表示行驶1～10公里的费用，相邻两数间用一个空格隔开；第二行为某人想要行驶的公里数(<=100)。输出格式仅一行，包含一个整数，表示行使这么远所需要的最小费用。题解：以前没看懂题意，今天看懂了。一 阅读全文
摘要：
题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式输入：第一行是一个整数v，表示箱子容量第二行是一个整数n，表示有n个物品接下来n行，分别表示这n 个物品的各自体积输出格式一个整数，表示箱子剩余空间。题解：简单DP,不解释。#include<iostream>usingnamespacestd;intmain(){intf[20001]={0},a[20001],v,n,i,j;cin>>v>>n;for(i=1;i 阅读全文
摘要：
题目描述在获得吞噬比赛的胜利后,主办方居然只给了M(0<=M<=10000)元,一番咒骂后,你为了庆祝一番,决定用这M元买点东西.现在有N(0<n<=5000)个种类的东西让你挑选,每个东西都有一个价格(0<=W<=M)和一个价值(0<=Q<=20000),每种东西都能挑无数个,现在,你的任务是:当这M元恰好花完时,使所挑选的物品价值总和最大输入格式第一行二个数N,M接下来N行每行两个数,分别是价格和价值输出格式一个数,为当这M元恰好花完时,最大物品价值总和（数据保证存在解）题解：————————————————————————————————— 阅读全文
摘要：
2012年1月16日 22:31,万中机房。 阅读全文
摘要：
题目描述题目背景在你的帮助之下，三仙兽终于弄清楚了到北京的道路，于是他们收拾一下行装，出发了。第一站他们要经过被成为“米不亚亚亚亚尔”的神秘森林，由于有蓬絮这位走迷宫的高手打头阵，前进的道路变平坦了很多。但当他们来到这片森林的核心地带时，还是遇到了一点点小麻烦……题目叙述现在他们位于神秘森林的核心部位，面前有两条主要的大道，不用说，一条通向光明，一条通向黑暗。大家当然想奔向光明，远离黑暗，可是蓬絮研究了半个时辰也研究不出个所以然。倒是细心的花楹发现了线索，她在地上搜寻时，发现了遗落在草丛里的一张纸，纸上如是写道：致想要寻找出口的人们： 这里必须你们真正了解大地的运行规律，才能破解难关。 现.. 阅读全文