码迷,mamicode.com
首页 >  
搜索关键字:枚举    ( 15377个结果
UVALive 6092 Catching Shade in Flatland --枚举+几何计算
题意: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 枚举)
hdu4932 Miaomiao's Geometry (BestCoder Round #4 枚举)...
分类:其他好文   时间:2014-08-11 21:34:23    阅读次数:270
【UVA】12169-Disgruntled Judge(暴力or欧几里得)
可能由于后台数据的原因,这道题直接暴力枚举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
UVA471- Magic Numbers
题目链接 题意: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
poj 2417 Discrete Logging(A^x=B(mod c),普通baby_step)
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#学习笔记目录
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
hdu 4932 Miaomiao's Geometry 暴力枚举
比赛的时候 在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. 集合的定义将具有某种特定性质的对象的全体称为集合. 组成集合的对象称为元素 . 集合的表示法 (1) 枚举法 (2) 描述法 集合的关系 数集的表示2. 集合运算3. 集合的运算性质4.笛卡儿积 确界与连续性公理 实数的性质: 1) 有序性 2) 连续性或完备性.....
分类:其他好文   时间:2014-08-11 17:05:22    阅读次数:263
Codeforces 458C Elections 贿赂选票抢主席! 线段树
题目链接:点击打开链接 题意: 给定n张选票,每张选票有2个参数,第一个参数表示这张选票选的人 第二个参数表示如果让这张选票改为选0号 的花费 问:使得0号的选票是最高的(不能有和0号相同)的最小花费 枚举0号的最终选票 那么已知0号最终选票,则有些人选票比0号大的,那些票都要买下来。 如果买完了还是达不到 最终选票,就从所有剩下的选票里找前k小的。 用线段树求前k小的数的...
分类:其他好文   时间:2014-08-11 15:06:02    阅读次数:470
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!