hrbustoj

Hrbustoj 棋盘村（DP）

棋盘村Description一名骑着马的强盗闯进了原本平静祥和的棋盘村，为了通知村里的士兵来打败强盗，你必须要通知位于棋盘村最下方的兵营。棋盘村的地形就像是一张棋盘，你所在的位置为A点（0,0），兵营位于棋盘村的右下角B点（n,m）。你每次只能走一步，可以选择向下走，也可以选择向右走。但是强盗所在的位置和强盗的马一次所能跳到的位置是不可以走过去的（强盗的马的移动方法与象棋中的马相同）。请计算出从A

Alzh·2023-10-17 08:31

[ACM] Hrbustoj 1376 能量项链（区间动态规划）

能量项链TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:55(20users)TotalAccepted:22(19users)Rating:SpecialJudge:NoDescription在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗

weixin_34366546·2020-08-23 03:00

Hrbustoj1376 能量项链简单区间DP

能量项链TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:76(23users)TotalAccepted:30(22users)Rating:SpecialJudge:NoDescription在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗

乄心·2020-08-23 03:43

hrbustoj新生赛

A棋盘村A.棋盘村TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:868(212users)TotalAccepted:122(116users)SpecialJudge:NoDescription一名骑着马的强盗闯进了原本平静祥和的棋盘村，为了通知村里的士兵来打败强盗，你必须要通知位于棋盘村最下方的兵营。棋盘村的地形就像是一张棋盘，你所在的位置为A点（

RedPolya·2020-08-20 03:53

hrbustOJ 2372：小L的问题（矩阵快速幂 dp）

小L的问题TimeLimit:1000MSMemoryLimit:256000KTotalSubmit:52(17users)TotalAccepted:12(7users)Rating:SpecialJudge:NoDescription小L是一个可爱的女孩，她特别喜欢玩多米诺骨牌。有一天她得到了一个宽度为2长度为n的棋盘。她现在有1*2大小的矩形骨牌和3格大小的L型骨牌（L型骨牌的样式参考Hi

junior19·2020-08-10 17:41

hrbustoj 1494（原题UVA 315 Network）解题报告 tarjan求割点

主要思路：使用tarjan选取一个根节点建立一个棵搜索树，判断一个点是割点的充分必要条件是，对于一个节点u如果他的孩子节点v的low值大于等于u的出生日期dfn值，进行下一步判断，如果u是我们选的根节点，我们还需要判断一下他的孩子节点的个数是否大于一，如果大于一则他是割点，反之不是。如果u不是根节点，那他就是割点了。因为我是第一次接触targin算法，跟着学姐的课件和自己的感觉敲了下去，WA已经刷

weixin_30628801·2020-07-12 06:41

HrbustOJ 1167 每种面值的货币要多少

每种面值的货币要多少TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:596(357users)TotalAccepted:370(335users)Rating:SpecialJudge:NoDescription组织终于发工资了，等了好久的工资终于来了。。。为了让大家能在领工资的时候能尽量快，组织决定一次发完所有工资，不会出现让员工找零的情况，也就是说

Cantredo·2018-11-13 23:41

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

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

FlyingDutchman117·2016-12-12 16:11

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

Hrbustoj 2252 完全背包

一个变形的完全背包题是第一次团队赛的热身题...看别人博客看到这道题忽然就不会了然后想了半天还是没想出来...上oj找了提交排名..发现自己弄出来的奇怪的办法居然用时最短...问装m最低要多少的v想法是枚举v从1开始无限往后然后就是普通的完全背包一旦dp[k]超过了m立即break然后输出v#include #include #include usingnamespacestd; in

天翎月·2016-02-21 21:00

Hrbustoj 1429 二分+计算几何

http://www.bubuko.com/infodetail-1121744.html在这个上面学习了方法如果要判断巨量的点就应该使用二分法思路是先从a[1]a[n]a[2]来判断是否可能在图形内如果这个都通不过就不用再判断下边的了然后从2到n开始二分确定两个相邻向量使寻找点必在这两个向量的夹角里然后就是点是否在三角形内了由于已经判断了两条边了最后只判断第三条即可一开始二分的while条件写

天翎月·2016-02-21 01:00

hdu 1116 并查集和欧拉路径

