摘要：
链接：https://ac.nowcoder.com/acm/contest/4743/B来源：牛客网 在牛国有个小镇编号。用二维平面来表示每个小镇的位置，第个小镇的位置为。牛能做为牛国的国王，决定给小镇之间建设一些道路，以便于任意小镇之间都能相互到达，在第i个小镇和第j个小镇之间建设一条道路的花费 阅读全文
摘要：
城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示： 当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设 阅读全文
摘要：
地图上有 NN 个目标，用整数Xi,YiXi,Yi表示目标在地图上的位置，每个目标都有一个价值WiWi。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 R×RR×R 个位置的正方形内的所有的目标。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正 阅读全文
摘要：
假设现在有两个自然数A和B，S是ABAB的所有约数之和。 请你求出S mod 9901的值是多少。 输入格式 在一行中输入用空格隔开的两个整数A和B。 输出格式 输出一个整数，代表S mod 9901的值。 数据范围 0≤A,B≤5×1070≤A,B≤5×107 输入样例： 2 3 输出样例： 15 阅读全文
摘要：
[//]: # (推荐题解模板，请替换blablabla等内容 ^^) ### 题目描述 一个岛上存在着两种居民，一种是天神，一种是恶魔。 天神永远都不会说假话，而恶魔永远都不会说真话。 岛上的每一个成员都有一个整数编号（类似于身份证号，用以区分每个成员）。 现在你拥有n次提问的机会，但是问题的内容 阅读全文
摘要：
乘法有分配律，怎么贪心都对，真妙啊 想了个贪心，一下过了好开心，结果只要贪心正确就必定过，哭了 #include <cstdio> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define sc(n) scanf( 阅读全文
摘要：
模拟题 #include <cstdio> #include <vector> #include <algorithm> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define ROF(i,a,b) for(RE 阅读全文
摘要：
bfs #include <cstdio> #include <utility> #include <queue> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define ROF(i,a,b) for(RE in 阅读全文
摘要：
看样例猜正解，证明略（其实是不会）， #include<cstdio> #include<cstring> #include<algorithm> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define ROF( 阅读全文
摘要：
dp[i],为在前n个数中，循环节为k（题目给的）的方案数 #include<cstdio> #include<cstring> #include<algorithm> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) # 阅读全文