hrbust

Hrbust 1894 渡河问题

#include#includeintmain(void){doublex1,t1,x2,t2,w;doublet,v1,v2,vw,vb,v;//v是船速while(~scanf("%lf%lf%lf%lf%lf",&x1,&t1,&x2,&t2,&w)){if(v1
MaskedRuler·2018-09-09 21:07

【HRBUST - 1284 】编辑距离（简单dp）

俄罗斯科学家VladimirLevenshtein在1965年提出了编辑距离概念。编辑距离，又称Levenshtein距离，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的三种编辑操作包括插入一个字符、删除一个字符、将一个字符替换成另一个字符。至今，编辑距离一直在相似句子检索的领域中发挥着不可忽视的作用。我们不妨来设计一个程序，计算两个字符串的编辑距离。Input输入数据的第一行
coldfresh·2018-08-23 15:27

【HRBUST - 1284 】编辑距离（简单dp）

俄罗斯科学家VladimirLevenshtein在1965年提出了编辑距离概念。编辑距离，又称Levenshtein距离，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的三种编辑操作包括插入一个字符、删除一个字符、将一个字符替换成另一个字符。至今，编辑距离一直在相似句子检索的领域中发挥着不可忽视的作用。我们不妨来设计一个程序，计算两个字符串的编辑距离。Input输入数据的第一行
coldfresh·2018-08-23 15:27

HRBUST 2386 - 霍冰阔落（主席树）

Description给出一棵规模为n的有根树代表族谱，1是祖先。对于每个人，我们都知道他的父母是几号。当然除了1。。我们假设1是直接进化来的。。当然以树为表示的族谱不是生物遗传的那样的，每个点的父亲就是他这个人的父亲，他的所有儿子节点全都是他的孩子。不要纠结男女的问题。。如果有一天，一个人突然突发奇想，想知道自己的第x代的后代到第y代的后代一共有多少人怎么办QAQ，编程解决这个问题把！Input
Hrbust_cx·2018-06-27 00:57

HRBUST 2388 - 千方残光剑（尺取法 + 权值线段树）

Description有n个怪物排成一排，他们的生命值各不相同，asuka有一个叫做“千方残光剑”的技能，可以先秒杀掉y个怪物，然后对任意个怪物造成总量小于等于x点的伤害，但是如果不打死怪物就不会有经验，而asuka又有强迫症，他想保证自己最后杀掉的怪物是相邻的(是一整段的)，那么释放一次技能最多能杀死多少个怪物呢？Input第一行输入一个t，t#include#include#defineLLl
Hrbust_cx·2018-06-26 13:37

hrbust 1073 病毒 并查集

病毒TimeLimit:1000MSMemoryLimit:65536KB64-bitintegerIOformat:%lld,%lluJavaclassname:Main[Submit][Status][Discuss]Description某种病毒袭击了某地区，该地区有N(1≤N≤50000)人，分别编号为0,1,...,N-1，现在0号已被确诊，所有0的直接朋友和间接朋友都要被隔离。例如：0
Aquarius_1·2018-04-09 19:28

hrbust 2371 GT’s Dream 【线段树】【并查集】

GT’sDreamTimeLimit:1000MSMemoryLimit:256000KTotalSubmit:83(31users)TotalAccepted:29(21users)Rating:SpecialJudge:NoDescription在现实中认了无数师傅却毫无长进的GT在梦中成为了某武侠世界的神。在这个世界中初始有n个人，他们各成一派。作为世界神GT总共会进行m次操作，每次操作有如
Head_Hard·2018-03-27 21:00

hrbust 1073-病毒（并查集）

Description某种病毒袭击了某地区，该地区有N(1≤N≤50000)人，分别编号为0,1,...,N-1，现在0号已被确诊，所有0的直接朋友和间接朋友都要被隔离。例如：0与1是直接朋友，1与2是直接朋友，则0、2就是间接朋友，那么0、1、2都须被隔离。现在，已查明有M(1≤M≤10000)个直接朋友关系。如：0,2就表示0,2是直接朋友关系。请你编程计算，有多少人要被隔离。Input第一行
A_Thinking_Reed_·2018-03-18 16:45

hrbust 1041 Chocolate Auction【并查集】

