哈理工oj1534

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

猴子吃桃递归和尾递归--JavaScript版

（1534）逆向思维实现 varday=9; vartotal=0; varlastNum=1;//第十天只剩下一个桃子 while(day>0){ lastNum=(lastNum+1)*2; total
ReadyYes·2016-03-08 22: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

hrbust 哈理工oj 1418 夏夜星空【带权并查集】

夏夜星空TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:43(20users)TotalAccepted:19(18users)Rating: SpecialJudge: NoDescription夏夜，Wan带着他的妹子去郊外看星星了。繁星满天，他们平躺在草地上数星星。但是Wan觉得数星星太没意思。所以他就给一些星星连线，只连结给妹子看。一共给N颗星星
mengxiang000000·2016-03-01 14:00

哈理工oj 最小的n个和【heap/最大堆的STL实现】

最小的n个和TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:145(44users)TotalAccepted:43(35users)Rating: SpecialJudge: NoDescription给定A、B两个数列，各包含n个数，分别从A和B中任意取一个数相加得到和，这样会有n^2种结果(包括重复的)，求n^2个结果中前n个最小的和。Input有
mengxiang000000·2016-03-01 11:00

hrbust 哈理工oj 1729 Finding the Way【计算几何】

FindingtheWayTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:87(26users)TotalAccepted:38(26users)Rating: SpecialJudge: NoDescriptionThere suppose to be several mines on a plain numbered from 1 to n. Now
mengxiang000000·2016-02-29 21:00

hrbust 哈理工oj 1834 括号匹配【好题】【floyd+dp】

括号匹配TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:133(51users)TotalAccepted:39(28users)Rating: SpecialJudge: NoDescription给出一个括号序列括号类型包括'(',')','[',']'求最大的括号匹配数。Input本题有多组测试数据。每组数据是一个长度不超过100的括号序列。Out
mengxiang000000·2016-02-26 17:00

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

VirusOutbreakingTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:100(28users)TotalAccepted:33(26users)Rating: SpecialJudge: NoDescriptionVillage H is suffering a virus outbreaking. There are n persons in
mengxiang000000·2016-02-24 18:00

hdu 1247/哈理工oj 2057 Hat’s Words【字典树】

Hat’sWordsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11951    AcceptedSubmission(s):4272ProblemDescriptionAhat’swordisawordinthedictionarythatistheco
mengxiang000000·2016-02-23 20:00

hdu 1394/哈理工oj 1250 Minimum Inversion Number【线段树过】

MinimumInversionNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15931    AcceptedSubmission(s):9716ProblemDescriptionTheinversionnumberofagivennumbe
mengxiang000000·2016-02-23 18:00

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

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

哈理工oj hrbust 1996 数学等式【哈希表】

数学等式TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:193(47users)TotalAccepted:43(37users)Rating: SpecialJudge: NoDescription又到了数学题的时刻了，给出三个数组A,B,C,然后再给出一个数X，现在我想知道是否能找到三个数满足等式A[i]+B[j]+C[k]=X，你能帮助我么？？In
mengxiang000000·2016-02-22 13:00

哈理工OJ 2134 分拆素数和（简单题）

Description把一个偶数拆成两个不同素数的和，有几种拆法呢？Input每行包含一个正的偶数，其值不会超过10000，个数不会超过500。Output对应每个偶数，输出其拆成不同素数和的组数，每个结果占一行。SampleInput3026SampleOutput32Source2014暑假集训练习赛（7月30日）AC代码：#include #include #include usingnam
qq_32866009·2016-02-20 10:00

哈理工OJ　2223　水题（用到了优先队列）

本题用到了优先队列，关于优先队列的定义，大家可以去查询资料，在这里就不多做解释了。下面附上AC代码#include #include #include #include #include #include usingnamespacestd;//参考的代码，学会了优先队列的使用以及逆推思想 intcmp(intx,inty) { returnx>y; } inta[100005]; intmai
qq_32866009·2016-02-20 10:00

hdu 1534(差分约束)

