杭电2546 第76页

并查集详解---

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让

·2015-11-11 06:17

【集训笔记】动态规划背包问题【HDOJ1421【HDOJ1058【HDOJ2546

pid=2546 http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?

·2015-11-11 06:52

poj2546Circular Area（两圆相交面积）

链接画图推公式这两种情况都可用一种公式算出来就是两圆都求出圆心角求出扇形的面积减掉三角形面积 #include <iostream> using namespace std; #include<cmath> #include<iomanip> #include<algorithm> int ma

·2015-11-11 05:56

HDU--杭电--3790--最短路径问题

最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9418 Accepted Submission(s): 2874

·2015-11-11 04:28

HDU 1704 Rank (传递闭包)

而杭电的数据说明了不会有回路的。传递闭包：用来求图中，任意两点是否可以通，思想类似Floyed，都是3重循环，Floyed：是否存在一个中间点，

·2015-11-11 04:17

连载《阿里巴巴·马云》3 ：一次又一次被当成骗子

一周以后，也就是1995年的4月,马云凑够10万元钱，他、张英(马云夫人，也是杭电的英语教师)、何一冰(马云的大学同学，会编程)3人一起创办了浙江海博网络技术有限公司，公司的实体就是中国第一家商业网站—

·2015-11-11 04:19

发现异常 foxrar.exe,中招了！

