杭电2546

2015‘12杭电校赛1006 01 Matrix（二维DP）

题解我们用d[i][j]表示右下角为(i,j)的最大的全1正方形的size是多少。那么直接有一个DP转移if(s[i][j]==’1’)d[i][j]=min(d[i-1][j],min(d[i][j-1],d[i-1][j-1]))+1;elsed[i][j]=0;然后一样计数++f[d[i][j]]最后扫描一遍就可以啦。代码 #include #include #include #includ
qq_21057881·2016-01-06 22:00

2015’12杭电校赛1005 Bitwise Equations（二进制找规律）

题解有T（100）组数据，对于每组数据，给定X,K（1 #include #include #include #include #include #include #include #include #include #include #include #definelllonglong usingnamespacestd; intt; llx,k,y; lla[100],b[100]; in
qq_21057881·2016-01-06 22:00

2015‘12杭电校赛1008 Study Words（map,vector瞎搞）

题解：有中文输入吓了一跳，不过强行各种STL开搞！代码#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineMAX100000 #defineLLlonglong usi
qq_21057881·2016-01-06 22:00

2015’12杭电校赛1009 The Magic Tower（水题快上！）

题解：水题代码#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineMAX100000 #defineLLlonglong usingnamespacestd; intc
qq_21057881·2016-01-06 21:00

2015’12杭电校赛1004 Happy Value （最大生成树）

题解最大生成树，用kruskal算法把排序函数符合改一下就是最大生成树了代码#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMAX100000 #defineLL
qq_21057881·2016-01-06 21:00

2015‘12杭电校赛1003 The collector’s puzzle（双指针水题）

题解：可以说读题读不懂么…排个序然后直接双指针就可以了，水题代码#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineMAX100000 #defineLLlonglon
qq_21057881·2016-01-06 21:00

2015’12杭电校赛1002 Polygon （计算几何）

