HLG

Hlg 1665 【KMP】.cpp

题意： 　　给出一个文本串str 　　给出n个模板串arr 　　问有多少个模板串可以由文本串中的两段子串组成，且两段子串在文本串中的先后顺序不变。 思路： 　　用两次KMP求出每个子串从第一个字符开始的第一个出现位置和从最后一个字符开始的第一个出现位置 　　即next[0][i]表示模板串中以i结尾的子串在文本串中第一次出现的位置，next[1][i]表示模板串中以i开始到最后的子串在
·2015-11-13 14:07

Hlg 1067 【状态压缩DP】.cpp

题意： 　　给出每一秒降落的蚊子坐标~ 　　给你一个蚊拍.. 　　如果一下子拍死n只那就能得n*n的分~ 　　问最高能得多少分~   　　输入： 　　　　一个t n 表示t秒n只蚊子 　　　　接下来t行每行给出n只蚊子的横纵坐标   思路： 　　因为n<10 所以可以用状态DP来找~ 　　　dp[t][stat] 表示在第t次的stat状态下 eg
·2015-11-13 14:03

Hlg 1056 Electric Fence 【皮克定理】.cpp

题意： 　　牧场主有一个三角形的牧场 　　他给牧场边缘拉上了电网.. 　　现在他想在牧场内放入很瘦很瘦的牛..(very very thin..) 　　问最多能放入多少头.. 　　求出三角形 (0, 0), (n, m), (p, 0) 内的整数点坐标 思路： 　　有一个匹克定理：s = a+b/2-1   s表示多边形的面积 a 表示多边形内的点 b表示边上的点
·2015-11-13 14:02

Hlg 1619 只有矩形.cpp【并查集】

前序：这题是2011年亚洲赛区的弱化版题目..原题(ZOJ 3544)是画三角形和圆形还有矩形 题意： 在一个屏幕上画q个带颜色的矩形 问9种颜色各占了几个格子   输入数据给出屏幕的长n(n <= 200) 宽m(m <= 50000) 和 q个矩形(q <= 50000) 接下来q行给出每个矩形的起始位置和长、宽以及矩形的颜色 最后输出9个颜色各占几个
·2015-11-13 14:00

Hlg 1618 词频统计.cpp【hash表 + 求字符串hash值】

题意：  只有一组数据，数据量为20M 根据单词出现顺序输出出现次数..   思路： 3种方法：① map  ② BKDR求hash值<hash表的线性再散列方法或者是链表形式> map的方法因为数据量很大..容易超时     Tips： ※ BKDR求字符串hash值方法：   View Code
·2015-11-13 14:00

Hlg 1563 亲合数.cpp memset

题意： 　　如果a的真因子之和 = b的真因子之和，则称a和b为亲合数，现在要找出100000以内的亲合数.. 　　要求不出现重复的数对..   思路： 　　如果暴力找出100000以内所有数 (a) 的真因子和 (b) 然后看看这个和的真因子和(b)是否也等于这个数(a)..的话太暴力了..会tle.. 　　所以可以利用 num = p0^a0*p1^a1*p2^a2...
·2015-11-13 14:59

Hlg 新生练习赛---A 计算级数.cpp

题意： 　　Description 　　　　给出一个数x，让你计算级数：   　　　　　　　1 + x - x^2/2! + x^3/3! - x^4/4! +  ... (-1)^(n+1) * x^n/n!   　　　　　　其中a^b表示a的b次方。 　  　Input:　　　　　 　　　　　　有多组测试数据，对于每组测试，仅包
·2015-11-13 14:58

Hlg 树的直径.cpp

题意： 　　给出一棵树..求出一条路..使得别的点到这条路径的距离最长的最短.. 输入： 　　　　n 表示树上有n个点.. 　　　　u v w 表示u和v这两个相连的点的边权值为w 思路： 　　3次广搜.. 　　第一次从任意一个点找最长的路径~这个路径的终点就是要求的路的终点.. 　　第二次从终点开始找最长的路径..这时候找到的路径就是最后的路了.. 　　然后从这个队列往外遍历相连的路.. 　
·2015-11-13 14:57

