开开心心写

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 3264 Open-air shopping malls

计算几何的圆的模板题+二分判断题目中给了n个圆，要求：在这n个圆中取某个圆的圆心，然后找到最小的半径，使得这个新的圆与这n个圆的相交面积，会不小于这n个圆的面积的一半说起来，很绕口，但是因为n不大，是可以枚举的！对于每个圆心，我们都求一个最小的半径，然后n个值中间取最小的就是答案...

2020-05-03

0 405

【线性规划与网络流24题 9】方格取数问题

Description 在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 Input 第1 行有2 个正整数m和n...

2020-05-03

0 937

codeforces 500C New Year Book Reading

题目链接：codeforces 500C 这个题，不是难在写代码，而是难在了如何去证明这个结论（其实猜想也是只要胆子大，就是可以过的）关键是从样例中找到这个题的解法！书的初始排列顺序是定好的！就是按照m本书的给定数据，从前到后，建立一个链表，然后去暴力操作就好！证明是所...

2020-05-03

0 536

codeforces 711D Directed Roads

题目链接：cf 711D 这个题主要是读题意比较难因为是n个点，n条边，那么肯定会有环存在那么，一旦出现了环，就出现了题中给的非法情况那么，我们根据连通情况将图中的点分类（按照乘法原理，先各自计算当前的集合之中有几个数，然后相乘）在每个集合中，如果出现了环，假设环中的点数为...

2020-05-03

0 389

【线性规划与网络流24题 10】餐巾计划

Description 一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n>m)，其费用为s<f 分。 ...

2020-05-03

0 295

【线性规划与网络流24题 15】汽车加油

给个负责任的OJ：汽车加油 Description 给定一个N*N 的方形网格，设其左上角为起点◎，坐标为（1，1），X 轴向右为正，Y轴向下为正，每个方格边长为1，如图所示。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（N，N）。在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加...

2020-05-03

0 527

CodeForces 711C.Coloring Trees【DP】

看上去就是DP的一个题，由于自己太菜了，还是不会做先给个提交的地方：cf 711C 这个题看到数据，很明显是dp，因为n，m，k的值都不大，我们可以建立矩阵来推理很明显答案跟dp【n】【k】有关也就是dp【i】【j】代表前i个树涂完之后，有了j个匹配的最小花费但是，这样怎么...

2020-05-03

0 564

CodeForces 704A Thor

题目链接：cf 704A 这个题是一个很好的题，首先理解题意就比较费劲，然后看上去是一个模拟的题，是需要用数据结构来维护的，暴力写是超时的分析题意：题目中给定了三种操作操作1：第x种应用增加一个未读消息操作2：我把第x种应用的消息全部读完（标记为已读）操作3：我把所有的应用...

2020-05-03

0 514

HDOJ 5901 Count primes 【2016年沈阳网赛】素数打表

这个题吧，纯属看模板好不好。。。题意很简单，求【1，n】中的素数有多少个，n很大，1e11的范围原来普通的数学方法构造的打表是TLE或者MLE的 Lehmer快速求素数用这个方法呢，就可以形成一个模板类的素数打表了思想是小数据用打表中的值输出，大数据用Lehmer的公式...

2020-05-03

0 405

HDOJ 5900 QSC and Master 【2016沈阳网赛】区间DP

题意：有N对数值排成一列，一个是KEY值，一个是VALUE值如果相邻的KEY值不是互斥的（最大公约数不为1），那么我们就可以把它们消掉，得到的分数就是他们的VALUE值的和同时，因为这两个值消去了，那么原来不相邻的数就可以相邻了区间DP还是比较明显的一方面是因为n小，n最大为30...

2020-05-03

0 326