hrbust

Hrbustoj 1429 二分+计算几何

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

Hrbust Online Judge--移动2

Description在坐标轴[0,500]上存在两点A,B。点A可以多次移动，每次移动需要遵循如下规则：1.向后移动一步。2.向前移动一步。3.跳到当前坐标*2的位置上。要求：利用宽搜算法编程求解从A移动到B的步数最少的方案，为使答案统一，要求搜索按照规则1、2、3的顺序进行。Input输入包含多组测试用例。每组测试用例要求输入两个整数A,B。Output按要求输出步数最少的方案。向后走输出"s
Pursue_success·2016-02-21 01:00

Hrbust Onlion Judge--Hrbust的校车

Description乘坐Hrbust的校车是要买票的，乘客分为两种，成人和儿童。每个成人都可以带领数量不限的儿童，此时，在他管理的儿童中将有一个儿童免票。每个成人也可以不带领儿童。
Pursue_success·2016-02-18 11:00

HRBUST 2189 节点的连接 （并查集）

题目：http://acm.hrbust.edu.cn/index.php?
qq_32473657·2016-02-16 10:00

hdu 1116 并查集和欧拉路径

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

Hrbust Oline Judge--火影忍者之～鸣人

Description火影忍者的男主角漩涡鸣人，因为身上封印着邪恶的九尾妖狐，无父无母的他受尽了村人的冷眼与歧视，他下定决心要成为第六代火影，让所有人都认同他的存在，火影是动漫火影忍者中主人公鸣人所在的国家的最强忍者的头衔，史上最强火影为鸣人的父亲--四代火影波风水门，乃是传说级的人物，也是最年轻的火影，要成为火影，不仅需要有千种忍术和全村人的认同更要有冷静的头脑德高望重也必不可少还要有优秀的
Like-BC·2016-02-13 16:30

Hrbust Oline Judge--火影忍者之～鸣人

Description  火影忍者的男主角漩涡鸣人，因为身上封印着邪恶的九尾妖狐，无父无母的他受尽了村人的冷眼与歧视，他下定决心要成为第六代火影，让所有人都认同他的存在，火影是动漫火影忍者中主人公鸣人所在的国家的最强忍者的头衔，史上最强火影为鸣人的父亲--四代火影波风水门，乃是传说级的人物，也是最年轻的火影，要成为火影，不仅需要有千种忍术和全村人的认同更要有冷静的头脑德高望重也必不可少还要有优
Pursue_success·2016-02-13 16:00

HRBUST 1005 Counting Subsequences

题目：http://acm.hrbust.edu.cn/index.php?
qq_32473657·2016-02-12 21:00

HRBUST2189 并查集入门 节点的连接

节点的连接TimeLimit:1000MSMemoryLimit:32768K TotalSubmit:80(43users)TotalAccepted:45(41users)Rating: SpecialJudge: NoDescription有N个节点，一开始任意两个节点都没有相连，之后有两种操作：1: 将 A 节点和 B 节点连接起来。2: 问从A节点出发可以直接或间接到达的节点数量。如果 
qq_33184171·2015-12-28 17:00

哈理工hrbust OJ 2225 解题报告

粉刷栅栏TimeLimit:500MSMemoryLimit:32768KTotalSubmit:58(19users)TotalAccepted:14(10users)Rating: SpecialJudge: NoDescription给定一组长度为 n 的栅栏，从左到右高度依次是 h[i]。你需要对这个栅栏粉刷油漆，每次你可以粉刷一行或者一列。问最少粉刷几次，可以给所有栅栏上漆。（不能多刷）
qq_33184171·2015-12-22 10:00

分形问题 递归打印解决 另附hrbust 2291 题目

