dacongming123355的博客

每个房间里有一个指示牌，指示牌上有一个数字�x，表示从这个房间开始按逆时针方向选择第�x个有楼梯的房间（假定该房间的编号为k），从该房间上楼，上楼后到达上一层的�k号房间。接下来�×�N×M行，每行两个整数，之间用一个空格隔开，每行描述一个房间内的情况，其中第(�−1)×�+�(i−1)×M+j行表示第�i层�−1j−1号房间的情况（�=1,2,…对于100%数据，有0

已知正整数 �n 是两个不同的质数的乘积，试求出两者中较大的那个质数。

接下来的 �n 行，每行有 �m 个正整数，每两个整数之间用一个空格隔开，其中第 �i 行描述了 �i 号马路上每个单位时间内出现的金币数量（1≤1≤ 金币数量 ≤100≤100），即第 �i 行的第 �j（1≤�≤�1≤j≤m）个数表示第 �j 个单位时间内 �i 号马路上出现的金币数量。对于 100%100% 的数据，2≤�≤10002≤n≤1000，1≤�≤10001≤m≤1000，1≤�≤�1≤p≤m。对于 40%40% 的数据，2≤�≤402≤n≤40，1≤�≤401≤m≤40。

为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150%150% 划定，即如果计划录取 �m 名志愿者，则面试分数线为排名第 �×150%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。第一行，两个整数 �,�(5≤�≤5000,3≤�≤�)n,m(5≤n≤5000,3≤m≤n)，中间用一个空格隔开，其中 �n 表示报名参加笔试的选手总数，�m 表示计划录取的志愿者人数。

紧跟一个正整数，表示此项系数的绝对值（如果一个高于 00 次的项，其系数的绝对值为 11，则无需输出 11）。如果 �x 的指数大于 11，则接下来紧跟的指数部分的形式为“��xb”，其中 �b 为 �x 的指数；如果 �x 的指数为 11，则接下来紧跟的指数部分形式为 �x；其中，����ai​xi 称为 �i 次项，��ai​ 称为 �i 次项的系数。第二行有 �+1n+1 个整数，其中第 �i 个整数表示第 �−�+1n−i+1 次项的系数，每两个整数之间用空格隔开。输出加号并继续，否则继续；

（该序列实际上就是：30,31,30+31,32,30+32,31+32,30+31+32,…30,31,30+31,32,30+32,31+32,30+31+32,…转换成三进制就是：1,10,11,100,101,110,111..1,10,11,100,101,110,111..两个由空格隔开的正整数 �,�k,N（3≤�≤153≤k≤15，10≤�≤100010≤N≤1000）。�=3k=3时，数列为：1,3,4,9,10,12,13..1,3,4,9,10,12,13..显然,第�n项就是�n.

在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。每次，Jam 还指定使用字母的范围，例如，从 2∼102∼10，表示只能使用 �,�,�,�,�,�,ℎ,�,�b,c,d,e,f,g,h,i,j 这些字母。（如果我们用 �U 、 �V 依次表示 Jam 数字 bdfijbdfij 与 bdghibdghi，则 �

从第22行到第�+1m+1行，第�j行给出了编号为�−1j−1的物品的基本数据，每行有22个非负整数��vp（其中�v表示该物品的价格(�≤10000)(v≤10000)，�p表示该物品的重要度(1−51−5)设第�j件物品的价格为�[�]v[j]，重要度为�[�]w[j]，共选中了�k件物品，编号依次为�1,�2,…第一行，为22个正整数，用一个空格隔开：�,�n,m（其中�(

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 �N 个 11 到 10001000 之间的随机整数 (�≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。输出也是两行，第 11 行为 11 个正整数 �M，表示不相同的随机数的个数。第 22 行为 �M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输入有两行，第 11 行为 11 个正整数，表示所生成的随机数的个数 �N。

小渊有一块面积为 �×�m×n 的矩形区域，上面有 �×�m×n 个边长为 11 的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是 11），小渊想请你打印出这些格子的立体图。接下来的 �m 行，是一个 �×�m×n 的矩阵，每行有 �n 个用空格隔开的整数，其中第 �i 行第 �j 列上的整数表示第 �i 行第 �j 列的格子上摞有多少个积木（1≤1≤ 每个格子上的积木数 ≤100≤100）。的 ASCII 码分别为 4343，4545，4747，124124。NOIP2008普及组第四题。

在P1877中，本来我的BFS也是过不了的，但是我后来想到一个优化方法，把BFS给过了，在洛谷的环境下用时28ms，也就是平均每个测试点2~3ms，这个已经和我交上去通过的DP程序差不多了（第一次24ms，后面又交了一次，29ms？n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。记忆化搜索，我们教练是有专门针对这道题讲过的。

第二行包含 �L 个整数 �1,�2,…,��b1​,b2​,…第 �i 行的 44 个整数 ��,��,��,��Xi​,Yi​,Pi​,Qi​，表示坐在位置 (��,��)(Xi​,Yi​) 与 (��,��)(Pi​,Qi​) 的两个同学会交头接耳（输入保证他们前后相邻或者左右相邻）。第一行，有 55 个用空格隔开的整数，分别是 �,�,�,�,�(2≤�,�≤1000,0≤�

这 99 个数字，从左至右，分别乘以 1,2,…以此类推，用所得的结果  mod 11mod11，所得的余数即为识别码，如果余数为 1010，则识别码为大写字母 �X；每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 99 位数字、11 位识别码和 33 位分隔符，其规定格式如。你的任务是编写程序判断输入的 ISBN 号码中识别码是否正确，如果正确，则仅输出。，否则，按照规定的格式，输出正确的 ISBN 号码（包括分隔符；一行，假如输入的 ISBN 号码的识别码正确，那么输出。

栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。

众所周知，22 的正整数次幂最后一位数总是不断的在重复 2,4,8,6,2,4,8,6…2,4,8,6,2,4,8,6…数字循环循环长度22,4,8,6433,9,7,1444,6255166177,9,3,1488,4,2,6499,12数字23456789​循环2,4,8,63,9,7,14,6567,9,3,18,4,2,69,1​循环长度44211442​​。给定两整数 �,�n,k，求 �n 的正整数次幂的最后 �k 位的循环长度，若循环不存在输出 −1−1。，所以就有了这篇附上计算过程的题解。

那么，对于任意重量m的最大价值 f (m) = max ( f ( m - w[i] ) + w[i], f (m) )（w为重量（即价值））有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）和一个价值（等于体积）。其中，f ( m - w[i] ) 指在装了物品i后，箱子的剩余容量能装的最大重量。有一个箱子容量为 �V，同时有 �n 个物品，每个物品有一个体积。接下来 �n 行，每行有一个正整数，表示第 �i 个物品的体积。

否则...........让我们假设一下 �=10j=10 吧，可能会比较好理解！这时候： ��[2][10]=���((��[1][10−�[2]])+�[2],��[1][10])dp[2][10]=max((dp[1][10−w[2]])+v[2],dp[1][10])到这里就可以了，依次类推，动态转移方程为：��[�][�]=���(��[�−1][�−�[�]])+�[�],��[�−1][�])dp[i][j]=max(dp[i−1][j−w[i]])+v[i],dp[i−1][j])

已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。某校大门外长度为 �l 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 �l 的位置；,l，都种有一棵树。第三遍，顺序访问路上的树，只要没访问过，计数加1，这样就求出了路上所有还存在的树的数目。接下来 �m 行，每行两个整数 �,�u,v，表示一个区域的起始点和终止点的坐标。第二遍，读入区间的头和尾，从这个区间的头开始循环，到尾结束，标记为访问过。

第一行包含 1010 个 100100 到 200200 之间（包括 100100 和 200200 ）的整数（以厘米为单位）分别表示 1010 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100100 到 120120 之间（包含 100100 和 120120 ）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。现在已知 1010 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。

与 有着相同的位数，因为2的次方满足了最后一位不为零的要求，所以减一后位数并不会改变，那么我们可以直接求 的位数。这个绝对难不倒大家，裸的高精快速幂，经过NOIP2017初赛的RP++后，相信很多人都已经会了快速幂了，所以我在这里不再赘述，只是提供一种相对较为简便的高精乘法（见程序）任务：输入 �(1000

题目分析:拿到题面读懂题意后，如此之小的数据范围就告诉我们，这道题不是状压就是暴搜，你说状压吧又没看出来有什么好转移的东西，那就是暴搜跑不脱了。那么现在有两个方向来搜，一个是枚举每个矩形包含了哪些点，一个是枚举每个点属于哪个矩形。因为我们暴搜的结构需要资瓷回溯，无疑每次只加一个点的后一种结构对于回溯的操作更为友善。那么dfs的结构呼之欲出：

丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共 �n 个），你要按顺序将其分为 �m 个部分，各部分内的数字相加，相加所得的 �m 个结果对 1010 取模后再相乘，最终得到一个数 �k。游戏的要求是使你所得的 �k 最大或者最小。

在 1111 分制下，此时比赛的结果是华华第一局 1111 比 00 获胜，第二局 1111 比 00 获胜，正在进行第三局，当前比分 11 比 11。其中第一部分是 1111 分制下的结果，第二部分是 2121 分制下的结果，两部分之间由一个空行分隔。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 1111 分制和 2121 分制下，双方的比赛结果（截至记录末尾）。取用时，读到1，胜数++，读到二，负数++，按照上文判定来输出，读到0，表明记录结束了，输出之前剩余的分数即可。

给出一个整数 �n 和 �k 个变换规则。例如：�=234,�=2n=234,k=2。共 44 种不同的产生数。现在给出一个整数 �n 和 �k 个规则。求出经过任意次的变换（00 次或多次），能产生出多少个不同整数。仅要求输出个数。

已知 �n 个整数 �1,�2,⋯ ,��x1​,x2​,⋯,xn​，以及 11 个整数 �k（�

（约定树结点用不同的大写字母表示，且二叉树的节点个数 ≤8≤8）。从而问题就变成求1.中序遍历ACGD，后序遍历CDGA的树 2.中序遍历HZKX，后序遍历HXKZ的树；那么我们找到中序遍历中的B，由这种遍历的性质，可将中序遍历分为ACGD和HZKX两棵子树，首先，一点基本常识，给你一个后序遍历，那么最后一个就是根（如ABCD，则根为D）。接着递归，按照原先方法，找到1.子根A，再分为两棵子树2.子根Z，再分为两棵子树。共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。

抱歉，我之前的做法是有问题的，没考虑到爆���int和�0×�0x0​×y0​是完全平方数的情况。对于 100%100% 的数据，2≤�0,�0≤1052≤x0​,y0​≤105。要求 �,�P,Q 以 �0x0​ 为最大公约数，以 �0y0​ 为最小公倍数。一行一个数，表示求出满足条件的 �,�P,Q 的个数。试求：满足条件的所有可能的 �,�P,Q 的个数。一行两个正整数 �0,�0x0​,y0​。没想到我几年前写的题解现在这么多的赞。NOIP 2001 普及组第二题。�,�P,Q 是正整数。

请你求出，一共有多少个合法的数列。两个合法数列 �,�a,b 不同当且仅当两数列长度不同或存在一个正整数 �≤∣�∣i≤∣a∣，使得 ��≠��ai​=bi​。本题数据来源是 NOIP 2001 普及组第一题，但是原题的题面描述和数据不符，故对题面进行了修改，使之符合数据。我们要求找出具有下列性质数的个数（包含输入的正整数 �n）。对于全部的测试点，保证 1≤�≤1031≤n≤103。输出一行一个整数，表示合法的数列个数。输入只有一行一个整数，表示 �n。对本题情况的反馈，原题面的问题见。

NCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

给定两个城市之间的距离 �1D1​、汽车油箱的容量 �C（以升为单位）、每升汽油能行驶的距离 �2D2​、出发点每升汽油价格�P和沿途油站数 �N（�N 可以为零），油站 �i 离出发点的距离 ��Di​、每升汽油价格 ��Pi​（�=1,2,…第 �+1i+1 行，两个数字，油站 �i 离出发点的距离 ��Di​ 和每升汽油价格 ��Pi​。**第三点：为什么要加满油？2.在一个加油站所需要加的油，就是能够支持它到达下一个油价比它低的加油站的量；第一行，�1D1​，�C，�2D2​，�P，�N。

写一个程序，给定一个 �N（2≤�≤102≤N≤10 或 �=16N=16）进制数 �M（100100 位之内），求最少经过几步可以得到回文数。例如：给定一个十进制数 5656，将 5656 加 6565（即把 5656 从右向左读），得到 121121 是一个回文数。q是高精数组，w是q反转后的数组，l是高精度数的长度，n是进制，ans是所需的步数, s是输入高精度的字符串。在这里的一步是指进行了一次 �N 进制的加法，上例最少用了 44 步得到回文数 48844884。两行，分别是 �N，�M。

update:显然这样的程序并不是最短的，评论已经有很多的�����dalao指出了，而且时间复杂度也并不优秀，但是当时就会有一种。我们以 Z 字形给上表的每一项编号。第一项是 1/11/1，然后是 1/21/2，2/12/1，3/13/1，2/22/2，…现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。至于怎么压行，评论区也说得比较明白了，所以评论不用再提供压行思路了。整数�N（1≤�≤1071≤N≤107）。表中的第 �N 项。废话不多说，先上代码。

所以 13151315 最后可表示为 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。所以最后 137137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)2(2(2)+2+2(0))+2(2+2(0))+2(0)。由此可知，137137 可表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(0)至此，思路就很清晰了，那么我就上代码吧（

阶乘一般数据比较大，因为C++存储量有限，最大也就unsigned long long，为了保险起见最好还是用高精进行维护。注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 �≤20n≤20，使用书中的代码无法通过本题。其实这题我用了一下类似于剪枝操作，每次处理都基于上一次的操作，大大缩短了用时。对于 100%100% 的数据，1≤�≤501≤n≤50。

9 共 99 个数分成 33 组，分别组成 33 个三位数，且使这 33 个三位数构成 1:2:31:2:3 的比例，试求出所有满足条件的 33 个三位数。本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目非常明了，但是对于新人感觉十分不友好，纯模拟，表示身为蒟蒻一开始做的时候是手动筛选的。暴力，加简化的判断，数学原理，2个集合内所有数相加相乘结果一样，2个集合的内容一样。若干行，每行 33 个数字。#没错这是最简单的写法（C++语言）

那么假设从 (1,1)(1,1) 走到 当前格子的左侧格子 的路径条数是 �x，从 (1,1)(1,1) 走到 当前格子的上方格子 的路径条数是 �y，那么从 (1,1)(1,1) 走到当前格子的路径条数就应该是 �+�x+y。根据 �(1,1)=�(0,1)+�(1,0)f(1,1)=f(0,1)+f(1,0)，我们只需要让 �(1,0)=1f(1,0)=1 或者 �(0,1)=1f(0,1)=1 即可。这个方法可行，但是我们把本来是 �(�2)O(n2) 小常数的做法加了一个 8 倍常数。

在 1111 分制下，此时比赛的结果是华华第一局 1111 比 00 获胜，第二局 1111 比 00 获胜，正在进行第三局，当前比分 11 比 11。输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是 1111 分制下的结果，第二部分是 2121 分制下的结果，两部分之间由一个空行分隔。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 1111 分制和 2121 分制下，双方的比赛结果（截至记录末尾）。

你在自由添加 kk 个点后，还需要从 n + kn+k 个点中选出若干个整数点并组成一个序列，使得序列中任意相邻两点间的欧几里得距离恰好为 11 而且横坐标、纵坐标值均单调不减，即 x_{i+1} - x_i = 1, y_{i+1} = y_ixi+1​−xi​=1,yi+1​=yi​ 或 y_{i+1} - y_i = 1, x_{i+1} = x_iyi+1​−yi​=1,xi+1​=xi​。第一行两个正整数 n, kn,k 分别表示给定的整点个数、可自由添加的整点个数。

给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输出共 1 行，一个整数，表示反转后的新数。输入共 1 行，一个整数N。【输入输出样例 2】