导航

2015年4月15日

HDU 2955

摘要： 这道题做得有点醉，根本没明白题目什么意思....做了半天才发现不对....涉及到概率方面最基本的乘法定则...#include#includedouble dp[10001];double max(double a,double b){ if(a>b) return a; ... 阅读全文

posted @ 2015-04-15 18:04 tun~ 阅读(120) 评论(0) 推荐(0)

HDU 1864

摘要： 发票的额度是小数，但是只要求精确到两位，所以我们把初始数据乘以100进行处理。这道题我比较纠结的是dp的数组到底开多大...开大了内存超限，小了数组越界。#include#includeint val[50];//记录符合报销条件的发票的额度。（乘以100以后）int tmp[26];//临时记录发... 阅读全文

posted @ 2015-04-15 18:01 tun~ 阅读(95) 评论(0) 推荐(0)

UVA 111

摘要： 又被题意坑了...输入的一串数字的含义是第i个数字是第a[i]个发生的。而不是编号为i的历史事件的实际发生顺序。所以第一步要做的是转换，将原始数据转换成编号为i的历史事件的实际发生顺序。然后按照实际的发生顺序在aaa数组中给予权值，这是为了方便之后判断学生的答案中两个数字的相对顺序。#include... 阅读全文

posted @ 2015-04-15 17:54 tun~ 阅读(81) 评论(0) 推荐(0)