rqnoj
文章平均质量分 75
Who_is_WZX
这个作者很懒,什么都没留下…
展开
-
有限小数 解题报告
题目描述小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 阅读 · 0 评论 -
寂寞的程序员
题目描述有两个寂寞的程序员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 阅读 · 0 评论 -
题目:相连的农场
题目描述Farmer John的农场被一次意外事故破坏了,有一些农场与其他的农场之间有道路相连,而有些道路却已被破坏。这使得Farmer John 无法了解到从一个农场能否到达另一个农场。你的任务就是帮助Farmer John来了解哪些农场是连通的。给出一个无权图,请你按顺序输出图中所有的连通块。输入格式第一行是点数n(1输出格式第一行是连通块的个数m,以下m行,每一行是一原创 2011-11-06 17:41:46 · 1919 阅读 · 0 评论 -
[NOIP2010]乌龟棋 四维dp
题目描述小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M 张爬行卡片,分成4 种不同的类型(M 张卡片中不一定包含所有4 种类型的卡片,见样例),每种类型的卡片上分别标有1、2、3、4 四个数字之一,表示使用这种卡片后,乌原创 2011-11-10 12:26:54 · 431 阅读 · 0 评论 -
[NOIP2010]机器翻译 队列+模拟
题目描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中原创 2011-11-10 12:46:44 · 497 阅读 · 0 评论 -
心灵的抚慰 floyed求最小环
题目描述背景 Background病毒问题解决后,神牛们的心灵久久不能平静。有个神牛因此已经“乱了”。他脑子中满是程序(否则怎么会成为神牛呢),而且他可以从一个程序联想到一些相似的程序。比如从程序1联想到2,从2联想到4,从4联想到6,从6联想到9……躺就像搜索一样一步一步越陷越深。不过同一种联想他只会联想一次。比如1、2之间他进行了一次联想,那么他不会再重新联想1到2,或2到1。眼看他又原创 2011-11-10 20:54:11 · 575 阅读 · 0 评论 -
多人背包 求前k大值背包+队列
题目描述DD 和好朋友们要去爬山啦!他们一共有 K 个人,每个人都会背一个包。这些包的容量是相同的,都是 V。可以装进背包里的一共有 N 种物品,每种物品都有给定的体积和价值。在 DD 看来,合理的背包安排方案是这样的:每个人背包里装的物品的总体积恰等于包的容量。 每个包里的每种物品最多只有一件,但两个不同的包中可以存在相同的物品。 任意两个人,他们包里的物品清单不能完原创 2011-11-10 20:29:35 · 518 阅读 · 0 评论 -
奇怪的电梯 bfs
题目描述呵呵,有一天ssxyh做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1输入格式输入文件共有二行,第一行为三个用空格隔开的正整数,表示N,A,B(1≤N≤200, 1≤A,B≤N),第二行为N个用空格隔开的正整数,表示Ki。输出格式输出文件仅一行,即最少按键次数,若无法到达,则输出-1样例输入5 1 53 3 1 2 5原创 2011-11-10 21:10:00 · 868 阅读 · 0 评论 -
装箱问题 01背包
题目描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式输入:第一行是一个整数v,表示箱子容量第二行是一个整数n,表示有n个物品接下来n行,分别表示这n 个物品的各自体积输出格式一个整数,表示箱子剩余空间。原创 2011-11-10 21:16:52 · 346 阅读 · 0 评论