Willems - 博客园

ZOJ 2022 Factorial (数学思维)

摘要：题目：传送门题意输入 n (1 <= n <= 1000000000)，问 n! 十进制形式末尾有多少个0；思路一般的思路就是，枚举 1 ~ n 中有多少个质因子 5 和 2，这样子做的复杂度是 o(nlogn)的，显然不行。其实，我们只需要知道 1 ~ n 中，总共有多少个质因子 5 就阅读全文

posted @ 2020-05-13 11:33 Willems 阅读(144) 评论(0) 推荐(0) 编辑

第17届科大讯飞杯 I-纸牌（循环节思维）

摘要：题目：传送门题意思路对于 k <= n - 1 的情况，我们可以将全部的牌隔一个位存起来，也就是起初的时候，第 i 张牌，放在 b[ 2 * i - 1 ] 的位置。每次操作将第 i 张牌放到第 (i - 1) % (n - 1) + 2 = i + 1 的位置的下一位，即放到 b[ 2 * 阅读全文

posted @ 2020-05-12 11:04 Willems 阅读(184) 评论(0) 推荐(0) 编辑

第17届科大讯飞杯 H-时空栈（线段树 + 思维）

摘要：题目：传送门题意思路先对时间 t 离散化，开线段树维护，对于入栈操作，我们对区间 [ t[i] , n ] 加 1，出栈操作则是减 1，线段树维护一个区间最小值。对于查询操作，我们通过线段树可以很快的知道，当前时间点 t[i] 对应的栈的元素个数 x，然后，我们要查询在 t[ i ] 时间阅读全文

posted @ 2020-05-11 22:22 Willems 阅读(163) 评论(0) 推荐(0) 编辑

第17届科大讯飞杯 J-斐波那契和（玄学 BM）

摘要：题目：传送门题意思路明显的递推式，可以用 BM 其他思路：To 题解思路： #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define UI unsigned int #define 阅读全文

posted @ 2020-05-11 14:57 Willems 阅读(226) 评论(0) 推荐(0) 编辑

第17届科大讯飞杯 C-张老师得旅行（区间 DP ）

摘要：题目：传送门题意题目描述张老师到了一个王国去旅游，王国有n个景点，张老师到达这个城市所在的车站恰好位于第x个景点，这个王国非常特别，恰好所有著名的景点都在分布在直线上，每个景点在坐标pi上(单位：公里)，张老师身体非常好，每走一公里花费一分钟。每个景点都有一个打卡点，并且必须在不迟于相应的时间阅读全文

posted @ 2020-05-11 10:22 Willems 阅读(192) 评论(0) 推荐(0) 编辑

HDU 1223 Order Count ( DP 大数 )

摘要：题目：传送门题意有 n 个不同的数，问用 < 和 = 连接它们，有多少种不同的方案。 n = 3 的时候，有 13 种方案： 1) A=B=C2) A=B<C3) A<B=C4) A<B<C5) A<C<B6) A=C<B7) B<A=C8) B<A<C9) B<C<A10) B=C<A11) 阅读全文

posted @ 2020-05-10 10:26 Willems 阅读(171) 评论(0) 推荐(0) 编辑

洛谷 5540 最小乘积生成树

摘要：题目：传送门题意思路图文题解将每条边的 a 和 b 看成二维坐标系上的点 (a,b），然后找到这些点中距离 y 轴最近的点（即 x 最小的点） A 和距离 x 轴最近的点 B（y最小的那个点）。也就是现在我们知道了两个方案 A 和 B，假设现在有一个更优的方案 C，那么 C 在二维坐标系上阅读全文

posted @ 2020-05-05 13:08 Willems 阅读(118) 评论(0) 推荐(0) 编辑

洛谷 5495 Dirichlet 前缀和 (模板)

摘要：题目：传送门复杂度 O(NloglogN) #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define UI unsigned int #define mem(i, j) memset(i 阅读全文

posted @ 2020-05-03 23:30 Willems 阅读(158) 评论(0) 推荐(0) 编辑

E. Placing Rooks (组合数学，经典容斥，思维)

摘要：题目：传送门博一博二 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i, j, 阅读全文

posted @ 2020-05-02 13:28 Willems 阅读(162) 评论(0) 推荐(0) 编辑

HDU 3007 Buried memory （最小圆覆盖，随机增量法）

摘要：题目传送门求覆盖 n 个点的最小圆时间复杂度：o（n）推荐博客：博客1 博客2 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define mem(i, j) memset(i, j 阅读全文

posted @ 2020-04-29 16:05 Willems 阅读(171) 评论(0) 推荐(0) 编辑