杭电2546

杭电acm1092A+B for Input-Output Practice (IV)

A+BforInput-OutputPractice(IV)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63534AcceptedSubmission(s):34236ProblemDescriptionYourtaskistoCalculatethesumofs
fingersorry·2014-09-16 18:59

POJ-5001-Walk

这个题我本来想用记忆化，因为最开始想过这种DP的，发现复杂度比较高，但后来我用记忆化交上去无奈TLE，然后赛后他们居然说是用这样的DP写的，无奈，重写~    重新认识杭电的性能了，其实比较简单吧，dp
z309241990·2014-09-13 22:00

UVa 11468 Substring

之前我做这题一直WA，然后稍微改改代码交了下杭电上类似的题目居然1A了。。后来我才发现原因，是搜到字典树中间非叶子节点了以后，也应该试着往回跳，看看能不能跳到某个模板的末尾。
squee_spoon·2014-09-12 17:00

HDU 4975 (杭电多校 #10 1005题）A simple Gaussian elimination problem.（网络流之最大流）

题目地址：HDU4975对这题简直无语。。。本来以为这题要用什么更先进的方法，结果还是老方法，这么卡时间真的好吗。。。。比赛的时候用了判环的方法，一直TLE。。后来换了矩阵DP的方式，加了加剪枝就过了。。无语了。。代码如下：[cpp]viewplaincopyprint?#include #include #include #include #include #include #include #
laoyi19861011·2014-08-28 22:00

杭电acm 题目分类

1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1013 简单题（有个小陷阱）1014 简单题1015 可以看作搜索题吧1016 经典的搜索1017 简单数
笔寂晓才·2014-08-26 19:00

2014/08/24——升级stepbystep修复tc不刷新问题并添加杭电bc

问题：自从tc网站升级以后做题统计的tc一栏就不刷新了，为此全哥也更新了一下stepbystep的配置文件什么的，我只要将其挂到服务器上就行了．因为加了杭电的bc,看来这事儿不容易，还得在数据库中添加字段
u013634961·2014-08-24 19:00

1002答案杭电详解

 杭电1002答案详解： 这道题的陷阱是无法用普通的int，long或double能完成的，涉及到了高精度的加法，关于具体的高精度问题，小编建议童鞋们拿出专门的时间把高精度问题整明白，小编在此给出这道题的解法
Gamer_gyt·2014-08-23 22:00

HDU 4975 (杭电多校 #10 1005题）A simple Gaussian elimination problem.（网络流之最大流）

题目地址：HDU4975对这题简直无语。。。本来以为这题要用什么更先进的方法，结果还是老方法，这么卡时间真的好吗。。。。比赛的时候用了判环的方法，一直TLE。。后来换了矩阵DP的方式，加了加剪枝就过了。。无语了。。代码如下：#include #include #include #include #include #include #include #include #include #includ
u013013910·2014-08-21 22:00

HDU 4888 (杭电多校#3）Redraw Beautiful Drawings（网络流之最大流）

题目地址：HDU4888自己之所以弱真心是态度的问题，以后不能再偷懒了！！那次这个题一直没补，结果这次又遇到了。。还有这次遇到的最小割权闭合问题，也一直没刷，所以这次遇到了也不会，连是最小割都不知道！！（突然想起来前面还有好多题拖到现在也没做。。。TUT）以后绝不能再拖拉了！这题的建图是很容易的，主要是判断唯一性不好判断。这里是用的dfs找环来判断是否唯一，因为假如有环的话，说明环中的数字是可以相
u013013910·2014-08-21 19:00

最短路径之 一个人的旅行

32768K(Java/Others)TotalSubmission(s):19403    AcceptedSubmission(s):6787ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
ouyangying123·2014-08-21 09:00

hdu 2546 饭卡

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11610    AcceptedSubmission(s):3989ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大
u013806814·2014-08-20 00:00

杭电OJ 1003题 动态规划 最大连续序列和

MaxSumTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):145161  AcceptedSubmission(s):33897ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobist
u013011841·2014-08-19 21:00

HDU 4961(杭电多校#9 1002题)Boring Sum（瞎搞）

题目地址：HDU4961看来这题的测试数据是随机的。不然出了极限数据还真过不了。。。这题我的方法是建一个哈希结构体，记录两个变量，分别是num位置，然后是f，f==0表示这个数没出现过，f==1表示这个数出现过。然后分别从前面和后面扫一遍。每次扫的时候，对每一个出现的数都进行标记。然后对当前的数枚举该数的倍数，全部枚举完，取位置num最大的。然后找完之后，对哈希结构体进行更新。如果前面曾经出现过的
u013013910·2014-08-19 18:00

HDU 4968(杭电多校#9 1009题)Improving the GPA (瞎搞）

题目地址：HDU4968这题的做法是所有学科的学分情况枚举，然后判断在这种情况下是否会符合平均分。直接暴力枚举即可。代码如下：#include #include #include #include usingnamespacestd; intmain() { intt,n,a,i,tot,j,k,h,i1,j1,k1,h1,i2,j2,k2,h2; doublemax1,tmp,min1; sca
u013013910·2014-08-19 18:00

HDU 4970(杭电多校#9 1011题)Killing Monsters（瞎搞）

题目地址：HDU4970先进行预处理，在每个炮塔的火力范围边界标记一个点。然后对每个点的伤害值扫一遍就能算出来。然后在算出每个点到终点的总伤害值，并保存下来，也是扫一遍即可。最后在询问的时候直接判断即可，复杂度O(2*n).代码如下：#include #include #include usingnamespacestd; #definemaxn110000 #defineLL__int64 #d
u013013910·2014-08-19 18:00

纪念一下 hdu 水到了100题！加油啊！

      今天在杭电的题量达到了100题，纪念一下吧，也鼓励一下自己继续加油，期待两百题的那天早一点来到！记于2014/8/18
u014142379·2014-08-18 16:00

杭电 1850（尼姆博弈）

BeingaGoodBoyinSpringFestivalTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4649AcceptedSubmission(s):2774ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的
itcoder-9527·2014-08-15 11:40

HDU 4937 (杭电多校 #7 1003题）Lucky Number（瞎搞）

题目地址：HDU4937多校的题以后得重视起来。。。每道题都错好多次。。。很考察细节。比如这道。。。。WA了无数次。。。。这题的思路自己真心想不到。。。这题是将进制后的数分别是1位，2位，3位和更多位的分开来计算。当是1位的时候，显然只有3到6，此时只能是-1当是2位的时候，可以转换成一元一次方程求解当是3位的时候，可以转换成一元二次方程求解当是4位的时候，此时最多也只有7000个数，7000^3
u013013910·2014-08-14 23:00

HDU 4940（杭电多校#7 1006） Destroy Transportation system(瞎搞）

题目地址：HDU4940当时这个题一看就看出来了是网络流的最小割，然后就一直在想建图。。然后突然发现，应该要让T集合的数目最少，不然只要有两个，那这两个的每一个都可以跑到S集合，使得T集合变小。那就只能是1个了。然后。。枚举就好了。。但是虽然觉得这么做肯定没错。。但是不敢敲。。因为当时都3个小时了才只有10个队过了。。。后来又想了几遍后觉得这样没错，就写完交上了。果然AC。。。代码如下：#incl
u013013910·2014-08-12 18:00

hdu2852--KiKi's K-Number(线段树，求第k个数)

KiKi'sK-NumberTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2546
u013015642·2014-08-09 19:00

首字母变大写（杭电2026）

/*首字母变大写Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output请输出按照要求改写后的英文句子。SampleInputilikeacmiwanttogetanacceptedSampleOutputILikeAcmIWantToGetAnAccepted*/#include#include#includeintmain(){chara[110]
风儿继续吹·2014-08-08 09:31

HDU 4923 （杭电多校 #6 1003题）Room and Moor(公式+栈）

题目地址：HDU4923比赛的时候脑残了。。思路完全想出来了。。只不过想出了个根本不可能存在的极端数据，然后一看输入数据是100组，就把自己给否决了。。。sad。。当时就应该大胆试一试的。。。这个题首先可以把最前面的0和最后面的1去掉，因为这两块总可以用0和1抵消掉。然后中间就分成了10相间的情况，然后根据10相间，可以分成若干组，每一组都是由几个1和几个0组成的。比如说1101101110,就可
u013013910·2014-08-08 08:00

hdu2546 饭卡

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11284    AcceptedSubmission(s):3879ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大
u012866104·2014-08-08 01:00

八数码问题——HDU 1043

对应杭电题目：点击打开链接The15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles
u013351484·2014-08-07 10:00

HDU_4920_Matrix multiplication_杭电多校1010_矩阵乘法的代码风格

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4920http://vjudge.net/contest/view.action?cid=52719#problem/J1.题意：两个n*n（1 #include #include usingnamespacestd; constintMAXN=888; inta[MAXN][MAXN],b[MAXN]
csuhoward·2014-08-06 10:00

HDU_4911_Inversion_归并统计逆序对_杭电多校A题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911http://vjudge.net/contest/view.action?cid=52719#problem/A1.题意：一个包含n个数的数列，你可以操作不超过k次，每次可以交换相邻的两个数。问你最后逆序对数目的最小值。2.题解：（1）每次交换操作，只能减少一个逆序对，例如（a>b）（b>c）（
csuhoward·2014-08-06 10:00

三年大学—三年程序员

一路走来，常常为杭电的大神们在各类学科竞赛中，在一堆985，211高校的围剿下杀出一条血路的大无畏精神，而深深折服，初入程序的世界大学里面第一台电脑是赛扬CPU，已经跑不动win7，无奈装了xp，这种情况持续了将近两年多
plusman·2014-08-05 22:00

HDU 4920（杭电多校训练#5 1010 题） Matrix multiplication(不知道该挂个什么帽子。。。）

题目地址：HDU4920对这个题简直无语到极点。。。居然O（n^3）的复杂度能过。。。。方法有三。。1：进行输入优化和输出优化。。（前提是你的输入优化不能太搓。。。）2：利用缓存优化。。详情请看该论文。大体就是将后两个for循环换过来，让坐标改变的频率降下来。3：叉姐题解中说的正规方法。。利用biset存储，进行预处理。。（其实我还没看懂。。我只写了个第二种。。。代码如下，共勉。。神奇的小代码。。
u013013910·2014-08-05 18:00

求平均成绩 【杭电-HDOJ-2023】 附题+详解

/*求平均成绩TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):62086AcceptedSubmission(s):14888ProblemDescription假设一个班有n(n#includeintmain(){inta[55][10];doubleb[55],c
Fighting_Dream·2014-08-05 18:40

hdu 2066 一个人的旅行（Dijkstra）

pid=2066ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事
u012860063·2014-08-05 15:00

2014年04月23日

                            我对二分图求最大匹配的体会和理解（基于邻接矩阵和dfs） 刚刚学会二分匹配，去杭电acm做了到入门的题，给出链接http://acm.hdu.edu.cn
Guard_Mine·2014-08-05 10:00

并查集

看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。
u012678352·2014-08-04 19:00

NEU 1458 方格取数（网络流之费用流）

题目地址：NEU1458跟杭电上的那两个方格取数不太一样。。这个可以重复，但是取和的时候只能加一次。建图思路基本一会就出来。
u013013910·2014-08-03 23:00

HDU 4908 (杭电 BC #3 1002题）BestCoder Sequence（DP）

题目地址：HDU4908这个题是从m开始，分别往前DP和往后DP，如果比m大，就比前面+1，反之-1.这样的话，为0的点就可以与m这个数匹配成一个子串，然后左边和右边的相反数的也可以互相匹配成一个子串，然后互相的乘积最后再加上就行了。因为加入最终两边的互相匹配了，那就说明左右两边一定是偶数个，加上m就一定是奇数个，这奇数个的问题就不用担心了。代码如下：#include #include #incl
u013013910·2014-08-03 22:00

HDU 4907 （杭电BC#3 1001）Task schedule（水）

题目地址：HDU4907水题。。。不多说。。哈希后从后往前遍历一遍就行了、代码如下：#include #include #include #include #include #include #include #include #include usingnamespacestd; inta[110000],_hash[210000],b[210000]; intmain() { intt,i,
u013013910·2014-08-03 22:00

hduoj2546饭卡

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11186    AcceptedSubmission(s):3837ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大
u012678352·2014-08-01 21:00

POJ 3211Washing Clothes

只能说，无情的一题，比赛的时候看出来跟杭电的1171一样分成两部分01背包就可以了，但是WS的字符串深刻的暴露了我掉渣的C语言功底，不得不用map写，结果有个小小的地方没处理好，搞得样例过不了。。。
wust_ZJX·2014-08-01 09:00

HDU 4901(杭电多校训练#3 1005题）The Romantic Hero（DP）

题目地址：HDU4901这题没想到最后居然能够做出来。。。。这题用了两次DP，先从前往后求一次异或的，再从后往前求一次与运算的。分别是1：求异或的时候，定义二维数组huo[1000][1024]，前者指第几位，后者是哈希的思想，若huo[x][y]=2则表示最右边的数为第x位时，异或值为y的出现了两次，需要再定义一个hash数组，来保存前面出现的所有情况，再找有多少位的时候，用hash数组中出现的
u013013910·2014-07-31 19:00

杭电 1048

TheHardestProblemEverTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15844AcceptedSubmission(s):7321ProblemDescriptionJuliusCaesarlivedinatimeofdangerandintri
itcoder-9527·2014-07-28 17:09

HDU2500 做一个正气的杭电人

做一个正气的杭电人TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s
u012846486·2014-07-26 20:00

HDU 3555 Bomb(数位DP)

就是输入输出比较坑，杭电貌似都要用__int64。
hcbbt·2014-07-26 19:00

1407261453-hd-做一个正气的杭电人.cpp

#includeintmain(){ intn,m; inti,j; scanf("%d",&n); while(n--) {  scanf("%d",&m);  for(i=1;i<=3*m;i++)  {     for(j=1;j<=m;j++)      printf("HDU");   printf("\n");  } } return0;}
wangluoershixiong·2014-07-26 14:00

杭电 1207 （汉诺塔II）（递推）四个柱子的问题

汉诺塔IITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4796AcceptedSubmission(s):2359ProblemDescription经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，
itcoder-9527·2014-07-25 20:06

数据的交换输出【杭电-2016】 附题

/*数据的交换输出TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):54495AcceptedSubmission(s):20688ProblemDescription输入n(nintmain(){inta[100]={0};inti,j,k,n,m,t;while(s
Fighting_Dream·2014-07-25 16:52

HDU-4864 Task

                                TaskTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2546
·2014-07-25 10:00

hdu 1290 献给杭电五十周年校庆的礼物

献给杭电五十周年校庆的礼物TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s
搞么子啊小子·2014-07-24 21:04

素数判定（杭电2012）

ProblemDescription对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39intstr[3000]={1,1,0};intasd(intx){returnx*x+x+41;}intmain(){inti,j;for(i=2;i*i<3000;i++){if(!str[i]){for(j=i+i;j<3000;j+=i)str[j]=1;}}intm,n,
风儿继续吹·2014-07-24 15:38

关于大数算法的总结

SyntaxHighlighter.css);@importurl(/css/cuteeditor.css);最近在学习游戏开发，又得重新看C++鸟，为了进行语法的熟悉决定再次进行刷oj，我刷的oj时杭电的
f(sixleaves) = sixleaves·2014-07-24 02:00

HDU 4859(Bestcoder #1 1003)海岸线(网络流之最小割）

题目地址：HDU4859做了做杭电多校，知识点会的太少了，还是将重点放在刷专题补知识点上吧，明年的多校才是重点。
u013013910·2014-07-23 15:00

子网划分实例分析（二）

实例分析1、192.168.1.0/24使用掩码255.255.255.240划分子网，其可用子网数为（），每个子网内可用主机地址数为（）    A.1414    B.1614    C.2546    
笑看天空·2014-07-17 07:44
上一页 93 94 95 96 97 98 99 100 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他