小康的博客

链接：https://www.nowcoder.com/acm/contest/200/B来源：牛客网题目描述qn姐姐最好了~    qn姐姐给你了一个长度为n的序列还有m次操作让你玩，    1 l r 询问区间[l,r]内的元素和    2 l r 询问区间[l,r]内的元素的平方 和    3 l r x 将区间[l,r]内的每一个元素都乘上x    4 l r...

题目描述设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li， 1<= i<= n。这n 个程序的读取概率分别是p1,p2,...,pn,且pi+p2+...+pn = 1。如果将这n 个程序按 i1,i2,....,in 的次序存放，则读取程序ir 所需的时间tr=c*(Pi1*Li2+Pi2*Li2+...+Pir*Lir)。这n 个程序的平...

       给定一个长度为N的序列A，ST算法能在 O（NlogN）时间的预处理后，以O(1)的时间复杂度在线回答“数列A中下标在 l ~ r 之间的数的最大值是多少”这样的区间最值问题。        一个序列的子区间个数显然有 O(N^2)个，根据倍增思想，我们首先在这个规模为O（N^2）的状态空间里选择一些 2 的整数次幂的位置作为代表值。        设 F[i , j] 表示...

L2-032彩虹瓶（25分)彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码...

题目链接：http://poj.org/problem?id=22793题意：给出n行，每行有人数限制a[i]，并且a[i]>=a[i+1]，总人数暂且称为tot=∑a[i]，把 1~tot 这些数字填入矩阵，使得矩阵满足每行单调递增，每列单调递增，求满足要求的矩阵数目。杨氏矩阵又叫杨氏图表，它是这样一个矩阵，满足条件：(1)如果格子(i,j)没有元素，则它右边和上边的相邻格子也...

Chinese people think of '8' as the lucky digit. Bob also likes digit '8'. Moreover, Bob has his own lucky number L. Now he wants to construct his luckiest number which is the minimum among all positiv...

The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question of primali...

描述求关于 x的同余方程  ax ≡ 1(mod b) 的最小正整数解。输入格式输入只有一行，包含两个正整数a,b,用一个空格隔开。输出格式输出只有一行,包含一个正整数，包含一个正整数 ，包含一个正整数 x0，即最小正整数解。 输入数据保证一定有解。样例输入3 10样例输出7数据范围与约定对于 40% 的数据    2 ≤b≤1,000 对于 60...

The Sky is Sprite. The Birds is Fly in the Sky. The Wind is Wonderful. Blew Throw the Trees Trees are Shaking, Leaves are Falling. Lovers Walk passing, and so are You. .............................

描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入输入一个正整数N，0<N<10000输出输出一个正整数S，S为第N个丑数输入样例1210输出样例1212题解：https://blog.csdn.n...

描述有 500 个小孩围成一圈，编号从 1 到 500，从第一个开始报数：1，2，3，1，2，3，1，2，3，……每次报到 3 的小孩退出。问第 n 个被淘汰的小孩，在最开始 500 人里是的编号是几？输入正整数 N，表示要计算的为第 N 个淘汰的小孩的编号，0 < N <= 500输出第 N 个淘汰的小孩的编号输入样例12206311输出样例...

描述你是一名专业劫匪，并且正在计划抢劫一条街道上的所有房子。每个房子有一定数量的现金。 唯一能够阻止你的就是安保系统被触发，当有两个相邻的房子在同一晚被劫时，安保系统才会自动触发。 现在给你一个正整数数组表示每家现金数，请求出这一晚你能在不触发安保系统时抢到的最大金额。输入由逗号(,)分隔的一串正整数，表示这一条街上每个房子内的现金数。输出一个正整数，表示你能抢到的最大金额。...

描述给出一个数组，数组中的数字皆为正整数，除了某一个数字，其他的数字都会出现三次。 找出那个只出现一次的数。输入3n+1的正整数数组，使用逗号(,)分隔(n>0)输出单独出现的数字输入样例2,3,2,25,1,4,5,4,5,4输出样例31题解：详解：https://blog.youkuaiyun.com/baoendemao/article/detai...

描述给定一个只包含小写字母的字符串，现在我 mi 被众友商品牌的字符串围困在其中，需要我们将字符串中的 mi 全部移除然后输出，保证最后输出的字符串中没有 "mi"。输入一行数据包含一个字符串，长度 <= 100000，字符串仅包含小写字母。输出输出处理后的字符串输入样例huaweimivivochuizimmmiiopposamsungmimiapple...

链接：https://www.nowcoder.com/acm/contest/197/A来源：牛客网 题目描述令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子。输入描述:两个数n, p (1e18>= n>= 10000 >= p >= 2)输出描述:一个数表示k...

You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need. For example, 1 2 3 5 4,...

Problem DescriptionYou want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need.For...

DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To...

