Change the world by program.

题目链接 https://cn.vjudge.net/problem/CodeForces-550C【题意】 给一个不超过100位的大整数，问你能否将其中的一些数位删掉后，剩余部分表示的数能被8整除，能就输出”YES”和任意一组解，否则输出”NO”【思路】 因为8可以被1000整除，所以我们只需要看这个数的后三位即可，比如一个数字是9432115506=9432115*1000+506...

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6223【题意】给一个长度为 nnn 的只包含 [0,9][0,9][0,9] 数字的串，位置从 000 开始，下标 iii 的下一个位置是 (i2+1) mod n(i^2+1) \ mod \ n(i2+1) mod n，问其中字符个数为 nnn 的路径...

题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1131【题目描述】给出一段从A - B的区间S（A，B为整数），这段区间内的整数可以随便使用任意次。再给出一段从X - Y的区间T，问用区间S中的整数做加法，可以覆盖区间T中多少个不同的整数。例如：区间S为8 - 10，区间T为3 - 20。在3 - 20中...

题目链接 https://cn.vjudge.net/problem/UVA-11971【题意】 有一根长度为n的木条，随机选择k个位置将它们切成k+1段小木条，求这些小木条能组成一个多边形的概率（n<=1e6,k<=50）【思路】 思维题目，答案和n没有任何关系，而且要将直线转换为圆来考虑，将木条围成一个圆后再开切k+1刀，得到k+1段. 组不成多边形就是其中有一段特别长...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6313【题意】 构造一个n*n的矩阵，矩阵元素只有0和1，要求该矩阵的任意一个子矩阵的四个角不能同时为1，同时该矩阵中所有1的个数要大于85000个，没有输入，输出符合要求的n的值和这个矩阵即可.【思路】 看了大佬讲的构造方法，反正我自己是想不出来。构造方法是这样的，找一个素数p，然后构造出...

题目链接 https://www.nowcoder.com/acm/contest/140#question【题目描述】 White Cloud has a square of n*n from (1,1) to (n,n). White Rabbit wants to put in several cars. Each car will start moving at the same ...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6298【题意】 给你一个正整数n，让你找出三个数字x,y,z且x,y,z都是n的因子，同时要满足x×y×z的值最大，输出这个最大的乘积（n<1e6）【思路】 打表找规律，发现如果n能整除3就把n拆成n/3+n/3+n/3，其次如果n能整除4就拆分成n/4+n/4+n/2，其他情况都无解...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6300【题意】 在平面直角坐标系上给3*n个点，坐标值都是整数，任意三点不共线，你的任务是要用这些点构成n个三角形，同时任意两个三角形不能相交.【输入格式】 第一行为数据组数，之后每组数据第一行为n，代表有3*n个点，接下来3n行每行两个数x y代表一个点坐标。【输出格式】 每组数据输...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6304【题意】 给定一个序列a，定义a[1]=a[2]=1，a[n]=a[n-a[n-1]]+a[n-1-a[n-2]]（n>=3），求该序列的前n项和是多少，结果对 1e9+7 取模【输入格式】 第一行为数据组数T（T<1e5），下面T行每行一个整数n（n<1e18）...

【题目描述】【思路】线段树还是写的少，不知道还有这样子的用法看了别人的题解，这道题是要枚举所有的长度，然后计算把当前长度作为最长桌腿时消耗的最小代价，取最小值就是答案. 当枚举某个长度 iii 时，要把比 iii 长的桌腿都删掉，这个可以用代价的前缀和处理. 然后看一看现在长度为 iii 的桌腿有没有超过剩下桌腿的一半，超过了直接更新答案，如果没超过那么还要删掉一定数量的长度比 iii 小...