杭电ACM 第9页

杭电acm step 动态规划专题总结（1）简单的动态规划问题

几个概念：多阶段决策问题：如果一类过程可以分成若干个相互联系的阶段，在每一个阶段都需要做出决策，一个阶段的决策确定了以后，常常影响到下一个阶段的决策，从而就完全确定了一个活动的活动路线，则称其为多阶段决策问题。策略：多个阶段的决策序列构成一个决策序列称为策略。多阶段的决策问题，就是要在选择的那些策略中间，选择一个最优策略，使在预定的标准下达到最好的效果。阶段：把求解问题分成若干个阶段，

·2015-11-12 16:56

杭电ACM 2013

#include<stdio.h>int main(){ int n,s,i,a; while(scanf("%d",&n)!=EOF) { &

·2015-11-12 13:39

杭电ACM 2014

#include<stdio.h>int main(){ int i,n,a[100],max,min; double av,sum; while(scanf("%d",&n)!=EOF) {

·2015-11-12 13:38

杭电ACM 2016

#include<stdio.h>int main(){ int i, n, min, a[100], temp, t; while(scanf("%d",&n)!=EOF) { if(n==0) &nbs

·2015-11-12 13:38

杭电ACM 2017

#include<stdio.h> int main() { 　　 int b; 　　char c; scanf("%d\n",&b); 　　while(b--

·2015-11-12 13:37

杭电acm Identity Card

题目链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=2&problemid=25 好的吧，不得不说我因为一个Hone Kong卡了好几个小时，改来改去，使用了几种方式：1，使用hashmap保存所有的表格的数据，将身份证头两位、年、月、日转换成整数。2，使用hashmap只转换头

·2015-11-12 12:56

杭电acm find your present (2)

题目地址：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=2&problemid=11 使用异或，有个注意的问题就是不能使用cin，实在是太慢了。 c++ 源码： #include<iostream> #include<cstdio> #include

·2015-11-12 12:56

杭电ACM 2011 多项式求和

#include<stdio.h>int main(){ int m, i, n[100], sign; double j, sum; scanf("%d",&m); for(i=0;i<m;i++) scanf("%d",&n[i]);

·2015-11-12 08:45

杭电ACM 2012

#include<stdio.h>#include<math.h>int main(){ int i, j, n, x, y, t; while(scanf("%d%d",&x,&y)!=EOF) { &nbs

·2015-11-12 08:44

杭电acm the area

这题直接使用积分的方法来做，不需要考虑交叉点和顶点重合的情况：不能使用float作为变量，否则一直wa #include<iostream> #include<cstdio> using namespace std; int main(){ int t; scanf("%d",&t); while(t--){ dou

·2015-11-11 19:49

杭电acm 找新朋友

题目链接： http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=1&problemid=8 这道题目使用的筛法的思想去做：输入一个数num，从2到num-1进行遍历，遇到能够被num整除的数，就将其划去，并将num范围内的所有具有该因子的数都划去，最后剩下的就是与num互质的数。

·2015-11-11 19:48

杭电acm 排列2

题目地址：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=3&problemid=17 这题的核心算法就是排列问题：就目前常用的排列算法有两种：一种是按字典列出排序，C++ STL所使用的方法，能够支持重复元素的全排列。另外一种是使用递归生成排序。先说容

·2015-11-11 19:47

杭电acm Cake

基本思路就是将两个数相加再减去最大公约数。假设有M个人，于是必须将蛋糕分成M份，如果有N个人就必须分成N份。切蛋糕下刀次数=蛋糕分成的份数，想要蛋糕份数最少，下刀次数就必须最少，假设x=gcd(M,N),我们将蛋糕切成M或者N份的时候，现将蛋糕平均分成x份，然后再切成M份或者N份，由此可知，在切成M份或者N份时，有x次下刀次数是重合的，于是可得到当M、N个人都能分食蛋糕的时候，下刀次数最少是M