题意：安排计划，有4种约束方式，给出你这些时间的n个约束..如果计划是可行的，求出每一件事发生的最早时间..否则输出“impossible”..①.FAFaba要在b完成后完成..②.FASaba要在b开始前完成..③.SASaba要在b开始前开始..④.SAFaba要在b结束前开始..解题思路：由于每个点之间具有约束关系，可采用差分约束SASu,v S[u]>=S[v];SAFu,v S[u]>
hexianhao·2016-02-18 09:00

URAL1534 进球

絮絮叨叨题意题目分析最多的情况最少的情况坑比思路絮絮叨叨认识到看题解太多后开始写blog了。FootballinGondor题意：给出进球数，输球数，场数，赢一场3分，输一场0分，平1分。问最多最少多少分。题目分析：别人家的分类讨论贪心，先不考虑最后一局。最多的情况：平和赢之间，尽量多地赢，因为1win+1lose=3>2draws输和平之间，先平再输。所以非得输的话，丢到最后一局去输。但是最后一
qq_32209643·2016-02-10 15:00

哈理工OJ 1926 函数式计算

函数式计算TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:247(54users)TotalAccepted:62(50users)Rating: SpecialJudge: NoDescription小辉是一个游戏天才，但是数学不太好，一天他遇到一个难题，请你帮他解决。这道题是这样，给你一个函数式4*x^4+3*x^3+2*x^2+x=y然后给出y，求
mengxiang000000·2016-02-01 13:00

哈理工OJ 1309 入侵检测【kmp匹配】【模板记录】

入侵检测TimeLimit:1000MSMemoryLimit:32767KTotalSubmit:491(153users)TotalAccepted:183(123users)Rating:SpecialJudge:NoDescription入侵检测（IntrusionDetection）是对入侵行为的检测。它通过收集和分析网络行为、安全日志、审计数据、其它网络上可以获得的信息以及计算机系统中
mengxiang000000·2016-01-29 18:00

北京春运大幕开启：有钱没钱，回家过年

24日凌晨零时11分，北京站始发至重庆北的3603次列车准时驶离北京站1站台，带着1534名乘客踏上了回家过年的旅途。这趟列车成为春运开始以来北京地区首发的第一趟临客列车。
掌上北京·2016-01-25 00:00

哈理工OJ 1161 Leyni（线段树）

LeyniTimeLimit:3000MSMemoryLimit:65536KTotalSubmit:499(107users)TotalAccepted:151(97users)Rating: SpecialJudge: NoDescriptionLeyni被人掳走，身在水深火热之中...小奈叶为了拯救Leyni，独自一人前往森林深处从静竹手中夺回昏迷中的Leyni。历经千辛万苦，小奈叶救出了L
mengxiang000000·2016-01-19 14:00

哈理工OJ 1864 猥琐宅男——koko（dp）

 猥琐宅男——kokoTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:169(66users)TotalAccepted:70(63users)Rating: SpecialJudge: NoDescription唔。。从前有个小胖子叫koko（QAQ。。。）很喜欢吃香蕉，茄子和黄瓜（唔。。好奇怪的癖好。。。），而且每天都必须且只能吃一个而且相邻两天不能
mengxiang000000·2016-01-19 13:00

哈理工OJ 1522 子序列的和（单调队列）（dp）

子序列的和TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:289(61users)TotalAccepted:71(43users)Rating: SpecialJudge: NoDescription输入一个长度为ｎ的整数序列（A1,A2,……,An），从中找出一段连续的长度不超过m的子序列，使得这个子序列的和最大。Input有多组测试数据，不超过20
mengxiang000000·2016-01-16 18:00

ZOJ 3261 /哈理工OJ 1913 Connection in War（逆向并查集）（STL应用）

 ConnectioninWarTimeLimit:2000MSMemoryLimit:32768KTotalSubmit:98(15users)TotalAccepted:29(14users)Rating: SpecialJudge: NoDescription在一个未知名的次元里，有很多岛国。他们正处于类似三国时期的阶段，为了得到绝对的强权将进行一场大战。有一些小国很害怕战争，他们就切断了和
mengxiang000000·2016-01-14 19:00

哈理工OJ 1037组合数末尾的零（思维）

