2012年09月_dnldnth

原创【枚举】Candle

背景 Background忘川沧月是一名Oier，他的家族有n个人。每年，当这n个人过生日的时候，忘川沧月都要去给他们买蜡烛。不过最近忘川沧月却很纠结……因为他爷爷要过68岁生日了，他认为买68根蜡烛简直就是一件**的事情。。。这天，忘川沧月路过了一个蜡烛商店……描述 Description蜡烛商店中有10种蜡烛，形状分别是0~9这1

2012-09-30 21:26:20 917

原创【动态规划】最大数列

最大数列(sequence.pas/c/cpp) 【问题描述】有一个N项的数列a1,a2 ... aN (|ai| 你的任务是求S的值，即为求一个序列的两个不相交子序列的最大和。【输入文件】输入文件sequence.in的第一行是一个整数N（2 i（|Ai| 【输出文件】输出文件sequence.out包括一行，这一行只包含一个整数，

2012-09-28 22:21:33 501

原创【模拟】nba

NBA工资 (NBA.pas/c/cpp) 【问题描述】 NBA为了控制球员工资的总额，推出了奢侈税制度。NBA球队的工资总额一旦超过奢侈税起征点，超出的部分就将按1比1征税。也就是说每超出1美元，就要支付给联盟1美元。比如说起征点是6000万美元，而球队的工资总额是7000万美元，那么球队在工资上将要花费8000万美元。球队老板为了在新赛季中进行球员交易，因此需要得知

2012-09-28 22:16:51 1210

原创【单调队列】环形整数串

题1、环形整数串（ring.???）问题描述你知道最大和子串问题么？就是给你一个整数串，要你求出其中的一个连续子串，要求其和最大。比如：下面这个长度为6的整数串：-2，2，0，1，-48，1，显然其最大和连续子串是：2，0，1，其和是3。现的问题是如果求环形整数串的最大连续和子串呢？请编写一个程序解决这个问题。输入数据第一行一个整数n,(1第2行有n个整数，都在

2012-09-28 22:11:36 634

原创【动态规划】加油问题

题2、加油问题（oil.???）问题描述一个美国旅行代理商经常被要求去估计开车从一个城市旅行至另一个城市的最小费用。他有一个在通常路线上的大多数加油站的列表。列表包括了所有加油站的位置及当前每加仑汽油的价格。为了简化估计费用的过程，代理商使用了以下的简化汽车驾驶员行为的规则：● 除非汽车无法用油箱里的汽油达到下一个加油站（如果有的话）或目的地，在油箱里还有不少于最大容量一半的汽油时

2012-09-28 22:06:01 4827

原创【动态规划】火车票

题3、火车票（ticket.???）问题描述从Ekaterinburg到Sverdlovsk的火车线路上有若干个站点。这条线路可以近似的表示为一条线段，火车站就是线段上的点。线路始于Ekaterinburg，终于Sverdlovsk。Ekaterinburg被标号为1，Sverdlovsk被标号为n。n为整条线路上的站点数。线路上的任意两个站点间的直达票价是由它

2012-09-28 21:59:03 2893

原创【模拟\线段树\堆】2012

背景 Background 正如你看到的，2012年人类面临灭顶之灾，只有登上方舟的极少数人才能幸免于难。而这时你已经是得过两次IOI金牌的神牛了，因此盖茨大叔找到你，希望你给方舟上的电脑设计一套强大的操作系统Windows 2012，以完成复杂的计算。他答应给你一张头等舱的船票，你当然不能错过这个机会--除非你有10亿欧元。描述 Descriptio

2012-09-28 21:19:06 884

原创【强连通分量】太空战队

描述 Description在社会经济高速发展的今天，借助高科技手段，组建太空战队的愿望就快实现了。战队属下有N个航天员。作为空军选拔上来的佼佼者，每个航天员都有与生俱来的骄傲——他们每个人都认为自己是最强的或者是第二强的。这样，如何分组就成了司令官的难题了。司令官分组的方法是这样的：步骤1:任意选择一个未被分组的航天员，记为当前航天员.步骤2:把当前航天员分入一个新的组.

2012-09-26 21:11:22 1160

原创【动态规划\预处理优化】三角形牧场

第4 题三角形牧场（pasture.pas/cpp）【问题描述】和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N(3≤N≤40)块木板，每块的长度Li(1≤Li≤40)都是整数，她想用所有的木板围成一个三角形使得牧场面积最大。请帮助Hei小姐构造这样的牧场，并计算出这个最大牧场的面积。

2012-09-26 19:23:09 1493

原创【动态规划】登山机器人

第3 题登山机器人（robot.pas/cpp）【问题描述】登山机器人是一个极富挑战性的高技术密集型科学研究项目，它为研究发展多智能体系统和多机器人之间的合作与对抗提供了生动的研究模型。登山机器人可以携带有限的能量。在登山过程中，登山机器人需要消耗一定能量，连续攀登的路程越长，其攀登的速度就越慢。在对 n 种不同类型的机器人作性能测试时，测定出每个机器人连续攀登1米，2米，…，

2012-09-25 22:17:29 1001

原创【动态规划】最优时间表

第2题最优时间表（sche.pas/cpp) 【问题描述】一台精密仪器的工作时间为 n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续t个时间单位，则该维修

2012-09-25 22:12:51 4731

原创【模拟】时间计算

第1题时间计算（heaven.pas/exe）【问题描述】有一天，我做了个梦，梦见我很荣幸的接到了猪八戒的邀请，到天宫陪他吃酒。我犹豫了。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是必须在人间的，因此，我希望选一个最长的空闲时间段，使我在天上待的时间尽量长。记住，今年是4000年。天上一天也是24小时，每小时60分，每分60秒。【输入数据】输入文

2012-09-25 22:09:55 752

原创【动态规划】Seq

Seq Description由于hyf长得实在是太帅了，英俊潇洒，风流倜傥，人见人爱，花见花开，车见车载。有一群MM排队看hyf。每个MM都有自己独特的风格，由于hyf有着一颗包容的心，所以，什么风格的MM他都喜欢……但是，hyf有一个特别的要求，他不希望总是看到风格得差不多的MM，更加特别的是，如果两个MM风格完全一样，hyf不会有任何意见。现在，hyf希望从去看他的MM中

2012-09-25 21:45:51 1043

原创【搜索\位集合】送给圣诞夜的贺卡

描述 Description 每年的12月24日，是圣诞老人忙碌的日子，也只有这一天，他才会忙碌起来。面对着将要来临的宁静的夜晚，是一种怎样的幸福和安宁感。作为圣诞老人的第一件事，就是需要为世界各地的孩子们写上贺卡，带上自己的祝福和礼品送给他们。毕竟，世界上那么多可爱的孩子，要给他们每一个人写一封贺卡，单凭自己的力量是不足以完成的。　　众所周知，一直陪伴在圣诞老人身边的是

2012-09-22 22:18:03 786

原创【滚动复习】滚动复习集中区3

关系运算图无解的判断是松弛次数大于n而不是大于等于n，具体是为什么？？（难道说还需要自己松弛一次自己？？）相等的边建其中一条就行了，不需要建双向边。不然肯定超时。#include #include #include #include long que[2000010];long qmod = 2000000;long dist[1010];long cnt[1010

2012-09-19 21:41:38 943

原创【基础】高精度乘法

描述 Description 高精度乘法输入：两行，每行表示一个非负整数（不超过10000位）输出：两数的乘积。样例输入 Sample Input 99101 样例输

2012-09-19 20:48:23 985

原创【矩阵乘法】守望者的烦恼

背景 Background 守望者-warden，长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务，监狱是成长条行的，守望者warden拥有一个技能名叫“闪烁”，这个技能可以把她传送到后面的监狱内查看，她比较懒，一般不查看完所有的监狱，只是从入口进入，然后再从出口出来就算完成任务了。描述

2012-09-18 21:26:35 1073

原创【JS】中缀表达式计算器

JavaScript的中缀表达式计算器。最近没事做的时候就浅浅地学了一下js，和c++太神似了，只是变量无类型很不习惯。打了一个计算器来练一下手。目前支持加、减、乘、除、乘方、括号、三角函数、自然对数，用的还是过去学的知识。。只是用js裹了一层皮，我想效率应该比c++低很多。浮点支持比较弱，因为oi选手接触实数却是频率较小，不太会处理。不支持高精，这是基础知识中少有

2012-09-10 22:13:35 1347 1

wu_yihao的专栏