yuewenyao的博客

蒜头君得到了 n个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 1的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 1 的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数 n(1≤n≤105)，表示数字的总数第二行为 n个整数x1​,x2​,...,xn​(0≤xi​≤109)，表示这些数。输出格式输出一行，为一个整数，表示蒜头君最多可以...

 题目：Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 <= N <= 50,000) far...

题目：Authors of the new, all-in-one encyclopedia have organized the titles in the order they consider most appropriate for their readers. It's not always alphabetical, because they want to observe some ...

题目链接                                                                             HighwaysTime Limit: 2 Seconds      Memory Limit: 65536 KB      Special JudgeIn a distant country Lineland there...

题目描述  某天，一只可爱的肥橘喵在路上走，突然遇到了一个怪人，那怪人自称PM6，“小肥喵，这里有一道水题，答对了我就请你吃狗肉，答错了你就请我吃猫肉！”喵咪瑟瑟发抖：“QAQ什么题？”PM6道：“给你坐标轴上的N个点，求出对于每个点，有多少个点的 X 坐标和 Y 坐标都大于它。”毫不意外，蠢肥喵完全不会这道题并面临着被做成猫肉火锅的危险，求求你救救喵咪！输入描述:输...

题目链接：https://ac.nowcoder.com/acm/contest/392/B?&headNav=acm题目描述：找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。月月的其中一项作业是：给定正整数A、B、P，求ABmodPABmodP的值。华华觉得这实在是毫无意义，所以决定写...

题目链接：https://ac.nowcoder.com/acm/contest/392/G题目描述月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个数列满足：F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)F1=A,F2=B,Fi=Fi−1+...

题目链接：https://ac.nowcoder.com/acm/contest/392/A题目描述月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构成的序列，它现在变成了若干个区间，这些区间可能互相重叠。华华想把它修复为完整的歌曲，也就是找到若干个片段...

题目Vasya has several phone books, in which he recorded the telephone numbers of his friends. Each of his friends can have one or several phone numbers.Vasya decided to organize information about th...

原文iSea is going to be CRAZY! Recently, he was assigned a lot of works to do, so many that you can't imagine. Each task costs Ci time as least, and the worst news is, he must do this work no later th...

题目Easy MathGivennnintegersa1,a2,…,ana1,a2,…,an, check if the sum of their square roota1−−√+a2−−√+⋯+an−−√a1+a2+⋯+anis a integer.InputThe input consists of multiple tests. For each test:T...

题目JATC loves Banh-mi (a Vietnamese food). His affection for Banh-mi is so much that he always has it for breakfast. This morning, as usual, he buys a Banh-mi and decides to enjoy it in a special way...

题目An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in t...

传送门非常可乐Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间...

传送门题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AAA点(0,0)(0, 0)(0,0)、BBB点(n,m)(n, m)(n,m)(nnn, mmm为不超过202020的整数)，同样马的位置坐标是需要给出的...

传送门题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nnn 张地毯，编号从 111 到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖...

传送门Polycarp has guessed three positive integers aa , bb and cc . He keeps these numbers in secret, but he writes down four numbers on a board in arbitrary order — their pairwise sums (three numbers)...

传送门outputstandard outputYou are given a sequence a1,a2,…,an consisting of nn integers.You can choose any non-negative integer D(i.e. D≥0), and for each aiai you can:add D(only once), i. e....

题目：Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two numbers, p...

题目  ：A numeric sequence of ai is ordered if a1 &lt; a2 &lt; ... &lt; aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any seq...

博客原文：https://blog.csdn.net/sugarbliss/article/details/79708885熊仙人的这篇博客写的太好了，毫不犹豫就转载了。蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数 n分解成不多于 k个正整数相加的形式，那么一共有多少种分解的方式呢？蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。输入格式共一行，包含两个整数 n(1≤n≤30...