Hlg 【表达式求值+欧拉路径】.cpp

题意： 　　给出一些表达式..求出表达式的和.. 　　然后判断这些表达式是否可以组成一串首尾相连的数字串.. 　　P.S. 如果有多组答案则按字典序给出..   思路： 　　栈的应用求出表达式.. 　　深搜求欧拉路径.. 　　 Tips： 　　如果有可行解则在深搜过程到尾的时候就输出~ 　　否则的话因为是栈的应用~可能返回的过程中会导致答案的更改..  
·2015-11-13 14:57

Hlg 表达式求值...cpp

题意： 　　给出一个表达式..包含'+' '-' '*' '/' '.' 以及空格.. 　　求出表达式的值..   思路： 　　栈的应用..   Tips： 　　①. 指针引用那里..参数是字符串首地址不可以改变.. 　　　　　　　　　　　而如果是指针..就可以改变..所以把字符串首地址作为参数传给change函数不可以..但是先传给函数calculate变成
·2015-11-13 14:56

Hlg 1407 【最小点权覆盖】.cpp

题意: 给出一个图 该图的每个格子上有值 当扫射一行或一列的时候 格子上的值非0的就-1 输入： 　　给出n m 表示该图为n*m的图 　　接下来n*m的图写上格子的值 输出： 　　最少扫射几次可以使所有点权变成0   思路： 　　假使行为Ui 边为Vi 　　则题目可以看成求 Ui+Vj>=Wij 　　把边看成点 把点看成边 　　所以用最小点权匹配..
·2015-11-13 14:40

Hlg 1481 二分图匹配+二分.cpp

题意： 一个船队 VS 一只章鱼 给出 n 个定点<章鱼头+章鱼手> 再给出 p 个可移动点<船长+船员>.. 对于 n 个定点 给出坐标 x y 对于 p 个可移动点 给出坐标 x y 和速度 v 先输入 T 组样例.. 对于定点 n 第一个给出章鱼头坐标 接下来n-1行是每只章鱼手的坐标 对于移动点 p 第一个给出船长的信息 接下来p-1行是每个船员的信息
·2015-11-13 14:30

Dijkstra_邻接表 Hlg 1419 昂贵的假花

呃~ 一开始写了邻接矩阵的~结果mle了~ 后来改成了邻接表的~结果tle了~ 然后就用快排做了~~   但是程大学长说用堆排序~wulala~看着很麻烦吖~暂时放着~~   输入T<T组样例..> 输入n个點+m条边.. 输入n个點的价值.. 输入m条边<u  起点 v终点  w (u, v)的权值
·2015-11-13 14:25

Hlg 1832 【线段树 && RMQ】.cpp

题意： 　　在给出的区间内求出最大买进卖出的差价。   思路： 　　对于弱数据：维护一个从左到右的最大差价和最小值。即当发现当前值比最小值小的时候更新最小值，否则看一下当前值与之前最小值的差价是否比最大差价大，是就更新最大差价。时间复杂度是O(m*n) 　　　对于强数据：利用线段树维护一个最大差价、最大值和最小值，查询的时候求出询问的范围内左右子树的最大差价，然后再利用RMQ求
·2015-11-13 13:25

HLG 1522 子序列的和【队列的应用】

Description 输入一个长度为ｎ的整数序列（A1,A2,……,An），从中找出一段连续的长度不超过m的子序列，使得这个子序列的和最大。 Input 有多组测试数据，不超过20组测试数据 。 对于每组测试的第一行，包含两个整数n和m(n,m<=10^5)，表示有n个数，子序列长度限制为m，表示这个序列的长度，第二行为n个数，每个数的范围为[-1000, 1000]。
·2015-11-12 15:05

