package com.util;
import java.util.LinkedHashMap;
import java.util.Map;
/**
* 功能:枚举使用工具 作者：Gary Huang 日期:
* 2014-3-5 版权：版权所有(C) 2014，QQ 834865081
*/
public class EnumUtil {
public static void m...
分类：
编程语言 时间：
2014-10-20 17:27:14
阅读次数：
223
给出两个坦克位置，N个炮弹，从(0,h)点以一定角度射出，问在某一角度下能够打到第一个坦克的炮弹最多个数，要求在该角度下所有炮弹都不会打到第二个坦克。
可以暴力水过，枚举角度判断即可
需要几个几何公式化简：
x=v*sinθ*t
v*cosθ*t+g*t*t/2=h
注意sin 和 cos 函数用多会超时
#include "stdio.h"
#includ...
分类：
其他好文 时间：
2014-10-20 17:21:49
阅读次数：
196
http://acm.hdu.edu.cn/showproblem.php?pid=4474
如果A%n ==B %n (A
犯得二逼错误：
1、需要记录每一位，不是mod%10就是每一位
2、第一位枚举1~9，但是仍然需要%n
3、必然需要高精度，开始ll WA到死
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-10-20 17:17:57
阅读次数：
251
数据范围小得可怕，但是依然需要怒跑400ms。
题意我就不多说了，样例看懂了题也就看懂了，说说解题的大体思路。
DFS应该没疑问了，就是以M为物品种类上限传参然后一个个物品大小枚举，可以用背包check。
但是这样估计会TLE，而且我们又该如何枚举该加入的物品的价值呢？它的上限在哪里？于是我们不妨先在枚举前跑一遍背包，然后确定最大连续能取得值maxm，那么新加...
分类：
其他好文 时间：
2014-10-20 15:11:57
阅读次数：
154
题目大意：有一些码头由若干条边组成，有些时候有一些码头需要维修，这个期间不能使用这个码头。跟换航线的话会有一定的花费，求规定天数内的最小花费。
思路：最短路方面用SPFA就行，关键是动态规划。这个动规我想了很久，结果到最后发现自己想复杂了。我一开始想的是用SPFA处理出每一个不同的段，然后动规。这样做不仅分段不好分，动规也不好写。之后才发现，一共天数才100，枚举起点和终点才10000，...
分类：
其他好文 时间：
2014-10-20 10:07:19
阅读次数：
296
对于区间DP，首先枚举要进行操作的区间长，然后枚举操作区间的左端点，用左端点和区间长算出右端点，然后枚举区间中的点进行DP操作就好了。下面是模式代码：首先是P的：Forp:=1tondo//p是区间长度，作为阶段。fori:=1tondo//i是穷举的区间的起点beginj:=i+p-1;//j是区...
分类：
其他好文 时间：
2014-10-20 09:51:12
阅读次数：
169
http://acm.nyist.net/JudgeOnline/problem.php?pid=737石子归并：先枚举要合并的区间长，然后枚举相应的区间左端点，最后枚举区间中间的划分点，这样，就可以由小到大递推解决区间问题了。转移方程：dp[i][j]=min(dp[i][j],dp[i][k]+...
分类：
其他好文 时间：
2014-10-20 09:50:04
阅读次数：
249
题意：平面上有n个点，求一条直线使得所有点都在直线的同一侧。并求这些点到直线的距离之和的最小值。分析：只要直线不穿过凸包，就满足第一个条件。要使距离和最小，那直线一定在凸包的边上。所以求出凸包以后，枚举每个边求出所有点到直线的距离之和得到最小值。点到直线距离公式为：因为点都在直线同一侧，所以我们可以...
分类：
其他好文 时间：
2014-10-20 00:43:41
阅读次数：
307
题目链接下午比赛的时候没有想出来，其实就是int型的数分为30个位，然后按照位来排列枚举。题意：求n个数里面，取i个数异或的所有组合的和，i取1~n分析：将n个数拆成30位2进制，由于每个二进制位异或后相加和原来的数异或相加是一样的，所以只需要对每一位累加计算，用组合数学取数就行了，奇数个异或得1，...
分类：
其他好文 时间：
2014-10-19 22:55:34
阅读次数：
236
命名规范
通用命名规则
类型名
类型名(类、结极体、类型定义（typedef）、枚举)以大写字母开始并混合大小写，如
Line, SavingsAccount
变量名
变量名必须以小写字母开始并混合大小写， 如
line, savingsAccount
函数名
函数名必须以小写字母的动词开始并混合大小写，如：
getName(), c...
分类：
编程语言 时间：
2014-10-19 21:30:17
阅读次数：
265
