传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4839 【题解】 pkusc怎么出bzoj原题啊 字符串随便处理一下就行了,大模拟 pkusc:2A(freopen调试没删) 线下:2A(数组不够大) # include <stdio.h> ...
分类:
其他好文 时间:
2017-05-21 23:26:14
阅读次数:
370
传送门:http://poj.org/problem?id=1379 【题解】 题目大意:求(0,0)->(X,Y)内的一个点,使得这个点到给定的n个点的最小距离最大。 模拟退火 一开始可以先把4个顶点加入。 调调参就过样例了。 然后就过了 # include <math.h> # include ...
分类:
其他好文 时间:
2017-05-18 09:42:42
阅读次数:
183
A =w= B U.U C 题意:一道大模拟,不想看…… D 题意:给n个区间,从中选出k个区间,使得并集最大 分析:set或者线段树 因为此题需要输出方案,所以线段树就不太好了,用set比较好 先离散化,然后枚举左端点,把左端点对应的右端点全部加入set中,然后删除最小的几个留下k个最大的,那么就 ...
分类:
其他好文 时间:
2017-01-12 11:31:42
阅读次数:
264
题目描述 众所周知,杜神非常喜欢出大模拟,也非常喜欢设置一些细节坑人。例如,在某次大赛中,他出了一道这样的题 (以下省略3000字) 计算出答案a后,你应该将a除以1000,再保留到小数点后两位输出,四舍五入。 保证a是非负整数,而且不超过64位有符号整数的表示范围。 众所周知,杜神非常喜欢出大模拟 ...
分类:
其他好文 时间:
2016-11-19 21:06:31
阅读次数:
149
寻宝 大模拟 摆花 分组背包 质因数分解 暴力枚举判断即可。 很久以前的代码风格,有些诡异 文化之旅 floyd ↑不是正解,只是因为数据水才混了过去 ...
分类:
其他好文 时间:
2016-11-13 13:56:46
阅读次数:
142
题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间。 之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N): 1.若(K?1)在第一行但不 ...
分类:
其他好文 时间:
2016-11-12 23:01:30
阅读次数:
204
题解: 模拟题 虽然是个大模拟题,但是很考验思维的活跃度。 刚开始做的时候知道怎么做。但是自己的想法情况很多。分类枚举总是把自己混淆 这题教会我的是,要仔细思考分类的方式 这个题。根据枚举负数的个数奇偶来判断 为奇数:那么绝对值最小的数,如果是正,+x,是负,-x; 为偶数:那么使得绝对值最小的数。 ...
分类:
其他好文 时间:
2016-10-22 20:49:51
阅读次数:
144
题意: 大模拟 题解:每次把always top标记的人关掉要把标记也去掉,聊天数用long long,最后先和有标记的人说拜拜 ...
分类:
其他好文 时间:
2016-08-31 18:41:57
阅读次数:
128
三题,按现场排名应该是80名,铜牌靠后。 几次训练发现自己的心理素质实在是太!差!了!一开始,老规矩,我k题,zrA题,ysB题。 A题大模拟,比较费时,zr先看了过了几个人的H,31mins,1A B题过的人越来越多,我看了N久终于看懂K题……不会做……我去问ys怎么样,他说了下题意,我觉得很水的 ...
分类:
其他好文 时间:
2016-08-29 19:33:19
阅读次数:
206