题解：直接找一个求直线截多边形长度模板就可以A了，模板题代码 /******************************************************************题意：多边形有n个顶点，输入m条直线，分别输出它们在多边形内的长度，边界也算算法：求出直线与多边形的所有交点，排序后，判断每一段线段是否在多边形内（判断中点是否在多边形内），求和。************
qq_21057881·2016-01-06 21:00

2015'12杭电新生赛1001 The Country List

题解：水题不解释代码#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineMAX100000 #defineLLlonglong usingnamespacestd; i
qq_21057881·2016-01-06 21:00

杨辉三角 杭电2032

11112113311464115101051  Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1 intmain(){intn,i,j,a[31][31];while(scanf("%d",&n)!=EOF){for(i=0;i
一点绝不是微小·2016-01-06 11:00

【杭电oj】1162 - Eddy's picture（最小生成树）

Eddy'spictureTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8552    AcceptedSubmission(s):4332ProblemDescriptionEddybeginstolikepaintingpicturesrecently,
wyg1997·2016-01-05 22:00

关于查看汉字多少的计算方法 杭电2030

ProblemDescription统计给定文本文件中汉字的个数。  Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。  Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~  SampleInput2WaHaHa!WaHaHa!今年过节不说话要说只说普通话WaHaHa!WaHaHa!马上就要期末考试了Arey
一点绝不是微小·2016-01-05 22:00

【杭电oj】1879 - 继续畅通工程（最小生成树）

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18802    AcceptedSubmission(s):8112ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只
wyg1997·2016-01-05 21:00

【杭电oj】1102 - Constructing Roads（畅通工程，最小生成树）

ConstructingRoadsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18366    AcceptedSubmission(s):7018ProblemDescriptionThereareNvillages,whicharenumberedfr
wyg1997·2016-01-05 21:00

【杭电oj】1863 - 畅通工程（最小生成树，模版）

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):22498    AcceptedSubmission(s):9750ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能
wyg1997·2016-01-05 19:00

【杭电OJ】1232 - 畅通工程（并查集）

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

杭电OJ tree（并查集）

treeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):386    AcceptedSubmission(s):190ProblemDescriptionThereisatree(thetreeisaconnectedgraphwhichcontainsnp
mengxiang000000·2016-01-03 13:00

HDU 5607 graph 矩阵快速幂 + 快速幂

狗了，只能是自己手残手残，手残，手残（重要的事情说三遍）思路 ：（杭电官方题解，我就不班
shuguangzw·2016-01-02 21:00

杭电1728 逃离迷宫（bfs过）

逃离迷宫TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20621    AcceptedSubmission(s):5009ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位
mengxiang000000·2016-01-02 17:00

杭电1548 A strange lift（BFS过）（基础搜索）

AstrangeliftTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17299    AcceptedSubmission(s):6496ProblemDescriptionThereisastrangelift.Theliftcanstopcanatev
mengxiang000000·2016-01-02 16:00

01 Matrix 杭电2015年12月校赛F （二维DP）

思路：首先计算出，每个点的DP值，而位置上的DP肯定与当前点的左上，上，左三个位置的DP值有关，且必须取三者中值最小的。然后再如何确定每个k*k的矩阵有多少个呢？我们在计算每个DP[][]值的时候可以将其值共有多少记录下来。并且注意到在如果为4*4的矩阵里边必定有一个3*3的矩阵。并且在4*4的矩阵中的这个3*3的矩阵没有被累加过，因为是以当前组成4*4的矩阵右下角开始扩展到。#include #
Grit_ICPC·2016-01-02 16:00

杭电 2710 Max Factor（快速打印素数表过）

MaxFactorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5339    AcceptedSubmission(s):1744ProblemDescriptionToimprovetheorganizationofhisfarm,FarmerJohnl
mengxiang000000·2016-01-01 16:00

杭电1068 （二分图的独立点集）Girls and Boys

GirlsandBoysTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9448    AcceptedSubmission(s):4310ProblemDescriptionthesecondyearoftheuniversitysomebodystar
mengxiang000000·2016-01-01 14:00

杭电1285 确定比赛名次（拓扑排序）

确定比赛名次TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18625    AcceptedSubmission(s):7458ProblemDescription有N个比赛队（1} }然后我们进入代码核心部分：intcont=0; while(true)
mengxiang000000·2015-12-30 21:00

[置顶] 并查集详解（转）

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

杭电 2545 树上战争（并查集过）

树上战争TimeLimit:10000/4000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):782    AcceptedSubmission(s):425ProblemDescription给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点
mengxiang000000·2015-12-30 16:00

HDU 2066 一个人的旅行（spfa）

Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景
V5ZSQ·2015-12-30 13:00

杭电OJ4544 湫湫系列故事——消灭兔子（优先队列过）

湫湫系列故事——消灭兔子TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1878    AcceptedSubmission(s):625ProblemDescription湫湫减肥越减越肥！最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。游戏规则
mengxiang000000·2015-12-29 15:00

杭电 最小生成树 2122 Ice_cream’s world III

Ice_cream’sworldIIITimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1446    AcceptedSubmission(s):494ProblemDescriptionice_cream’sworldbecomesstrongerandst
mengxiang000000·2015-12-29 12:00

杭电2602

哎，动态规划背包搞了好多天，终于搞懂了。。。坚持就是胜利BoneCollectorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):43080    AcceptedSubmission(s):17962ProblemDescriptionManyyearsag
lwd2621·2015-12-28 20:00

杭电2122 HDU Today （最短路 dijkstra 过）

HDUTodayTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21353    AcceptedSubmission(s):5094ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，
mengxiang000000·2015-12-28 19:00

【杭电2015年12月校赛I】【模拟水题】The Magic Tower 战士打魔王 能否打死它

TheMagicTowerTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2434    AcceptedSubmission(s):630ProblemDescriptionLikemostoftheRPG(roleplaygame),“TheMagicTo
snowy_smile·2015-12-28 17:00

【杭电2015年12月校赛H】【模拟 STL-MAP STL-SET stringstream】Study Words 从article中提取中10个没有学过的频率最高单词

StudyWordsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):226    AcceptedSubmission(s):80ProblemDescriptionLearningEnglishisnoteasy,vocabularytroublesmeal
snowy_smile·2015-12-28 17:00

【杭电2015年12月校赛G】【map记录 状压DP 记忆化搜索实现 】Pick Game nm棋盘两人轮流取数 所取位置周围至少2个为空 为先手最大取得权值

PickGameTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):151    AcceptedSubmission(s):31ProblemDescriptionThisisapickgame.Onan*mmatrix,eachgirdhasavalue.T
snowy_smile·2015-12-28 15:00

杭电2181哈密顿绕行世界问题（DFS过）

哈密顿绕行世界问题TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2200    AcceptedSubmission(s):1393ProblemDescription一个规则的实心十二面体，它的20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城
mengxiang000000·2015-12-28 13:00

杭电 hdu2955 0-1背包 Robberies

RobberiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17797    AcceptedSubmission(s):6574ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmerican
mengxiang000000·2015-12-27 17:00

【杭电oj】1242-Rescue（bfs，优先队列）

RescueTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22836    AcceptedSubmission(s):8076ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMo
wyg1997·2015-12-27 16:00

杭电1495 非常可乐（BFS过）简单搜索

非常可乐TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8576    AcceptedSubmission(s):3397ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买
mengxiang000000·2015-12-27 12:00

杭电2952 Counting Sheep（简单BFS过）

CountingSheepTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2696    AcceptedSubmission(s):1799ProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieaw
mengxiang000000·2015-12-26 21:00

2015.12 杭电校赛 Bitwise Equations

http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=657&pid=1005题意：给你一个X，一个K，求第K个小的Y使他满足X|Y=X+Y;解法：此题可由打表找规律；找到的规律是，当原数的1全部变成0，其余的零所排列组合的出的数都是可行的解，所以，k的值就是那些零排列组合成的值，所以把原数里的1变成0，只把k插入进去。AC代码:1#
萌萌哒哒哒·2015-12-26 20:00

hdu2546 饭卡

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

杭电ACM计算机学院大学生程序设计竞赛（2015’12）1004（最大生成树）

题目：HappyValue TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):0AcceptedSubmission(s):0 ProblemDescription Inanapartment,thereareNresidents.TheInternetServ
Runner__1·2015-12-26 16:00

杭电 1234 和 杭电 2115

由于这两个题很相似就放在一块看吧难点在对时间的类型不好定义可以用char也可以用string我是用char定义的1234题ProblemDescription每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。Input测试输入的第一行给出记录的总天数N(>0)。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M(
DOLEAM·2015-12-25 14:56

杭电2187

悼念512汶川大地震遇难同胞——老人是真饿了TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11020    AcceptedSubmission(s):4565ProblemDescription时间：2008年5月16日（震后第4天）地点：汶川县牛脑寨人物
lwd2621·2015-12-25 11:00

杭电ACM1027（全排列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027题目大意：给出一个n和一个m，要求求出数列1,2,3……n的第m个全排列解题思路：字典序全排列，今天突然发现C++的algorithm函数库里已经实现了求下一个和上一个字典序全排列的函数，于是直接使用next_permutation函数解决。使用方法为：next_permutation(num+1
Runner__1·2015-12-25 09:00

杭电1431 回文素数 （数论）

素数回文TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15918AcceptedSubmission(s):3534ProblemDescriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助
mengxiang000000·2015-12-24 13:06

杭电1431 回文素数 （数论）

素数回文TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15918    AcceptedSubmission(s):3534ProblemDescriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou
mengxiang000000·2015-12-24 13:00

I Hate It (HD_1754) 线段树

题目描述：见杭电OJ http://acm.hdu.edu.cn/showproblem.php?
Keeping111·2015-12-24 12:00

杭电OJ 1072图搜 Nightmare（bfs）（图搜）

NightmareTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8949    AcceptedSubmission(s):4297ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimself
mengxiang000000·2015-12-24 11:00

敌兵布阵 （HD_1166）线段树

题目描述：见杭电OJ http://acm.hdu.edu.cn/showproblem.php?
Keeping111·2015-12-24 11:00

杭电2124

RepairtheWallTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3006    AcceptedSubmission(s):1472ProblemDescriptionLongtimeago,Kittylivedinasmallvillage.The
lwd2621·2015-12-23 20:00
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他