ChocolateAuctionTimeLimit:10000MSMemoryLimit:65536KTotalSubmit:315(85users)TotalAccepted:106(72users)Rating:SpecialJudge:NoDescriptionInsomeculturaltraditions,givingchocolateasapresentonValentine’sDay
Head_Hard·2018-03-07 19:04

吸血鬼 hrbust 1160 并查集

Remilia是《东方红魔馆》中首次亮相的吸血鬼角色，是有着500岁年龄的吸血鬼领主。作为红魔馆的主人，有着高贵和威严的气质，不过也经常任性和孩子气。关于吸血鬼有很多传说。吸血鬼是一个血族，有着严格的等级。吸血鬼会严格听从血之主人的命令。因此吸血鬼中的真祖可以以血之盟约命令足下的所有家臣。如今在某地出现了一只吸血鬼，凡是跟吸血鬼解除的人，都有可能成为吸血鬼。现在知道每天晚上都有哪些人互相接触过了，
Star18t·2018-02-03 00:22

叉积学习笔记——例：hrbust-1304

叉乘公式两个向量的叉乘，又叫向量积、外积、叉积，叉乘的运算结果是一个向量而不是一个标量。并且两个向量的叉积与这两个向量组成的坐标平面垂直。对于向量a和向量b：a和b的叉乘公式为：其中：根据i、j、k间关系，有：叉乘几何意义在三维几何中，向量a和向量b的叉乘结果是一个向量，更为熟知的叫法是法向量，该向量垂直于a和b向量构成的平面。在3D图像学中，叉乘的概念非常有用，可以通过两个向量的叉乘，生成第三个
pullulate_sir·2018-02-02 23:19

hrbust 2026势力较量 【并查集】

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

hrbust 1710 a + b = c 【双指针】

a+b=cTimeLimit:2000MSMemoryLimit:65536KTotalSubmit:350(124users)TotalAccepted:121(95users)Rating:SpecialJudge:NoDescription有A、B、C三个集合的，其中a∈A,b∈B,c∈C，求有多少种方式使得a+b=c。Input有多组测试数据，请处理到文件结束。对于每组测试数据，有三行：第
Head_Hard·2017-12-27 21:48

hrbust 1710 a + b = c 【双指针】

a+b=cTimeLimit:2000MSMemoryLimit:65536KTotalSubmit:350(124users)TotalAccepted:121(95users)Rating:SpecialJudge:NoDescription有A、B、C三个集合的，其中a∈A,b∈B,c∈C，求有多少种方式使得a+b=c。Input有多组测试数据，请处理到文件结束。对于每组测试数据，有三行：第
Head_Hard·2017-12-27 21:48

hrbust 1674充电【贪心】

充电TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:259(113users)TotalAccepted:111(90users)Rating:SpecialJudge:NoDescription玻璃小屋内有n个插排，屋内有m个需要供电的机器,并且墙上有k个可以直接使用的插口。知道了每个插排上的插口的个数，并且所有的插头和插口都是可以匹配的。问你最少用几
Head_Hard·2017-12-25 22:54

hrbust 2223水题 【优先队列】

水题TimeLimit:500MSMemoryLimit:32768KTotalSubmit:407(138users)TotalAccepted:153(99users)Rating:SpecialJudge:NoDescription因为是有关于接水的问题，便简称为水题了（。N个人排队在M个出水口前接水，第i个人接水需时为t[i]，请问接水的最短用时是多少？Input第一行一个整数T，代表有T
Head_Hard·2017-12-17 18:47

hrbust 1490咒语【基础并查集】

咒语TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:209(59users)TotalAccepted:74(54users)Rating:SpecialJudge:NoDescription小w同学为了学好自己喜欢的ACM，一直fighting着......一天小w同学在做题的过程中睡着了....梦里小w同学遇到了阿拉神灯，阿拉神灯说可以帮小w同学实现
Head_Hard·2017-12-16 14:28

hrbust 2037油漆桶工具 【bfs】

油漆桶工具TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:42(24users)TotalAccepted:27(23users)Rating:SpecialJudge:NoDescription画图里有一个油漆桶工具，效果就是把一个个封闭的部分涂成一个相同的颜色。画图里同样还有一个铅笔工具，效果是把一个颜色块变成一个指定的颜色。现在我们就来完成这个工作
Head_Hard·2017-12-15 22:00

