http://acm.hdu.edu.cn/showproblem.php?pid=4811
推理一下,发现可以先求出后面放小球可以加分的最大值,然后前面的和为0 + 1 + 2 + ...+ max,max最大为6,因为每个球最多算左右两边
代码:
#include
#include
using namespace std;
long long a, b, c;
long long ...
分类:
其他好文 时间:
2014-05-15 23:04:28
阅读次数:
387
暴力枚举就是就是把所有可能的答案一一列举出来再加以判断。虽然方法有些笨,但问题规模不大或者没有好的解法时,这也是一个能用的方法。...
分类:
其他好文 时间:
2014-05-15 22:54:47
阅读次数:
389
连分数法解佩尔方程特解一、佩尔方程的形式:二、关于佩尔方程的特解:特解是指佩尔方程的最小整数解,容易发现当x最小的时候y也同样达到最小。在一般情况下,佩尔方程的特解是通过暴利枚举方法得到的,本文将介绍如何用应用连分数法求特解。本文将不涉及证明,只介绍方法。三、连分数法:一个实数的简单连分数表示,是指...
分类:
其他好文 时间:
2014-05-15 22:47:37
阅读次数:
537
整理下,参考了许多库,谢谢那些无私奉献的大牛,愿上帝保佑你们。1、构造器采用驼峰式命名,并且首字母大写。如:function DialogManager (
config ) { statement;}2、枚举类型变量采用驼峰式命名,并且首字母大写。属性名单词全部大写,单词间以下划线分隔。如:...
分类:
编程语言 时间:
2014-05-15 21:42:06
阅读次数:
385
前两天花了时间理解了nyoj的586疯牛和nyoj619青蛙过河,满以为自己能重新写出这道题。。。谁知道。。。。。这里记录详细总结,希望下次看的时候能一目了然...
分类:
其他好文 时间:
2014-05-15 20:02:08
阅读次数:
238
为了照到点Point(x0,y0),圆心可以在一个范围内移动,我们设该范围为(x,y)(Vec[i].x,Vec[i].y)表示第如果圆心在这个范围内,则第i个点就一定能照到,sum表示为了能照到前i个点,最靠近右边的圆的边界坐标。#define
LOCAL#include#include#incl...
分类:
其他好文 时间:
2014-05-15 14:31:11
阅读次数:
237
题意:给定数字n,生成所有可能的n对括号的组合
思路:dfs暴力枚举
当左括号出现的次数 < n 的时候,可以选择放置新的左括号
当右括号出现的次数 < 左括号的次数的时候,可以选择放置新的右括号
递归函数:
void generateparenthesis(int n, int left, int right, vector& result)
表示将生成的所有可能的n对括号的组合放到result中,
其中,
s表示已生成的部分括号,
left表示当前的左括号数,
right表示当前的右括号...
分类:
其他好文 时间:
2014-05-15 13:21:12
阅读次数:
311
题意:给出一个四边形的边长,求四边形最大面积。不合法输出-1;
解法:比较明显的三分,先枚举四边形的边的连接,然后三分一个对角线长度。但是比较怪异的是eps取1e-8wa了,去1e-7才可以过。不知道谁可以解释一下。
还有这题还有一个结论,后来才知道的。len是周长的二分之一。area=sqrt((len-a)*(len-b)*(len-c)*(len-d));
...
分类:
其他好文 时间:
2014-05-15 13:09:37
阅读次数:
322
美国的贝尔实验室设计了最初的C语言刻在UNIX操作系统距今已有三四十年你在屏幕前凝视数据的缱绻我却在旁轻轻敲打键盘把你的梦想展现循环 递归 贪心 动规
是谁的从前喜欢在匈牙利算法中你我牵手的画面经过MSRA门前我以大牛之名许愿思念像斐波那契数列般漫延当软工沦落在设计的文档间算法依旧是永垂不朽的诗篇我...
分类:
其他好文 时间:
2014-05-15 11:39:13
阅读次数:
260
题意:容易理解。分析:通过枚举寻找规律,这就是做1堆或者2堆石子博弈的技巧!当为2或者3时,肯定是第二个人赢,当为4时,先去一个石子,然后当对方面临3,于是第一个人赢,当为5时,取1时,第二个人赢,取2时也是第二个人赢。。。,于是为5时也是滴二个人赢。。。多枚举几个之后就会发现只要满足斐波拉切数列的...
分类:
其他好文 时间:
2014-05-14 23:42:42
阅读次数:
370