摘要：
S - Digit Sum 原题链接：https://atcoder.jp/contests/dp/tasks/dp_s 题目大意： 给一个n，求从1到n的数中，所有位上的数字之和能被m整除的个数。 解题思路： 数位$dp$，建一个三维数组，$dp[i][j][k]$，其中，$i$代表第几位，j代表 阅读全文
posted @ 2020-05-08 19:45
yya雨
阅读(419)
评论(0)
推荐(0)
摘要：
How Many Answers Are Wrong 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 题目大意： 在一个长度为n的区间上，给出m个区间和，当遇到给出的这个区间与前面的区间有矛盾时，认为新给出的区间是错误的，不更新区间，问有多少错 阅读全文
posted @ 2020-04-25 14:02
yya雨
阅读(155)
评论(0)
推荐(0)
摘要：
Layout 差分约束： 形如：$x1-x2>=a，x1-x3>=b，x2-x3<=c$ 出现这样式子便要用到差分约束加最短路了。当要求$x1与x3$的最大差值时要用到最短路，所有的式子要转换成$x1-x2<=a$的形式，当求最小值时用最长路，所有式子转换为$x1-x2>=a$的形式。至于建图则需要 阅读全文
posted @ 2020-04-23 15:50
yya雨
阅读(158)
评论(0)
推荐(0)
摘要：
Monkey and Banana 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题目大意： 研究人员有$n$种类型的砖块，每种类型的砖块都有无限个。第i块砖块的长宽高分别用$xi，yi，zi$来表示。 同时，由于砖块是可以旋转的，每个砖块的 阅读全文
posted @ 2020-04-05 14:13
yya雨
阅读(168)
评论(0)
推荐(0)
摘要：
Max Sum Plus Plus 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意： 给一个$n$个元素的数组，允许选择$m$个连续区间，区间无重叠，求这$m$个区间的元素和最大值。 解题思路： 可以计算取一段区间，取两段区间，再到取 阅读全文
posted @ 2020-04-05 13:55
yya雨
阅读(185)
评论(0)
推荐(0)
摘要：
棋盘问题 原题链接：http://poj.org/problem?id=1321 题目大意： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 解题 阅读全文
posted @ 2020-03-18 20:32
yya雨
阅读(118)
评论(0)
推荐(0)
摘要：
F - Goldbach`s Conjecture 题目链接：https://vjudge.net/problem/LightOJ-1259#author=yyb 题目大意： T组询问，每组询问是一个偶数n，验证哥德巴赫猜想，回答n=a+b，且a，b(a<=b)是质数的方案个数。 解题思路： 欧拉筛 阅读全文
posted @ 2020-03-02 18:28
yya雨
阅读(160)
评论(0)
推荐(0)
摘要：
E - Leading and Trailing 题目链接：https://vjudge.net/problem/LightOJ-1282#author=yyb 题目大意： 给定两个数n,k 求n^k的前三位和最后三位。 解题思路： $b = a^{n}$ 可以推出 $10^{n\log_{10}a 阅读全文
posted @ 2020-03-02 18:17
yya雨
阅读(165)
评论(0)
推荐(0)
摘要：
D - Sigma Function 题目链接：https://vjudge.net/problem/LightOJ-1336#author=Amove 题目大意： 求和运算是一种有趣的操作，它来源于古希腊字母σ，现在我们来求一个数字的所有因子之和。例如σ(24)=1+2+3+4+6+8+12+24 阅读全文
posted @ 2020-03-02 17:43
yya雨
阅读(171)
评论(0)
推荐(0)
摘要：
C - Aladdin and the Flying Carpet 题目链接：https://vjudge.net/problem/LightOJ-1341#author=2018112767 题目大意： 给一对数字 a，b 。其中，a表示一个矩形的面积，想知道有多少种整数的边的组合可以组成面积为a 阅读全文
posted @ 2020-03-02 17:24
yya雨
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号