·2015-11-11 19:47

杭电ACM2159（二维背包）

本周的训练内容是动态规划，主要是背包问题。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159题目大意：中文题目，就不说大意了………………解题思路：对于这道题来说，背包中放的是经验，因此用耐力和杀怪的数量作为标准，当所得经验已经足够升级的时候就跳出循环。AC代码：#include #include usingnamespacestd; intmai

Runner__1·2015-11-11 15:00

HDOJ HDU 2068 RPG的错排 ACM 2068 IN HDU

pid=2068 题目描述: Problem Description 今年暑假杭电ACM集训队第

·2015-11-11 07:40

母函数 ( Generating function ) 详解 <自奋斗哥のblog>

(以下内容部分引至杭电ACM课件和维基百科) 在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关

·2015-11-11 07:29

杭电ACM1114（完全背包）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114题目大意：有一个存钱罐，给出它的重量和装满硬币的重量，然后给出里面装的硬币的种类数，并给出每种硬币的面值和重量，求在给定重量的条件下硬币的最小价值。解题思路：完全背包。根据《背包九讲》，这道题目相当于要求必须装满给出的重量，因此要使dp[0]=0，同时因为求的是最小值，因此其他位置应该是正无穷。A

Runner__1·2015-11-09 20:00

HDU 2068 RPG的错排

(Java/Others) Total Submission(s): 5536 Accepted Submission(s): 2269 Problem Description 今年暑假杭电

·2015-11-09 13:23

HDU 1160 FatMouse's Speed dp

这题是看杭电acm课件做的，和一维的最长有序子序列差不多。

·2015-11-07 13:18

杭电acm 1003

1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 using namespace std; 6 7 int number[100005]; 8 int sum1[100005]; 9 10 int

·2015-11-07 13:03

杭电ACM 1030 Delta-wave java代码解析

Delta-waveTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6931 AcceptedSubmission(s):2674ProblemDescriptionAtrianglefieldisnumberedwithsuccessiveintege

wangyang1354·2015-11-04 16:00

杭电ACM 1041 Computer Transformation java代码详解AC

ComputerTransformationTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6916 AcceptedSubmission(s):2504ProblemDescriptionAsequenceconsistingofonedigit,th

wangyang1354·2015-11-04 13:00

母函数

p=596 (以下内容部分引至杭电ACM课件和维基百科) 在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。

·2015-11-03 21:44

杭电acm2044 一只小蜜蜂

一只小蜜蜂... http://acm.hdu.edu.cn/showproblem.php?pid=2044 Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N

·2015-11-03 21:41

杭电acm2050 折线分割平面

折线分割平面 http://acm.hdu.edu.cn/showproblem.php?pid=2050 Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整

·2015-11-03 21:41

杭电acm2046骨牌铺方格

骨牌铺方格 http://acm.hdu.edu.cn/showproblem.php?pid=2046 Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Inpu

·2015-11-03 21:40

杭电ACM 1040 As Easy As A+B java 解读

AsEasyAsA+BTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):48014 AcceptedSubmission(s):20587ProblemDescriptionThesedays,Iamthinkingaboutaquestion,howca

wangyang1354·2015-11-02 18:00

sscanf 函数的用法

sscanf(str+start,"%d%n",&v,&n)； 2011-05-19 20:56:00| 分类：杭电

·2015-11-01 15:01

杭电acm 1001

#include<cstdio> int main() { int n; while(scanf("%d",&n)!=EOF) { if(n%2==0) printf("%d\n\n",n/2*(n+1)); else printf(

·2015-10-31 19:06

杭电acm2036改革春风吹满地

改革春风吹满地 http://acm.hdu.edu.cn/showproblem.php?pid=2036 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6885 Accepted Submission(s): 3417 Probl

·2015-10-31 18:15

杭电acm2028 Lowest Common Multiple Plus

