- 博客(149)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 普及练习场-分治算法-P1908 逆序对
猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。输入输出格式输入格式：第一行，一个数n，表示序列...
2020-02-29 10:54:47
321
原创 普及练习场-分治算法-P1498 南蛮图腾
题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？输入输出格式输入格式：每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10输...
2020-02-29 10:43:30
487
原创 普及练习场-分治算法-P1010 幂次方
题目描述任何一个正整数都可以用 2 的幂次方表示。例如137=27+23+2^0同时约定方次用括号来表示，即 a^b 可表示为 a(b)。由此可知， 137 可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20(2^1用2表示)，并且 3=2+2^0所以最后 137 可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=2^{10} +2^8...
2020-02-29 10:31:08
297
原创 数学常用基础模板
1、快速幂算法模板int q(int m, int k, int p){ int res = 1 % p, t = m; while (k) { if (k&1) res = res * t % p; t = t * t % p; k >>= 1; } return res;}2、...
2020-02-28 20:28:23
429
1
原创 普及练习场-动态规划的背包问题-P1048 采药
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰...
2020-02-28 19:28:12
194
原创 1196：踩方格
1196：踩方格时间限制: 1000 ms 内存限制: 65536 KB提交数: 5409 通过数: 3588【题目描述】有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b、走过的格子立即塌陷无法再走第二次；c、只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案...
2020-02-28 14:50:14
335
原创 1195：判断整除
1195：判断整除时间限制: 1000 ms 内存限制: 65536 KB提交数: 6104 通过数: 2468【题目描述】一个给定的正整数序列，在每个数之前都插入+号或−号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4) = ...
2020-02-28 14:45:21
1294
原创 1193：吃糖果
1193：吃糖果时间限制: 1000 ms 内存限制: 65536 KB提交数: 5398 通过数: 4304【题目描述】名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力，0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1...
2020-02-28 14:39:25
223
原创 1191：流感传染
1191：流感传染时间限制: 1000 ms 内存限制: 65536 KB提交数: 7849 通过数: 4260【题目描述】有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。...
2020-02-28 14:27:13
1106
1
原创 1190：上台阶
1190：上台阶时间限制: 1000 ms 内存限制: 65536 KB提交数: 19759 通过数: 5587【题目描述】楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。【输入】输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。【输出】每一行输出对应一...
2020-02-28 14:24:19
965
原创 1189：Pell数列
1189：Pell数列时间限制: 1000 ms 内存限制: 65536 KB提交数: 11085 通过数: 5524【题目描述】Pell数列a1,a2,a3,…的定义是这样的，a1=1,a2=2,…,an=2an−1+an−2(n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。【输入】第1行是测试数据的组数n，后面跟着n行输入。...
2020-02-28 14:19:38
808
原创 1188：菲波那契数列(2)
1188：菲波那契数列(2)时间限制: 1000 ms 内存限制: 65536 KB提交数: 17830 通过数: 6305【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试...
2020-02-28 14:17:14
1002
原创 1313：【例3.5】位数问题
【题目描述】在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。【输入】输入包含一行，一个字符串，长度不超过1000。读入一个数N。【输出】输出有多少个数中有偶数个数字3。【输入样例】2【输出样例】73————————————————思路：当n为1时，偶数个3有9个，奇数个3有1个；当n为2时，偶数个数为：假如最低位为奇数...
2020-02-28 14:14:09
1525
原创 1312：【例3.4】昆虫繁殖
题目描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤Y≤20,X≤Z≤50。【输入】x,y,z的数值。【输出】过Z个月以后，共有成虫对数。【输入样例】1 2 8【输出样例】...
2020-02-28 14:08:11
933
原创 普及练习场-广度优先搜索-P1126 机器人搬重物
题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动1步（Creep）；向前移动2步（Walk）；向前移动3步（Run）；向左转（Left）；向右...
2020-02-27 12:01:53
219
原创 普及练习场-广度优先搜索-P1443 马的遍历
题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式：一行四个数据，棋盘的大小和马的坐标输出格式：一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例输入样例#1：3 3 1 1输出样例#1：0 3 23 -1 ...
2020-02-27 11:47:24
238
原创 普及练习场-广度优先搜索-P1141 01迷宫
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：输入的第1行为两个正整数n，m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来m行，每行2个用空...
2020-02-27 11:42:15
228
原创 普及练习场-广度优先搜索-P1032 字串变换
题目描述已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）:A1 -> B1A2 -> B2规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。例如：A＝’abcd’B＝’xyz’变换规则为：‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时，A 可以经过一系列的变换变为 B，其变换的过程为：...
2020-02-27 11:36:11
242
原创 普及练习场-广度优先搜索-P1162 填涂颜色
题目描述由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下：涂色前：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 1涂色后：0 0 0 0 0 00 0 1 1...
2020-02-27 11:30:29
217
原创 新手村-数组-P1567 统计天数
题目描述炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续N（1<=N<=10^7）天的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。输入输出格式输入格式：1行：一个整数N。1<=N<=10^72行：N个空格隔开的整数，表示连续N天的最高...
2020-02-26 12:59:45
242
原创 新手村-数组-P2141 珠心算测验
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。输入输出格式输...
2020-02-26 12:45:46
197
原创 新手村-数组-P1428 小鱼比可爱
题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这...
2020-02-26 12:37:35
184
原创 新手村-数组-P1427 小鱼的数字游戏
题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过2^32-1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。输入输出格式输入格式：一行内输入一串整数，以0结束，以空格间隔。输出格式：...
2020-02-26 12:29:14
255
原创 新手村-数组-P1047 校门外的树
校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走...
2020-02-26 12:25:06
150
原创 新手村-数组-P1046 陶陶摘苹果
题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入输出格式输入格式：输入包括两行数据。第一行包含10个100...
2020-02-26 12:18:55
187
原创 新手村-循环！循环！循环！-P1980 计数问题
题目描述试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。输入输出格式输入格式：输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。输出格式：输出共 1 行，包含一个整数，表示 x 出现的次数。输入输出样例输入样例#1：11 ...
2020-02-26 12:12:57
169
原创 新手村-循环！循环！循环！-P1424 小鱼的航程(改进版)
题目描述有一只小鱼，它上午游泳150公里，下午游泳100公里，晚上和周末都休息（实行双休日)，假设从周x(1<=x<=7)开始算起，请问这样过了n天以后，小鱼一共累计游泳了多少公里呢？输入输出格式输入格式：输入两个整数x,n(表示从周x算起，经过n天，n在long int范围内）。输出格式：输出一个整数，表示小鱼累计游泳了多少公里。输入输出样例输入样例#1：3 10...
2020-02-26 12:06:12
309
原创 新手村-循环！循环！循环！-P1423 小玉在游泳
题目描述小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。输入输出格式输入格式：输入一个数字（不一定是整数，小于100m），表示要游的目标距离。输出格式：输出一个整数，表示小玉一共需要游...
2020-02-26 12:02:28
601
原创 新手村 -循环！循环！循环！-P1035 级数求和
题目描述已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。输入输出格式输入格式：一个正整数K。输出格式：一个正整数N。输入输出样例输入样例#1：1输出样例#1：2————————————————思路：分母每次加1，然后累加 直到累加和...
2020-02-26 11:55:27
136
原创 新手村-循环！循环！循环！-P1008 三连击
题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。输入输出格式输入格式：木有输入输出格式：若干行，每行3个数字。按照每行第一个数字升序排列。输入输出样例输入样例#1：无输出样例#1：192 384 576…（输出被和谐了）=======================思路：暴力枚举...
2020-02-26 11:40:38
203
原创 新手村-字符串-P1914 小书童——密码
题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a，如此循环。他现在找到了移动前的那串字母及n，请你求出密码。(均为小写)输入输出格式输入格式：第一行：n。第二行：未移动前的一串字母输出格式：一行，是此蒟蒻的密码...
2020-02-25 10:32:47
259
原创 新手村-简单字符串-P1598 垂直柱状图
题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入输出格式输入格式：四行字符，由大写字母组成，每行不超过100个字符输出格式：由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。输...
2020-02-25 10:25:19
257
原创 新手村-简单字符串-P1553 数字反转（升级版）
题目描述给定一个数，请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常见形式，即除非给定的...
2020-02-25 10:19:13
198
原创 新手村-简答字符串-P1308 统计单词数
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单词的一部...
2020-02-25 10:14:24
246
原创 新手村-简单字符串-P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here
题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决...
2020-02-25 10:10:53
194
原创 新手村-简单字符串-P1055 ISBN号码
题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个...
2020-02-25 10:06:18
175
原创 uva1225 数数字 Digit Counting
Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequenceof consecutive integers starting with 1 to N (1 < N < 10000). After that, he counts the num...
2020-02-24 20:56:54
203
原创 UVA340 猜数字游戏的提示 Master-Mind Hints
你的任务是实现一个经典的“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（设为AA ），有多少数字在两个序列中都出现过但位置不对（BB ）。输入包含多组数据。每组输入第一行为序列长度nn ，第二行是答案序列，接下来是若干行猜测序列。猜测序列全00 时表示该组数据结束。n=0n=0 时输入结束。对于每一组数据，输出的开头应有一行**“Game x:”（没有双引号，x为当前组数据...
2020-02-24 14:12:49
187
原创 uva401Palindromes（回文串和镜像串的判断）
输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后与原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。（空白项表示该字符镜像后不能得到一个合法字符。）Character Reverse Character Reverse Character Reverse...
2020-02-24 13:40:12
440
原创 新手区-顺序与分支-P1909 买铅笔
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。输入输出格式输...
2020-02-24 10:30:43
279
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人