开开心心写

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

HDOJ 5918 Sequence I 【2016CCPC长春现场赛】KMP暴力

KMP匹配是模板题：这个题改了之后的模板题问：每次需要间隔P个字符，求匹配数间隔P个字符，那么我们可以分成多个子串去求咯？把大串分解成很多很多个小串，以P为间隔（也就是分成了P个）然后查询P次直接用BIN神模板，会出现一个很蠢的问题：next数组求了很多次！所以，这个...

2020-05-03

0 348

HDOJ 5916 Harmonic Value Description 【2016CCPC长春现场赛】数学+构造

题目中看到了Special Judge，看到了n和k是感觉无法暴力的数据大小，那么，我们就要试着去考虑一发公式了！当GCD的值取到最小的时候，说明相邻的两个数字全是互斥的意思是：k=1时，数列为1，2，3，4，5，……是符合条件的当k=2的时候，说明有一对不互斥，而且GCD只增加了1...

2020-05-03

0 322

HDOJ 5914 Triangle 【2016CCPC长春现场赛】数学

在【1，n】中，可以删去最多多少个数，可以使得剩下的数字构不成三角形的三条边三角形：a+b<=c这样，才是构不成三角形的a，b，c三边那么，极限条件是什么呢？！等于号 a+b=c 取a=1，b=2（前两个，肯定要尽量小）那么得到的FIB数列（讲道理的话，这个题的n设计的得太小了...

2020-05-03

0 449