2011年10月_Who_is_WZX

原创 USACO/ttwo

Translate:USACO/ttwo来自"NOCOW"跳转到: 导航, 搜索The Tamworth Two 两只塔姆沃斯牛译 by Jure 修订 by ForEverLeeR BOI '98? - Richard Forster 目录1 题目描述 2 INPUT FORMAT 3 SAMPLE INPUT (fi

2011-10-31 23:42:39 546

转载也是个方程

也是个方程【问题描述】已知 c 和a1,…,an全都是正整数，求满足a1*b1+a2*b2+…+an*bn=c的非负整数解{b1,b2,…,bn}的组数。【输入】第一行是 n 和c。第二行是 n 个数，分别表示1,…, n a a。【输出】输出解的组数（结果对 999983 取模）。【输入样例】2 41 2【输出样例】3【数据规模】30%的数

2011-10-31 22:07:30 299

原创奖品选择

背景 Background 清北学堂杯Tyvj2周年邀请赛第一道描述 Description 为了Tyvj2周年邀请赛，Admin有N个物品，他们分别放到了N个大小相同的盒子中，由于某种原因，Admin只想选择其中的一些作为比赛的奖品，但是由于物品数量太多，所

2011-10-31 14:00:01 853

原创寂寞的程序员

题目描述有两个寂寞的程序员J和Y，J说他可以两分钟敲8000字，Y说不信，于是J与Y的4kb/min机器人进行了一场打字比赛。机器人以匀高速敲着乱码，而J找到了帮他超越手速的键：CTRL。J可以花不同的时间进行以下操作：敲一个字符按CTRL-A按CTRL-C按CTRL-V(具体效果请在记事本内实验)你需要制定一个操作顺序，使得J在n毫秒内输入的字符数最多。【数据

2011-10-30 17:56:22 298

转载蛋疼研究之怎样刷屏最快？

蛋疼研究之怎样刷屏最快？Brain Storm | 2011-01-24 23:22|48 Comments | 本文内容遵从CC版权协议转载请注明出自matrix67.com 最近在做网站测试时，遇到了需要在输入框输入 3000 字的测试用例。联想到平时聊天时经常复制粘贴一堆笑脸刷屏讨 MM 欢心的行为，不由想到了一个有趣的问题：为了输入一定数量的字符，最少需要

2011-10-30 15:28:58 653

原创 Barty的表格

【问题描述】 Excel A B 中的列号是使用大写字母标识的，第一列是，第二列是，然后依 26 Z AA~ZZ 次标下去，第列是。

2011-10-30 15:27:00 474

原创 tyvj 衡水中学60周年赛解题报告

刷漆运动开始……莘元馆有m+1行，n+1列的座椅，编号分别为0~m,0~n，第0行的座椅已经刷成了红色，第0列的座椅（除位置为（0，0）的刷成了红色）已经刷成了绿色，其他座椅均为白色，现在，OI小组需要粉刷所有那些白色的座椅。校长的要求是，对于每一个座椅（i，j），它必须与（i-1，j）座椅或（i，j-1）座椅同色。魂之挽歌想知道，将每一个座椅全都粉刷，一共有多少种方案？输入一

2011-10-30 15:25:41 2342

原创有向图成环问题

例子：添边问题图论的基础题。依次读入T条边，如果添入这条边会出现环则不加入。问没有被加入的边的数量。我们用一个数组mat[x][y]表示x到y是否有路径连通。于是判定一条边是否能加入的条件如下：x==y时，不加入mat[y][x]==1时，不加入否则一定加入。加入的时候首先判断mat[x][y]==1是否成立，不成立的话则需进行更新。因此目前的关键问题就是如何高效的进行ma

2011-10-30 15:20:30 1453

原创添边问题解题报告

【问题描述】没有环的有向图称为有向无环图，这是一个多么美好的结构吖。如果有一张有 N 个点的有向图，我们可能需要删掉一些边使它变成一张有向无环图。假设初始时我们只有N个互不相连的点，当然它也是一张有向无环图。依次给出 T 条边和每条边的方向。每给出一条边就要立即决定是否要加入这一条边，使得这张图始终是一张有向无环图。计算在满足要求的情况下一共有多少条边没有被加入。如果所有边都

2011-10-30 15:17:52 423

原创火烧赤壁（vijos某次模拟赛题目noip2004校门口外的树加强版）略高于noip普及组难度

火烧赤壁（某次模拟赛题目校门口外的树加强版）略高于普及组难度描述曹操平定北方以后，公元年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队离开北岸大约二里距离，前面十条大船突然同时起火。火借风势，风助火

2011-10-30 15:14:05 2742

原创隐形的翅膀接近noip提高组难度

背景小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀，他也想要。（小杉是怎么看到的？……）描述天使告诉小杉，每只翅膀都有长度，两只翅膀的长度之比越接近黄金分割比例，就越完美。现在天使给了小杉只翅膀，小杉想挑出一对最完美的。输入格式每组测试数据的第一行有一个数第二行有个不超过的正整数，表示只翅膀的长度。的数据输出格式对每组测试数据输出两个整数，分两行

2011-10-30 15:13:02 1368

原创登山机器人问题（本题满分40分）（福建04年省选题目）noip提高组难度

登山机器人问题（本题满分40分）（福建04年省选题目）noip提高组难度?问题描述：登山机器人是一个极富挑战性的高技术密集型科学研究项目。它涉及小车机械、飞行器控制、机器人学、机电一体化、单片机、数据融合、精密仪器、实时数字信号处理、图像处理与图像识别、知识工程与专家系统、决策、轨迹规划、自组织与自学习理论、多智能体协调、以及无线通讯等多项理论和技术，是一个典型的智能机器人系统。登山机器人

