HRBUST

2013 Asia Reginal Contest Problem D --- Chocolate （DP + 二分）

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2014-05-30 22:00

HLG 2040 二叉树的遍历 （二叉树遍历之间的转换）

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2014-05-29 21:00

HLG 1916 小Z的卡片 （set 难题）恏似系亚洲区噶题

链接： http://acm.hrbust.edu.cn/index.php?
u012823258·2014-05-12 18:00

HLG 1963 Diary （哈希 + set或map）

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2014-05-12 18:00

HLG 1039 修路 （二分+贪心）

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2014-05-10 22:00

13年黑龙江省 省赛选拔赛 G题 （线段树）

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2014-04-28 10:00

ACM-计算几何之Leyni, LOLI and Line——hrbust1104

Leyni,LOLIandLine题目：http://acm.hrbust.edu.cn/index.php?
lx417147512·2014-04-22 19:00

ACM-计算几何之凸多边形——hrbust1429

凸多边形题目：http://acm.hrbust.edu.cn/index.php?
lx417147512·2014-04-22 10:00

ACM-计算几何之受到攻击——hrbust1291

受到攻击题目：http://acm.hrbust.edu.cn/index.php?
lx417147512·2014-04-20 14:00

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

围困题目：http://acm.hrbust.edu.cn/index.php?
lx417147512·2014-04-19 18:00

校赛 A题 （递归）

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2014-04-05 18:00

HLG 1905 f(N) 矩阵快速幂

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2014-04-03 11:00

HLG 1400 汽车比赛 （11年黑龙江省赛）树状数组（逆序数）

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2014-04-03 11:00

hrbust2090背包(经典。。，想不到就有点难)