本博客为博主处女贴  如有问题欢迎指出--------------------------------------------------------------------------------虽然不太可能但是如有转载请注明出处HelpC5TimeLimit:1000MSMemoryLimit:65535K TotalSubmit:51(9users)TotalAccepted:12(8use
mengxiang000000·2015-12-19 15:00

hrbust oj 2287 Bridge(最大上升子序列变形)

水题题意：给你每座桥的坐标和权值，问每座桥不能相交，但端点可以重复，问最多有多少座桥和在这种情况下最小花费。思路：对x,y排个序，就是求最大不递减子序列（端点可以取），稍微变形一下，在数量相同的桥里选择，费用最小的。详细看代码。#include #include #include #include #include #include #include #include #include #incl
yexiaohhjk·2015-12-14 16:00

分形问题 递归打印解决 另附hrbust 2291 题目

本博客为博主处女贴  如有问题欢迎指出--------------------------------------------------------------------------------虽然不太可能但是如有转载请注明出处HelpC5TimeLimit:1000MSMemoryLimit:65535K TotalSubmit:51(9users)TotalAccepted:12(8use
qq_33184171·2015-12-12 13:00

hrbustoj 1291 点在凸多边形内

题目链接：http://acm.hrbust.edu.cn/index.php?
·2015-11-13 17:12

[原]Hrbust1053 Warcraft III (完全背包）

本文出自：http://blog.csdn.net/svitter 原题：http://acm.hrbust.edu.cn/index.php?
·2015-11-13 04:54

[原]Hrbust1328 相等的最小公倍数 (筛素数，素因子分解）

本文出自：http://blog.csdn.net/svitter/ 题意： 求解An 与 An-1是否相等。 n分为两个情况—— 1.n为素数， 2.n为合数。 =  =好像说了个废话。。素数的时候，可以直接输出no，因为素数不可能和An-1相等。合数的时候，如果n是a^b次方，那么也是NO。原因很简单，之前数字的最小公倍数的n的因子次方数，不能超过n的次方数。
·2015-11-13 04:54

HRBUST 1478 最长公共子序列的最小字典序

Description 给定两个字符串，输出他们的最长公共子序列，要求字典序最小。 Input 有多组数据，每组数据包含两行，每行一个字符串，每个字符串的长度不超过1000。 每个字符串仅包含小写字母。 Output 对于每组数据，输出一行，字典序最小的公共子序列。 Sample Input abcdefghaaa abcdefghbbb oxu
·2015-11-12 19:12

HRBUST 1476 教主们毕业设计排版==算法导论上的思考题整齐打印

Description 大四的教主们毕业了。 虽然是教主，但是毕业前都得拿出毕业设计才能得到学士学位，正式毕业。   毕业设计文档的排版有严格要求，排版上不能有一点错误，哪怕已经打印了，也要再修改文档重新打印，所以文档必须排版良好，整齐美观。   然后就有了如下求“整齐度”的简化的题目： 假设正文是n个长度分别为L1、L2、……、Ln（以字符个数
·2015-11-12 19:10

HRBUST 1220 过河【DP+状态】

  Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的
·2015-11-12 19:10

HRBUST 1162 魔女【DP】

  Description 平行世界是动漫作品中经常涉及的题材，而且往往这些作品都相当的精彩，如《寒蝉鸣泣之时》、《CLANNAD》、《魔法少女小圆》、《命运石之门》等。世界从诞生到结束，最终又轮回到诞生。无论命运如何的绝对，在无数次的轮回中终将被打破，犹如掷骰子，在无限接近于零但不等于零的机率中往复。这样在无限的反复和轮回中，将其可能性放大到100%。最典型的人物就是《
·2015-11-12 19:07

HRBUST 1376 能量项链【DP】

Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记
·2015-11-12 19:07

HRBUST 1377 金明的预算【DP】

  Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件
·2015-11-12 19:06

HRBUST 1328 相等的最小公倍数

http://acm.hrbust.edu.cn/index.php?
·2015-11-12 18:27

HRBUST 1541 集合划分【01背包】

  Description 对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的： {3} 和 {1,2} 这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数） 如果N=7，有四种方法能划分
·2015-11-12 15:26

HRBUST 1473 教主的遗产【状态压缩】

  Description 恭送教主！ 教主在2012年7月19日上午10:48，坐上前往北京的火车，从此开始了高富帅的生活。 在教主的的大学四年ACM生涯中，他用事实告诉我们，要想在比赛拿奖，除了平时的刻苦努力外，很大一部分还要依赖比赛时是 做题策略，简单来讲就是做题顺序，唯有想把能过的都过掉，然后再过难题，这样才能在比赛中拿奖。 我们将用这个做题顺序量化表示
·2015-11-12 15:24

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

HDU 4111 Alice and Bob 【DP解决博弈】

pid=4111 题目大意：详见http://acm.hrbust.edu.cn/index.php?
·2015-11-11 17:36

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

hrbust 1328 相等的最小公倍数(数论）

Description 定义An为1，2，…，n的最小公倍数，例如，A1 = 1，A2 = 2，A3 = 6，A4 = 12，A5 = 60，A6 = 60。 请你判断对于给出的任意整数n，An是否等于An – 1。 Input 本题有多组测试数据，输入的第一行是一个整数T代表着测试数据的数量
·2015-11-11 08:27

HRBUST 1987 逃课的孩子

Sol：HASH + 二分  字符串处理，很基础的操作。 题意很明确就是找重复的次数统计下，范围比较大1≤n≤10000,1≤m≤10000。   #include <cstdio> #include <cstring> #include <string> #include <iostream> #includ
·2015-11-11 02:21

hrbustOJ 1373Leyni, LOLI and Leaders(图论)

摘自：http://acm.hrbust.edu.cn/hcpc2012/index.php?
·2015-11-10 23:33

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

摘自：http://acm.hrbust.edu.cn/hcpc2012/index.php?
·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

hrbust OJ13哥的机器人(利用叉乘判断拐向)

View Code /* * 利用叉乘判断拐向 * auther:Try86 */ #include <cstdio> #include <iostream> using namespace std; char str[1000]; struct point { int x; int y; }A, B, C;
·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

HLG 1400 汽车比赛

题目链接：http://acm.hrbust.edu.cn/index.php?
·2015-11-10 22:49

HLG 1530 Pie(浮点二分)

题目链接：http://acm.hrbust.edu.cn/index.php?
csdn364988181·2015-11-03 18:00

HRBUST 1214 方格取数

方格取数 Time Limit: 1000ms Memory Limit: 65535KB This problem will be judged on  HRBUST.
·2015-11-01 15:29
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他