2011-10-30 15:11:20 4064

原创飞翔 noip提高组难度

背景鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。题目这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米。如图所示：没有障碍，也没有死路。这样设

2011-10-30 15:09:25 803

原创【多关键字排序】完美的对称

【问题描述】在HZOI峰会期间，必须使用许多保镖保卫各校代表。代表们除了由他自己的随身保镖保护外，组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效，使被保卫的人的安全尽可能得到保障，保镖被分配到被保护人的各个方向。保镖的最佳站立位置应该是这样的：被保护人应站在所有保镖的对称中心。但是，只要被保护人一移动，保镖就很难根据要人的新位置调整位置。大多数的特工都很

2011-10-30 15:08:08 513

原创逆序对解题报告

时间限制: 10000ms 内存限制: 131072kB 描述问题概括： n 个元素的排序一共有 n! 个，询问排列中逆序对个数为 m 个的排列有多少个。输入输入文件仅一行有两个正整数 n ， m 输出仅有一行 , 即满足要求的排列的个数样例输入 3 2样例输出 2提示对于 20% 的数据， n对于 40% 的数据， n对于 100% 的数据， 1思路：动态规

2011-10-30 15:06:41 316

原创新斯诺克(sheeta.pas/c/cpp)

新斯诺克(sheeta.pas/c/cpp)【问题描述】斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一个球洞，使用的球分别为1 个白球，15个红球和6 个彩球（黄、绿、棕、蓝、粉红、黑）共22个球。击球顺序为一个红球、一个彩球直到红球全部落袋，然后以黄、绿、棕、蓝、粉红、黑的顺序逐个击球，最后以得分高者为胜。斯诺克的魅力还在于可以打防守

2011-10-30 15:04:40 455

原创淘汰赛制

淘汰赛制【问题描述】淘汰赛制是一种极其残酷的比赛制度。名选手分别标号，，，…，，，他们将要参加轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第位与第位比赛，第位与第位比赛，第位与第位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛（不会有平局）。这样，每轮将淘汰一半的选手。轮过后，只剩下一名选手，该选手即为最终的冠军。现在已知每位选手分别与其他选手比赛获胜的概率，

2011-10-30 15:03:03 778

原创有限小数解题报告

题目描述小J是一个严谨的人，他只能接受有限小数，而总有些数令他不爽，比如0.33...。一天，他发现0.33…在3进制下可以写成0.1，在30进制下可以写成0.A等，于是他坚信所有有理数都可以写成有限小数。然而，不断切换进制是很麻烦的工作，现在小J需要处理若干有理数，你需要告诉他最少需要几进制才能使它们都能写成有限小数。【数据范围】100%的数据保证n≤10,000；1≤a,b≤1

2011-10-30 14:50:46 575

原创中中救援队解题报告

中中救援队背景 Background 中中酷爱滑雪，某日突发奇想，带领所有BDEZ的OIER去Alps滑雪，不幸的是，中中和OIER们遭遇了雪崩，除了中中，所有的OIER们都埋在了雪坑里，此时，中中救援队闪亮登场~！（中中救援队只有中中一个人！Orz！）描述 Description 雪崩之后，出现了N个雪坑，每个雪坑都有一名OIER深陷其中，只有中中幸免，现在中

2011-10-30 09:42:49 865

原创中中纳新解题报告

中中纳新Description新学期开学了，高一的小朋友们蹦蹦跳跳的入学了，oi小组也开始招收新同学了！由于今年的宣传很到位，有n个来报名的小朋友。已知一个负责报名的人在同一时间内只能接待一个小朋友，并且因为每个人的个人“素质”不同，报名的用时是不同的（比如：loli就比凤姐用时间长）。有些意志特别不坚定的小朋友会因为等待时间太长而放弃报名，所以中中想要使平均等待时间最短。中中现在

2011-10-30 09:40:08 510

原创 7.5 魔板

7.5 魔板源程序名 panel.???（pas, c, cpp）可执行文件名 panel.exe输入文件名 panel.in输出文件名 panel.out【问题描述】有这样一种魔板：它是一个长方形的面板，被划分成n行m列的n*m个方格。每个方格内有

2011-10-28 21:27:46 388

原创 10.4 多边形面积

10.4 多边形面积源程序名 area.???（pas, c, cpp）可执行文件名 area.exe输入文件名 area.in输出文件名 area.out【问题描述】给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多

2011-10-27 22:58:37 473

原创一道恶心的题目 poj1011小木棍

1. 题目 poj 1011Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据，每组数据包括两行。第一行是一个不

2011-10-27 22:45:32 924

转载解题报告 poj 1011 木棒

解题报告 poj 1011 木棒 1. 题目 poj 1011Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input

2011-10-27 21:57:48 446

原创 USACO/checker

Translate:USACO/checker来自"NOCOW"跳转到: 导航, 搜索Checker Challenge 跳棋的挑战目录1 描述 2 格式 3 SAMPLE INPUT 4 SAMPLE OUTPUT [编辑]描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使

2011-10-27 21:54:46 409

原创对拍程序

@echo off:loop make p3 p fc p3.out p.outif not errorlevel 1 goto looppausegoto loop

2011-10-27 21:52:14 307

原创 USACO/prefix

Translate:USACO/prefix来自"NOCOW"跳转到: 导航, 搜索目录1 描述 2 格式 3 SAMPLE INPUT (file prefix.in) 4 SAMPLE OUTPUT (file prefix.out) [编辑]描述在生物学中，一些生物的结构是用包含其要素的大写字母序

2011-10-27 21:49:58 461

...