chen_minghui的博客

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1433 题意：给定n个数，这n个数要么是0要么是5，要求组成一个这样的数：它是90的倍数，并且尽可能大。 思路：首先组成9的倍数，也就是有9的倍数个5，然后再后面加个0就是90的倍数。#include<cstdio>#include<queue>#incl

题目： 一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。 Input 输入1个数S(1 <= S <= 10^9)。 Output 输出最小周长。 Input示例 24 Output示例 20 思路：因数分解选出答案就可以了

题意：从A数组中选择两个数a,b两两组合求出所有(a+b)/(a*b)之和 题目链接 思路：将式子化为1/a+1/b 向下取整。 如果a==1&&b==1. 对答案的贡献是2 如果a==1&&b>=2对答案的贡献是1 如果a==2&&b==2对答案的贡献是1。 所以记录1和2的数量求出结果。#include<cstdio>#include<queue>#include<iostr

题目：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183 编辑距离：https://baike.baidu.com/item/%E7%BC%96%E8%BE%91%E8%B7%9D%E7%A6%BB/8010193?fr=aladdin#include<cstdio>#include<queue>#includ

题目：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1240#include#include#include#include#include#include #include#include#include#include#include#include#include#define cl

题目：http://www.51nod.com/contest/problem.html#!problemId=1432证明：http://blog.csdn.net/hfutxern/article/details/50654795整天想着一些骚操作，才发现while已经不会用了=_=#include#include#include#include#include#incl

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428 题意：求区间最大覆盖数，区间是左闭右开的。 思路：将区间左右点边界标记后，排个序，从小到大扫描，碰到一个左点，覆盖层加1，碰到一个右点，覆盖层减1.循环时记录最大值。#include<cstdio>#include<queue>#include<i

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1082 题意：找出小于等于n的与7无关的数的个数。与7无关的数：数字中不能含7，且不是7的倍数。 思路：按条件打表#include<cstdio>#include<queue>#include<iostream>#include<vector>#inc

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1596 思路： 2^2+2^2=2^3 2^2+2^2+2^2+2^2=2*(2^3) 2^3+2^3=2^4 可以一直往上“合并”。单出来的就拿出来。#include<cstdio>#include<queue>#include<iostream

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1315 思路：或运算任意一个数只要一个位上有1，那答案就会出现1.所以在给定x，如果某位上是0，但是运算数中这个位却是1，说明只要这个数存在，运算结果就不会为x。这些数不用考虑删除，剩下的就是看x的某位是1，然后看其他数中，这个位是1的有多个，只需要选取最小值就

题目：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1090 思路：确定前两个，第三个就确定了。#include<cstdio>#include<queue>#include<iostream>#include<vector>#include<map>#include<cstring>#include<st

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1119题意一个机器人从左上走到左下，每次只能往下或往右走，问最后到达右下时能有多少种方法。思路1.如果n，m小的话可以递归求解，但是这里n，m太大，数组开不了。我们取一个小一点的n，m。用递推填表，可以发现表是一个杨辉三角。杨辉三角在第n行第m列的值为C(n-1,

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1003 思路：看有多少个零，其实就是看阶乘中所有相乘的数中2和5的个数，而2的个数远远多于5的个数，所以记录所有数中含有因数5的个数。 这是自己写的矬代码，875ms，差点超时。#include<cstdio>#include<queue>#include

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050#include<cstdio>// 两种情况：1.最大和出现在1~n之间。2.最大和出现在首尾相接处 #include<queue>// 出现2的情况时由于序列中间部分的数值偏小 #include<iostream>#include<vector>

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1024 思路： x^y 无法直接求出 log2(x^y) = y*log2x, 这样把数字缩小了，比较它们的对数形式就可以了#include<cstdio>#include<queue>#include<iostream>#include<vector

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1266 题意：一条长为l cm的棍子上有n个蚂蚁，每秒行走1cm已知它们距离棍子左端点的距离，但是不知道朝向（往哪个方向爬），由于棍子太细，蚂蚁相遇后只能掉头返回，问所有蚂蚁掉下棍子时的最小时间和最大时间。 思路：看起来有速度，又要蚂蚁又要掉头，模拟很困难，其

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284 题意：找出小于等于n，且不为2 3 5 7倍数的数。 思路：容斥原理。#include<cstdio>#include<queue>#include<iostream>#include<vector>#include<map>#include

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126 题意：有下面这个式子：F1=1，F2=1.F[n]=(A*F[n-1]+B*F[n-2])%7 (n>=3) . 求给定A，B，N，求F[N]. 智障一样的找了一个小时：1.矩阵式n-2次方，2，F1=1，不是等于0啊。#include<cstdio

链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input

题目：链接 思路：在每一小段中，归并总是拿两个已排序的序列然后合并，有序序列是升序的，如果一旦出现左边的数字大于右边的数字，那么后面的一段都大于它，构成的逆序数贡献是 mid-i+1 ,也就是一段大于右边的数的个数#include<cstdio>#include<queue>#include<iostream>#include<vector>#include<map>#include<c

题目：求n的阶乘(1<=n<=10000)链接 思路：手算模拟，总共分成m段，每个段8位数字，存在m个变量中，这样可以防止溢出，c可以理解为进位。输出的时候最低位可能是0，所以不能直接输出一个0，而要补齐8位。#include<cstdio>#include<queue>#include<iostream>#include<vector>#include<map>#include<cst

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278 题意：一排圆的圆心在X轴上，给定半径和圆的坐标，求相离的圆的对数。 思路：转换成区间之间不相交问题，先计算出有多少线段是相交的，然后用总数减去就是答案。#include<cstdio>#include<queue>#include<iostream