算法刷题及总结_数组篇拓展 1.剑指 Offer 03. 数组中重复的数字【难度指数：★☆☆】 题目描述 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 ...
分类：
编程语言 时间：
2021-02-17 14:33:24
阅读次数：
0
roarctf_2019_realloc_magic 这题折腾了一天才做出来，特此记录，希望以后少踩坑。 题目分析 checksec 首先checksec一下，发现保护全开： 函数分析 然后将题目拖进IDA分析，首先看main函数： 可以看到，main函数并不复杂，一个菜单加上3个选项。 menu： ...
分类：
其他好文 时间：
2021-02-17 14:29:58
阅读次数：
0
题目 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。来 ...
分类：
其他好文 时间：
2021-02-17 14:19:02
阅读次数：
0
快速幂 （1）快速幂 求 \(a^k\ mod\ p\) 时间复杂度：O($\log$k) https://www.luogu.com.cn/problem/P1226 题意：求 \(a^k \ mod \ p\) #include <cstdio> #include <iostream> usin ...
分类：
其他好文 时间：
2021-02-17 14:14:44
阅读次数：
0
给出一个数组$b$ $b_i$可以等于$a_i$，也可以等于$\sum_^ia_j$ 询问有多少个数组$a$。 对每个位置$i$，你可以选择$a_i=b_i$或$a_i=b_i-\sum_^a_k$。 如果$\sum_^a_k=0$，那么这两种选择构成的数组是一样的，对答案的贡献是1。 一种$O(n ...
分类：
其他好文 时间：
2021-02-16 12:43:55
阅读次数：
0
题目地址 A，B就不讲了 C 不妨设$a_i$为板离地面的高度,首先我们知道$a_1=0$且$a_n=0$ 很容易我们容易发现一条性质: $h_+a_<h_i+a_i+k$且$h_i+a_i<h_+a_+k$ 化简一下可以得到$max(0,h_+a_-k+1)\le h_i+a_i \le min( ...
分类：
其他好文 时间：
2021-02-16 12:18:20
阅读次数：
0
题意： 有$n$个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小。\(n<=1000\) ##思路： 经典的01分数规划求解最优比率生成树，在此题中稠密图采用暴力Prim求解。 ...
分类：
其他好文 时间：
2021-02-16 12:07:40
阅读次数：
0
原题链接 考察:容斥原理+完全背包+计数dp 本蒟蒻是打死都想不到怎么用容斥原理... 错误思路: 乍看一下是多重背包,时间复杂度80*105*103(采用二进制优化)显然T了 正确思路: 采取完全背包预处理的方法,时间复杂度105 ,求出不限数量的取法.答案就是所有取法-不合法的取法.这里就可以想 ...
分类：
其他好文 时间：
2021-02-16 12:06:08
阅读次数：
0
Java的注释 在程序中，尤其是复杂的程序中，适当地加入注释可以增加程序的可读性，有利于程序的修改、调试和交流。注释的内 容在程序编译的时候会被忽视，不会产生目标代码，注释的部分不会对程序的执行结果产生任何影响。 注意事项：多行和文档注释都不能嵌套使用。 Java中的注释有三类 单行注释 // 多行 ...
分类：
编程语言 时间：
2021-02-16 12:00:51
阅读次数：
0
以下考虑直接对所有$F(A)$求和，并给出两种做法—— 做法1： 枚举答案$A$，对应方案数为${n-A\choose m}^{2}-{n-A-1\choose m}^{2}$，即答案为$\sum_{i=0}^{n-1}({n-i\choose m}^{2}-{n-i-1\choose m}^{2} ...
分类：
其他好文 时间：
2021-02-16 11:51:44
阅读次数：
0
