杭电OJ刷题第72页

杭电OJ——1007 Quoit Design(最近点对问题)

Quoit Design Problem Description Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded. In the fiel

·2015-11-13 04:51

终于以一个ACMer的名义开通博客了。。

但是，毕竟当年是为了ACM选择的杭电。高中OI的失落，和ACM新的契机，不想失去。其实我百度也是有一个博客的，名字也是我用上“混沌DM”之前的一个名字。感觉不是个适合写ACM的地方。。。

·2015-11-13 04:07

杭电25题经典解法

#include"stdio.h"int pos(char *a){int i,index;index=0;for(i=1;a[i]!='\0';i++)if(a[index]<a[i])index=i;return index;}int main( ){char a[100],i,t;while(scanf("%s",a)==1){t=pos(a);

·2015-11-13 03:07

关于错排的理解

杭电2048 N张票的所有排列可能自然是Ann = N!种排列方式现在的问题就是N张票的错排方式有几种。

·2015-11-13 03:05

发个ACM的课件

　　昨天在网上找到了个杭电的ACM课件，是刘春英老师做的ppt，非常不错，很适合我们这些新手。全套一共13套，每一次的可见对应一个专题。相当细致。

·2015-11-13 03:55

关于"保留小数点后几位数字"之我见

刚刚做了一个杭电的题目，上面有个要求是输出时要求保留小数点后几位数字后然后输出。

·2015-11-13 02:55

size_type是unsigned类型

昨晚做杭电1002题，本以为简单的A+B问题，却也让我发现了一个问题，也算是一种收获吧，记在这里了。

·2015-11-13 02:49

杭电OJ—— 1084 What Is Your Grade?

What Is Your Grade? Problem Description “Point, point, life of student!” This is a ballad（歌谣）well known in colleges, and you must care about your score in this exam too. How many points c

·2015-11-13 01:42

POJ1308（Is It A Tree?）

昨天晚上做了这道题和杭电的1225，终于找回了感觉。但是遗憾的是杭电那道题没有A掉，找不出错在哪。先说POJ1308，这道题要求我们判断这些case的数字连接起来是否构成一棵树。

·2015-11-13 01:09

hdu 4714 Tree2cycle 树形经典问题

发现今天没怎么做题，于是随便写了今天杭电热身赛的一题。题目：给出一棵树，删边和添边的费用都是1，问如何删掉一些树边添加一些树边，使得树变成一个环。分析：统计树的分支数。

·2015-11-13 00:21

HDU 1102 Constructing Roads HDU1863 畅通工程

杭电上真是各种畅通工程。 1102 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1102 还是用的Prim算法。

·2015-11-13 00:48

动态规划练习一:n条直线的交点个数

题目的分析情况详细可参见杭电刘老师动态规划的讲义，大体意思就是先从n条直线中任选出一条直线，以这条直线为标准，把剩余的n-1条直线分为两类，一类就是与所选直线平行的直线，另一类就是与所选直线不平行的直线

·2015-11-12 23:48

杭电2602（01背包问题）——第一次做背包问题的理解

Bone Collector Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also h

·2015-11-12 23:41

杭电--1862--EXCEL排序--结构体排序

EXCEL排序 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11824 Accepted Submission(s): 4705 Pro

·2015-11-12 23:30

杭电--1162--Eddy's picture--并查集

Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5178 Accepted Submission(s): 2566

·2015-11-12 23:28

杭电--1272--小希的迷宫--并查集

小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18880 Accepted Submission(s): 5738 Proble

·2015-11-12 23:26

杭电--1875--畅通工程再续--并查集

畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10216 Accepted Submission(s): 3113 Probl

·2015-11-12 23:24

01背包基础（杭电2602）

