杭电OJ刷题第78页

POJ 3211 Washing Clothes【01背包】

且同种颜色的衣服不能同时洗，也不能两个人同时洗一件衣服，问洗完这m件衣服至少需要的时间先考虑怎样才能让时间最少的方案，肯定是dearboy和他的妹纸各洗一半的时间，这样消耗的时间最少，这样可以联想到杭电那一道

·2015-11-08 15:06

UVa 136 Ugly Numbers【优先队列】

和杭电的那一题丑数一样--这里学的紫书上的用优先队列来做。

·2015-11-08 15:51

HDU 1558

同时，又受到了杭电的输出大坑（between和fllowed两种不同！！） #include<iostream> #incl

·2015-11-08 15:19

HDU--杭电--1501--Zipper--深搜、DP都好

Zipper Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5807 Accepted Submission(s): 2086

·2015-11-08 14:52

杭电汉诺塔问题总结

看了一下杭电的各种汉诺塔问题，遇到些奇奇葩葩的小问题，也有很多很好的思想，比如最后一题，来来回回的颠倒很有意思。

·2015-11-08 14:01

HDU 2066 一个人的旅行(最短路)

　　　　　　　　　　　　　　　　一个人的旅行 Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行

·2015-11-08 11:32

PKU 1840 Eqs

与杭电1496类似，都是通过hash+枚举做的。

·2015-11-08 11:30

杭电2075

#include<stdio.h> int main() { int a,b; int i,n; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d%d",&a,&b); if(a%b==0

·2015-11-07 14:05

杭电2043

#include<stdio.h> int main() { int m,i,j,count1,count2,count3,count4,count5; char a[50]; while(scanf("%d",&m)!=EOF) { for(i=0;i&l

·2015-11-07 14:04

杭电2042

#include<stdio.h> int main() { int sf; int i,n,j,m; scanf("%d",&n); for(i=0;i<n;i++) { m=3; scanf("%d",&sf);

·2015-11-07 14:04

杭电2041

#include<stdio.h> int main() { int a[41]; int i,n,m,j; scanf("%d",&n); for(i=0;i<n;i++) { a[1]=0; a[2]=1; a[3]=2;

·2015-11-07 14:03

杭电2037贪心法

#include<stdio.h> int main() { int n; int a[110],b[110],temp,temp1,count,time; int i,j; while(scanf("%d",&n)!=EOF&&n!=0) { count=0;

·2015-11-07 14:02

杭电2040

#include<stdio.h> int main() { int m; int a,b,i,sum; scanf("%d",&m); while(m--) { sum=0; scanf("%d%d",&a,&b);

·2015-11-07 14:02

杭电2033

#include<stdio.h> int main() { int ah,am,as,bh,bm,bs,e,f,g; int m; scanf("%d",&m); while(m--) { scanf("%d%d%d%d%d%d",&ah,&am,&

·2015-11-07 14:01

杭电2032

#include<stdio.h> int main() { int n,i,a[100][100],j; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { a[i][0]=1; a[i

·2015-11-07 14:00

iterator排序STL ---Map hdu1004,1075,1263

nbsp; map 的应用注意first 为key值 second 是value值然后就是在杭电上头文件对于

·2015-11-07 14:27

UVa 536 Tree Recovery

题意：给出一颗二叉树的前序遍历和中序遍历，输出其后序遍历用杭电1710的代码改一点，就可以了。

·2015-11-07 14:13

杭电 2639 Bone Collector II【01背包第k优解】

解题思路：对于01背包的状态转移方程式f[v]=max(f[v],f[v-c[i]+w[i]]);其实01背包记录了每一个装法的背包值，但是在01背包中我们通常求的是最优解，即为取的是f[v],f[v-c[i]]+w[i]中的最大值,但是现在要求第k大的值，我们就分别用两个数组保留f[v]的前k个值，f[v-c[i]]+w[i]的前k个值，再将这两个数组合并，取第k名。即f的数组会增加一维

·2015-11-07 14:46

杭电 1284 钱币兑换问题【完全背包求方案总数】

解题思路：因为对于完全背包的状态转移方程f[v]=max(f[v],f[v-c[i]]+w[i])已经记录了所有背包组成的方案，只不过通常问的是求最大值，现在要求方案总数即为 f[v]=sum(f[v],f[v-c[i]+w[i]]), Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 &nbs

·2015-11-07 14:45

杭电 1248 寒冰王座【完全背包】

解题思路：直接套公式就可以做的完全背包。 Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块

·2015-11-07 14:44

杭电 1114 Piggy-Bank【完全背包】

