随笔分类 - 思维
摘要:【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6223【题意】给一个长度为 nnn 的只包含 [0,9][0,9][0,9] 数字的串,位置从 000 开始,下标 iii 的下一个位置是 (i2+1) mod...
阅读全文
摘要:【题目描述】【思路】线段树还是写的少,不知道还有这样子的用法看了别人的题解,这道题是要枚举所有的长度,然后计算把当前长度作为最长桌腿时消耗的最小代价,取最小值就是答案. 当枚举某个长度 iii 时,要把比 iii 长的桌腿都删掉,这个可以用代价的前缀和处理....
阅读全文
摘要:题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1131【题目描述】给出一段从A - B的区间S(A,B为整数),这段区间内的整数可以随便使用任意次。再给出一段从X - Y...
阅读全文
摘要:题目链接 https://cn.vjudge.net/problem/UVA-11971【题意】 有一根长度为n的木条,随机选择k个位置将它们切成k+1段小木条,求这些小木条能组成一个多边形的概率(n12k12k。假设分成这样的k+1段,A0A1A2.......
阅读全文
摘要:题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6298【题意】 给你一个正整数n,让你找出三个数字x,y,z且x,y,z都是n的因子,同时要满足x×y×z的值最大,输出这个最大的乘积(nusing namesp...
阅读全文
摘要:题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6313【题意】 构造一个n*n的矩阵,矩阵元素只有0和1,要求该矩阵的任意一个子矩阵的四个角不能同时为1,同时该矩阵中所有1的个数要大于85000个,没有输入,输...
阅读全文
摘要:题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6300【题意】 在平面直角坐标系上给3*n个点,坐标值都是整数,任意三点不共线,你的任务是要用这些点构成n个三角形,同时任意两个三角形不能相交.【输入格式】 第一...
阅读全文
摘要:题目链接 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项和是多少,结...
阅读全文
摘要:题目链接 https://www.nowcoder.com/acm/contest/140#question【题目描述】 White Cloud has a square of n*n from (1,1) to (n,n). White Rabbit wa...
阅读全文
摘要:题目链接 https://cn.vjudge.net/problem/CodeForces-550C【题意】 给一个不超过100位的大整数,问你能否将其中的一些数位删掉后,剩余部分表示的数能被8整除,能就输出”YES”和任意一组解,否则输出”NO”【思路】 ...
阅读全文