2012年09月_码农同学

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月

原创 hdu 1219 AC Me

http://acm.hdu.edu.cn/showproblem.php?pid=1219#include using namespace std;int main(){ char buf[100010]; int n[26]; //freopen("G:/in.txt", "r", stdin); while(gets(buf)){ memset(n,0,s

2012-09-12 18:02:52 1006

原创 hdu 2602 Bone Collector

http://acm.hdu.edu.cn/showproblem.php?pid=260201背包问题,f[j]表示背包体积为j时候的最大重量状态转移方程：f[j]=max(f[j],f[j-v[i]]+w[i])#include #include using namespace std;int main(){ int T; //freopen("G:/

2012-09-12 17:40:41 1010

原创 hdu 1203 I NEED A OFFER!

http://acm.hdu.edu.cn/showproblem.php?pid=1203简单的01背包问题，f[j]表示每个学校都落选的最小概率，状态转移方程 f[j]=min(f[j],f[j-a[i]]*(1-b[i])#include #include #include using namespace std;int main(){ int n,

2012-09-12 16:47:07 788

原创 hdu 2546 饭卡

http://acm.hdu.edu.cn/showproblem.php?pid=254601背包问题，首先拿出5元买最贵的东西，那接下来就是背包容量m-5，物品数量n-1 的01背包问题了。状态转移方程为：f[j]=max(f[j],f[j-price[i]]+price[i]) , f[j]表示买前i件物品，预算为j时的最大花销为了好弄，我把最贵的移到数组尾部。#inc

2012-09-12 00:20:21 5416 1

原创 java中的BigInteger类和BigDecimal类的应用

JAVA的两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，理论上能够表示无限大的数。BigInteger表示：package com.xujin;import java.util.*;import java.math.*;public class Test { public static void main(String[] args) {

2012-09-10 18:56:18 6223

原创 hdu1753 大明A+B && nyoj 513 A+B Problem IV

高精度问题，我改的自己写的那个高精度模版，c++来写高精度就是麻烦，还要考虑一大堆特殊情况。我用的一些个测试数据：000 00000001.1000 2.9400001.1110 3.3330004.44499.2 0.8100主要的特殊情况就是前导0和后导0，以及全部都是0的情况。我的思路就是：以009.200和00.8 为

2012-09-10 16:34:29 1605

原创 nyoj 73 比大小

http://acm.nyist.net/JudgeOnline/problem.php?pid=73高精度问题#include #include using namespace std;int main(){ char a[1010],b[1010],ans[1000]; while(cin>>a>>b){ memset(ans,0,sizeof(

2012-09-09 20:04:51 991

原创 C语言中printf()，sprintf()，scanf()，sscanf()的用法和区别

printf语法: #include int printf( const char *format, ... );printf()函数根据format(格式)给出的格式打印输出到STDOUT(标准输出)和其它参数中。返回值是输出的字符数量。sprintf语法: #include in

2012-09-09 11:00:15 12943

原创小球下落

小球下落有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，...，2^D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否者往右走，直到走到叶子结点。一些小球从结点1处依次

2012-09-08 10:40:20 1437 1

转载关于java中Math的一些用法

java.math.Math类常用的常量和方法：Math.PI 记录的圆周率Math.E记录e的常量Math.abs 求绝对值Math.sin 正弦函数 Math.asin 反正弦函数Math.cos 余弦函数 Math.acos 反余弦函数Math.tan 正切函数 Math.atan 反正切函数 Math.atan2 商的反正切函数Math.toDeg

2012-09-01 18:21:47 1389