a1647566717-CSDN博客

原创 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 669

原创 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 1475

原创 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 617

原创已知圆上的三个点求此圆的周长

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 2606

原创 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 1207

原创两个矩阵相乘问题

两个矩阵相乘（n,m,k为小于50的正整数）Time Limit:1000MS Memory Limit:65536KTotal Submit:247 Accepted:96 Description大家都会手算两个矩阵相乘吧，是不是感觉很简单但是很麻烦啊！其实这种工作就应该就给计算机做，那么我们开始吧！现在就开始做一劳永逸的事情吧！Input 输入

2012-03-20 19:36:07 5653

原创阶乘问题

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 1119

原创 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 1882

原创 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 582

原创传递闭包问题

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 686

原创再谈免费馅饼

点击打开链接思路：数塔问题 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 498

原创 atof函数

表头文件 #include 　　定义函数 double atof(const char *nptr);　　函数说明 atof()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时('\0')才结束转换，并将结果返回。参数nptr字符串可包含正负号、小数点或E(e)来表示指数部分，如123.456或123e-2。

2012-03-12 22:18:38 1698

原创 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 1407

原创 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 1553 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 1185

原创 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 877

原创 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 1403

原创 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 1332

原创 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 615

原创 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 3572

原创 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 467

原创 hduDP题（思路）

Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了

2011-08-12 10:47:34 1537

原创 DP（最长公共子串问题）

最长公共子串问题：一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。最长公共子串就是求给定两个序列的一个最长公共子序列。例如，X=“ABCBDAB”，Y=“BCDB”是X的一个子

2011-08-12 10:39:04 990

原创 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 1012

原创 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 464

原创 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 3356

原创 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 6527 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 1201

原创 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 1048 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 914

原创大整数运算（加法）

大整数运算（加法）(大整数加法（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 703

原创大整数运算（乘法）

(大整数乘法(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 795

原创 qsort()排序函数

qsort()排序函数n 排序是最常用的预处理技术n qsort包含在头文件中n 函数根据你给的比较条件进行快速排序n 排序之后的结果仍然放在原数组中n 使用qsort函数必须自己写一个比较函数。一、对整型数组排序Int main()

2011-08-10 10:39:10 638

原创 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 602

原创 poj1258

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23011 Accepted: 9068DescriptionFarmer

2011-08-09 19:41:24 368

原创 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 330

原创 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 721 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 632

原创 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 651

原创 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 330

空空如也

空空如也