开开心心写

ACM题解

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

/ 注册

全部文章 / ACM题解（共245篇）

HDOJ 1983 Kaitou Kid - The Phantom Thief (2) DFS+BFS

题目是中文的，不多做解释 n*m的矩阵，最大都是8，所以可以随意暴力都不会超时！先说说网上所有的题解的方法：贪心的思想：对起点S和终点E进行封锁，也就是说用最多四个#就可以把S框住，或者把E框住，所以答案最多为4！（之后再说明，这样想应该是有问题的，感觉HDOJ的数据不对）那么，我们从...

2020-05-03

0 326

HDOJ 2485 Destroying the bus stations DFS+BFS

题意：一个有向图，n个点，最大50，m条边，最大4000，现在要求删掉最少的点，使得不存在从1号点到n号点的长度<=k（k不超过1000）的路径当然，不能直接删掉1号点或者n号点，输出为最少需要删掉的点数删掉某个点时，会将与之相连的所有的边也删除思路：枚举所有删点的方案：与...

2020-05-03

0 518

HDOJ 3681 Prison Break BFS+状态压缩dp+二分

wa了三四天，查错都查到自己没信心了，结果：wa在了一个循环把m写成了n！！！这种错误你敢信！！！题意：n*m的地图，其中S是起点，Y是目标点，G是加油站我们的目标是在S尽可能的少带油（油量定好了就是携带的量的最大值），走一格消耗一点油，每个加油站的油可以让我们补充到携带量的最大值，...

2020-05-03

0 393

HDOJ 5738 Eureka 数学原理

题意：给出平面上的n个点，每个点有唯一的标号（label），这n个标号的集合记作S，点可能重合。求满足下列条件的S的子集T 的数目： 1. |T|≥2 2.T中的点共线这个题的重点落在了：一：如何处理重复的点？二：如何判断共线？判断重复，算是比较简单：把所有的点排序...

2020-05-03

0 272

HDOJ 3667 Transportation 最小费用最大流+拆边+加点

这个题，是我第一次试着自己理解模板，理解题意去做题先说题意：提到了边上的费用，提到了运送物品的数目，最后问的是，要运送k个物品求的最小花费这个没说的，肯定是用最小费用最大流的模板搞问题一：费用边怎么加？题目中说的：运送x的物品，那么付费是c*x*x，意思是跟物品的重量不成...

2020-05-03

0 372

UVALive 6918 And Or 数学二进制+枚举

1<=L<=R<=1e18 求L & （L+1） & （L+2） & （L+3） …… & R 和L | （L+1） | （L+2） | （L+3） …… | R 这个题呢，让我自己做，肯定就是弃疗了，学习了一份二进制枚举的代码...

2020-05-03

0 290

HDOJ 3664 Permutation Counting / UVALive 5092 DP

这个题呢，一开始是用DP想的，但是没有按照DP的思路走，因为题目意思描述得很简单，显然是可以打表找规律的先附上打表的程序 #include<queue> #include<cstdio> #include<cstring> #include<algo...

2020-05-03

0 288

HDOJ 5744 Keep On Movin

看上去很麻烦的一个题结果是一个数学的脑洞题意：给n个字符，每个字符有ai个，现在想要用这些字符构成回文串，使得最短的回文串最长（这句话这么绕，看样例就懂了）数学题：分析奇数和偶数的情况尽力把所有的偶数配对好，然后尽可能的平分给所有的奇数所以，在输入的时候，只需要对奇数和偶...

2020-05-03

0 375

HDOJ 5745 La Vie en rose DP+bitset

据说多校赛的时候，可以直接用O（nm）的暴力for循环跑过赛后补题就TLE了找网上找到了一种很好的方法处理这种答案为0或者1的匹配问题考虑dp【i】【j】但是如果有交换的话，这种定义是不够的所以再加一维变成dp【i】【j】【k】然后转移用bitset转移+dp状态压缩...

2020-05-03

0 371

【线性规划与网络流24题 11】航空路线

Description 给定一张航空图，图中顶点代表城市，边代表2城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。 (2)除起点城市外，任何城市只能访问1次。...

2020-05-03

0 453