Lowest Common Multiple Plus http://acm.hdu.edu.cn/showproblem.php?pid=2028 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s)

·2015-10-31 18:15

杭电acm2032杨辉三角

杨辉三角 http://acm.hdu.edu.cn/showproblem.php?pid=2032 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13200 &nb

·2015-10-31 18:14

杭电acm2034 人见人爱A-B

人见人爱A-B http://acm.hdu.edu.cn/showproblem.php?pid=2034 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16919

·2015-10-31 18:13

杭电acm2030汉字统计

汉字统计 http://acm.hdu.edu.cn/showproblem.php?pid=2030 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8127

·2015-10-31 18:12

杭电acm2019数列有序!

数列有序! http://acm.hdu.edu.cn/showproblem.php?pid=2019 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16525 &nb

·2015-10-31 18:11

杭电acm2023求平均成绩

求平均成绩 http://acm.hdu.edu.cn/showproblem.php?pid=2023 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23076 &n

·2015-10-31 18:11

杭电acm2024—C语言合法标识符

C语言合法标识符 http://acm.hdu.edu.cn/showproblem.php?pid=2024 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12090

·2015-10-31 18:10

杭电acm2018母牛的故事

母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15516 Accepted Submission(s): 7471 Proble

·2015-10-31 18:09

杭电acm2015偶数求和

偶数求和 http://acm.hdu.edu.cn/showproblem.php?pid=2015 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16218 &nbs

·2015-10-31 18:08

杭电acm2012素数判定

素数判定 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25001 Accepted Submission(s): 8429http://acm.

·2015-10-31 18:06

杭电acm2005第几天？

第几天？ http://acm.hdu.edu.cn/showproblem.php?pid=2006 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24721 &nb

·2015-10-31 18:03

杭电acm1012 u Calculate e

Problem Description A simple mathematical formula for e is where n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n. Output

·2015-10-31 18:59

杭电acm_1005Number Sequence

http://acm.hdu.edu.cn/showproblem.php?pid=1005 Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37400 &nbs

·2015-10-31 18:58

杭电acm1003

http://acm.hdu.edu.cn/showproblem.php?pid=1003 Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49213

·2015-10-31 18:57

杭电acm1256 画8

画8 http://acm.hdu.edu.cn/showproblem.php?pid=1256 Problem Description 谁画8画的好,画的快,今后就发的快,学业发达,事业发达,祝大家发,发,发. Input 输入的第一行为一个整数N,表示后面有N组数据. 每组数据中有一个字符和一个整数,字符表示画笔,整数(>=5)表示高度. Outpu

·2015-10-31 13:34

杭电acm1283 最简单的计算机

最简单的计算机 http://acm.hdu.edu.cn/showproblem.php?pid=1283 Problem Description 一个名叫是PigHeadThree的研究组织设计了一台实验用的计算机，命名为PpMm。PpMm只能执行简单的六种命令A，B，C，D，E，F；只有二个内存M1，M2；三个寄存器R1，R2，R3。六种命令的含义如下：命令A：将内存M1的数据

·2015-10-31 13:33

杭电acm2047 阿牛的EOF牛肉串

阿牛的EOF牛肉串 http://acm.hdu.edu.cn/showproblem.php?pid=2047 Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上

·2015-10-31 13:31

杭电acm2045不容易系列之(3)—— LELE的RPG难题

杭电acm2045不容易系列之(3)—— LELE的RPG难题 http://acm.hdu.edu.cn/showproblem.php?

·2015-10-31 13:30

杭电acm1042 求n！

N! http://acm.hdu.edu.cn/showproblem.php?pid=1042 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22101 Accepted Submission(s): 5904 Probl

·2015-10-31 13:28

杭电acm2041 超级楼梯

超级楼梯 http://acm.hdu.edu.cn/showproblem.php?pid=2041 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10475 Accepted Submission(s): 5296 Prob

·2015-10-31 13:26

推荐频道

杭电ACM