解题思路，首先很容易想到方程f[v]=min(f[v],f[v-w[i]+p[i])，因为是要求当包装满的时候（因为题目中给出的是包的质量是一定的），包里面装的钱最少，所以将f[]初始化成一个很大的数。然后对于这个循环 for(i=1;i<=n;i++) { for(v=w[i];v<=m;v++) f[v]=min(f[v],f[v-w[i]+p

·2015-11-07 14:43

杭电 4508 湫湫系列故事——减肥记I【完全背包】

解题思路：因为食物是可以随便吃的，所以是完全背包，卡路里代表消耗，幸福感代表价值，套公式就可以做了。 Problem Description 　　对于吃货来说，过年最幸福的事就是吃了，没有之一！　　但是对于女生来说，卡路里（热量）是天敌啊！　　资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。　　当然，为了方便

·2015-11-07 14:43

杭电 2546 饭卡【01背包】

解题思路：先忽略饭卡余额大于等于5块才能买饭这一细节，需要求的是饭卡里面剩余的钱最少，转化一下，变成花的钱最多，那么剩下的钱就最少，再考虑余额大于等于5块才能买饭这一细节，可以这样想，如果卡里的余额不足5块，那么买不到饭，直接输出现在卡里的金额，如果卡里的钱多于5块，我们就可以先将这5块钱留起来，这样保证它每一次买饭卡里的余额都是大于5块的，最后卡里剩下的5块钱则用来买最贵的菜，这样就需要对菜的价

·2015-11-07 14:42

POJ 2524 Ubiquitous Religions 【并查集】

解题思路：输入总人数 n,和m组数据；即和杭电畅通工程相类似，对这m组数据做合并操作后，求最后一共有多少块区域。

·2015-11-07 14:40

杭电 1235 统计同成绩学生人数

程序很简单，可是花了140多ms，看别人的15ms就可以了，不懂写更快的。 Problem Description 读入N名学生的成绩，将获得某一给定分数的学生人数输出。 Input 测试输入包含若干测试用例，每个测试用例的格式为第1行：N 第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入

·2015-11-07 14:38

杭电 1232 畅通工程【并查集】

解题思路：http://blog.csdn.net/niushuai666/article/details/6662911 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？

·2015-11-07 14:38

杭电 4506 小明系列故事——师兄帮帮忙【快速幂取模】

题目：小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果回复说自己不懂，岂不是很没面子？　　所以，他现在私下求你帮忙解决这道题目，题目是这样的：　　给你n个数字，分别是a1,a

·2015-11-07 14:36

杭电 1262 寻找素数对【素数】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1262 解题思路：先将题目中给出的偶数范围内的素数打表，设输入的那个偶数为n，这样找到n/2在素数表的位置k,从pn[k]到pn[2]；以及从pn[k]到pn[10000]依次判断相加是否等于n即可。反思：注意像 10和26这样的偶数，应该输出的是 5 5；13 13；所以应该单独处理这种n/2等

·2015-11-07 14:35

杭电 2817 A sequence of numbers【快速幂取模】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2817 解题思路：arithmetic or geometric sequences 是等差数列和等比数列的意思，即令输入的第一个数为a(1),那么对于等差数列 a(k)=a(1)+(k-1)*d，即只需要求出 a(k)%mod 又因为考虑到k和a的范围，所以对上式通过

·2015-11-07 14:34

杭电 2035 人见人爱A^B【快速幂取模】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035 解题思路：这一题数据不大，可以用同余来做，也可以用快速幂来做反思：定义成 #include<stdio.h> int quick_mod(int a,int b,int m) { int ans=1; while(b) {

·2015-11-07 14:32

杭电 2095 find your present (2)【位运算异或】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2095 解题思路：因为只有我们要求的那个数出现的次数为奇数，所以可以用位运算来做，两次异或同一个数最后结果不变，那么就可以知道异或运算相当于过滤掉了出现次数为偶数的数，最后只留下了唯一的那一个出现次数为奇数的数。反思：位运算好陌生，好好学。 #include<stdio.

·2015-11-07 14:31

杭电 1002 A + B Problem II【大数相加】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002 解题思路：就是把大的数用数组存放起来，像小学的时候用竖式加法来算两个数相加那样算；反思：思路很简单，可是有很多细节考虑不好，有时候没有进位，有时候又没有输出正确的答案，然后有时候数组长度又开小了什么的，所以还要多多练习。 #include<stdio.h> #includ

·2015-11-07 14:31

杭电 2036 改革春风吹满地【求多边形面积】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2036 解题思路：将多边形划分成n个三角形，将这些三角形的面积依次累加求和即可，这里将多边形划分成若干个小三角形时有两种办法。 1 在多边形的内部任意选择一个点O，这样可以将n边行划分成n个小三角形，将这n个三角形的面积加起来就可以了。详情参见http://blog.csdn.net/sun_sh

·2015-11-07 14:30

杭电 2035 人见人爱A^B【同余】

#include<stdio.h> int main() { int a,b; int s; int i; while(scanf("%d %d",&a,&b)!=EOF&&a&&b) { s=1; for(i=1;i<=b;i++) { s*=a%1000

·2015-11-07 14:29

HDU 1394 Minimum Inversion Number 逆序数

杭电这题，也是逆序数，规模比poj小很多，可以不用归并，直接暴力统计。

·2015-11-07 13:21

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

我的ＩＴ　路还很长

最近大家都在忙ＡＣＭ，而我的杭电ｏｊ还没有进展。齐老师的实验室算是进去了，协会的理事选上了并且第一期报纸也终于完成了。在七餐电脑店里有了自己的兼职工作，还有暑期社会实践还没有找落。

·2015-11-07 10:00

杭电1018

刚开始没有什么头绪后来还是借鉴了大神的，用斯特林公式，看来数学底子也是很重要啊斯特林公式是本题是让我们求长度所以公式可以改成 t=log10(n!)=log10(sqrt(2*pi*n))+n*log10(n/e); #include<stdio.h> #include<math.h> # define pi 3.141592653589793

·2015-11-07 10:09

杭电2050

折线分割平面 Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0&

·2015-11-07 10:08

杭电 1085 Holding Bin-Laden Captive!

Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How

·2015-11-07 10:24

并查集之杭电1272

小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15635 Accepted Submission(s): 4752 Problem De

·2015-11-07 10:23

杭电2059龟兔赛跑

http://acm.hdu.edu.cn/showproblem.php?pid=2059 我们需要输入的有（1）l (2)n,c,t; (3)vr,v1,v2; (4)p[1],p[2],p[3], p[n]; 我们需要比较的是兔子的时间和乌龟的时间兔子：1.0*l/vr; 乌龟: 乌龟的时间由题意可得，是需要最短的，所以我们只需要找出

·2015-11-07 10:52

杭电1597_find the nth digit

ProblemDescription假设：S1=1S2=12S3=123S4=1234.........S9=123456789S10=1234567891S11=12345678912............S18=123456789123456789..................现在我们把所有的串连接起来S=1121231234.......123456789123456789112

eagle_or_snail·2015-11-07 09:00

杭电1418--欧拉定理

抱歉 ProblemDescription非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备不足，出现很多数据的错误，现在这里换一个简单的题目：前几天在网上查找ACM资料的时候，看到一个中学的奥数题目，就是不相交的曲线段分割平面的问题，我已经发到论坛，并且lxj已经得到一个结论，这里就不多讲了，下面有一个类似的并且更简单的问题：如果平面上有n个点，并且每个点至少有2条曲线段和它相连，就是说，每条曲线都

qq_30638831·2015-11-06 22:00

杭电1408--精度问题

盐水的故事 ProblemDescription挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下…，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？Input输入数据包含多个测试实例，每个实例占一行，由VUL和D组成，其中0#includ

qq_30638831·2015-11-06 21:00

杭电1407--暴力与优化

测试你是否和LTC水平一样高 ProblemDescription大家提到LTC都佩服的不行，不过，如果竞赛只有这一个题目，我敢保证你和他绝对在一个水平线上！你的任务是：计算方程x^2+y^2+z^2=num的一个正整数解。Input输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。Output对于每组测试数据，请按照x,y,z递增的顺序输出它的一个最小正整数

qq_30638831·2015-11-06 18:00

杭电1397--素数问题-哥德吧猜想

哥德巴赫猜想的问题描述任何偶数哥德巴赫猜想:n大于等于4,存在至少一对素数p1和p2,n=p1+p2。这个猜想尚未证明也不拒绝。没人知道是否这个猜想成立。然而,人们可以发现这样一双质数,如果有的话,对于给定的一个偶数。这里的问题是编写一个程序,报告所有成对的质数的数量满足条件给定的一个偶数的猜想。给出一个偶数序列作为输入。对应于每个数字,程序应该输出对上面提到的数量。注意,我们感兴趣的数量对本质

qq_30638831·2015-11-05 16:00

hdu 1241 Oil Deposits

最后一组数据的两个5后面多了一个空格：我用 getchar 来接收字符，所以因为它这个无故多出来的空格使得后面的字符全乱了，调试输出时才有了千奇百怪的结果，不得不吐槽下杭电你也太坑了，虽说也不是第一次

·2015-11-05 08:40

欧拉定理--杭电1395

欧拉定理就是a和m互质，且a小于m，设x为欧拉函数的值，则a^x%m=1恒成立。由于题上的说明是a为二则只要m是奇数，且m不等于1即可2^xmodn=1 ProblemDescriptionGiveanumbern,findtheminimumx(x>0)thatsatisfies2^xmodn=1.InputOnepositiveintegeroneachline,thevalueofn.Out

qq_30638831·2015-11-04 20:00

推荐频道

杭电OJ刷题