hrbust 1180 报数【约瑟夫环】

报数TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:404(223users)TotalAccepted:252(209users)Rating:SpecialJudge:NoDescription有N个人围成一圈，按顺时针给他们编号为1-N。紧接着，指定编号为M的人开始报数，报数按顺时针进行。报到D的人出列，下一个人重新开始报数。按此规律，每次报到D的
Head_Hard·2017-12-10 10:18

python爬虫由浅入深13--scrapy基础实战·爬取哈理工教务在线公告

对应站点为：http://jwzx.hrbust.edu.cn/homepage/infoArticleList.do;jsessionid=0A7BC5FE8C48FB877683ABB970E4F6D6
王师北·2017-10-11 10:24

详谈判断点在多边形内的七种方法（最全面） hdu1756 hrbust1429 为例

这几天在学计算几何，学到点定位的判断点在多边形内，书上提到了三种方法，但是有些方法的代码不全。于是网上找了找，又发现更多判断的方法，一时兴起决定学习一下，看看到底有多少种，结果一个大坑。。。网上好多介绍的不详细（特别是转角法，最后还是google出来的），而且有些方法叫不同的名字，有点难搞啊，花了我一天多的时间。。TAT话不多说，下面分享一下。有些方法我会介绍清楚但不会画图详解，希望大家自己画图体
WilliamSun0122·2017-09-15 18:21

hrbust 1396 射镖游戏（思维 背包）

题意：有1-20分这些分值，每次可以得到i分或i*2分或i*3分，另外有个25分，可以得到25分或者25*2分，现在要求得到n分，且最后一次必须是x*2分，问有多少种可能方案。思路：因为得分没有顺序要求，只要求有一次是二倍得分，所以我们可以用总方案数减去没用二倍得分的方案数，那么减出来的结果就是至少有一次是二倍得分的方案数。求方案数可以用背包去做。代码：#include#include#inclu
cillyb·2017-07-14 21:24

hrbust 1401 九连环（矩阵快速幂）

九连环TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:65(37users)TotalAccepted:34(31users)Rating:SpecialJudge:NoDescription相信大家都玩过九连环的游戏，九连环的规则是：1第一个环可以在任何时候挂到柄上或者从柄上摘下2在任何时候，你只能操作一个环3如果前k-2个环都没有在柄上，并且第k-1
cillyb·2017-07-14 21:35

HRBUST - 1153 意外 HRBUST - 1153 （数论）

意外TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:326(87users)TotalAccepted:97(63users)Rating:SpecialJudge:NoDescription静竹以为从此过上了幸福的日子，没想到数学的好友欧几里德心存不满总是暗中使坏！有一天，欧几里德在静竹经常与数学相见的地方放了一条毒蛇，一不小心静竹就中毒了。还有人性的
Dacc123·2017-03-18 18:51

HRBUST1315 火影忍者之～大战之后

火影忍者之～大战之后经历了大战的木叶村现在急需重建，人手又少，所以需要尽可能多的接受外来的任务，以赚取报酬，重建村庄，假设你现在是木叶的一名高级忍者，有一大堆的任务等着你来做，但毕竟个人时间有限，所以没办法将所有的任务都做了，而只能尽可能的多。Input每组数据包括一个整数n，表示分配给你的任务总数，然后n行，每行两个整数，分别表示任务开始以及结束时间，输入到0结束。n不超过100，每个时间值不超
Jelly_acm·2017-03-06 16:47

HRBUST1313 火影忍者之～静音

火影忍者之～静音传说中的火之国一年一度的公务员选拔又开始了！木叶忍者村此次也要从中选拔出5人来，作为即将上任的新火影纲手的小弟～，可是报考公务员的人数实在是太～～多啦！所以纲手的贴身随从—静音小姐，决定对这写人进行分m批的选拔，每次笔试n人，第一次选出5人，之后每次从这n人与之前参加笔试但未选中的人一起再选出分数最高的5人，如果分数相同则按名字的字典序选择，这样下来可以刷掉一大批人，但纲手只需要5
Jelly_acm·2017-03-06 16:24

HRBUST1311 火影忍者之～忍者村