描述给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。求拆分的方案数 mod 2147483648的结果。1≤N≤4000。输入格式一个整数n。输出格式输出一个数，即所有方案数因为这个数可能非常大，所以你只要输出这个数 mod 2147483648 的余数即可。样例输入7样例输出14样例解释输入7，则7拆分的结果是...

题目描述在N个数中找出其和为M的若干个数。先读入正整数N（1<N<100）和M(1<M<10000)， 再读入N个正数（可以有相同的数字，每个数字均在1000以内）， 在这N个数中找出若干个数， 使它们的和是M， 把满足条件的数字组合都找出来以统计组合的个数，输出组合的个数（不考虑组合是否相同）。要求你的程序运行时间不超过1秒。输入格式第一行是两个数字，表示N和...

题目描述:央视有一个大型娱乐节目—购物街，舞台上模拟超市大卖场，有很多货物，每个嘉宾分配一个购物车，可以尽情地装满购物车，购物车中装的货物价值最高者取胜。假设有n个物品和1个购物车，每个物品i对应价值为vi，重量wi，购物车的容量为W（你也可以将重量设定为体积）。每个物品只有1件，要么装入，要么不装入，不可拆分。在购物车不超重的情况下，如何选取物品装入购物车，使所装入的物品的总价值最大？ ...

题目描述:一群小孩子在玩小石子游戏，游戏有两种玩法。（1）路边玩法有n堆石子堆放在路边，现要将石子有序地合并成一堆，规定每次只能移动相邻的两堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费（最小或最大）。（2）操场玩法一个圆形操场周围摆放着n堆石子，现要将石子有序地合并成一堆，规定每次只能移动相邻的两堆石子合并，合并花费为新合成的一堆石子的数量。求...

链接：https://www.nowcoder.com/acm/contest/188/C来源：牛客网题目描述小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至少一次，最少需要走多少路输入描述:第一行两个整数 n,x,代表点数,和小w所处的位置第二...

题目描述:给定n个矩阵{A1，A2，A3，…，An}，其中，Ai 和Ai+1（i=1，2，…，n−1）是可乘的。矩阵乘法如图4-40所示。用加括号的方法表示矩阵连乘的次序，不同的计算次序计算量（乘法次数）是不同的，找出一种加括号的方法，使得矩阵连乘的计算量最小。例如：A1是M5×10的矩阵；A2是M10×100的矩阵；A3是M100×2的矩阵。那么有两种加括号的方法：（...

题目描述长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。对于给定的游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<...

编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k->s）sittin （e->i）sitting （->g）所以kitten和sitting...

XOR CliqueTime Limit: 1 Second      Memory Limit: 65536 KBBaoBao has a sequence . He would like to find a subset  of  such that ,  and  is maximum, where  means bitwise exclusive or.InputThere...

题目描述：有一个n * m的矩阵，每个元素均为2~10000之间的正整数，两个游戏者轮流操作。每次可选一行中的1个或者多个大于1的整数把它们中的每个数都变成它的某个真因子，比如12可以变成 1, 2, 3, 4, 或者 6 不能操作的输，也就是说，谁在操作之前，矩阵中的所有数是1，则输。题目要求判断第一个人是否能获胜。分析：考虑每个数包含的素因子个数（比如 12 = 2*2*3 包含 3 个素...

题目链接：http://poj.org/problem?id=2311DescriptionUrej loves to play various types of dull games. He usually asks other people to play with him. He says that playing those games can show his extraordi...

DescriptionAn addition chain for n is an integer sequence with the following four properties: a0 = 1  am = n  a0 < a1 < a2 < ... < am-1 < am  For each k (1<=k<=m) there exi...

描述给定一个N行M列的01矩阵 A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为：dist(A[i][j],A[k][l])=|i-k|+|j-l|输出一个N行M列的整数矩阵B，其中：B[i][j]=min(1≤x≤N,1≤y≤M,A[x][y]=1)⁡{dist(A[i][j],A[x][y])}即求与每个位置曼哈顿距离最近的1N,M≤1000。输入格式第一...

描述作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大(-_-b)，他一次可以搬动重量和在w(w<=2^31-1)以下的任意多个物品。GY希望一次搬掉尽量重的一些物品，请你告诉他在他的力气范围内一次性能搬动的最大重量是多少。输入格式第一行两个整数，分别代表W和N。以...

题目链接：http://poj.org/problem?id=1011DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the origina...

DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 t...

题目链接：https://nanti.jisuanke.com/t/31458Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features i...

背景Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。描述Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，Freda和rainbow就要付1...

A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin if the line from (0, 0) to (x, y) does not pass throug...

描述Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b...

Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行，包含两个整数n, k。1<...

描述给定整数 N(1≤N≤10^6)，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 p_i 和 c_i 即可。输入格式一个整数N。输出格式N! 分解质因数后的结果，共若干行，每行一对pi, ci，表示含有pi^ci项。按照pi从小到大的顺序输出。样例输入5样例输出2 33 15 1样例解释5! = 120 = 2^3 * 3...