开开心心写

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 5787 K-wolf Number 数位DP

数位DP的一道所谓的水题！但是呢，必须得胆子大！题意：求区间【L，R】中有多少个满足条件的十进制数条件是：任意连续K个数值都不相同，K=2，3，4，5 dp最难的是设计状态和状态转移啊！ K很小，所以可以每一个有意义的数位都来一维来表示呗 dp[pos][p1][p2][p3]...

2020-05-03

0 391

HDOJ 5793 A Boring Question 数学+猜想

看到这个式子，心里就很不爽啊！这要怎么搞啊！先贴个证明的方法：猜想的公式的证明首先呢，题目中其实给的是三组样例哦 n=1，m=3，ans=4 n=1，m=2，ans=3 n=2，m=3，ans=13 有没有发现，当n变大一位的时候，ans变大得很多很多尤其是n和m都是这么大的...

2020-05-03

0 424

【线性规划与网络流24题 4】魔术球

题目链接：魔术球问题【线性规划与网络流24题 4】魔术球 Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一...

2020-05-03

0 526

【线性规划与网络流24题 3】最小路径覆盖

题目链接：最小路径覆盖【线性规划与网络流24题 3】最小路径覆盖 Description 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的...

2020-05-03

0 449

HDOJ 1134 数学+大数

这个题是卡特兰数的公式题不需要讲太多的东西，关键是贴个大数的模板 bin神的模板改造过来 bin神的思路是一个int值保存一个整数的4个数位其实在模拟题中，如果内存够的话，保存1个数位是更好处理的，因为可以更好的判断首位和末位的情况改动如下：把private的a数组和le...

2020-05-03

0 577

【线性规划与网络流24题 5】圆桌问题

题目链接：圆桌问题【线性规划与网络流24题 5】圆桌问题 Description 假设有来自 n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri, i=1,2,...,n。会议餐厅共有 m张餐桌，每张餐桌可容纳 ci(i=1,2,...,m) 个代表就餐。为了使代表们充...

2020-05-03

0 363

【线性规划与网络流24题 7】试题库问题

题目链接：试题库问题【线性规划与网络流24题 7】试题库问题 Description 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。编程任务：对于给定...

2020-05-03

0 409

HDOJ 3694 Fermat Point in Quadrangle

求四边形的费马点费马点的定义：在平面上的到四边形四个顶点A，B，C，D的点当ABCD为凸四边形的时候可以证明M点是费马点，M是对角线的交点当ABCD为凹四边形的时候在ABCD四点中有某一个点为费马点所以，这个点就是个计算几何的模板题啦~~~~~~ 我们也不需要判断四...

2020-05-03

0 353

HDOJ 3683 Gomoku 模拟

这种模拟题是很类似于南阳ccpc国赛的铜牌题难度的所以，想要保证拿奖，这种恶心的题还是得写出来题目大意是：现在有个棋盘，里面有黑色和白色的棋子，五子棋的游戏规则。问你，三步之内，是不是可能出现某一方的必胜情况分析： A：如何判断哪方棋子先落子？如果黑色棋子数目=白色，那么黑先落...

2020-05-03

0 451

【线性规划与网络流24题 12】软件补丁最短路算法

【线性规划与网络流24题 12】软件补丁 Description T 公司发现其研制的一个软件中有n 个错误，随即为该软件发放了一批共m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入...

2020-05-03

0 458