题目：蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个 8×8 的矩阵，棋子被放在格子里面(不是和中国象棋一样放在线上)。蒜头君特别喜欢国际象棋里面的马，马的移动规则是这样的：横着走两步之后竖着走一步，或者横着走一步之后竖着走两步。例如，一匹马在 (3,3)(3,3) 的位置，则它可以到达的地方有 (1,2)(1,2)，(2,1)(2,1)，(1,4)(1,4)，(4,1)(4,...

转自：https://blog.csdn.net/sugarbliss/article/details/79710006熊的博客题目：今天蒜头君拿到了一个数轴，上边有 nn 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。蒜头君想知道，他最少需要加多少个点使这个数轴变优美。输入格式输入第一行为一个整数 n(1≤n≤...

题目：Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it's...

题目： A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are N ...

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299127551模拟的题型，基本难度不大，关键读懂题意：对于给出的原括号串，存在两种数字密码串：1.p序列：当出现匹配括号对时，从该括号对的右括号开始往左数，直到最前面的左括号数，就是pi的值。2.w序列：当出现匹配括号对时，包含在该括号对中的所有右括号数（包括该括号对）,就是wi的值。题...

题目：Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...pn where pi is the number of left parentheses before ...

转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1299228474博主的写的太短小精悍了，有点儿可怕，转了，具体解释都在下边了。。题目：Current work in cryptography involves (among other things) large prime numbers and computing powers o...

标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。答案：125...

标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：    第1字节，第2字节    第3字节，第4字节    ....    第31字节, 第32字...

给你一个从 n×nn \times nn×n 的矩阵，里面填充 111 到 n×nn \times nn×n 。例如当 nnn 等于 333 的时候，填充的矩阵如下。 11 2 324 5 637 8 9现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩形的覆盖的数字的和。比如，n=3n = 3n=3 的时候矩形覆盖的数字如下。xxxxxxxxxx3 1 224...

用 0,1,2,3⋯70,1,2,3 \cdots 70,1,2,3⋯7 这 888 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。提示：以 000 开始的数字是非法数字。思路：用全排列函数 next_permutation， 第一个数为0的情况特别考虑一下就可以了，具体代码如下：#include &lt;bits/stdc++.h&gt;    using namespa...

答案：89若是想得到的为最大值，必然要闲把小的小消去，剩下大的最后乘再加数字会大，数不算太大，就手算了。

一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在 O(log(n))\mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢？代码框中的代码是一种实现，请分析并填写缺失的代码，求 xymodpx^y \mod pxymodp 的结果。思路：这是一个递归的过程，需要填写的是关于函数递归的。答案： pw((x*x)%p,y/2,p)#include &lt;stdio...

题目：N! 末尾有多少个 000 呢？N!=1×2×⋯×NN! = 1 \times 2 \times \cdots \times NN!=1×2×⋯×N。代码框中的代码是一种实现，请分析并填写缺失的代码。思路：暴力，找规律。答案：    ans += n / 5 ;        n /= 5 ;代码如下：#include &lt;stdio.h&gt;int main() { int...

题目如下：蒜头君得到一张藏宝图。藏宝图是一个 10×10 的方格地图，图上一共有 10 个宝藏。有些方格地形太凶险，不能进入。整个图只有一个地方可以出入，即是入口也是出口。蒜头君是一个贪心的人，他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 1 天的时间，蒜头君从入口出发，找到所有宝藏以后，回到出口，最少需要多少天。思路：基本上看到这样的题，第一反应就是搜索来做...

 题目：给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。Input 第1行，1个数N，N为数组的长度(4 &lt;= N &lt;= 1000)第2 - N + 1行：Aii（-10^9 &lt;= Aii &lt;= 10^9) Output 如果可以选出4个数，使得他们的和为0，则输出"Yes"，否则输出"No"。 Sample

传送门Polycarp has a cat and his cat is a real gourmet! Dependent on a day of the week he eats certain type of food:on Mondays, Thursdays and Sundays he eats fish food; on Tuesdays and Saturdays he ...