思维 - 随笔分类 - 不想吃WA的咸鱼

摘要：【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6223【题意】给一个长度为 nnn 的只包含 [0,9][0,9][0,9] 数字的串，位置从 000 开始，下标 iii 的下一个位置是 (i2+1) mod... 阅读全文

posted @ 2018-11-13 20:49 不想吃WA的咸鱼阅读(121) 评论(0) 推荐(0)

摘要：【题目描述】【思路】线段树还是写的少，不知道还有这样子的用法看了别人的题解，这道题是要枚举所有的长度，然后计算把当前长度作为最长桌腿时消耗的最小代价，取最小值就是答案. 当枚举某个长度 iii 时，要把比 iii 长的桌腿都删掉，这个可以用代价的前缀和处理.... 阅读全文

posted @ 2018-11-11 22:32 不想吃WA的咸鱼阅读(165) 评论(0) 推荐(0)

摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1131【题目描述】给出一段从A - B的区间S（A，B为整数），这段区间内的整数可以随便使用任意次。再给出一段从X - Y... 阅读全文

posted @ 2018-10-20 20:44 不想吃WA的咸鱼阅读(230) 评论(0) 推荐(0)

摘要：题目链接 https://cn.vjudge.net/problem/UVA-11971【题意】有一根长度为n的木条，随机选择k个位置将它们切成k+1段小木条，求这些小木条能组成一个多边形的概率（n12k12k。假设分成这样的k+1段，A0A1A2....... 阅读全文

posted @ 2018-08-24 15:41 不想吃WA的咸鱼阅读(134) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6298【题意】给你一个正整数n，让你找出三个数字x,y,z且x,y,z都是n的因子，同时要满足x×y×z的值最大，输出这个最大的乘积（nusing namesp... 阅读全文

posted @ 2018-07-28 20:11 不想吃WA的咸鱼阅读(96) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6313【题意】构造一个n*n的矩阵，矩阵元素只有0和1，要求该矩阵的任意一个子矩阵的四个角不能同时为1，同时该矩阵中所有1的个数要大于85000个，没有输入，输... 阅读全文

posted @ 2018-07-27 14:28 不想吃WA的咸鱼阅读(206) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6300【题意】在平面直角坐标系上给3*n个点，坐标值都是整数，任意三点不共线，你的任务是要用这些点构成n个三角形，同时任意两个三角形不能相交.【输入格式】第一... 阅读全文

posted @ 2018-07-25 11:59 不想吃WA的咸鱼阅读(107) 评论(0) 推荐(0)

摘要：题目链接 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项和是多少，结... 阅读全文

posted @ 2018-07-24 15:48 不想吃WA的咸鱼阅读(125) 评论(0) 推荐(0)

摘要：题目链接 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... 阅读全文

posted @ 2018-07-22 15:05 不想吃WA的咸鱼阅读(136) 评论(0) 推荐(0)

摘要：题目链接 https://cn.vjudge.net/problem/CodeForces-550C【题意】给一个不超过100位的大整数，问你能否将其中的一些数位删掉后，剩余部分表示的数能被8整除，能就输出”YES”和任意一组解，否则输出”NO”【思路】 ... 阅读全文

posted @ 2018-04-24 23:43 不想吃WA的咸鱼阅读(179) 评论(0) 推荐(0)

不想吃WA的咸鱼