DescriptionDS最近刚学会了背包。比如，给一个序列，问是否存在一个子集满足元素和为X，DS会用一种方法：intdp[X+1];dp[0]=1;for(inti=0;i intmain() { longlongsum,a; intn,t; scanf("%d",&t); while(t--) { scanf("%d",&n); sum=0; intflog=1; while(n--) {
u010372095·2014-04-02 21:00

HDU 1166 && HLG 1794 敌兵布阵（树状数组）

pid=1166或：http://acm.hrbust.edu.cn/index.php?
u012823258·2014-04-02 19:00

奔跑的xiaodao

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2086 很明显的一个二分题目。
·2014-04-02 17:00

HLG校赛个人赛 E题 ( 并查集+二维BIT+deque+BFS )

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2014-04-02 15:00

HDU 4000 Fruit Ninja && HLG 1625 ikki的数字 (树状数组)

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1625描述：ikki最近对数字颇感兴趣。
u012823258·2014-03-31 16:00

哈理工第四届校赛，，，F题，背包

http://acm.hrbust.edu.cn/contests/index.php?
u013573047·2014-03-30 20:00

hrbust简单操作

Description有一个空集合，集合内部的元素是一个pair。五种操作：1、ADD新添一个元素pair保证元素的A都不相等AddAB2、INC代表所有元素的A和X异或的结果在[L,R]范围内的元素的B都要加上C。注意：这个操作是瞬间的，后来新加入的元素是不会被这个操作作用。IncXLRC3、MAX询问问所有A和X异或的结果>=Y的元素，元素的B最大的是多少。MaxXY4、SUM计算所有A和X异
u010372095·2014-03-30 16:00

hrbust真•找规律

Description传说大家最喜欢找规律了是不是。^_^参见附表，表中都是5位数，他们有很强烈的规律性呦~当然他们肯定不止这么多。请找出所有符合这样规律的五位数（不含前导0，比如不能是00000），从小到大将他们全部输出。下表是30个具有规律性的数字。4803234012777494893248732243083501548132314034843244816483326351853615190
u010372095·2014-03-30 16:00

Hrbust 囧(输出图像囧)

DescriptionDS最近很囧，总是不能把妹子哄开心。所以，邪恶的他也想让你们囧一囧。他给你一个数字n让你输出囧字的迭代（详见样例）。Input第一行一个整数，代表数据的组数。每组数据一个整数n（1≤n≤7）Output每组数据输出一个囧字的图形.SampleInput2 1 2 SampleOutput+------+ || |/\| || |+--+| |||| |||| +-+--+-+
u010372095·2014-03-30 16:00

初涉树链剖分 hrbust 2065

一般适用于对于树的区间查询与修改。几个定义：树链：树上两点之间的路径。剖分：将树上的边划分为轻边和重边。重儿子：在u的儿子节点中，siz最大的那个节点即为u的重儿子。（若存在多个，则任选一个）轻儿子：除重儿子之外的所有儿子节点均为轻儿子。重边：父节点与重儿子之间的连边。轻边：父节点与轻儿子之间的连边。重链：由重边首尾相连组成的路径。操作之前需要通过dfs初始化一些信息，fa[],son[],siz
u012161037·2014-03-27 19:00

【转载】[hrbust 2029] 二十世纪八十年代(状态压缩)

传送门：http://acm.hrbust.edu.cn/index.php?
u014389688·2014-03-27 18:00

[hrbust 2026] 势力较量

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2026一道赤裸裸的并查集。。。
u014389688·2014-03-27 18:00

浮点流水线运算

原文：http://www1.hrbust.edu.cn/zuzhijigou/metc/material/zcyl/Chap02/2.6.1.htm浮点加法、减法运算设有两个浮点数ｘ和ｙ,它们分别为ｘ
Michael-H·2014-03-25 14:03

HLG 1597(最长飞递增子序列)

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2014-03-12 23:00

HLG 1624 ikki的卡片（20进制大数）

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2014-03-06 23:00

HLG 1360 Leyni的国家III （并查集）

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2014-03-05 16:00

HrbustOJ1176

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

HLG 1164 ,1287 数字去重和排序（二叉排序树）

链接1：http://acm.hrbust.edu.cn/index.php?
u012823258·2013-12-22 18:00

2013 Asia Regional Contest A题 意外 解题报告

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2013-12-15 14:00

HLG 1644 比较多个大数的大小

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2013-12-02 12:00

HLG 1022 Jiaozhu and SC -（二分查找）或（哈希函数处理字符串）

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2013-12-02 11:00

寻找循环节

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2013-11-15 18:00

矩阵快速II

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2013-11-15 17:00

HLG 1679 跑步 -- 并查集

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2013-11-15 16:00

HLG 1882 三原色 && NYLG 77 开灯问题及三原色问题

pid=77http://acm.hrbust.edu.cn/index.php?
u012823258·2013-11-15 16:00

小搜索思想

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2013-11-15 16:00

小背包

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1558题目有N件物品和一个容量为V的背包。
u012823258·2013-11-15 14:00

动态规划小入门

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2013-11-15 14:00

矩阵快速幂

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2013-11-15 14:00

字符串匹配

链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2013-11-15 14:00

HLG 1012 Catch that cow (广搜)

广度优先队列(BFS)----链接：http://acm.hrbust.edu.cn/index.php?
u012823258·2013-11-13 15:00

HRBUST OJ 1908 大数加法A+B+C

大数加法----/*pre:任意一个（或存在一个）加数不能用__64lld来存储，否则数据会溢出；*/TheCodeFollows:#include#include#include#defineMAXN1005intans1[MAXN],ans2[MAXN],ans3[MAXN]; chara[MAXN],b[MAXN],c[MAXN];intmain(){  intt;  scanf("%d",
u012823258·2013-11-13 15:00

hrbust 1832 股票难题II

今天写了一道线段树区间合并的操作，刚开始遇到各种bug，有些气馁，但后来自己慢慢的通过模拟发现了并慢慢的改正了一些bug，经过一系列的改正，最终完全用线段树AC了，并与用rmq预处理比较时间和空间复杂度，发现线段树的跑的时间是716ms，空间复杂度是2952k，而rmq的跑了1222ms，空间复杂度是14020k，对比一下，线段树完成的求最值操作远远优于rmq~~~线段树代码如下：#include
allesa·2013-08-22 22:00

hrbust1818 石子合并问题--直线版 (经典区间DP)

求解的大问题是在区间[1,n]内合并石子的最优值，石子分成两个区间[1,k][k+1,n]。不断地将大区间分成小区间。设dpmax[i][j]表示i堆石子到j堆石子合并得到的最大分数，dpmin[i][j]表示i堆石子到j堆石子合并得到的大小分数，num[i][j]表示i堆石子到j堆石子的总数状态转移方程：dpmax[i][j]=max{dp[i][k]+dp[k+1][j]+num[i][j]}
hill_555·2013-08-15 00:00

hdu 3046 Pleasant sheep and big big wolf（sap最大流）

开始在hrbust上做的，数据改为20，用矩阵和普通的最大流算法均可以过！
AClion·2013-08-02 22:00

7-24 搜索

今天跟着HRBUST训练又弄了一下搜索的相关题目，说实话，做得有些艰难。A题：开始居然忘记标记了，很典型的BFS问题，居然没有写v，这肯定是要超时的啊。
AClion·2013-07-24 20: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
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他