Miaomiao's Geometry Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There are N point on X-axis . ...
分类:
其他好文 时间:
2017-05-28 16:51:37
阅读次数:
321
A 读题题 B 就是你排名第p,得了x分,而最终至少需要y分,你需要最少的successful hack,使得最终得分s>=y,且由s随机取25个数,使p被选中。 (1)暴力枚举hack成功几次,失败几次就好了 (2)另解:枚举尽可能小的s,使|s-x|=0(mod 50),分类讨论 If s?≤? ...
分类:
其他好文 时间:
2017-05-27 10:30:51
阅读次数:
196
原题传送门 好吧,,这道题。。本来以为挺难的。打了个暴力bfs+hash(期望得分30,实际得分30) 奇特的是,这道题如果不用hash(期望得分20,实际得分100),好吧数据实在是太水了(不会T吗?) 然后我们寻找正解 在此膜一下巨神学弟clz 著名的clz告诉我们,我们只需要暴力枚举第一行的情 ...
分类:
其他好文 时间:
2017-05-26 19:41:35
阅读次数:
220
洛谷——P3385 【模板】负环 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式: 第一行一个正整数T表示数据组数,对于每组数据: 第一行两个正整数N M,表示图有N个顶点,M条边 接下来M行,每行三个整数a b w,表示a->b有一条权值为w的 ...
分类:
其他好文 时间:
2017-05-20 22:37:26
阅读次数:
228
题目地址:HDU 4968 这题的做法是全部学科的学分情况枚举,然后推断在这样的情况下是否会符合平均分。直接暴力枚举就可以。 代码例如以下: #include <cstring> #include <cstdio> #include <math.h> #include <algorithm> usi ...
分类:
其他好文 时间:
2017-05-20 20:01:35
阅读次数:
328
https://www.luogu.org/problem/show?pid=3385#sub 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式: 第一行一个正整数T表示数据组数,对于每组数据: 第一行两个正整数N M,表示图有N个顶点,M条边 接 ...
分类:
其他好文 时间:
2017-05-20 18:58:52
阅读次数:
246
题意: 给出一个数N,问所有满足n/x=y(此处为整除)的所有x*y的总和是多少。对答案mod(1e9+7)。 1 <= T <= 500。 1 <= N <= 1e9。 分析: 可以枚举x得到y,但是这样是O(n)的会TLE 当x<=sqrt(n)的时候,我们可以暴力枚举 当x>sqrt(n)的时 ...
分类:
其他好文 时间:
2017-05-17 00:50:23
阅读次数:
164
传送门:http://bailian.openjudge.cn/practice/2812/ 【题解】 垃圾题目毁我青春。 暴力枚举两个点,判断是否成立。 瞎jb判一判,剪剪枝就过了。 大概就是排序后如果当前x+dx已经大于n了就break (听说会快很多(并没有)) 我怎么这么傻逼啊:反正只有一条 ...
分类:
其他好文 时间:
2017-05-16 23:35:09
阅读次数:
206
https://www.luogu.org/problem/show?pid=2216 题意:给出a*b矩形 从中找到一个n*n正方形,其(最大值-最小值之差)最小,a,b<=1e3,n<=100暴力枚举正方形右下角,如何快速算出其最大值和最小值?先用单调队列预处理出ma[i][j] 表示(i,j) ...
分类:
其他好文 时间:
2017-05-16 14:52:18
阅读次数:
153
题目大意:给定一个序列,提供两种操作: 1.区间加上一个数 2.询问区间中有多少大于等于C的数 n<=100W。树套树不用想了,Q<=3000,分块走起~ 将原数组复制一份副本。副本中每一块排序 对于每次改动,中间块的部分打标记。两边改动后重建 对于每次查询。中间块的部分二分答案。两边暴力枚举 别忘 ...
分类:
其他好文 时间:
2017-05-15 20:59:52
阅读次数:
149