哈理工oj

哈理工OJ 1192 追逐（贪心算法）

追逐TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:140(68users)TotalAccepted:75(64users)Rating:SpecialJudge:NoDescriptionhero为了princess能够开心，想制造点浪漫，决定去给theirprincess挑选礼物，来追求她们。不过尽管礼物的种类不少，但是每种礼物的量并不多，当然，每
m0_72429728·2022-11-29 12:38

哈理工OJ 2004 整数划分（整数划分问题）

Description将正整数n表示成一系列正整数之和：n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如，正整数6有如下11种不同的划分：6:6;5+1;4+2;4+1+1;3+3;3+2+1;3+1+1+1;2+2+2;2+2+1+1;2+1+1+1+1;1+1+1+1+1+1.Input多组测试数据，输入到文件
夜幕下的ACM之路·2020-09-12 06:22

哈理工OJ 2034 Fire Maze【双BFS】【思维】

FireMazeTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:63(24users)TotalAccepted:31(22users)Rating:SpecialJudge:NoDescriptionAfterescapingfromFigo'schase,SeverusfallsintoaN*MmazedesignedbyFigo.Atfirst,S
mengxiang000000·2020-08-16 23:37

哈理工OJ 1284 编辑距离（DP问题）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1284编辑距离TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:354(134users)TotalAccepted:186(127users)Rating:SpecialJudge:NoDescri
夜幕下的ACM之路·2020-08-10 19:46

hrbust 哈理工oj 2016 势力较量 （并查集）

势力较量TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:123(48users)TotalAccepted:70(46users)Rating:SpecialJudge:NoDescription在战火纷乱的古代有许多小国家。在这些小国家中，就会有一些强大的，一些弱小的。势力大的就会吞并势力小的，形成更大的势力国家。现在给出你一些目前的国家势力关系，你能
古宇hhhh·2020-08-08 19:39

hrbust 哈理工oj1490 咒语【基础并查集】

咒语TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:140(30users)TotalAccepted:42(28users)Rating:SpecialJudge:NoDescription小w同学为了学好自己喜欢的ACM，一直fighting着......一天小w同学在做题的过程中睡着了....梦里小w同学遇到了阿拉神灯，阿拉神灯说可以帮小w同学实现
mengxiang000000·2020-08-08 18:07

hrbust 哈理工oj 2026 势力较量【并查集】

势力较量TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:77(33users)TotalAccepted:45(31users)Rating:SpecialJudge:NoDescription在战火纷乱的古代有许多小国家。在这些小国家中，就会有一些强大的，一些弱小的。势力大的就会吞并势力小的，形成更大的势力国家。现在给出你一些目前的国家势力关系，你能预
mengxiang000000·2020-08-08 18:06

hrbust 1658，哈理工oj 1658 一笔画【并查集过】

