开开心心写

分类

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) ACM题解(245) 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)

/ 注册

全部文章（共442篇）

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

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