在我的 Winnt\temp 目录下生成3万多个扩展名为tmp的文件，大小为0kB，我打开这个文件夹要很久的时间，同时里面还有foxrar.exe，winrar.sys so.dll win2546(数字是随机变的

·2015-11-11 04:40

HDU2544最短路问题Floyd-warshall Algorithm做法

pid=2544 View Code //杭电2544 #include<stdio.h> #include<string.h> #include<stdlib.h

·2015-11-11 04:39

杭电分类

抄袭，有木有~~呵呵~~ 注：网上搜的第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过 1007 经典问题，最近点对问题，用分治 1008 简单题 1009 贪心 1010 搜索题，剪枝很关键 1011&nbs

·2015-11-11 03:31

杭电1171 Big Event in HDU（母函数+多重背包解法）

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23728 Accepted Submission(s): 836

·2015-11-11 03:29

杭电1213--How Many Tables（并查集）

How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18006 Accepted Submission(s): 8856

·2015-11-11 02:00

高校俱乐部(-3+1)题解

最近好久没做高校俱乐部了，今天杭电在比赛，又不想刷其他了，就随便看看。看到一个三星题目，-3+1,第一个反应就是3n+1啦，之后暴力什么的涌现眼前。

·2015-11-11 02:48

栈的运用！表达式求值。

pid=1237 拿杭电的这个初级版本练练手！

·2015-11-11 02:55

杭电1316

How Many Fibs? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3804 Accepted Submission(s): 1498

·2015-11-11 01:23

HDU2546：饭卡(01背包)

HDU2546：饭卡 http://acm.hdu.edu.cn/showproblem.php?pid=2546 当我们遇到问题选择物体的价值和顺序相关时就需要，排完序后对其01处理。

·2015-11-10 23:27

杭电2896题 AC自动机模板题

AC自动机的一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。这题一定要注意建树时为128叉树：#include #include #include #include usingnamespacestd; charnumber[1000005]; structTrie { intNext[100010][128],Fail[100010],End

dtwd886·2015-11-10 21:00

进位转换（杭电2031）

/*进制转换 Problem Description 输入一个十进制数N，将它转换成R进制数输出。 Input 输入数据包括多个測试实例，每一个測试实例包括两个整数N(32位整数)和R（2<=R<=16, R<>10）。 Output 为每一个測试实例输出转换后的数，每一个输出占一行。假设R大于10，则相应的数字规则參考16进制（比方，10

·2015-11-10 21:08

Java中next()和nextLine()区别及用法

今天在项目之余，到杭电上刷了一道题，那道题是1062题，程序本身不是难，但是在里面实现过程中，突然发现用的Scanner类进行输入的，用到了next和nextLine这两个方法，在输入过程中也遇到一些问题

Cansluck·2015-11-10 14:41

杭电1213How Many Tables与杭电1232大同小异

HowManyTablesTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19540 AcceptedSubmission(s):9716ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotof

yangyuhang11·2015-11-09 20:00

poj 2546 Circular Area（几何）

题目链接：poj2546CircularArea代码#include #include #include #include usingnamespacestd; constdoublepi=4*atan

u011328934·2015-11-09 20:00

杭电ACM1114（完全背包）

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

Runner__1·2015-11-09 20:00

cin,cout,printf,scanf效率对比

From:http://www.cnblogs.com/killerlegend/p/3918452.html Author:KillerLegend Date:2014.8.17 杭电OJ之3233

·2015-11-09 14:14

杭电1.3.6考试排名

1 /*杭电1.3.6考试排名*/ 2 #include <stdio.h> 3 #include <string.h> 4 #include <stdlib.h

·2015-11-09 14:07

杭电题目分类（1）

HDOJ 题目分类2012-05-19 9:40 模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 11

·2015-11-09 14:07

HDU 1176 免费馅饼

pid=1176 中文题，问题很简单，就是求他最多能接到多少个馅饼这个题如果打出二维时间位置表很容易看出来和杭电2084数塔一样，都可以从最下面开始往上推

·2015-11-09 14:08

杭电 1548 A strange lift（广搜）

http://acm.hdu.edu.cn/showproblem.php?pid=1548 A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11341&nb

·2015-11-09 13:02

杭电2120--Ice_cream's world I（并查集）

Ice_cream's world I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 758 Accepted Submission(s): 442

·2015-11-09 13:25

HDU 2068 RPG的错排

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

·2015-11-09 13:23

hdu1165 规律递推

并不知道为什么被杭电分类塞进了dp专题，但是我一开始显然看到这个题就觉得给那个公式用函数递归一下答案肯定能出来了，只不过既然放在了dp专题里面估计这样暴力求解会TLE的吧（是的当时我还天真的以为真的是dp

·2015-11-09 12:59

SG函数资料（入门必备）

首先来玩个游戏，引用杭电课件上的： (1

·2015-11-09 12:27

杭电1232畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39663 AcceptedSubmission(s):21050ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程

yangyuhang11·2015-11-08 22:00

杭电find the night

findthenightTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9729 AcceptedSubmission(s):2830ProblemDescription假设：S1=1S2=12S3=123S4=1234.........S9=12345

yangyuhang11·2015-11-08 20:00

杭电2028

#include<stdio.h> #include<malloc.h> int main() { int n,i,j; __int64 *p; __int64 min,max; while(scanf("%d",&n)!=EOF) { p=(__int64*)malloc

·2015-11-08 16:25

杭电2029

#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-08 16:25

杭电2024

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

·2015-11-08 16:24

杭电2025

#include<stdio.h> int main() { char a[100]; char max; int i; while(gets(a)) { max=a[0]; for(i=0;a[i]!='\0';i++) { if(max<=a[

·2015-11-08 16:23

杭电2023

#include<stdio.h> int main() { int m,n,i,j,sum,first,num=0; int a[51][6]; double aven[51],avem[6]; while(scanf("%d%d",&n,&m)!=EOF) { for(i=0

·2015-11-08 16:23

杭电2022

#include<stdio.h> #include<malloc.h> #include<math.h> int main() { int m,n,i,j,a,b; int **p; int max; while(scanf("%d%d",&m,&n)!=EOF)

·2015-11-08 16:22

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

POJ 2546 Circular Area（两个圆相交的面积）

题目链接题意：给你两个圆的半径和圆心，让你求两个圆相交的面积大小。思路：分三种情况讨论假设半径小的圆为c1，半径大的圆为c2。 c1的半径r1，圆心坐标（x1,y1)。c2的半径r2,圆心坐标（x2,y2)。 d为两圆圆心连线的长度。相交面积为S d=sqrt((x1-x2)^2+(y1-y2)^2) （1）如果r1+r2<=d 那么两圆相

·2015-11-08 13:13

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

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

·2015-11-08 11:32

PKU 1840 Eqs

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

·2015-11-08 11:30

HDU2546——背包DP——饭卡

Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 &nb

·2015-11-07 14:27

杭电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);