- 博客(6)
- 收藏
- 关注
RSS订阅原创 hdu 5690 ALL X （数论）
http://acm.hdu.edu.cn/showproblem.php?pid=5690题解：很牛逼的一个结论，全是由数字x组成的m位数可表示为(10^m -1)/9*x，所以题目转换为 ：判断 (10^m -1)/9*x % k == c ,两边同时乘9，得到（10^m - 1)*x%(9*k) == 9*c然后就是简单的快速幂，注意精度！/*** ...
2019-03-30 13:44:34
189
原创 Codeforces Round #547 D. Colored Boots （贪心模拟）
http://codeforces.com/problemset/problem/1141/D题意：看样例就能懂了。。。题解：用容器/结构体/二维数组存第一个字符串每个字符出现的位置，同时也要记录问号的位置，用于无字符匹配时匹配问号。/* ***********************************************Author :pall_scall...
2019-03-30 11:09:14
133
转载 微信小程序（简易授权界面）
/*登入界面 login.js*/const app = getApp()Page({ data: { userIcon: "../../images/default_icon.gif", userName: "未登录", settingName: "授权" }, onShow: function () { let that = this;...
2019-03-29 21:17:41
2987
原创 hdu 4135 （容斥）
http://acm.hdu.edu.cn/showproblem.php?pid=4135题意：求出 区间 A~B中与N互质的数的个数，区间元素为 1~n题解：当N较小时，可以直接求欧拉函数。本题N较大，因此可以用容斥原理。将N分解质因数，N的质因数的倍数在区间内一定不和N互质。 假设N的质因数为p1，p2，p3，那么在区间1~A中，p1的倍数有A/p1个, p2的倍数...
2019-03-29 14:23:32
177
原创 算法训练 审美课 位运算+hash表
http://lx.lanqiao.cn/problem.page?gpid=T519题意：给出一个n*m的矩阵（其实就是n个 m位二进制数），有几对这样的二进制数 x1，x2，满足 x1按位取反后得到x2。题解：如果按照我这样理解的话那么就很好做了， 用一个hash数组记录每一个二进制数的十进制值，数值数组记录每一个十进制值的个数，对数就是 x1的个数*x2的个数。代码：/* ...
2019-03-17 22:21:32
146
原创 POJ 2018 二分最大连续平均数
https://vjudge.net/contest/286336#problem/C题意：从n个连续的数中选出大于等于k个连续的数，使得这k个数平均数最大，求这个平均数题解：二分答案，因为要求平均数就会涉及到浮点数，为了避免精度误差，我们用原序列的值减去二分的答案x，再对这个序列的值求一个前缀和，那么这样我们只要求前缀和sum数组中是否存在长度大于等于k，且和大于0（因为减去了x，如果不...
2019-03-05 22:15:43
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人