随笔分类 - 普及模拟赛
摘要：Description 小S今天给你出了一道找规律题，题目如下： 有如下的数列1，11，21，1211，111221，312211，…… 小S问你这个数列的第N项是多少，而你一头雾水根本找不出规律。 聪明的小R悄悄地告诉你是这样的 1， 上一个数是一个1，写...
阅读全文
摘要：Description 有一个圆，共个数在圆环上顺时针排列着。 现在给你三个数，问的顺序是顺时针还是逆时针。Input 第一行包括四个正整数。Output 一行一个整数，0或1，0表示逆时针，1表示顺时针。Sample Input 5 1 4 2Sample Out...
阅读全文
摘要：分析 直接枚举，得出x，y，z。 结果满足1constmaxn=250000;vara:array[0..maxn]of longint;n,m,i,j,l,r:longint;begin readln(n,m); for i:=1 to n do begin ...
阅读全文
摘要：Description 小X同学给小C同学选了N件礼物，决定顺序购买并赠送，但作为一个没有工资没有零花钱的可怜小朋友，有M位好心的同学伸出了援助之手，然而为了减少最高的借款量，小X同学希望OI竞赛的你为他合理规划，使得他能轻松快乐地送出礼物。Input 第一行输入两个...
阅读全文
摘要：Description 小X同学为了搞好和小C同学的关系，特意寻找了一些优美的图像作为礼物。 这是一些由无穷无尽三角形组成的极为优美的图形，小X同学很想实现这些极富美感的图形，但是作为一名初赛都未过的伪退役选手，他水平有限，于是这个艰巨的任务就落在你们身上了。 由...
阅读全文
摘要：Description 大家都说要劳逸结合，Ayumi, Mitsuhiko, Genta画完方格就出去运动啦！ 他们来到了一片空地，画了N个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过当前格子上的数的步数，大家开始就此比赛，...
阅读全文
摘要：Description 又到暑假啦，Conan, Ayumi, Mitsuhiko, Genta一起到Hakase家愉快玩耍（然而你却不行……）。 Ayumi, Mitsuhiko, Genta依次开始画正方形（显然Ai是不会参加这个活动的），一人一笔，画完一个，以...
阅读全文
摘要：【问题描述】 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。【输入格式】 输入一个正整数S。【输出格式】 输出最大的约数之和。样例输入 11 样例输出 9 样例说明 取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。数据规模 据...
阅读全文
摘要：【问题描述】 你玩过井字棋游戏吗？它的英文名字叫做tic-tac-toe，是一个古老的博弈游戏。游戏在一个3×3的棋盘上进行。游戏约定，先在同一条线（横线、纵线或斜线）上占有3枚棋子者得胜。尽管现在借助计算机可以生成这个游戏所有可能的情况，但这个古老的游戏从未失去它在...
阅读全文
摘要：题目描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。输入输出格式输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转...
阅读全文
摘要：Description 你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积，你当然想让袋子中装的物品的完美值总和最大...
阅读全文
摘要：Description 【题目背景】 如果你看过《哈利•波特》，你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅，很多人都找他要那种神奇的魔法照片，而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的，他到底应该把照片给谁呢？ 一共有n个...
阅读全文
摘要：Description 在一种”麻将”游戏中，游戏是在一个有W＊H格子的矩形平板上进行的。每个格子可以放置一个麻将牌，也可以不放（如图所示）。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌，从平板上移去。最后如果能将所有牌移出平板，则算过关。 ...
阅读全文
摘要：Description 工商部门查获了有N个人正在贩卖注水猪肉,现在要你对这N个人的注水猪肉的数量从大到小的排序,并且算出这N个人的注水猪肉总和(单位为…..斤)…我们姑且称这些贩卖者为”猪王”吧..Input 输入的第一行是一个1到1000的整数N，表示总共有N位猪...
阅读全文
摘要：【问题描述】 FBI事件后，北斗星司在一个荒山野岭遇到了两个安培拉星人的谈话，由于北斗星司也是外星人，所以他听懂了谈话的内容- - 安培拉星人A说：1234567 安培拉星人B说：了解，我将回去报告长官 显然，安培拉星人A说的是一串密码，且我们已知安培拉星通用一种加密...
阅读全文
摘要：【问题描述】 两伙外星人策划在未来的XXXX年侵略地球,侵略前自然要交换信息咯,现在,作为全球保卫队队长,你截获了外星人用来交换信息的一段仅由’F’,’B’,’I’,’O’,组成的序列,为了保卫地球和平,为了使家园不受破坏,你要机智地破解密码,勇敢地迎击外星人!记住,...
阅读全文
摘要：Description 有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1y then exit(x) else exit(y);end;function work(l,r:longint):longi...
阅读全文
摘要：Description 为了进行一种游戏，现决定搭造一些平板，而各个平板的地址已经选定。基于最普遍的认识，没有任何支持物的平板不可能漂浮在空中。说的更精确些，任意一平板的两端必需有支柱或者它在另一块平板上。 你会得到各个平板在坐标系中的坐标（如左下图）。每一块平板的...
阅读全文
摘要：Description 给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠（参见样例2）。Input 输入文件ygas.in第一行包含该字符串。数据保证该字符串非空，由小写字母组成，且其长度不超过100。Outp...
阅读全文
摘要：Description 考虑两个n位的十进制正整数A和B，都没有前导0。我们需要找到两个最近的靠近A的n位数（第一个比A大或与A相等，第二个严格比A小），使得它们的十进制表示是B中所有数字的某个排列。 比如说，假如A=3022并且B=1232，用B的数字我们可以获得以...
阅读全文
浙公网安备 33010602011771号