01背包问题：有一个体积为V的背包，有n件物品，每件物品的体积，价值分别为w[i],p[i];要从n件物品中选些放入背包中，使背包里物品的总价值最大。动态方程：c[i][j]=max(c[i-1][j],c[i-1][j-w[i]]+p[i]). 有关动态方程方面的代码： for (int i = 1; i <= n; i++) { for (int j = 1

·2015-11-12 23:27

杭电ACM-1.2.5 Balloon Comes!

Balloon Comes! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3364 Accepted Submission(s): 1103 Problem Description The contes

·2015-11-12 22:58

杭电ACM-1.2.3 QuickSum

Quicksum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1712 Accepted Submission(s): 1122 Problem Description A checksum is an

·2015-11-12 22:58

杭电ACM-1.2.2 Buildings

Buildings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1604 Accepted Submission(s): 1175 Problem Description We divide the H

·2015-11-12 22:57

杭电ACM-1.2.1 Elevator

A+B for Input-Output Practice (IV) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12561 Accepted Submission(s): 7364 Problem De

·2015-11-12 22:56

杭电ACM-1.1.5

A+B for Input-Output Practice (V) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9460 Accepted Submission(s): 7051

·2015-11-12 22:56

杭电ACM-1.1.4

A+B for Input-Output Practice (IV) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12561 Accepted Submission(s): 7364 Problem De

·2015-11-12 22:55

2014年12月25日 ACM刷题！

目前关注的博客：（1） OJ刷题（内容比较丰富） zhuli199011

·2015-11-12 22:03

杭电 2054 A==B?

Problem Description Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO". Input each test case contains two numbers A and B. Output for each

·2015-11-12 22:38

杭电 2187 （贪心题）悼念512汶川大地震遇难同胞——老人是真饿了

http://acm.hdu.edu.cn/showproblem.php?pid=2187 悼念512汶川大地震遇难同胞——老人是真饿了 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 72

·2015-11-12 22:53

杭电oj1326 Box of Bricks

Tips：先求出平均数再分别计算各数与平均数的差相加，注意两个测试结果之间要空一行 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int T,count=0; 6 while(cin>>T) 7 { 8 i

·2015-11-12 21:17

【HDU】4908 (杭电 BC #3 1002题）BestCoder Sequence ——哈希

BestCoder Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 573 Accepted Submission(s): 201

·2015-11-12 20:45

杭电 HDU 1242 Rescue

http://acm.hdu.edu.cn/showproblem.php?pid=1242 问题：牢房里有墙（#），警卫（x）和道路（ . ），天使被关在牢房里位置为a，你的位置在r处，杀死一个警卫要一秒钟，每走一步要一秒钟，求最短时间救出天使，不能救出则输出：Poor ANGEL has to stay in the prison all his life. 求最短路径，果断

·2015-11-12 20:12

杭电ACM-1.2.7 GPA

GPA Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2472 Accepted Submission(s): 1018 Problem Description Each course grade is

·2015-11-12 19:36

杭电ACM-1.2.6 Decimal System

decimal system Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2640 Accepted Submission(s): 1026 Problem Description As we know

·2015-11-12 19:36

HODJ 1997 汉诺塔VII 简单解题报告

自己在杭电上做题也只是练练算法而已，而没有想参加竞赛，纯粹的兴趣~汉诺塔这道题一直解决不了，今天又试着做了一遍，还是没有做出来。

·2015-11-12 19:26

杭电 2020 绝对值排序

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int n; int set[110]={0},a[110]={0},b[110]={0}; int cmp(const void *a,const void *b) { retur

·2015-11-12 19:13

杭电 1108 最小公倍数

#include<stdio.h> #include<string.h> #include<stdlib.h> int gcd(int x,int y) { return y==0 ? x : gcd(y,x%y); } int main() { int a,b,lim; while(scanf("%d%d&

·2015-11-12 19:09

杭电 1465 不容易系列之一

·2015-11-12 19:09

杭电 2087 剪花布条

这个题目刚开始觉得测试数据都能过但是一直wa，都找不到错在哪，觉得很有挫败感，但是后来才发现原来由于习惯导致了一个错误。以下为正确代码： #include<stdio.h> #include<string.h> #include<stdlib.h> char a[1010],b[1010]; int next[1010]; int n,m;

·2015-11-12 19:07

杭电 1711 Number Sequence

#include<stdio.h> #include<string.h> #include<stdlib.h> int a[1000010],b[10010]; int next[10010]; void get_next() { int i=1,j=0; next[1]=0; while(i<b[0])

·2015-11-12 19:06

杭电 1171 Big Event in HDU

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int n,v[60],m[110]; int c1[250010],c2[250010]; while(scanf("%d",&n),n>0)

·2015-11-12 19:04

杭电 2079 选课时间(题目已修改,注意读题)

和找单词做了类似的处理，总之还是套模板。 #include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int t,n,k,a[10],b[12]; int c1[1000],c2[1000]; scanf("%d",&

·2015-11-12 19:03

杭电 2082 找单词

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int ch[27]; int c1[100],c2[100]; int n; scanf("%d",&n); while(n--) {

·2015-11-12 19:02

杭电 1284 钱币兑换问题

正确代码： #include<stdio.h> #include<string.h> #include<stdlib.h> #define MAXSIZE 32780 int c1[MAXSIZE],c2[MAXSIZE]; int n; void fun() { for(int i=0;i<MAXSIZE;i++) {

·2015-11-12 19:02

杭电 1085 Holding Bin-Laden Captive!

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int num1,num2,num3; int c1[10000],c2[10000];//万恶的数组，害我又一次纠结了，本来，我开1000的，结果一直wa，后来我在看了一下题目，发现竟然是说num-i

·2015-11-12 19:01

杭电 1398 Square Coins

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int main() { int c1[310],c2[310]; int n; while(scanf("%d",&n),n)

·2015-11-12 19:00

杭电 1028 Ignatius and the Princess III

#include<stdio.h> #include<string.h> #include<stdlib.h> int main() { int c1[130],c2[130]; int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i&

·2015-11-12 19:59

杭电 1286 找新朋友

#include<stdio.h> #include<string.h> #include<stdlib.h> int set[40000]; int main() { set[1]=set[0]=0; int cn,n; while(scanf("%d",&cn)!=EOF) {

·2015-11-12 19:54

杭电 1164 Eddy's research I

#include<stdio.h> #include<string.h> #include<stdlib.h> int prim[65540]; void fun() { for(int i=1;i<=65540;i++) { prim[i]=0; } for(int i=2;i<=

·2015-11-12 19:53

杭电 1215 七夕节

#include<stdio.h> #include<string.h> #include<stdlib.h> long long s[500005]; void fun() { for(int i=1;i<500005;i++) { s[i]=1; } for(int i=2;i&l

·2015-11-12 19:52

杭电 1397 Goldbach's Conjecture