开开心心写

分类

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

ACM - Sand Fortress - 二分

题目提交链接牛客提交链接CF提交链接题意：输入：n和H。求一个数列。数列限制条件：（1）第一个数不超过H。（2）第i个和第i+1个数的差值的绝对值不超过1，且数列长度为无穷大。（3）数列中所有数的和为n输出：这个数列可能有很多情况。输出这个数列长度的最小值。分析：数列长度最小，数列中所有的数的...

2021-03-19

1 551

ACM - nowcoder [HNOI2004]打鼹鼠 - dp

题目链接题意：中文题自己看分析：（这个题最扯淡的是m的值是1e4，然后最暴力的 m^2 的 dp 能过）非常非常非常类似：最大不上升（下降）子序列。初始 dp[?] = 1然后往前看，如果位置 j 的数比位置 i 的数满足题意的条件，那么 dp 值更新。本题一样因为机器人的初始位置可控：等价...

2021-03-17

0 487

ACM - CF1490D - 递归

题目链接题意：结合题目的图来看给定一个数组{3，5，2，1，4}.以该数组的最大数值作为根节点，左右依次二分递归，建立一棵二叉树。问，最终，这个数组中所有节点在这棵二叉树的深度。结合图示，答案为：1 0 2 3 1 思路：数据很小，n=100.每次找最大值的过程，可以直接for循环找，数据不大。...

2021-03-16

0 625

ACM - 4743E - 线段树

题目链接题目理解难度点：（1）每次改动不恢复，修改的状态保持。（2）对于一个给定的堆，堆中有i个石子，允许搬运j次。很容易猜想：要平均分配所有的石子，用数学方法可以证明。当j=2时，7=3+4=5+2=6+1,9+16 < 4+25 < 1+36.所以，类似贪心，而不是DP，初始化就...

2021-03-15

0 582

ACM - 牛客4743C - 三分

题目链接题意：中文题思路：三分。对于（a，b），不妨设：A=2a+3b，B=4a+b对于A装备来说，要想越多，那么消耗的b就很快。对于B装备来说，要想越多，那么消耗的a就很快。对于总数来说，A+B，那么一定存在“合理”分配，使得a和b的消耗比较平均。这个“合理”的方案，就是最大值，也就是三分中...

2021-03-15

0 635

ACM - CF1059D 二分/三分

题目链接题意：n个点，给定（Xi，Yi）的坐标，问：找到一个最小半径的圆，既与x轴相切，又包含所有的n个点。边界条件：当n个点，既有出现在x轴上方的，又有出现在x轴下方的点时，不存在。当n个点，出现了至少两个点在x轴上时，不存在。画画图就能想明白。圆需要与x轴相切，必然与x轴只有1个交点。二...

2021-03-14

0 538

ACM - 晾衣服 - 二分

题目链接题意：中文题自己看思考：二分标准框架：给定一个答案，用O（n）的时间遍历一遍，判断可行性边界条件：题中限制了，bcde相互的大小关系，意味着，横着晒更占杆子长度，但是更快所以，对于每一件衣服单独考虑就好。在给定的时间内，如果能竖着晒，就竖着，因为更省杆子长度。如果不行，就横着。最后累加...

2021-03-14

0 628

ACM - 位数差 - 分治二分

题目链接官方题解题意：中文题，自己看样例解释：10个数0 ~ 9其中，1有9，2有8，9，以此类推，答案是1+2+3+4+4+3+2+1=20 思路分析：（1）为啥不能直接排序？再二分。举个例子。660 70 80 90 100 1106110 100 90 80 70 60这两组数据，按...

2021-03-13

0 570

ACM - CF - 1496B - 二分

CF题目链接题意：给定一n个数的数组，数组元素不重复，给定k次操作。问：k次操作之后，数组中不重复的元素个数是多少。操作定义为：(max{} + mex{}) / 2向上取整。其中：max{}是数组中最大的数，mex{}是数组中第一个未出现的自然数。样例解释：4 10 1 3 41次操作，me...

2021-03-13

0 866

Black & White 题解

https://ac.nowcoder.com/acm/contest/893/F?&headNav=acm 题目链接在上题意：给一串n位长度的0，1字符串，允许最多m次修改，即0改成1，1改成0，问：最终最长的连续相同的字符串可以是多少长度？样例解读：5 100101长度为5，修改1...

2021-03-13

0 629