---恢复内容开始---把它看成是一个图只是需要欧拉路径就可以了首尾能连成一条线即可如果要判断这个图是否连通得用并查集在hrbustoj里面看答案学到的方法不用各种for循环套着判断能否循环只需要在union

天翎月·2016-02-14 01:00

hrbustoj 1291 点在凸多边形内

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1291 分析：因为是凸多边形，所以只要对每条边求一下叉积即可．设有向量Ｐ和Ｑ则它们的叉积ＰXＱ有以下性质： 1．ＰXＱ>0 时，则P在Q的顺时针方向； 2．ＰXＱ<0 时，则

·2015-11-13 17:12

hrbustoj 1142:围困（计算几何基础题，判断点是否在三角形内）

围困 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 360(138 users) Total Accepted: 157(129 users) Rating: Special Judge: No Description Leyni是一名猎人，

·2015-11-12 15:51

hrbustoj 1545:基础数据结构——顺序表（2）（数据结构，顺序表的实现及基本操作，入门题）

基础数据结构——顺序表（2） Time Limit: 1000 MS Memory Limit: 10240 K Total Submit: 355(143 users) Total Accepted: 158(130 users) Rating:

·2015-11-12 10:42

hrbustoj 1161:Leyni（树状数组练习）

LeyniTime Limit: 3000 MS Memory Limit: 65536 KTotal Submit: 260(59 users) Total Accepted: 80(55 users) Rating: Special Judge: NoDescriptionLeyni被人掳走，身在水深火热之中...小奈叶为了拯救Leyni，独自一人前往森林深处从静竹手中夺回昏迷中的Leyni。

·2015-11-11 17:36

hrbustoj 1551:基础数据结构——字符串2 病毒II（字符串匹配，BM算法练习）

基础数据结构——字符串2 病毒IITime Limit: 1000 MS Memory Limit: 10240 KTotal Submit: 284(138 users) Total Accepted: 177(135 users) Rating: Special Judge: NoDescription自从计算机病毒的概念被提出之后，病毒的种类可以说是层出不穷。现在，单纯的病毒是逃不过杀毒软件

·2015-11-11 17:30

hrbustoj 1073:病毒（并查集，入门题）

病毒Time Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 719(185 users) Total Accepted: 247(163 users) Rating: Special Judge: NoDescription某种病毒袭击了某地区，该地区有N(1≤N≤50000)人，分别编号为0,1,...,N-1，现在0号已被确诊，所有0的直接

·2015-11-11 17:28

hrbustoj 1179:下山（DFS+剪枝）

下山Time Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 271(111 users) Total Accepted: 129(101 users) Rating: Special Judge: NoDescription下面的矩阵可以想象成鸟瞰一座山，矩阵内的数据可以想象成山的高度。可以从任意一点开始下山。每一步的都可以朝“上下左右”4

·2015-11-11 17:28

hrbustoj 1429:凸多边形（计算几何，判断点是否在多边形内，二分法）

凸多边形 Time Limit: 2000 MS Memory Limit: 65536 K Total Submit: 130(24 users) Total Accepted: 40(18 users) Rating: &n

·2015-11-11 17:20

hrbustoj 1104:Leyni, LOLI and Line（解析几何，斜截式的应用）

Leyni, LOLI and Line Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 181(54 users) Total Accepted: 88(52 users) Rating: &nbs

·2015-11-11 11:22

hrbustoj 1306:再遇攻击（计算几何，判断点是否在多边形内，水题）

再遇攻击 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 253(37 users) Total Accepted: 56(29 users) Rating: &n

·2015-11-11 11:20

hrbustoj 1305:多边形（计算几何，极角排序练习）

多边形 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 113(42 users) Total Accepted: 51(38 users) Rating: Special Judge: No Descr

·2015-11-11 11:18

hrbustoj 1318:蛋疼的蚂蚁（计算几何，凸包变种，叉积应用）

蛋疼的蚂蚁 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 39(22 users) Total Accepted: 26(21 users) Rating: Special Judge: No

·2015-11-11 11:18

hrbustOJ 1373Leyni, LOLI and Leaders(图论)

摘自：http://acm.hrbust.edu.cn/hcpc2012/index.php?act=showpost&p=15 本题是图论题根据题意，判断一颗树中，某个点是否是另一个点的后裔。根据递归函数的入栈出栈时间戳特点（即子结点的入栈时间戳要晚于自己，而且子节点的出栈时间戳要早于自己）或者括号定理在O(N)内预处理一遍图，即可在O(1)时间完成每次查询。 d[x]表示深度优

