![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM题目
spring_3_shine
非专业励志狗,2分59秒热度男,间歇性幻想家
展开
-
HDU 5747
http://acm.split.hdu.edu.cn/showproblem.php?pid=5747 通过这题,学习了位运算的基础操作题意很好理解,求二进制“1”的个数的变种, 需要注意的地方是m的取值需要处理,不然就会TLE,本来以为是cin/cout的锅 不多说,上代码#include <iostream>#include <stdio.h>using namespace std;i原创 2016-09-12 21:23:22 · 233 阅读 · 0 评论 -
FZU2150 fire 双搜bfs
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2150 题意:在任意两处点火,求最短时间烧光所有草堆。 规模:1 <= T <=100, 1 <= n <=10, 1 <= m <=10 类型:暴力+双搜 分析:题目很好理解,枚举两个起点进行双搜就好。但以前没有敲过双搜,中间出了不少状况,wa了很多发,主要问题是在“如何使两个queue完成当前时间下的原创 2017-03-19 19:56:17 · 358 阅读 · 0 评论 -
HDU 3549 最大流纯模板
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3549 题意:T组样例,做点1–>n的最大流 规模: (2 <= N <= 15, 0 <= M <= 1000) (1 <= X, Y <= N, 1 <= C <= 1000) 类型:最大流基础,纯模板 分析:第一次做网络流,在代码里加了许多注释,边学边敲 时间复杂度&&原创 2017-03-22 20:41:55 · 289 阅读 · 0 评论 -
POJ 3683 2-sat
题目链接:http://poj.org/problem?id=3683 题意:每个婚礼有两个时段(婚礼开始,或者结束)可以进行特别仪式,特别仪式必须要有神父在场,神父只有一个,问是否能满足所有婚礼的需求。 规模:( 1 ≤ N ≤ 1000),N场婚礼 **类型:**2-sat 分析:这是“大白书”上的2-sat基础。 每场婚礼都只有两个时间段,而且不能冲突,是2-sat的典型模型。 我原创 2017-04-19 12:21:41 · 269 阅读 · 0 评论 -
购买装备 shu420
题目链接:http://acmoj.shu.edu.cn/problem/420/ 题意: 最近盛大的一款游戏传奇世界极其火爆。游戏玩家John,想购买游戏中的装备。已知游戏的商店里有n件装备,第i件装备具有属性值ai,购买需要花费bi个金币。John想去购买这些装备,但是账号中只有m个金币,John是个很贪婪的家伙,他想购买尽可能多的装备。并且在保证购买到最多件装备的情况下,他还想让他所购买的原创 2017-07-10 15:33:20 · 446 阅读 · 0 评论 -
shu415 A序列 lis
题目链接:http://acmoj.shu.edu.cn/problem/415/ 题意: 题目是中文,很容易理解 规模: n:[1,5e5] 类型: 简单Lis,nlongn算法分析: 这道题是很明显的,lis最长上升子序列,看看复杂度,nlogn没问题,思路就是左扫一遍,右扫一遍,两边的长度取较小时间复杂度&&优化: nlogn 代码:#include<stdio.h>#inc原创 2017-07-10 15:59:22 · 289 阅读 · 0 评论 -
shu418 丢史蒂芬妮
题目链接:http://acmoj.shu.edu.cn/problem/418/ 题意: 题目是中文,很容易理解,博弈论 规模: T:[1,1e5] n:[1,500] m[1,500] 类型: 博弈论,搜索分析: 看起来像威尔夫博弈,但不同是要根据素数筛选。T很大,就是要把表打出来直接查询时间复杂度&&优化: O(1*T) 代码:#include <iostream>#in原创 2017-07-10 20:35:54 · 446 阅读 · 0 评论 -
LeetCode 561 数组拆分
题意:给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示:n 是正整数,范围在 [1, 10000].数组中的元素范围在原创 2018-04-19 11:33:20 · 603 阅读 · 0 评论 -
LeetCode 566. 重塑矩阵
题意:在MATLAB中,有一个非常有用的函数 reshape,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据。给出一个由二维数组表示的矩阵,以及两个正整数r和c,分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩阵。示例 1:输入: nums =原创 2018-04-19 12:01:12 · 664 阅读 · 0 评论 -
POJ 3169 图论 差分约束系统
题目链接:http://poj.org/problem?id=3169 题意: 一个牛舍里有按序号排列的N头牛(可以多头牛在统一位置),有一些牛的关系比较好,他们希望彼此不超过一定的距离。当然也有些牛关系不好,他们希望彼此超过一定的距离。 有ML对牛的关系比较好,并给出每对牛的所不超过的距离D;同样,有MD对牛的关系不好,并给出每对牛的所超过的距离D。 问是否有满足这样的安排方案满足所有牛的原创 2017-02-22 22:28:47 · 226 阅读 · 0 评论 -
POJ 3255 图论基础 次短路
题目链接:http://poj.org/problem?id=3255 题意: 某街道共有R条道路、N个路口。道路可以双向通行。问1号路口到N号路口的次短路长度是多少?同一条边可以经过多次。 规模: 1<=N<=5000 1<=R<=100000类型: 最短路变形 分析: 次短路[v]=最短路[u]+边[u,v] 或者 次短路[v]=次短路[u]+边[u,v] 不同于普通最短路原创 2017-02-22 22:02:44 · 491 阅读 · 0 评论 -
HDU 5776 sum
http://blog.csdn.net/queuelovestack/article/details/52075208#comments 别人写的太好了,借鉴借鉴#include<stdio.h>#include<string.h>#include<stdlib.h>#include<queue>#include<stack>#include<math.h>#include<vect原创 2016-09-13 17:42:13 · 250 阅读 · 0 评论 -
BFS迷宫,水题
BFS,没啥可多说的 http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1102#include<stdio.h>#include<string.h>#include<stdlib.h>#include<queue>#include<stack>#include<math.h>#include<v原创 2016-09-20 19:58:09 · 312 阅读 · 0 评论 -
HDU 1429 (BFS+状态压缩)
http://acm.hdu.edu.cn/showproblem.php?pid=1429 利用&,|位运算可以很方便的转变状态/*BFS+状态压缩*/#include<stdio.h>#include<string.h>#include<stdlib.h>#include<queue>#include<stack>#include<math.h>#include<vector>#原创 2016-09-20 22:12:48 · 313 阅读 · 0 评论 -
HDOJ-1885 Key Task 迷宫问题
BFS+状态压缩 跟1429很想,重敲了一遍,加深了理解吧 有些问题没理清造成了bug 1.门next.state&t 钥匙next.state|=t 有无赋值很重要,不能弄混 2.最后的else if 不光是’通道’的情况,还有出口的情况,不然出口无法入队,就无法访问,ans恒为-1#include<stdio.h>#include<string.h>#include<stdli原创 2016-09-21 20:45:35 · 303 阅读 · 0 评论 -
HDU 3790--最短路问题(Dijkstra)
Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。Input 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为0时输入结束。 (1原创 2017-01-15 16:36:46 · 239 阅读 · 0 评论 -
POJ 2689 区间筛选质数
题目链接:http://poj.org/problem?id=2689 题意: 给定区间 [L,U] 中,求相邻两个质数的 最大(小)差值 所对应的质数 有多组 [L,U]。 规模(1<=L< U<=2,147,483,647,区间长度<1,000,000. ) 类型: 经典的区间筛选质数 分析: 定理:所有的合数都可以拆分为n个质数的乘积 从L,U的大小(2的32次)明白:最大原创 2017-01-17 23:47:31 · 335 阅读 · 0 评论 -
POJ3268 最短路
题目链接:http://poj.org/problem?id=3268 题意:奶牛派对:有分别来自 N 个农场的 N 头牛去农场 X 开party,农场间由 M 条有向路径连接。每头牛一来一回都挑最短的路走,求它们走的路的最大长度? 规模:1 ≤ N ≤ 1000,1 ≤ M ≤ 100,000,1 ≤ Ti ≤ 100(路径长度) 类型:最短路 分析: 乍一看是一个Floyd-Warsh原创 2017-02-28 20:57:42 · 266 阅读 · 0 评论 -
HDU 3440 差分约束系统
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3440 题意:在水平坐标轴上给n座房子,房子与相邻房子距离至少为1,房子的高度各不相同, 从最低的房子开始, 每次跳到更高的房子, 跳n-1次最能跳到最高的房子了,但是每次跳跃的距离不能超过d。 目标是:将这些房子在一维的方向上重新摆放(房子间的相对位置不变) , 使得最矮的房子和最高的房子水平距离最原创 2017-03-01 21:53:15 · 252 阅读 · 0 评论 -
LeetCode 80. 删除排序数组中的重复项 II
题意:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度后面的元素。示原创 2018-04-19 15:52:20 · 1809 阅读 · 1 评论