HLG 1513 Containers【暴力枚举】

  Description At a container terminal, containers arrive from the hinterland, one by one, by rail, by road,or by small ships. The containers are piled up as they arrive. Then the huge car
·2015-11-12 15:57

HLG 1519 Tower Parking【模拟】

  Description There is a new revolution in the parking lot business: the parking tower. The concept is simple: you drive your car into the elevator at the entrance of the tower, and the ele
·2015-11-12 15:57

HLG 1507 水神的栅栏【判断线段相交+并查集】

Description 水神在赚了一笔钱之后，购买了一座庄园，做起了农场主，水神的农场都是靠栅栏围墙来分成很多部分并且围成外面的围墙的，但是最近一段时间，水神的庄园遭到了神兽的袭击，神兽撞破了很多处栅栏，这让水神非常苦恼，为了弄清楚自己的栅栏还有哪些地方时连着的，水神画了一张平面图，每一段栅栏在图上表示成一个线段，这些线段有的会相交，有的不会。 水神需要知道两段栅栏是否可以连起来。
·2015-11-12 15:54

HLG 1506 屠夫和狙击手【判断点在线段上+线段与圆相交】

  Description DOTA是一个大学生中非常受欢迎的一款游戏，游戏中天灾军团和近卫军团一直处于对抗状态，如果近卫军团的世界之树或者天灾军团的冰封王座被摧毁，那么游戏会立即结束。游戏中最有意思的是就两个军团的基地内都有一个可以补充各自英雄能量的泉水。当然泉水不仅仅是一个能量补给站，而且还会很快杀死想靠近的敌方英雄。但是无论如何泉水奈何不了近卫军团的矮人狙击手，因为矮
·2015-11-12 15:53

HLG 1400 汽车比赛

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1400 结构体排序+树状数组模板.. #include<cstdio> #include<cstring> #include<algorithm> using namespace
·2015-11-10 22:49

HLG 1530 Pie(浮点二分)

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1530题意：有n个半价为ri圆柱形的蛋糕，有m人分，规则要求每一个人得到的必须是一块(可以不完整，但必须是一整块，也就是不可以多块组成)，问如何分最多思路：二分体积(可以先不乘pi)，用体积除去每一个人份的体积x得出最多可分y份，y>x则符合
csdn364988181·2015-11-03 18:00

HLG 1038 菜鸟和大牛 递推

菜鸟和大牛TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:952(371users)TotalAccepted:459(346users)Rating: SpecialJudge: NoDescriptionblue和AutoGerk是好朋友。他们的相同点是都喜欢研究算法，不同点是AutoGerk已是大牛而blue还是菜鸟。blue经常拿一些自以为很难的
zp___waj·2015-10-28 12:00

HLG1116-选美大赛

Description 一年一度的哈理工选美大赛开始了.来自各个院系的N个美女们都在一起排成一排，然后从左到右给他们标号(1-N),评委叫兽开始观摩,由于身高高低都不同, 叫兽想从中选出尽可能多的人使得他们的身高从左到右依次递增，你能帮助叫兽吗？ Input 输入数据第一行一个数据表示美女的个数N(0<N<100) 接下来有N个数据表示1-
·2015-10-28 07:32

HLG 1627 猪猪罐 背包

猪猪罐TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:26(16users)TotalAccepted:16(16users)Rating: SpecialJudge: NoDescriptionikki有一个小金库，这是一个猪猪罐，猪猪罐里面放了一些硬币。ikki知道了每种硬币的价值和重量，并且还知道空猪猪罐的重量，现在ikki想知道这个猪猪罐里至少放
zp___waj·2015-10-27 20:00

HLG 1333 GG的关心 01背包

GG的关心TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:123(36users)TotalAccepted:37(25users)Rating: SpecialJudge: NoDescription电脑买回来后，MM一直用它专心的搞ACM，看着MM专注的样子，GG也是非常开心，但害怕MM劳累过度影响身体，于是GG经常到超市给MM买一些营养品来补充身体
zp___waj·2015-10-27 20:00

