
模拟
文章平均质量分 80
keshuqi
C++开发师
展开
-
luogu1328[NOIP2014 T1]生活大爆炸版石头剪刀布
题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小A 和小B原创 2016-07-18 21:53:47 · 380 阅读 · 0 评论 -
luogu10125回文数[noip1999 Day1 T1]
题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+627 = 1353原创 2016-08-28 22:12:40 · 1371 阅读 · 1 评论 -
luogu1022计算器的改良[noip2000提高组Day1 T1]
题目背景 NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例:4+3x=86a-5+1=2-2a-5+12y=0ZL先生被主管告之,在计算器上键入的一个一元一原创 2016-08-30 18:20:23 · 744 阅读 · 0 评论 -
luogu1207双重回文数[usaco1.2]Dual Palindromes
题目描述如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。编一个程序,从文件读入两个十进制数N (1 本问题的解决方案不需要使用大于32位的整型输原创 2016-08-30 21:47:06 · 444 阅读 · 0 评论 -
uva167 The Sultan's Successors
Accepted 0ms原创 2016-08-09 23:22:22 · 534 阅读 · 0 评论 -
uva10160 Servicing Stations
The input consists of more than one description of town (but totally, less than ten descriptions). Everydescription starts with number N of towns and number M of pairs of towns directly connected原创 2016-08-10 11:36:00 · 377 阅读 · 0 评论 -
Noip2000 T3 单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入输出格式输入原创 2016-08-10 20:18:08 · 977 阅读 · 0 评论 -
luogu1097统计数字[noip2007提高组Day1T1]
题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式:输入文件count.in包含n+1行;第一行是整数n,表示自然数的个数;第2~n+1每行一个自然数。输出格式:输出文件count.out包原创 2016-09-03 21:51:46 · 619 阅读 · 0 评论 -
noip2013 积木大赛
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增加1。小 M 是个聪明的小原创 2016-08-12 19:36:58 · 849 阅读 · 0 评论 -
bzoj2548[Cstc2002]灭鼠行动
Description最近,有一些繁殖力很强的老鼠在下水道非常猖獗,灭鼠特工队正在计划消灭这些老鼠。下水道只有东西方向和南北方向的管道,如图所示。灭鼠特工队的队员拥有强大的武器。他们将在某些时刻t在某些位置(x,y)放置武器。他们所使用的武器包括:1. 强力炸弹:它的攻击范围限定在管道内部,是沿竖直和水平方向,离(x,y)的距离不超过L的区域,但是不能穿透下水原创 2016-08-13 20:01:35 · 699 阅读 · 0 评论 -
uva146 ID codes
DescriptionIt is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens and thereby to counter a chronic breakdown in l原创 2016-08-07 16:57:51 · 284 阅读 · 0 评论 -
uva10001 Garden of Eden
DescriptionCellular automata are mathematical idealizations of physical systems in which both space and timeare discrete, and the physical quantities take on a nite set of discrete values. A cel原创 2016-08-05 22:32:14 · 349 阅读 · 1 评论 -
luogu2038[NOIP2014 T4]无线网络发射器选址
题目描述随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道从西到东依次编号为0,1,2…128 。东西向街道和南北向街道相交形成路口,规定编号为x 的原创 2016-07-18 22:44:30 · 820 阅读 · 0 评论 -
bzoj1082[SCOI2005]栅栏
Description 农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板,然后切割成他所需要的规格。而且约翰有一把神奇的锯子,用它来锯木板,不会产生任何损失,也就是说长度为10的木板可以切成长度为8和2的两个木板。你的任务:给你约翰所需要的木板的规原创 2016-08-15 17:42:03 · 673 阅读 · 0 评论 -
uva131 The Psychic Poker Player
The Psychic Poker PlayerTime Limit: 3000MS 64bit IO Format: %lld & %lluDescriptionIn 5-card draw poker, a player is dealt a hand of five cards (which may be looked at)原创 2016-08-04 09:46:18 · 472 阅读 · 0 评论 -
poj1068
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24641 Accepted: 14491DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses.原创 2016-07-21 13:25:37 · 403 阅读 · 0 评论 -
uva11025 The broken pedometer
6741870ksq2013UVA11205Accepted 60C++11 5.3.010022016-08-04 14:25:22题目大意如下:给定n个LED灯串,每个灯串由p个LED灯构成,并给出每个灯串当下的状态,需要让所有灯串中规定的某些灯灭掉,询问最少剩下几盏正常的灯可以原创 2016-08-04 14:37:04 · 551 阅读 · 0 评论 -
poj2632 Crashing Robots
Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9859 Accepted: 4209DescriptionIn a modernized warehouse, robots are used to fetch the g原创 2016-07-21 18:11:12 · 382 阅读 · 0 评论 -
poj1573 Robot Motion
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12507 Accepted: 6070DescriptionA robot has been programmed to follow the instructions原创 2016-07-21 22:18:53 · 259 阅读 · 0 评论 -
uva10167 Birthday Cake
Lucy and Lily are twins. Today is their birthday.Mother buys a birthday cake for them. Now we putthe cake onto a Descartes coordinate. Its center is at(0;0), and the cake's length of radius is 1原创 2016-08-02 17:33:17 · 358 阅读 · 0 评论 -
luogu1003铺地毯[noip2011 提高组 Day1 T1]
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式原创 2016-08-28 20:41:16 · 768 阅读 · 0 评论 -
noip模拟赛(10.4) 背包(pack)
【题目描述】蛤布斯有n种商品,第i种物品的价格为ai,价值为bi。有m个人来向蛤布斯购买商品,每个人每种物品只能购买一个。第j个人有cj的钱,他会不停选择一个能买得起的价格最高的商品买走(如果有多个则选择价值最高的)。你需要求出每个人购买的物品的价值和。【输入数据】 第一行两个正整数n,m。接下来n行每行两个正整数ai,bi。接下来m行每行一个正整数cj。【输出数据】原创 2016-10-05 11:49:36 · 777 阅读 · 0 评论