开开心心写

分类

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 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

HDOJ 5514 Frogs 【2015沈阳现场赛】容斥原理

题意： n个青蛙，m个点，编号为0到m-1 每个青蛙的跳跃的距离为xi，起点都是0，问：m个点中，所有可以到达的编号的和是多少分析样例：先选个简单的： 2 12 9 10 （9）：产生的所有数是：3，6，9 （10）：产生的所有数是：2，4，6，8，10 发现了GCD：...

2020-05-03

0 448

codeforces 722C Destroying Array 【线段树好题】

codeforces722C 题意：求按照序列删除之后的当前还剩下的数列中的最长的连续的子序列和分析样例来说明白好了 5 1 2 3 4 5 4 2 3 5 1 删除的顺序是4，2，3，5，1 第一轮：数列变成了1 2 3 & 5（最大的连续子段和：1+2+3=6）...

2020-05-03

0 405

codeforces 722系列ABCD 【套题】模拟+并查集+STL+数学二分

这套题其实应该是个上分场的，然后第一次锁了之后被HACK了，然后A就错了，自己也觉得挺搞笑的但是最终是个只出了B题的小垃圾 A：12小时和24小时的标准作息时间，12小时制的小时时间是1-12，24小时的是0-23，分钟都是0-59 现在给你一个时间，要求你改动最少的数字，让它变得合理 ...

2020-05-03

0 614

HDOJ 5521 Meeting 【2015沈阳现场赛】图论

从起点1到终点n，需要最短的时间是多少？看上去是一个很简单的题，意思也很容易懂：但是！图中暴力建边的情况太多了！题中说的是：每个集合中的点，互相之间的距离都是x 那么，我们可以在图中新建一个源点u，一个汇点v 连边（u，v），边权值为x 连边（i，u），边权值为0（这样就会有i到终...

2020-05-03

0 381

HDOJ 5512 Pagodas 【2015沈阳现场赛】数论

在【1，n】中，给定两个数x，y，保证在范围内，而且不相等新数产生的规则是：a+b，或者，a-b：也必须在区间内问：最后是先手胜利（后手无法产生新数）还是后手胜利（先手无法产生新数）数论的简单题：需要知道的结论是：as+bt=gcd（a，b）是一定找到s，t使得成立的那么，就是看...

2020-05-03

0 369

HDOJ 5510 Bazinga 【2015沈阳现场赛】字符串

给n(1≤n≤500)个字符串，求一个最大的i，使得存在一个Sj不是Si的子串。这个题，用不用KMP其实意义不是太大，重点是如何把二维的循环减小到一维跟二分答案的思路差不多：维护两个指针l,r 那么有两种情况：如果Sl是Sr的子串，那么l++。如果 Sl不是是 Sr 的...

2020-05-03

0 519

HDOJ 5515 Game of Flying Circus 【2015沈阳现场赛】杂题（数学二分）

这个题就是个阅读理解！！！然后就是解一元二次方程：因为可以猜测得到在区间内的单调性，所以可以直接用二分法解方程来判断贴两个写得好的博客吧：思路真的很直接 qscqesze snowy_smile 因为总共有5分（2-3-4-1四个点的分数）+打架的分数所以，我如果打晕他之后...

2020-05-03

0 423