HLG2035广搜

Diablo Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 42(21 users) Total Accepted: 23(20 users) Rating: Special Judge: No Description Diablo是地狱中的三大魔王之一，有着非常强大的破坏力，Dia
·2015-10-27 13:40

HLG2062(make,heap问题）

最小的n个和 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 129(37 users) Total Accepted: 35(29 users) Rating: Special Judge: No Description 给定A、B两个数列，各包含n个数，分别从A和B中任意取一个数相加得
·2015-10-27 13:39

HLG2040二叉树遍历已知前中，求后

二叉树的遍历 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 60(34 users) Total Accepted: 34(30 users) Rating: Special Judge: No Description 给出一棵二叉树的中序和前序遍历，输出它的后序遍历。 Input
·2015-10-27 13:39

HLG2081分苹果

苹果 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 39(24 users) Total Accepted: 29(22 users) Rating: Special Judge: No Description 圆桌旁围坐n个人，按顺序将他们编号为1~n，第i个人有xi个苹果(i=1,2
·2015-10-27 13:38

HLG1744组合数学问题与lucas定理运用

The figure below shows Pascal's Triangle:   Baby H divides Pascal's Triangle into some Diagonals, like the following
·2015-10-27 13:38

HLG 1053 Warcraft III 完全背包

WarcraftIIITimeLimit:10000MSMemoryLimit:65536KTotalSubmit:593(198users)TotalAccepted:263(176users)Rating: SpecialJudge: NoDescriptiondccmxlikesplayingWarcraftIII.Now,heisteachinghisgirlfriendtoplayit.
zp___waj·2015-10-25 15:00

HLG 1613 迷宫问题 （BFS + priority_queue）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1613Description：小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。同时迷宫中也有一些传送门，当小z走到任意一个传送门时，可以选择传送到其他任意的传送门(传送是不花费时间的)，当然也可以停
u012823258·2015-03-07 13:00

HLG 2163 方格取数 （最大网络流）

题目链接： 点击打开链接Description：给你一个n*n的格子的棋盘，每个格子里面有一个非负数。现在从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。Input：包括多个测试实例，每个测试实例包括一个整数n和n*n个非负数x(n #include #include #include #defineMAXN25 #defineR
u012823258·2014-11-19 11:00

HLG 1126 Final Destination II （转化为矩阵）（水题）

题目很水，但是思想很重要 是递推啊......是递推啊......没错真的是非常简单的递推，你没有判断错误!你每次可以上1个台阶，上2个台阶，上3个台阶，给出n级台阶。问你有几种走法？我强迫症范的时候，会一次上一个台阶，走错了，会重新走一遍。那么递推公式非常简单的出来了：an=an-1+an-2+an-3当n=1的时候为1，当n=2的时候为2，当n=3的时候为4；即a[1]=1,a[2]=2,a[
u014665013·2014-10-25 13:00

HLG 1375 The Active Leyni (快速幂，动态规划，矩阵乘法)

DescriptionThereisamapofthetownwhereLeynilives.ThevertexSindicatesthehomeofLeyniandthevertexesA,B,Cindicatethehomesofhisfriends.Theyareconnectedtoeachotherasthemappresents.Leyniistooactivethathecan’ts
Misdom_Tian_Ya·2014-10-23 17:00

HLG 1251 Marshal's Confusion III (快速幂)

DescriptionMarshal liketosolveacmproblems.Buttheyareverybusy,onedaytheymeetaproblem.Giventhreeintergersa,b,c,thetaskistocomputea^(b^c))%317000011.sotheturntoyouforhelp. InputThefirstlinecontainsaninte
Misdom_Tian_Ya·2014-10-20 20:00

HLG 1126 Final Destination II（快速幂，矩阵乘法）

DescriptionJiaoZhulikesgoingonadventure!Oneday,hewalksintoabigcastle,andthereisanuniquestairway.JiaoZhufindsaboard,itsays“Theonewhowanttogoupstairsonlycangothreestepsthemostonce,meaningthatyoucango1or
Misdom_Tian_Ya·2014-10-20 18:00

HLG 1215 一元三次方程求解

Description有形如：a*x^3+b*x^2+c*x+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1#include#in
Misdom_Tian_Ya·2014-09-29 20:00

HLG 1118 火柴棒等式

Description给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3.n根火柴棍必须全部用上Input多行，每行一个整数n（nusingnamespacestd;in
Misdom_Tian_Ya·2014-09-29 18:00

HLG 1039 修路（枚举+二分）

Description前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设从A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n≤m≤300）。为了修路的便利，每个工程队只能分配到连续的若干条路段（当然也可能只分配到一条路段或未分配到路段）。假设每个工程队修路的效率一样，即每修长度为1的路段所需的时间为1。现在给出路段的数量m，工程
Misdom_Tian_Ya·2014-09-28 21:00

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

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1219Description某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖
u012823258·2014-06-06 18:00

HLG 1584 青蛙过河 （二分）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1584Description青蛙王国一年一度的游戏又开始了，这个游戏要求青蛙必须跳过河。河的宽度是L。河里有n块石头，这n块石头从河的一边笔直的连到另一边。青蛙只能踩着石头过河，如果它们掉到水里，将被淘汰出局。游戏规定青蛙最多跳m次。现在青蛙想
u012823258·2014-06-06 18:00

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

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1564Description对于给定的一个数n，要你打印n*n的螺旋矩阵。比如n=3时，输出：123894765Input多组测试数据，每个测试数据包含一个整数n（1 #include #include #include #defineMAXN
u012823258·2014-06-06 18:00

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

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1524Description给包含n个数的初始序列，A[1],A[2],...，A[n]。给q多个操作，操作如下：1abv，把[a,b]的值改为v，即A[a]=A[a+1]=...=A[b]=v。2ab，查询[a,b]之间的相同数的连续和最大值
u012823258·2014-06-05 18:00

HLG 1752 Page Rank （线段树）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1752DescriptionTherearenwebpages,eachofwhichhasitsrespectivepagerank.Thecontentisconstantlyupdatedandpagerankisalsoconstant
u012823258·2014-06-05 18:00

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

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1710Description有A、B、C三个集合的，其中a∈A,b∈B,c∈C，求有多少种方式使得a+b=c。Input有多组测试数据，请处理到文件结束。对于每组测试数据，有三行：第一行为A集合的描述，第一个数为n，表示A集合有n个数，接下来有
u012823258·2014-06-05 17:00

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

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2113DescriptionGivenanumberofstrings,canyoufindhowmanystringsthatappearsTtimes?InputTheinputcontainsmultipletestcases.Eachc
u012823258·2014-06-04 12:00

HLG 1813 小乐乐要下山 （dp）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1813Description上学的路总是那么艰辛，在小乐乐辛苦的出了家门之后，她才想起自己的家已经搬到山上了（睡的真迷糊）。下山的路同样十分艰难，不同的地方通行的难易程度也不同。如图所示，小乐乐现在在山顶上，她面前有两条路，每条路通往一个地点，
u012823258·2014-06-04 12:00

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

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1808Description小胖子最近喜欢上了画画，但是他的画画技术很差，只能从零开始，小胖子在一条线上画了很多彩色的球，但是觉得不好看，就想修改。小胖子站在画前想了又想，他有时会将一些连续的点涂成相同的颜色。但他感觉累的时候，就会无聊的数数某
u012823258·2014-06-04 12:00

HLG 1807 噢啦 （欧拉函数）

链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1807Description上个星期，小胖子学会了欧拉函数，他得意的说:”在a和b之间有多少个与c互素的数字，这样的简单题用欧拉就哦啦！“可是这次三三又问小胖子，在a和b之间有多少个与c互素的数。Input第一行包括一个整数t，代表测试次数（1
u012823258·2014-06-04 12:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他