约瑟夫真是个好题。 约瑟夫的题有模拟，递推的标签。于是有两大类算法，三种题目。 入门练习类 复杂度$\Theta(NM)$ 一般作者为了显示是个入门题会出$10^3 ~ 3 \times 10^4$的数据范围。（额，出到$10^5$仿佛还没见过） 而且一般会问整个序列。 模拟这个过程。 于是，有例子 ...
分类：
其他好文 时间：
2019-10-05 18:32:00
阅读次数：
59
37. 反转一个3位整数 反转一个只有3位数的整数。 反转一个只有3位数的整数。 反转一个只有3位数的整数。 样例 样例 1: 输入: number = 123 输出: 321 样例 2: 输入: number = 900 输出: 9 样例 样例 1: 输入: number = 123 输出: 32 ...
分类：
其他好文 时间：
2019-10-03 00:56:29
阅读次数：
87
题目链接：http://poj.org/problem?id=1741 Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 35091 Accepted: 11718 Description Give a tree with ...
分类：
其他好文 时间：
2019-09-22 21:35:57
阅读次数：
72
这应该是一道CDQ分治的入门题目 我们知道，二维度的偏序问题直接通过，树状数组就可以实现了，但是三维如何实现呢？ 我记得以前了解过一个小故事，应该就是分治的。 一个皇帝，想给部下分配任务，但是部下太多，他也无从下手于是他这个任务分给宰相，宰相也不怎么清楚，于是他又分给他的手下，这么一直分啊分啊，分到 ...
分类：
其他好文 时间：
2019-09-04 21:17:33
阅读次数：
90
题意 经典的 约瑟夫问题 $n$个人标号为$0...n 1$排成一圈，由第$0$个人开始报数，报到$k$的人~~去世~~ 求最后一个活下来的人是谁 解法 解法$0$：模拟算法$O(n^2)$ 链表模拟删除即可 入门题 解法$1$：线性算法$O(n)$ cpp int res = 0; for (in ...
分类：
其他好文 时间：
2019-09-02 14:06:22
阅读次数：
69
题目： 练习1：华氏温度转摄氏温度。 练习2：输入圆的半径计算计算周长和面积。 练习3：输入年份判断是不是闰年。 答案： 练习1： 练习2： 练习3： ...
分类：
编程语言 时间：
2019-08-29 12:02:00
阅读次数：
148
啥也不说把题目下载下来，在模拟器里运行一下 输入正确的key就是flag 继续下一步分析，可以使用Androidkiller分析，我喜欢使用jeb这里我就使用jeb进行分析 找到MainActivity,反编译 分析的差不多了，毕竟是入门题 ...
分类：
移动开发 时间：
2019-08-27 21:28:34
阅读次数：
215
关键路径入门题目 拓扑排序 每次选入度为0的点 关键路径 每个点称为活动 只有当一个活动(也就是点)的入度为0 才能做这个活动 假设一个点入度为1 被一个点x 一条弧w指着 要等这个点先等x昨晚 然后再等w的时间才能 才能执行这个点的活动 显然这个过程所需时间 就是 x+w 以此类推 一个点被n个点 ...
分类：
其他好文 时间：
2019-08-18 14:04:19
阅读次数：
80
板子（匈牙利算法，邻接矩阵） const int MAXN=2e3+5; int uN, vN; int g[MAXN][MAXN]; int linker[MAXN]; bool used[MAXN]; bool dfs(int u) { for(int v=0; v<vN; v++) if(g[ ...
分类：
其他好文 时间：
2019-08-13 09:16:04
阅读次数：
99
第一题 "愤怒的牛" 这道题绝对是二分答案的入门题，简单易懂。 但是针对 L，R，mid 的这三个变量，我还是思考了很长时间。 所以这也要说一下 L 是满足条件的最小值 mid=(L+R)/2； R 是满足条件的最大值 这道题让求最大的最小，所以当然是输出 R。 第二题 "Best Cow Fenc ...
分类：
其他好文 时间：
2019-08-10 09:44:18
阅读次数：
116
