Beautiful Now Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Probl ...
分类:
其他好文 时间:
2018-08-06 17:13:59
阅读次数:
222
Description Natasha is planning an expedition to Mars for nn people. One of the important tasks is to provide food for each participant. The warehouse ...
分类:
其他好文 时间:
2018-08-06 10:26:27
阅读次数:
187
题目描述 给你n根火柴棍,你可以拼出多少个形如“ A+B=C”的等式?等式中的 A 、 B 、 C 是用火柴棍拼出的整数(若该数非零,则最高位不能是 00 )。 用火柴棍拼数字 0-9 的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果 A≠B ,则 A+B=C 与 B+A=C 视为不同的 ...
分类:
其他好文 时间:
2018-08-02 12:21:57
阅读次数:
144
拿到本题的第一想法就是暴力枚举,这种方法肯定是可做的。具体能那多少分的话...就看数据心情了。 cpp include include using namespace std; int n,a,aa,b,bb,i,j,d,dd; int gcd(int x,int y) { if(x%y==0) r ...
分类:
其他好文 时间:
2018-07-26 23:33:30
阅读次数:
173
一道比较基础的 计数题 ,还是一个常用的 单独计算贡献 的例子。 首先看题目和范围,暴力枚举肯定是不可行的,而且$O(n\ logn)$的算法貌似很难写。 ~~那我们就来想$O(n)$的吧~~,我们 单独考虑每一条边的贡献 ,我们注意到一个重要的性质: 树上任意两点间的最短路径都是唯一确定的。 这个 ...
分类:
其他好文 时间:
2018-07-26 21:15:41
阅读次数:
173
https://www.lydsy.com/JudgeOnline/problem.php?id=2705 先化简。。 化简出来,这个函数就是$id*id*\mu=id*\varphi$ 可以暴力枚举n的因子求。。 ...
分类:
其他好文 时间:
2018-07-26 18:29:47
阅读次数:
123
传送门 分析 首先我们想到的肯定是n^3暴力枚举,但这显然不行。然后我们想到的就是二分了,但这题没有什么单调性,所以二分也不行。这时候我就想到了先枚举找出p2的位置再在它的左右两边找到p1和p3,但是良心的样例2告诉了我这样是不行的,因为让p2的位置最优并不意味着整体最优。之后我发现可以枚举p2,在 ...
分类:
其他好文 时间:
2018-07-21 17:17:14
阅读次数:
138
https://blog.csdn.net/mengxiang000000/article/details/53291883 原博客地址 http://codeforces.com/group/1EzrFFyOc0/contest/738/problem/B 题目链接 题目大意: 给你一个N*M的空 ...
分类:
其他好文 时间:
2018-07-08 11:51:38
阅读次数:
203
RT P3385 【模板】负环 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式: 第一行一个正整数T表示数据组数,对于每组数据: 第一行两个正整数N M,表示图有N个顶点,M条边 接下来M行,每行三个整数a b w,表示a->b有一条权值为w的边 ...
分类:
其他好文 时间:
2018-07-07 20:51:55
阅读次数:
151
原题链接:https://loj.ac/problem/6 题目描述: Guess Number 内存限制:256 MiB 时间限制:1000 ms 题目类型:交互 题目描述 这是一个交互题的模板。 系统会随机生成 n 个数 Ai,你需要猜测出这 n 个数的值。暴力枚举 / 二分 / 随机猜测等方法 ...
分类:
其他好文 时间:
2018-07-04 22:52:01
阅读次数:
241