火影忍者之～忍者村忍者村是忍者聚居的村子，相等于国家的军事力量。绝大部分村民都是忍者，有一些忍者会在村内开设书店、餐厅等，不过大部分忍者都是为村子执行任务的忍者，以赚取酬劳，并于战时为国家出战。村子亦会培训年轻村民成为忍者。忍者们一般以三人一组执行各种任务，现在假设不同村子的忍者不会一起执行任务，给出一些忍者的组合，判断由这些组合能确定的最多的忍者村的个数。Input第一行是整数n，表示已知n组忍
Jelly_acm·2017-03-06 16:13

hrbust 2270 从前的宝藏

从前的宝藏TimeLimit:10000MSMemoryLimit:32768KTotalSubmit:128(40users)TotalAccepted:38(35users)Rating:SpecialJudge:NoDescription从前有一个藏宝图,“s”代表起点,“t”代表终点,“#”代表墙(墙不可以通过),“$”代表传送门(传送门之间可以直接到达),“*”代表空地。可不可以从起点到
Jarvis_F·2017-03-03 18:08

二分查找 找一个比目标数小的最大数

Mod（Hrbustoj：2318）DescriptionKim刚刚学会C语言中的取模运算（mod）。他想要研究一下一个数字A模上一系列数后的结果是多少。帮他写个程序验证一下。
FlyingDutchman117·2016-12-12 16:11

HRBUST 1786 最大停车场 (01矩阵找最大的矩形)

题目：http://acm.hrbust.edu.cn/index.php?
tenglinxi·2016-05-23 20:21

hrbust 1331 ACM之路 邂逅DP【dp】

ACM之路邂逅DPTimeLimit:1000MSMemoryLimit:65536K TotalSubmit:158(51users)TotalAccepted:67(46users)Rating: SpecialJudge: No Description MM迷上了ACM，不可救药。。。算法绝非一天两天就能学好，需要不断的看书学习，不断的敲代码，不断的看书学习，不断的敲代码。。。这是一条没有尽
mengxiang000000·2016-05-10 13:00

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

hrbust 1209/hdu 4099 Revenge of Fibonacci【字典树+大数】

RevengeofFibonacciTimeLimit:5000MSMemoryLimit:204800KTotalSubmit:37(24users)TotalAccepted:18(17users)Rating: SpecialJudge: NoDescriptionThewell-knownFibonaccisequenceisdefinedasfollowing:F(0)=F(1)=1F(
mengxiang000000·2016-05-08 13:00

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

原题地址：http://acm.hrbust.edu.cn/index.php?
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

hrbustOJ 1787 New Fibonacci Number （矩阵快速幂+欧拉公式降幂）

NewFibonacciNumberTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:40(18users)TotalAccepted:14(11users)Rating:SpecialJudge:NoDescription定义一种新型的Fibonacii 数列： F[0]=aF[1]=bF[i]=F[i-1]*F[i-2](n>1) 请根据给出的a，b，
imwutianqi·2016-05-07 14: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

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

hrbust 1582 教主与野兽【大数】

教主与野兽TimeLimit:1000MSMemoryLimit:32768K TotalSubmit:157(53users)TotalAccepted:49(34users)Rating: SpecialJudge: No Description    一天，教主在我大理工天然湖边碰见了一只野兽。    野兽说：我以前是一个程序员，但是被一个巫婆施了魔法变成了野兽。巫婆说如果有人看见我但是还没
mengxiang000000·2016-05-03 16: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 1710 a+b=c【双向指针】

a+b=cTimeLimit:2000MSMemoryLimit:65536K TotalSubmit:248(79users)TotalAccepted:76(61users)Rating: SpecialJudge: No Description有A、 B、 C 三个集合的，其中a∈A,b ∈ B,c ∈ C，求有多少种方式使得a+b=c。Input有多组测试数据，请处理到文件结束。对于每组测
mengxiang000000·2016-04-30 16: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

hrbust 1843 方格取数【状压dp】

方格取数TimeLimit:1000MSMemoryLimit:32768K TotalSubmit:27(8users)TotalAccepted:11(7users)Rating: SpecialJudge: No Description一个矩阵n*m(1>1))!=0)continue; dp[i][j]=max(dp[i][j],sum+dp[i-1][k]); } } }最后一层for遍
mengxiang000000·2016-04-28 20:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他