#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
class BigNum
{
private:
int a[500]...
分类：
其他好文 时间：
2014-09-27 19:41:50
阅读次数：
267
目录Java在ACM/ICPC中的特点在ACM/ICPC中使用Java需要注意的问题Java与高精度计算1.Java在ACM/ICPC中的特点Java的语法和C++几乎相同Java在执行计算密集任务的时候并不比C/C++慢多少，只是IO操作较慢而已Java 简单而功能强大，有些东西用Java实现起来...
分类：
编程语言 时间：
2014-09-27 02:45:59
阅读次数：
349
【题意简述】：去掉一个最高分，去掉一个最低分，求平均分。
【分析】：此题和POJ3507其实质是一样的。
//732K 32Ms
#include
#include
#include
using namespace std;
int score[101];//成绩
int main()
{
int t;
int sum;
while(1)
{
sum = 0;
cin>>t...
分类：
其他好文 时间：
2014-09-26 21:51:49
阅读次数：
213
题目：hdoj 3001 Travelling
题意：标准的旅行商加一句话，每个点最多走两次。
分析：状态转移方程一模一样，只是要三进制，因为每个点有三种状态 0 ，1 2
定义状态：dp【st】【i】 ：在状态为 st 时 当前在 i 点的最小花费
转移方程：dp【now】【j】 = min（dp【now】【j】，dp【st】【i】+mp【i】【j】）；now是st可以一...
分类：
其他好文 时间：
2014-09-26 13:24:39
阅读次数：
179
题目：hdoj 4336 Card Collector
题意：集齐卡片抽大奖，每个卡片概率，及其卡片个数，然后问你及其卡片要买卡片数量的期望。
分析：最多20张卡片，用状态压缩来表示是否拿了某个卡片。
比如现在有状态10010，表示拿了第2 3 5的状态下的期望。
我们要求它，我们可以先得到11010，10110，10011，的期望，然后乘以各自位没拿的概率就是总的期望。...
分类：
其他好文 时间：
2014-09-26 13:08:38
阅读次数：
179
2014 ACM/ICPC Asia Regional Xi'an Online
枚举贪心
从最大的一个数开始找能使它的异或值最大的一个数。
#include "stdio.h"
#include "string.h"
int main()
{
int n,i,j,sum;
__int64 ans;
int b[100010],a[100010];
w...
分类：
其他好文 时间：
2014-09-24 20:42:37
阅读次数：
182
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5023
http://poj.org/problem?id=2777
题意：给出一个长度为N的线段，分成N段，每一段长度为1，每次操作时，把[L, R]区间染成颜色C，或者输出[L, R]区间里有几种不同的颜色。
分析：因为N比较大，如果模拟操作肯定会超时。这时我们就可以利用线段树的l...
分类：
其他好文 时间：
2014-09-24 11:10:56
阅读次数：
200
GPAhttp://acm.hdu.edu.cn/showproblem.php?pid=4802签到题，输入两个表，注意细心点就行了。 1 #include 2 #include 3 const int M=16; 4 char s[M],cp[M][M]={"A","A-","B+","B","...
分类：
其他好文 时间：
2014-09-23 23:56:25
阅读次数：
210
2014
ACM/ICPC Asia Regional Guangzhou Online
N*N矩阵 M个钥匙
K起点，T终点，S点需多花费1点且只需要一次，1-9表示9把钥匙，只有当前有I号钥匙才能拿I+1号钥匙，可以不拿钥匙只从上面走过
4维数组判重，第三维表示钥匙已经拿到第几把，第四维表示已经走过的S的状况，用状压存储
#include "stdio.h"
#in...
分类：
其他好文 时间：
2014-09-23 21:58:25
阅读次数：
250
2014
ACM/ICPC Asia Regional Guangzhou Online
N个节点，M个操作。
P操作把l-r全部改为x （1
Q操作询问l-r出现的数字，升序输出
线段树成端更新+成端查找
因为X最大30，用二进制压缩存储已经出现的数字。
#include "stdio.h"
#include "string.h"
struct node
{
i...
分类：
其他好文 时间：
2014-09-23 18:22:05
阅读次数：
151
