HRBUST

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

本文出自：http://blog.csdn.net/svitter/ 题意： 求解An 与 An-1是否相等。 n分为两个情况—— 1.n为素数， 2.n为合数。 =  =好像说了个废话。。素数的时候，能够直接输出no，由于素数不可能和An-1相等。合数的时候，假设n是a^b次方，那么也是NO。原因非常easy，之前数字的最小公倍数的n的因子次方数，不能超过n的次方数。
·2015-10-31 12:27

Java最大公约数和最小公倍数的算法！

package cn.com.hrbust.Test;//辗转相除 import java.util.Scanner; public class JavaDemo  { static
·2015-10-31 11:11

问题帖！劳烦知道问题所在的大神赐教啊！

  package cn.com.hrbust.Test; public class E
·2015-10-31 11:11

Java猜数字小游戏的两种写法

NO.1 package cn.com.hrbust.Test; import java.io.IOException; public class GussNumbet {  
·2015-10-31 11:11

Java homework

NO.1: Generics(泛型) package cn.com.hrbust.Test; public class Generics { public static void main
·2015-10-31 11:10

hrbust oj 1536 Leonardo's Notebook 置换群问题

题目大意： 给出一个A~Z的置换G，问能否找到一个A~Z的置换G' 能够用来表示为 G = G'*G'   由定理： 任意一个长为 L 的置换的k次幂，都会把自己的每一个循环节分裂成gcd(L, K)份，并且每一份的长度都为L/gcd(L,K)   这里是置换的平方，所以G'长度为偶数的循环节必然会分裂为两个相等的循环节，长度为奇数的循环节还是一个循环节长度不变
·2015-10-31 09:11

A Strange Dog called Vagaa II （矩阵相乘）

http://acm.hrbust.edu.cn/index.php?
·2015-10-31 09:14

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

http://acm.hrbust.edu.cn/index.php?
·2015-10-31 09:13

HRBUST 1376 能量项链

能量项链 Time Limit: 1000ms Memory Limit: 32768KB This problem will be judged on HRBUST.
·2015-10-31 08:29

HRBUST 1818 石子合并问题--直线版

石子合并问题--直线版 Time Limit: 1000ms Memory Limit: 32768KB This problem will be judged on HRBUST.
·2015-10-31 08:29

HRBUST 1819 石子合并问题--圆形版

石子合并问题--圆形版 Time Limit: 1000ms Memory Limit: 32768KB This problem will be judged on HRBUST.
·2015-10-31 08:29

hrbust 2176 Mac的投票 二分/水题

Mac的投票 Time Limit: 1000 MS Memory Limit: 32768 KTotal Submit: 52(12 users) Total Accepted: 12(10 users) Rating: Special Judge: No Description Mac 占领了Dust星球，为了占领整个星系，他必须先离开Du星。但是，离开之前他需要选出Dust星的新首领替他
·2015-10-30 13:07

hrbust - 2239

　　　　　　　　　　　　影子模仿术　　　　   Time Limit: 500 MS Memory Limit: 32768 K Total Submit: 7(5 users) Total Accepted: 2(2 users) Rating: Special Judge: No Description 鹿丸看见了一个胖子。 “胖子
·2015-10-28 08:35

哈尔滨理工大学第五届ACM程序设计竞赛（热身）

Link：http://acm.hrbust.edu.cn/index.php?
Enjoying_Science·2015-04-05 21:00

HLG 1613 迷宫问题 （BFS + priority_queue）

链接： http://acm.hrbust.edu.cn/index.php?
u012823258·2015-03-07 13:00

郁闷的出纳员——动态统计（Treap，ST，Splay，BIT）

郁闷的出纳员TimeLimit:5000msMemoryLimit:65536KBThisproblemwillbejudgedon HRBUST.OriginalID: 167064-bitintegerIOformat
u014141559·2015-01-23 16:00

hrbust2223 水题 (贪心+二叉堆)

题目：http://acm.hrbust.edu.cn/index.php?
f1024042400·2015-01-01 21:00

hrbust1053 Warcraft III (完全背包裸题)

#include #include #include usingnamespacestd; structbeibao{ intval; intv; }a[100010]; intdp[100010]; intmain(){ intT,V,n; scanf("%d",&T); while(T--){ scanf("%d%d",&V,&n); for(inti=0;i
f1024042400·2014-12-30 19:00

hrbust1558 小背包 （01背包）

HRBUST1558 01背包  题目：http://acm.hrbust.edu.cn/index.php?
f1024042400·2014-12-30 18:00

hrbust1546 基础数据结构——单链表（1）

HRBUST1546 基础数据结构——单链表（1）题目：http://acm.hrbust.edu.cn/index.php?
f1024042400·2014-12-30 13:00

hrbust1545 基础数据结构——顺序表（2）

题目：http://acm.hrbust.edu.cn/index.php?
f1024042400·2014-12-29 20:00

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

本文出自：http://blog.csdn.net/svitter原题：http://acm.hrbust.edu.cn/index.php?
svtter·2014-10-17 23:00

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

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

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

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

hrbust1339 Touring （Dijkstra最短路径）（邻接表）

本文出自：http://blog.csdn.net/svitter题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。本题目的关键在于优先队列，求出a,b,c到各点的最小价值，然后从中挑选一个点作为分开的点。dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先队列弹出最小的花费。使用
svtter·2014-10-17 23:00

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

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

hrbust1339 Touring （Dijkstra最短路径）（邻接表）

本文出自：http://blog.csdn.net/svitter题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。本题目的关键在于优先队列，求出a,b,c到各点的最小价值，然后从中挑选一个点作为分开的点。dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先队列弹出最小的花费。使用
svtter·2014-10-17 23:00

hrbust1632 最大的最小公倍数（欧几里得）

本文出自：http://blog.csdn.net/svitter原题：http://acm.hrbust.edu.cn/index.php?
svtter·2014-10-17 23:00

hrbust1632 最大的最小公倍数（欧几里得）

本文出自：http://blog.csdn.net/svitter原题：http://acm.hrbust.edu.cn/index.php?
svtter·2014-10-17 23:00

Hrbust1053 Warcraft III (完全背包）

本文出自：http://blog.csdn.net/svitter原题：http://acm.hrbust.edu.cn/index.php?
svtter·2014-10-17 23:00

hrbust1073 病毒 (并查集）

本文出自：http://blog.csdn.net/svitter题意：不必赘述了。。一开始觉得直接遍历fa[i]==0计数即可，因为本身就写了如果合并并查集，那么父节点就是0，但是没有考虑这种情况：fa[1]=2,fa[2]=2, join(0,1)此时fa[1]还是为2的，但是遍历fa[i]的时候不会将其计入。如是。#include #include #include usingnamespa
svtter·2014-10-17 23:00

Hrbust1053 Warcraft III (完全背包）

本文出自：http://blog.csdn.net/svitter原题：http://acm.hrbust.edu.cn/index.php?
svtter·2014-10-17 23:00

hrbust1073 病毒 (并查集）

本文出自：http://blog.csdn.net/svitter题意：不必赘述了。。一开始觉得直接遍历fa[i]==0计数即可，因为本身就写了如果合并并查集，那么父节点就是0，但是没有考虑这种情况：fa[1]=2,fa[2]=2, join(0,1)此时fa[1]还是为2的，但是遍历fa[i]的时候不会将其计入。如是。#include #include #include usingnamespa
svtter·2014-10-17 23:00

hrbust1164, 1287_____hrbust上的简单哈希

hrbust1164,1287_____hrbust上的简单哈希hrbust1164Description用计算机随机生成了N个0到910305（包含0和910305）之间的随机整数（N≤100000000
svtter·2014-10-17 23:00

hrbust1164, 1287_____hrbust上的简单哈希

hrbust1164,1287_____hrbust上的简单哈希hrbust1164Description用计算机随机生成了N个0到910305（包含0和910305）之间的随机整数（N≤100000000
svtter·2014-10-17 23:00

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

hrbust 1039 修路（二分+贪心 or DP）

题意是给一段从A到B的路，分成n段，由m个工程队来承包。且每个队伍只能承包连续的一段。求最短的达成时间。可以用DP做，但用二分更快。二分的上界：当只有一个工程队来承包的时候，做工的完成时间为全部长度相加。二分的下界：当有n个工程队来承包的时候，做工的完成时间为全部长度中的最大值。找到上下界后，在二分中判断mid是否合题意，就ok了。代码：#include constintMaxn=301; i
u013508213·2014-06-25 19:00

Hrbust 1073

#include#include#includeusingnamespacestd;#definemaxn50005intf[maxn];intfind(intx){  if(x!=f[x])   returnf[x]=find(f[x]);}voidfan(intx,inty){  intpx=find(x);  intpy=find(y);  if(px!=py)   f[px]=py;}in
u013570474·2014-06-12 12:00

hrbust1287

数字去重和排序IITimeLimit:4000MSMemoryLimit:65536KTotalSubmit:555(131users)TotalAccepted:234(116users)Rating: SpecialJudge: NoDescription用计算机随机生成了N个0到1000000000（包含0和1000000000）之间的随机整数（N≤5000000），对于其中重复的数字，只保
u013570474·2014-06-10 23:00

NOIP2005提高组 && HLG 1219 谁拿了最多奖学金 （好经典的基础题 ）

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

HLG 1584 青蛙过河 （二分）

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

HLG 1564 螺旋矩阵 （趣味C语言）

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

HLG 1524 最大 （离散化线段树）

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

HLG 1752 Page Rank （线段树）

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

HLG 1710 给出三个集合a,b,c,统计集合a元素+集合b中元素=集合c中的元素的个数 （基础题）

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

HLG 2113 Count （C++ --- map容器 基础题）

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

HLG 1813 小乐乐要下山 （dp）

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

HLG 1808 绘画 （哈希 + map + 线段树）

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

HLG 1807 噢啦 （欧拉函数）

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

2013 Asia Regional Contest Problem H --- Number Squence （树状数组 + 离线）

链接： http://acm.hrbust.edu.cn/index.php?
u012823258·2014-05-30 22:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他