一笔画TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:55(22users)TotalAccepted:18(18users)Rating:SpecialJudge:NoDescription判断一个图是否能够用一笔画下来.规定，所有的边都只能画一次，不能重复画。Input第一行只有一个正整数N(N#includeusingnamespacestd;in
mengxiang000000·2020-08-08 18:06

哈理工oj hrbust 1725 Virus Outbreaking【并查集】

VirusOutbreakingTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:100(28users)TotalAccepted:33(26users)Rating:SpecialJudge:NoDescriptionVillageHissufferingavirusoutbreaking.Therearenpersonsinthevillage,so
mengxiang000000·2020-08-08 18:06

哈理工OJ 1316 移动 II （广度优先搜索+路径打印）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1316移动IITimeLimit:1000MSMemoryLimit:65536KTotalSubmit:414(113users)TotalAccepted:185(107users)Rating:SpecialJudge:NoDescri
夜幕下的ACM之路·2020-07-29 22:07

哈理工oj 1677

水题，可我做了三小时。。。题目大意就是在一个只含有‘x’和‘y’字符的字符串中，除掉所有‘xy’对（不分前后顺序），不管‘x’和‘y’之间有没有字符，只要能凑成一对就要除掉。一开始我就看错题意导致做了很久，后来发现，这不就是用栈搞定的题嘛。思路：先用一个数组存下字符串，然后把字符串从头到尾往栈里面塞字符，如果栈顶元素的字符与字符串中的字符不相同，就推出栈顶元素，同时字符串中的那个字符也不塞入栈中，
eletroram·2019-06-11 22:12

哈理工OJ 1037——组合数末尾的零

这题我开始想暴算。。然后发现。。1000！太大连double都会爆。。//暴力片段longlongintjiecheng(inta){if(a==0)return1;else{array[a]=a*jiecheng(a-1);returnarray[a];}}intzuheshu(intm,intn){return(int)(jiecheng(m)/(jiecheng(n)*jiecheng(m-
一条菜狗·2018-05-14 20:44

哈理工OJ 1037——组合数末尾的零

这题我开始想暴算。。然后发现。。1000！太大连double都会爆。。//暴力片段longlongintjiecheng(inta){if(a==0)return1;else{array[a]=a*jiecheng(a-1);returnarray[a];}}intzuheshu(intm,intn){return(int)(jiecheng(m)/(jiecheng(n)*jiecheng(m-
一条菜狗·2018-05-14 20:44

【DP】哈理工oj-1186-青蛙过河

【DP】哈理工oj-1186-青蛙过河Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
pullulate_sir·2018-02-07 19:40

【BFS】哈理工OJ-2074-逃生

逃生Description小A沦落到了一个迷宫之中，这个迷宫由n*m个格子构成，有些格子是不能通过的，现在他要从迷宫入口(1,1)的格子走到迷宫出口(n,m)的格子。因为小A的方向感很弱，转多了会晕，所以他走到目的地的时候，最多能转z次，否则他就永远晕倒在原地了，到了出口也没法出去了。请你告诉他最少能经过多少个格子走出迷宫。小Y从(1,1)出发到达的第一个点都可以认为不用转向。Input有多组测试
pullulate_sir·2018-01-21 01:17

哈理工oj 1946 你猜

你猜TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:1626(1007users)TotalAccepted:1097(970users)Rating:SpecialJudge:NoDescription给一段序列01001010011010010110000101101111011110100110100001110101001110000011011
eletroram·2017-10-07 12:07

dfs的剪枝问题

哈理工oj下山1179Description下面的矩阵可以想象成鸟瞰一座山，矩阵内的数据可以想象成山的高度。可以从任意一点开始下山。
FlyingDutchman117·2016-11-25 09:08

hrbust/哈理工oj 1334 最好的心情【求最长递增子序列&&最大值】

最好的心情TimeLimit:1000MSMemoryLimit:65536K TotalSubmit:200(44users)TotalAccepted:55(38users)Rating: SpecialJudge: No Description俗话说“月有阴晴圆缺，人有悲欢离合。”。虽然大家都没这么悲催，但是心情的波动在所难免。 MM的心情也会有波动，心情好心情值就高，心情不好心情值就低，每
mengxiang000000·2016-05-09 21:00

hrbust/哈理工oj 1677 一个函数【栈】【水题】

一个函数TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:49(38users)TotalAccepted:39(36users)Rating: SpecialJudge: NoDescription现在用一个函数来处理一个字符串（该字符串只包含x和y）。函数的两个操作如下。1．  在字符串中找到两个连续的字符(可以不相邻)，并且第一个字符是’y’，第二个
mengxiang000000·2016-05-09 20:00

hrbust/哈理工oj 1617 回家【BFS+BFS】

回家TimeLimit:1000MSMemoryLimit:32768K TotalSubmit:35(9users)TotalAccepted:10(8users)Rating: SpecialJudge: No Description 寒假里，大家经常会遇上同学聚会，ikki也不例外。 ikki所在的城市可以看成是一个正方形的布局，分为n*n个小方格区域。ikki每次聚会的场所都在城市的西北角
mengxiang000000·2016-05-09 15:00

哈理工OJ 1597 序列问题II（水DP）

Description给一个长度为n的整数序列A0,A1,……An-1,找出最长的非递增子序列的长度Input输入第一行为数据组数T(T #include #include usingnamespacestd; inta[1005],dp[1005]; intmain() { intt,n; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int
qq_32866009·2016-05-07 21:00

哈理工OJ 1562 字符统计器（水模拟）

原题地址：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1562DescriptionAgumon正苦于抄写英语课留的作文，抄累了开起了小差，他想着这篇文章里每种字符各有多少个呢？像大写字母、小写字母、标点符号、数字、空格这些字符的数量都是多少呢。不懂编程的他要是一个一个数起来可费事了，于是他找到了
qq_32866009·2016-05-07 21:00

hrbust/哈理工oj 1495 Robots on a grid【BFS+BFS+dp】

RobotsonagridTimeLimit:2000MSMemoryLimit:65535KTotalSubmit:90(22users)TotalAccepted:23(16users)Rating: SpecialJudge: NoDescription       Youhaverecentlymadeagridtraversingrobotthatcanfinditswayfromthe
mengxiang000000·2016-05-07 19:00

hrbust/哈理工oj 1787 New Fibonacci Number【欧拉降幂+矩阵快速幂】

NewFibonacciNumberTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:42(18users)TotalAccepted:15(12users)Rating: SpecialJudge: NoDescription定义一种新型的Fibonacii 数列： F[0]=aF[1]=bF[i]=F[i-1]*F[i-2](n>1) 请根据给出的a，
mengxiang000000·2016-05-07 15:00

哈理工OJ 1147 重生（水DP）

DescriptionLeyni是一名囚犯，因被监狱官陷害被捉入一个n*n正方形的监狱中。奸诈的监狱官决定把Leyni关在监狱最里面的房间里让他自生自灭，该牢房在整座监狱的左上角。Leyni为了重生决定逃走，而监狱的出口是在整座监狱的右下角，Leyni为了逃至出口必须要经过他当时身处牢房的下方或右方的牢房。但是每个牢房都会有一定数量（小于100）的看守人员把守每个牢房，Leyni必须击败身处牢房里
qq_32866009·2016-05-07 00:00

hrbust/哈理工oj 1042 过河卒【记忆化搜索】

过河卒TimeLimit:5000MSMemoryLimit:65536K TotalSubmit:162(35users)TotalAccepted:34(22users)Rating: SpecialJudge: No DescriptionLda学会了中国象棋，在一次与Kevin的切磋中，Lda不幸只剩下一只过河卒了，而Kevin还有很多棋子。 过河卒在棋盘上能移动的范围是一个5×9的平面（
mengxiang000000·2016-05-05 17:00

哈理工OJ 2238—围巾的纠结（并查集判环）

围巾的纠结TimeLimit:500MSMemoryLimit:32768KTotalSubmit:177(76users)TotalAccepted:75(65users)Rating:SpecialJudge:NoDescription小破想要织一条围巾，可是她并不擅长于织围巾。由于工作太忙，每天她都只能织一点。为了快速的织完围巾，她决定直接把毛线球连在一起。围巾上有球球还是非常可爱的嘛~于是
qq_32866009·2016-05-05 14:00

hrbust 2115，哈理工oj 2115 Equal【dfs+剪枝】

EqualTimeLimit:1000MSMemoryLimit:65536K TotalSubmit:52(20users)TotalAccepted:20(15users)Rating: SpecialJudge: No DescriptionGiven a set of positive numbers, can you find that if these numbers can be s
mengxiang000000·2016-05-04 15:00

哈理工OJ 1304 13哥的机器人（思维题）

13哥的机器人TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:379(122users)TotalAccepted:139(108users)Rating:SpecialJudge:NoDescription13哥酷爱学习，13哥经过短暂学习后设计出来一机器人。13哥的机器人唯一缺陷是当遇到转弯时，就不知道该怎么走了，但是经过13哥的努力，这个机器人可以
qq_32866009·2016-05-03 08:00

哈理工OJ—1309入侵检测（字符串处--剪枝）

入侵检测TimeLimit:1000MSMemoryLimit:32767KTotalSubmit:514(158users)TotalAccepted:190(129users)Rating:SpecialJudge:NoDescription入侵检测（IntrusionDetection）是对入侵行为的检测。它通过收集和分析网络行为、安全日志、审计数据、其它网络上可以获得的信息以及计算机系统中
qq_32866009·2016-05-02 23:00

hrbust/哈理工oj 2220 强迫症【思维】

强迫症TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:49(19users)TotalAccepted:20(15users)Rating: SpecialJudge: YesDescription众所周知，我们在使用网络聊天时如果在结尾加上一个括号会使语气变的十分有趣（。但是这对于一位强迫症患者，xiaodao 队友Wangzhpp的下铺 wsc500
mengxiang000000·2016-05-02 13:00

hrbust/哈理工oj 2028 小猴和冒泡2【归并排序】

小猴和冒泡2TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:154(39users)TotalAccepted:32(27users)Rating: SpecialJudge: NoDescription小猴和冒泡问题已经成了一个历史问题，因为很多年没有人做这个题了。但是这个问题又是一个多种解法，并且很经典的问题。今天这个问题同样又出现了。仍然是一个长度
mengxiang000000·2016-05-01 13:00

hrbust/哈理工oj 1526 小猴和冒泡【归并排序】

小猴和冒泡TimeLimit:1000MSMemoryLimit:32768K TotalSubmit:188(58users)TotalAccepted:61(39users)Rating: SpecialJudge: No Description 小猴同学遇见了一道难题:给出一个长度为n的序列，将其变成递增序列。 可能对于你来说并不算难题，因为一个qsort就完全可以解决，但是对于小猴同学来说
mengxiang000000·2016-05-01 13:00

hrbust/哈理工oj 1877 区间【水题】

区间TimeLimit:1000MSMemoryLimit:32768K TotalSubmit:148(56users)TotalAccepted:56(48users)Rating: SpecialJudge: No Description给你一些左闭右开的区间，有交集的区间可划分到一个集合。现在将所有区间划分为尽量少的集合。求最少的集合数。Input第一行是一个整数T代表测试数据组数对于每组
mengxiang000000·2016-04-30 15:00

hrbust 1756/哈理工oj Merge Intervals【水题】

MergeIntervalsTimeLimit:1000MSMemoryLimit:65535K TotalSubmit:59(25users)TotalAccepted:28(24users)Rating: SpecialJudge: No DescriptionGivenacollectionofintervals,mergealloverlappingintervals.Forexample
mengxiang000000·2016-04-29 19:00

hrbust/哈理工oj 1605 用户体验之页码输出【模拟】

用户体验之页码输出TimeLimit:1000MSMemoryLimit:65535K TotalSubmit:101(44users)TotalAccepted:46(43users)Rating: SpecialJudge: No DescriptionXianGe最近在搞一个论坛。XianGe说，做一个论坛，用户体验（UE）一定要细致，特别是在输出页码的时候，不要怕麻烦，一定要做出适合用户使
mengxiang000000·2016-04-29 13:00

哈理工OJ 2116 Maximum continuous product（思维的体操）

MaximumcontinuousproductTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:111(37users)TotalAccepted:34(30users)Rating:SpecialJudge:NoDescriptionWindandhisGF(gamefriend)areplayingasmallgame.Theyusethecompu
qq_32866009·2016-04-28 18:00

hrbust/哈理工oj 1740 A Story on a Sunshine Beach【二维01背包+输出路径】

AStoryonaSunshineBeachTimeLimit:1000MSMemoryLimit:65535KTotalSubmit:113(33users)TotalAccepted:35(26users)Rating: SpecialJudge: NoDescriptionBaby H bring his MM to a sunshine beach. There are a lot of 
mengxiang000000·2016-04-25 20:00

hrbust/哈理工oj 2110 Keys【dfs+巧妙的二维判重】

KeysTimeLimit:1000MSMemoryLimit:65536KTotalSubmit:13(5users)TotalAccepted:5(4users)Rating: SpecialJudge: NoDescription    John is on a mission to steal some documents of importance from a one-story bu
mengxiang000000·2016-04-23 21:00

hrbust/哈理工oj 1809 再就业【状压dp】

再就业TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:50(24users)TotalAccepted:27(21users)Rating: SpecialJudge: NoDescription  修水管没修好，小胖子又失业了，于是又找了一份在婚姻介绍所的工作，现在老板又给小胖子出难题了，如果小胖子能解决，就可以重新再就业了。  这里有n对男女士，任意
mengxiang000000·2016-04-22 14:00

哈理工OJ 1189 区间最大值 II（线段树【简单】）

区间最大值IITimeLimit:1000MSMemoryLimit:65535KTotalSubmit:485(160users)TotalAccepted:175(115users)Rating:SpecialJudge:NoDescription给一个有n个整数的序列a1,a2,a3,…,an，然后有q个提问，每个提问为两个整数i、j，(i #include #include usingna
qq_32866009·2016-04-19 22:00

哈理工OJ 2291 Help C5（分形题目）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2291HelpC5TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:170(39users)TotalAccepted:50(37users)Rating:SpecialJudge:NoDescrip
qq_32866009·2016-04-17 22:00

hrbust/哈理工oj 1507 水神的栅栏【计算几何+并查集】

水神的栅栏TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:41(16users)TotalAccepted:18(15users)Rating: SpecialJudge: NoDescription    水神在赚了一笔钱之后，购买了一座庄园，做起了农场主，水神的农场都是靠栅栏围墙来分成很多部分并且围成外面的围墙的，但是最近一段时间，水神的庄园遭到了神
mengxiang000000·2016-04-17 18:00

哈理工OJ 2035 Diablo（多次广度优先搜索+详解）

DiabloTimeLimit:1000MSMemoryLimit:65536KTotalSubmit:50(25users)TotalAccepted:28(24users)Rating:SpecialJudge:NoDescriptionDiablo是地狱中的三大魔王之一，有着非常强大的破坏力，Diablo期望着可以将一切都投入到地狱之中。为了不让Diablo的计划得逞，一位英雄决定挺身而出，
qq_32866009·2016-04-08 19:00

哈理工OJ 2074 逃生（广搜题目）

逃生TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:94(28users)TotalAccepted:24(20users)Rating:SpecialJudge:NoDescription小A沦落到了一个迷宫之中，这个迷宫由n*m个格子构成，有些格子是不能通过的，现在他要从迷宫入口(1,1)的格子走到迷宫出口(n,m)的格子。因为小A的方向感很弱，转多
qq_32866009·2016-04-07 14:00

hrbust 哈理工oj 1330 邂逅【模拟】

邂逅TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:326(218users)TotalAccepted:235(211users)Rating: SpecialJudge: NoDescriptionACM集训队纳新了，GG忙着面试前来应招的各位同学，这时来了MM。GG找了个有趣的问题让MM来解决——解密字符串。首先GG递给MM一张纸，纸上边写了一些数
mengxiang000000·2016-03-30 18:00

哈理工OJ 1286迷宫宝藏（这个bfs有点意思）

飞机票带你看题：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1286//这里的代码是我之前A的，大家参考一下思路即可，这个题目的关键在于不用标记是否到达过的点，可以重复去走 #include #include #include #include #include usingnamespacestd
My_stage·2016-03-08 17:00

哈理工oj 2239 影子模仿术【图搜】【BFS+标记方向】

影子模仿术TimeLimit:500MSMemoryLimit:32768KTotalSubmit:62(15users)TotalAccepted:16(14users)Rating: SpecialJudge: NoDescription鹿丸看见了一个胖子。“胖子！”“啊？”胖子转身，面对面发现站着的鹿丸。奇怪之于，他突然发现自己的脚动不了了。原来他中了鹿丸的影子模仿术。“你想干嘛？”胖子怒吼
mengxiang000000·2016-03-04 17:00

哈理工oj 1739 sort problem【思维、水题】

SortProblemTimeLimit:1000MSMemoryLimit:65535KTotalSubmit:314(70users)TotalAccepted:165(69users)Rating: SpecialJudge: YesDescriptionYou have a sequence of N (1  #include #include usingnamespacestd; int
mengxiang000000·2016-03-01 21:00

哈理工oj 1631 技能修炼【拓扑排序】

技能修炼TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:30(19users)TotalAccepted:20(18users)Rating: SpecialJudge: NoDescription寒假第三次周赛强势袭来，首先祝愿大能依靠自己所学的取得一个好成绩。学习之余，我们在这里说一个有关游戏的问题，你来解决一下。一般的游戏中人物技能在修炼时有个特点
mengxiang000000·2016-03-01 17:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他