·2015-11-10 23:33

hrbustOJ 1375The Active Leyni(动态规划+矩阵乘法)

摘自：http://acm.hrbust.edu.cn/hcpc2012/index.php?act=showpost&p=15 本题是动态规划+矩阵乘法题定义f[i][0]为走了i步恰好达到S的不同走法定义f[i][1]为走了i步恰好达到A的不同走法定义f[i][2]为走了i步恰好达到B的不同走法定义f[i][3]为走了i步恰好达到C的不同走法状态转义方程为： f

·2015-11-10 23:32

hrbustOJ 石子游戏(巴什博弈)

View Code /* 摘自：ACM百科网巴什博奕（Bash Game）: 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m

·2015-11-10 23:20

hrbustOJ 围困(判断点是否在三角形内)

View Code /* * 题目要求：判断点是否在三角形内 * 可利用叉乘判断拐向来解决 * auther:Try86 */ #include <cstdio> #include <iostream> using namespace std; struct point { int x; int y; }A,

·2015-11-10 23:19

hrbustOJ 受到攻击(判断点是否在凸多边形内包括边界)

View Code /* * 题目要求：判断点是否在凸多边形内 * 方法：利用叉乘判断拐向来求解 * auther:Try86 */ #include <cstdio> #include <cstdlib> #include <iostream> using namespace std; const int N =

·2015-11-10 23:18

hrbustOJ 最小生成树问题(kruskal)

View Code /* Name: 最小生成树(kruskal) Copyright: Author: Try86 Date: 15/04/12 08:01 Description: */ #include <cstdio> #include <cstdlib> #include <iostream>

·2015-11-10 23:06

hrbustOJ 欧拉路径(判断无向图是否连通+统计顶点的度数)

/* Name: 判断无向图是否连通+统计顶点的度数 Copyright: Author: Try86 Date: 14/04/12 23:02 Description: 邻接链表存图 */ #include <cstdio> #include <cstdlib> #include <cstring> #incl

·2015-11-10 23:05

HrbustOJ 1176 小陈老师、雪人（STL map 和优先队列）

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1176 水了一道比较有意思的题目。其实就是给了很多的数。问最多可以搭配出多少种三个不同的数的组合，并且输出。第1行，包含一个整数n(1≤n≤100000) — 雪球的数量。第2行，包含n个整数 — 雪球的半径r1, r2, .

·2015-10-31 09:13

hrbustOJ 1042 过河卒 (dp 搜索应该也可以写)

过河卒TimeLimit:5000MSMemoryLimit:65536KTotalSubmit:152(35users)TotalAccepted:33(21users)Rating:SpecialJudge:NoDescriptionLda学会了中国象棋，在一次与Kevin的切磋中，Lda不幸只剩下一只过河卒了，而Kevin还有很多棋子。过河卒在棋盘上能移动的范围是一个5×9的平面（如图）。

imwutianqi·2014-09-04 13:00

ACM-计算几何之围困——hrbustoj1142

围困题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1142DescriptionLeyni是一名猎人，一天他在草原中散步，遇到了三只老狼，三只老狼围成了一个三角形，如果Leyni在这个三角形中，那么他必死无疑，否则他还有一线生机。现在已知三只老狼的坐标和Leyni的坐标，请问，Leyni还有活

lx417147512·2014-04-19 18:00

HrbustOJ1176

HrbustOJ1176小陈老师、雪人东北的冬季，尤其是过年的时候，小陈老师喜欢去堆雪人。每个雪人主要由三个雪球构成：大雪球、中雪球、小雪球。

u013480600·2014-02-16 14:00

并查集—Hrbustoj 1073 病毒

#include usingnamespacestd; intfa[10000]; voidunit()//集合初始化，父节点为其本身 { for(inti=0;i>t; while(t--) { intcount=0; unit(); cin>>n>>m; for(inti=0;i>u>>v; _union(u,v); } for(inti=0;i

allesa·2013-07-21 22:00

排序中文POJ 1696/hrbustoj 1318 几何蛋疼的蚂蚁

id=1696 hrbustoj(中文)：http://acm.hrbust.edu.cn/index.php?

·2013-05-22 21:00

推荐频道