摘要:
Problem 71:Ordered fractions 题目链接:http://static.projecteuler.net/problem=71 题目大意:将所有形如$\frac{n}{d}(d \leqslant 1,000,000)$的最简真分数按大小升序排列,求此时$\frac{3}{7 阅读全文
摘要:
矿工安全生产 题目链接:https://pta.patest.cn/pta/test/4943/exam/4/question/75471 题目大意:给出$n$条边和若干个点,现要求选择部分点放置逃生装置,使得不管哪个点倒塌,不在此点的所有人都能到达逃生装置逃生。问最少放多少逃生装置,共有几种放置方 阅读全文
摘要:
Codeforces 771C:Bear and Tree Jumps 题目链接:http://codeforces.com/problemset/problem/771/C 题目大意:给出一个$n(2 \leqslant n \leqslant 200,000)$个结点的无根树及整数$k(1 \l 阅读全文
摘要:
Problem 77:Prime summations 题目链接:http://static.projecteuler.net/problem=77 题目大意:求最小的$n$,使得将$n$分解为若干个素数和的分解方法超过$5000$种. 二分+完全背包计数 设$n$的分解式的个数为$f(n)$,不难 阅读全文
摘要:
Problem 69:Totient maximum 题目链接:http://static.projecteuler.net/problem=69 题目大意:求$n$($n \leqslant 1000,000$),使得$\frac{n}{\varphi (n)}$最大. 若$n=\prod_{i= 阅读全文
摘要:
Euclid算法大概是我最早接触的东西了吧,下面是学长传授的代码: 短小精悍。当时也没理解为什么这段代码可以求出$a$和$b$的最大公因数。现补下证明。 $a$和$b$的最大公因数记为$gcd(a,b)$,简写为$(a,b)$. 证明Euclid算法的正确性,即证明$(a,b)=(a,b-ka)$. 阅读全文
摘要:
团体程序设计天梯赛-练习集 题目链接:https://www.patest.cn/contests/gplt 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 using namespace std; 5 int main(vo 阅读全文
摘要:
埃蒙的时空航道 题目链接:http://dutacm.club:7217/codesheaven/problem.php?id=1082 题目大意:有$n$个星球,每个星球有$p_i$个军队,$x$星球上的军队最多可迁移不超过$c$个军队到$y$星球上($x \leq y$).现已知一段时间后各个星 阅读全文
摘要:
大树的难题!?? 题目链接:http://202.118.67.200:7217/codesheaven/problem.php?id=1046 参考题解:http://dutacm.club:7217/codesheaven/blog/2017/01/04/dut-star-weekly-cont 阅读全文
摘要:
Shadow of Survival 题目链接:http://dutacm.club:7217/codesheaven/problem.php?id=1083 题目大意:给出一个由圆台构成的塔和一个点光源,问塔的阴影面积. Simpson积分 注意到圆台底面由点光源投影后仍为圆(对应弦成正比),于是 阅读全文