- 博客(10)
- 资源 (4)
- 问答 (2)
- 收藏
- 关注
原创 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 1014
原创 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 1020
原创 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 796
原创 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 5432 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 6240
原创 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 1619
原创 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 1006
原创 C语言中printf(),sprintf(),scanf(),sscanf()的用法和区别
printf语法: #include int printf( const char *format, ... );printf()函数根据format(格式)给出的格式打印输出到STDOUT(标准输出)和其它参数中。返回值是输出的字符数量。sprintf语法: #include in
2012-09-09 11:00:15 12992
原创 小球下落
小球下落 有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为1,2,3,...,2^D-1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否者往右走,直到走到叶子结点。 一些小球从结点1处依次
2012-09-08 10:40:20 1454 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 1405
ListView的进程信息
2013-01-04
Android中的EditText如何实现小米计算器的第二行的效果?
2016-04-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人