- 博客(74)
- 收藏
- 关注
原创 hdu1231 同1003
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10484 Accepted Submission(s): 4444Problem Description给定K个整数的序列{ N1, N2
2012-05-09 20:46:19 677
原创 ZZULI 1679 Switch
SwitchTime Limit:1000MS Memory Limit:65536KTotal Submit:43 Accepted:23 DescriptionThere are N lights in a line. Given the states (on/off) of the lights, your task is to determine at least h
2012-05-09 18:29:50 1490
原创 hdu 1305(字典树)注意本题的输入!!!
Immediate DecodabilityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 852 Accepted Submission(s): 453Problem DescriptionAn en
2012-05-07 17:58:36 629
原创 已知圆上的三个点求此圆的周长
The Circumference of the Circle本题在ZOJ上题号是1090,在POJ上是2242。题目描述如下:DescriptionTo calculate the circumference of a circle seems to be an easy task - provided you know its diameter. But what if you d
2012-04-13 21:54:26 2623
原创 hdu 2036 求多边形面积问题
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9462 Accepted Submission(s): 4767Problem Description“ 改革春风吹满地,不会AC没关系;
2012-03-20 20:17:32 1217
原创 两个矩阵相乘问题
两个矩阵相乘 (n,m,k为小于50的正整数)Time Limit:1000MS Memory Limit:65536KTotal Submit:247 Accepted:96 Description大家都会手算两个矩阵相乘吧,是不是感觉很简单但是很麻烦啊!其实这种工作就应该就给计算机做,那么我们开始吧! 现在就开始做一劳永逸的事情吧!Input 输入
2012-03-20 19:36:07 5679
原创 阶乘问题
GCCTime Limit:1000MS Memory Limit:65536KTotal Submit:64 Accepted:25 DescriptionThe GNU Compiler Collection (usually shortened to GCC) is a compiler system produced by the GNU Project supportin
2012-03-19 12:29:25 1140
原创 Humidex
HumidexTime Limit:1000MS Memory Limit:65536KTotal Submit:24 Accepted:15 DescriptionAdapted from Wikipedia, the free encyclopediaThe humidex is a measurement used by Canadian meteorologists
2012-03-18 10:48:03 1905
原创 Lot
LotTime Limit:1000MS Memory Limit:65536KTotal Submit:45 Accepted:17 DescriptionOut of N soldiers, standing in one line, it is required to choose several to send them scouting.In order to do
2012-03-18 10:44:46 601
原创 传递闭包问题
Median Weight BeadTime Limit:1000MS Memory Limit:65536KTotal Submit:24 Accepted:17 DescriptionThere are N beads which of the same shape and size, but with different weights. N is an odd number
2012-03-16 21:15:33 707
原创 再谈免费馅饼
点击打开链接思路: 数塔问题 sum[i][j]=max(sum[i+1][j-1],sum[i+1][j],sum[i+1][j+1])+f[i][j]; //从下往上计算,先将sum的最后一行初始化为f的最后一行#include#includeint max(int a,int b,int c) //三个数比较大小{if(b>a)a=b;if(aa=c
2012-03-15 17:28:40 509
原创 atof函数
表头文件 #include 定义函数 double atof(const char *nptr); 函数说明 atof()会扫描参数nptr字符串,跳过前面的空格字符,直到遇上数字或正负符号才开始做转换,而再遇到非数字或字符串结束时('\0')才结束转换,并将结果返回。参数nptr字符串可包含正负号、小数点或E(e)来表示指数部分,如123.456或123e-2。
2012-03-12 22:18:38 1724
原创 hdu1020
EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11421 Accepted Submis
2011-08-14 09:37:09 1423
原创 hdu1019(求最小公倍数要先除后乘)
Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12051 Ac
2011-08-14 08:57:17 1572 1
原创 poj1401
题意:求n!有多少个0!!2*5会产生0,所以求出2和5中个数最小的既5的个数!!FactorialDescriptionThe most important part of a GSM network is so called Base Transceiver St
2011-08-13 19:46:09 1200
原创 poj2421
Constructing Roads DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every tw
2011-08-12 20:25:14 896
原创 hdu1061
Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12548 Accepted
2011-08-12 17:29:49 1416
原创 hdu1060
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5699 Accepted S
2011-08-12 17:08:19 1349
原创 hdu2955(背包)
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2395 Accepted Submis
2011-08-12 14:43:57 622
原创 hdu1021
Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15238 Accepted
2011-08-12 11:42:47 3589
原创 hdu1159最长公共子串长度
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9367 Accept
2011-08-12 11:06:59 480
原创 hduDP题(思路)
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了
2011-08-12 10:47:34 1546
原创 DP(最长公共子串问题)
最长公共子串问题:一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。最长公共子串就是求给定两个序列的一个最长公共子序列。例如,X=“ABCBDAB”,Y=“BCDB”是X的一个子
2011-08-12 10:39:04 1005
原创 hdu2059龟兔赛跑
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4596 Accepted Submission(
2011-08-12 09:55:23 1023
原创 hdu2050
sum=2*n*n-n+1;折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6436 Ac
2011-08-11 20:34:45 479
原创 hdu2049
不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8501 Accepted S
2011-08-11 20:26:44 3372
原创 hdu2048
2011ACM/ICPC中国大陆赛区信息汇集~神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub
2011-08-11 20:09:13 6561 2
原创 01背包(一维数组)
F - Charm BraceletDescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fi
2011-08-11 10:13:57 1247
原创 hdu1171多重背包
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8481 Accepte
2011-08-11 10:04:09 1060 1
原创 大整数运算模板(减法)
大整数运算模板(减法)大整数减法(str_a - str_b = str_c)#include#include#define N 1009void sub(char str_a[],char str_b[],char str_c[]){ char
2011-08-10 10:53:32 923
原创 大整数运算(加法)
大整数运算(加法)(大整数加法(str_a+str_b=str_c)#include#include#define N 1009void add(char str_a[],char str_b[],char str_c[]){ char a[N]
2011-08-10 10:52:47 713
原创 大整数运算(乘法)
(大整数乘法(str_a * str_b = str_c)#include#include#define N 1009void Strrev(char str[]){ int i,j=0; char s[1009]; for(i=strlen(st
2011-08-10 10:49:51 809
原创 qsort()排序函数
qsort()排序函数n 排序是最常用的预处理技术n qsort包含在头文件中n 函数根据你给的比较条件进行快速排序n 排序之后的结果仍然放在原数组中n 使用qsort函数必须自己写一个比较函数。一、对整型数组排序Int main()
2011-08-10 10:39:10 650
原创 hdu2680
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1788 Acc
2011-08-10 09:36:48 617
原创 poj1258
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23011 Accepted: 9068DescriptionFarmer
2011-08-09 19:41:24 384
原创 hdu2066
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5851 Accepted Submissio
2011-08-09 15:36:46 344
原创 hdu2544
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7111 Accepted Submission(s
2011-08-09 14:07:31 760 1
原创 hdu2112
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3666 Accepted Submi
2011-08-09 11:14:20 647
原创 hdu1162
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2491 Accepted S
2011-08-08 20:02:17 663
原创 hdu1102类似hdu1879
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4922 Accept
2011-08-08 19:05:28 343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人