杭电OJ刷题第77页

HDU 1423 Greatest Common Increasing Subsequence

杭电数据水了。。。2012.8.13 PS:这份代码是正解，这个坑过了好久了，才来添。。。其实就是把dp[i][j][k]，然后多一维记录上升长度为k，最小的数是多少。。

·2015-11-11 10:57

集训第一天

先是做杭电上的1个比赛，其实7个都算是自己做的。。。。这不由让我起了复制粘贴的歹心，有些模版还是再敲了一遍，然后就来到了一个以前见过N次，却不屑去做的一个题。。。

·2015-11-11 10:32

HDU 1010 Tempter of the Bone

这个题杭电文档上搜索的例题，所以剪枝也没有怀疑，自己实现的时候搞错了。。。450ms+。。。慢死。。。 1 #include <

·2015-11-11 10:17

HDU 1063 Exponentiation(高精度）

题目链接此题和UVA上一模一样，可是数据不一样，都很变态，UVA上是一定有小数点，而杭电上不一定，UVA上在结果为0时，输出“.”而杭电上输出0。注意这个就能AC。

·2015-11-11 10:02

HDU 2544 最短路（Dijkstra和Floyd)

杭电上这个题数据没有重边。今天看了一下弗洛伊德，代码真的是挺简单，思想不是很理解。。。先代码实现，然后慢慢体会他的DP思路。 1 #include <stdio.h>

·2015-11-11 10:54

HDU 2717 Catch That Cow（BFS）

杭电多组。。2A。。

·2015-11-11 10:44

hdu5073 简单枚举+精度处理

我是在杭电oj题目重现的比赛上做这题，因为之前听人说现场赛时有人用n^2的算法蹭过了，所以我不断蹭，蹭了一个小时都没蹭过。。。~！

·2015-11-11 10:01

hdu 1526 poj 1087最大流

刚开始是在杭电做的这题，打完代码以后交不过，不得已查解题报告，才发现poj上也有这题。看了别人的解题报告之后才发现自己理解错了。于是推倒重来，重新写，可还是不过。

·2015-11-11 10:53

hdu 2807 矩阵运算+最短路

想了一下，觉得优化的矩阵运算不好打，就直接打了个最简单的，AC了，可见杭电OJ的测试数据还是很弱的。

·2015-11-11 10:15

杭电2031进制转换

http://acm.hdu.edu.cn/showproblem.php?pid=2031 这个题主要是注意判断大于R大于10的情况下进行处理，还有负号不能忘了处理，提前输出就行，其余的与以前做过的并没什么不同了，差不多还是以前的思路 1 #include <cstdio> 2 #include<cstring> 3 #include <cst

·2015-11-11 10:32

杭电 HDU 4608 I-number

http://acm.hdu.edu.cn/showproblem.php?pid=4608 听说这个题是比赛的签到题。。。。。。无语。。。。。问题：给你一个数x，求比它大的数y。 y的要求： 1、y>x 2、y的每一位数相加的和为10的倍数 3、求最小的y 直接模拟，个位数加一然后求各位数总和是否为10的倍数。。。有的人还考

·2015-11-11 09:50

杭电 1421 搬寝室

搬寝室 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15897 Accepted Submission(s): 5389 Proble

·2015-11-11 09:17

杭电2122--Ice_cream's world III

Ice_cream’s world III &nb

·2015-11-11 08:21

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

HDOJ 2032 递推求组合数

杭电100题，牛们请略过。

·2015-11-11 07:37

DFS入门之一

深度优先搜索实现较为简单，需要控制两个因素： 1.已经访问过的元素不能再访问，在实际题目中还要加上不能访问的元素（障碍） 2.越界这种情况是不允许的以杭电的1312 Red and Black

·2015-11-11 07:42

并查集详解---

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

·2015-11-11 06:17

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

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

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

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