题意:x=[-200,200],y=[-200,200]的平面,一天中太阳从不同角度射到长椅(原点(0,0))上,有一些树(用圆表示),问哪个时刻(分钟为单位)太阳光线与这些圆所交的弦长总和最长。太阳距离原点总是500m。(这些圆不会互相相交,每个圆都不包括原点或者不经过原点)解法:直接暴力24*6...
分类:
其他好文 时间:
2014-08-11 23:47:23
阅读次数:
318
hdu4932 Miaomiao's Geometry (BestCoder Round #4 枚举)...
分类:
其他好文 时间:
2014-08-11 21:34:23
阅读次数:
270
可能由于后台数据的原因,这道题直接暴力枚举a,b进行判断也能过,不过跑的时间长,效率太差了。
14021006
12169
Disgruntled Judge
Accepted
C++
0.876
2014-08-11 08:46:28
不说了,比较无脑。
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-08-11 21:32:12
阅读次数:
196
题目链接
题意:s1/s2=N,s1、s2、N都是各个位数上数字不相同的整数。给定N,求有多少个这样的式子并输出。
思路:其实最大的数只能是9876543210,所以我们只要暴力枚举,枚举过程中判断s1、s2是否符合题目要求。
#include
#include
#include
#include
#include
using namespace std;...
分类:
其他好文 时间:
2014-08-11 21:21:33
阅读次数:
290
http://poj.org/problem?id=2417
A^x = B(mod C),已知A,B,C,求x。
这里C是素数,可以用普通的baby_step。
在寻找最小的x的过程中,将x设为i*M+j。从而原始变为A^M^i * A^j = B(mod C),D = A^M,那么D^i * A^j = B(mod C ),
预先将A^j存入hash表中,然后枚举i(0~M-1...
分类:
其他好文 时间:
2014-08-11 21:19:32
阅读次数:
229
2014年暑假c#学习笔记一、C#编程基础1. c#编程基础之枚举2. c#编程基础之函数可变参数3. c#编程基础之字符串基础4. c#编程基础之字符串函数5.c#编程基础之ref、out参数二、C#winform编程1.C#WinForm基础制作简单计算器2.C#WinForm基础Email分析...
分类:
其他好文 时间:
2014-08-11 20:42:42
阅读次数:
309
比赛的时候 在Y , 以为是两个之间取最大, 然后给取出来得最大取个最小,后来发现
7
0 3 6 7 12 14 18
这组案例 应该跑出2.5 的 而那样Y 出不来小数给跪了.
后来在hack 的时候 看到很多二分的选手居然没被X; 这题二分是不行的...
比如说 这组案例
3
0 1 3 4
跑出来应该是2
2 符合案例 1.5比2 小但是不符合 所以答案不是线性关系的 所以不能二分来做.
后来看题解看到有人暴力. O(n*n);
这就要首先判断出,答案必须是某段区间或...
分类:
其他好文 时间:
2014-08-11 18:06:12
阅读次数:
250
POJ 2796 Feel Good题意:给出一个长度为n(n<100000)的序列,求出一个子序列,使得这个序列中的最小值乘以这个序列的和的值最大。思路:枚举每一个点,然后算出以这个点为最小值的区间能向左向右扩展到哪里,然后选择最优的就行。SOJ3085: windy's cake V题意:和PO...
分类:
其他好文 时间:
2014-08-11 17:35:32
阅读次数:
578
(红字重点)集合的概念与运算1. 集合的定义将具有某种特定性质的对象的全体称为集合. 组成集合的对象称为元素 . 集合的表示法 (1) 枚举法 (2) 描述法 集合的关系 数集的表示2. 集合运算3. 集合的运算性质4.笛卡儿积 确界与连续性公理 实数的性质: 1) 有序性 2) 连续性或完备性.....
分类:
其他好文 时间:
2014-08-11 17:05:22
阅读次数:
263
题目链接:点击打开链接
题意:
给定n张选票,每张选票有2个参数,第一个参数表示这张选票选的人
第二个参数表示如果让这张选票改为选0号 的花费
问:使得0号的选票是最高的(不能有和0号相同)的最小花费
枚举0号的最终选票
那么已知0号最终选票,则有些人选票比0号大的,那些票都要买下来。
如果买完了还是达不到 最终选票,就从所有剩下的选票里找前k小的。
用线段树求前k小的数的...
分类:
其他好文 时间:
2014-08-11 15:06:02
阅读次数:
470