开开心心写

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 3416 Marriage Match IV【最短路+最大流】

bin神模板大法好题意：从A到B，有多少条最短路径搞法是：先从A到B跑一遍最短路算法（以A为起点，B为终点，遍历全图）再从B到A跑一遍最短路算法（以B为起点，A为终点，遍历全图）然后，因为我们要求的是A到B的最短路径的条数，如果我们把图中不在A和B最短路径上的点和边全部删掉 ...

2020-05-03

0 374

HDOJ 2485 Destroying the bus stations 最大流最小割

这个题是多个解法的题啦题目中问：删除多少个点，使得从起点1到终点n的最短路径大于K（到达不了算是INF）如果用BFS+DFS就是搜索题现在用网络流的思路来想这个题删除点怎么和网络流量建立起来关系？！拆点：把点拆成i，i+n，连接一条流量为1的边。意味着如果拆i点，在流...

2020-05-03

0 379

HDOJ 5860 Death Sequence

这个题的数据量一看就是个数学题。。。然后就找啊找啊找规律！一开始走错了方向，因为k=2 然后呢，找到了一个规律：（只对k=2适合）第一轮的删掉的数：x%k=0 第二轮的删掉的数：x%k^2=k 第三轮的删掉的数：x%k^3=k^2 然后发现…… 只对k=2适合还是贴个程序纪...

2020-05-03

0 439

HDOJ 5883 The Best Path 欧拉路

一个好题！题意是：能否把题中的所有边遍历一遍，而且每条边只走一次如果可以，要求走过的点的异或值最大边遍历一遍就是：在图中能否找到一条欧拉路径！那么，我们首先得判断所有的点是不是连通的（注意，如果有孤立点是合法的！因为，它不与任何其他点有边的关系，也就不需要走到它了）判断连通...

2020-05-03

0 342

hihoCoder #1383 : The Book List 【2016北京网赛】模拟

#1383 吐槽一下北京网赛，感觉又是跟去年一样的风格两个模拟，手速快的可以进，然而弱wa了全场赛后补题补了这个，觉得学到了很多字符串模拟和STL的姿势先说说题意：把用/分开的目录按照缩进的方式排列好优先级的定义为：有目录的优先把目录放前面（有目录的时候，也是按照字典序的优...

2020-05-03

0 499

hihoCoder #1385 : A Simple Job 【2016北京网赛】模拟

题目链接：#1385 这个题比1383好理解，也好过，因为不需要那么纠结的数据结构，随便暴力搞就好（但是一个模拟有80%的AC率你信不信）题意：找到由空格分隔的两个单词（连续的多个空格当作一个），然后对这些单词都进行计数。需要求的是出现次数最多的<单词+一个空格+单词>的格...

2020-05-03

0 498

【线性规划与网络流24题 1】飞行员配对方案

题目链接：飞行员配对方案【线性规划与网络流24题 1】飞行员配对方案 Description 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1 名是外籍飞行员。在...

2020-05-03

0 0

【线性规划与网络流24题 2】太空飞行计划

题目链接：太空飞行计划【线性规划与网络流24题 2】太空飞行计划 Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I=...

2020-05-03

0 501

【线性规划与网络流24题 6】最长递增子序列

题目链接：最长递增子序列【线性规划与网络流24题 6】最长递增子序列 Description 给定正整数序列x1, .., xn。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和 ...

2020-05-03

0 491

codeforces #373 div2题解

这场比赛充分说明了一个问题：读题大法好+模拟大法好！有个题好像数据还是标程有问题，最后给删掉了所有只有ABCE四个题 A题：cf719A 这个题结果成了最“好”得分的题！如果手速快，并且敢去hack，相当于赚了1000分的C，而且稳得分注意0和15的坑点就好了呀~~~ B题...

2020-05-03

0 447