组合数末尾的零TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:250(168users)TotalAccepted:163(145users)Rating: SpecialJudge: NoDescription从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m, n)= 
mengxiang000000·2016-01-14 17:00

哈理工OJ 1959 森林木（并查集）

森林木TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:85(36users)TotalAccepted:38(32users)Rating: SpecialJudge: NoDescription什么是一棵树？SomethinglikeA.什么是一片森林？SomethinglikeB.如果你依旧不理解,pleasegotobaidu.        In
mengxiang000000·2016-01-13 11:00

哈理工OJ 1118 火柴棒等式（暴力枚举火柴棒等式 ）

火柴棒等式TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:307(111users)TotalAccepted:130(102users)Rating: SpecialJudge: NoDescription给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-
mengxiang000000·2016-01-12 11:00

哈理工OJ HLG OJ 1005Counting Subsequences（map应用）(STL应用)

CountingSubsequencesTimeLimit:5000MSMemoryLimit:65536KTotalSubmit:698(203users)TotalAccepted:180(156users)Rating: SpecialJudge: NoDescription "47isthequintessentialrandomnumber,"statesthe47society.And
mengxiang000000·2016-01-11 17:00

jQuery防京东浮动网站楼层导航代码

){ //获得窗口滚动上去的距离 varling=$(document).scrollTop(); //在标题栏显示滚动的距离 document.title=ling; //如果滚动距离大于1534
残留中的回忆·2015-12-31 15:00

杭电OJ1973/哈理工OJ1534 Prime Path（搜索）bfs

PrimePathTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):515    AcceptedSubmission(s):337ProblemDescriptionTheministersofthecabinetwerequiteupsetbythemess
mengxiang000000·2015-12-23 17:00

哈理工OJ 1652（思维题）1652 小球移动.

小球移动TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:82(21users)TotalAccepted:22(17users)Rating: SpecialJudge: NoDescription给你n个小球，从左到右编号依次为1,2,3,4,5,6.........n，并规定小球1的左边的球号为n，小球n的右边的球号为1.现在有以下3种操作：Axy表
mengxiang000000·2015-12-19 14:00

floyd详解

token=6422E952998F4381A1534B71359EFA57&gid=15791659
编程无名·2015-12-17 09:00

哈理工OJ 1621迷宫问题II（优先队列广搜）

迷宫问题IITimeLimit:1000MSMemoryLimit:32768KTotalSubmit:131(42users)TotalAccepted:44(33users)Rating: SpecialJudge: NoDescription小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。同时迷宫中也有一些怪兽，当小z碰到任意一个怪兽时，小z需要
mengxiang000000·2015-12-15 17:00

哈理工OJ2252 世界 （完全背包变形）

完全背包和0-1背包并不是很难的DP题.很多裸的完全背包和0-1背包的题都是可以用模板秒过的~新手毕竟还是新手还是遇到了小小的变形题0.0直接就给跪了~首先介绍一下0-1背包和完全背包是啥子东西~0-1背包是指给你一个给定容积的背包然后给你很多物品尽量装物品（每个物品只能装或不装）使最后价值最高...完全背包是指给你一个给定容积的背包然后给你很多物品尽量装物品（每个物品可以多次装）（根据题意来看）
mengxiang000000·2015-12-12 13:00

哈理工OJ （二分查找） 求方程的解1187

很久没有碰二分查找的题了~今天冷不丁想要去杭电分一发.可是找了很久没有裸的二分题0.0所以还是回俺们理工OJ分了一发希望能牢固一下二分查找的知识吧~.求方程的解TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:317(121users)TotalAccepted:140(112users)Rating: SpecialJudge: NoDescriptio
mengxiang000000·2015-12-10 12:00

HLG 哈理工OJ 2074逃生

逃生TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:81(18users)TotalAccepted:13(10users)Rating: SpecialJudge: NoDescription小A沦落到了一个迷宫之中，这个迷宫由n*m个格子构成，有些格子是不能通过的，现在他要从迷宫入口(1,1)的格子走到迷宫出口(n,m)的格子。因为小A的方向感很弱，
mengxiang000000·2015-12-06 10:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他