第六天： 专项练习：C语言、JavaScript、Java、C++

第五天： 专项练习：和体系结构编程：动态规划

第四天： 专项练习：网络基础、编译和体系结构编程：二叉树

第二天： 专项练习：查找、哈希、递归、复杂度、排序编程：哈希、递归&回溯

第二天： 专项练习：堆、图、队列编程：堆/栈/队列、二分查找/排序

第一天： 专项练习：字符串，数组，树编程：链表，字符串

E 原题 题目大意 对于给出的一个n，找到一个m，使得n%m == S(m)，其中m<=n，S表示各位数字之和 遍历1~n显然不现实，那么能不能找m呢？ 通过变化等式我们可以发现，n-S(m)取余m为0，也就是m得倍数，也就是m是其因子 因为位数为12，所以S(m)的取值范围不超过120，通过遍历S(m)，判断n-S(m)是否有因子m满足题意，即n%m == S(m)即可 要求给出有多少个m，其中找因子可以通过Pollard_Rho的算法和Miller-Rabin算法找到质因数，然后通过深搜组合质因子，求得所有因子 代码如下 #include<bits/stdc++.h> u...

努力补题ing

A 原题 题目大意 一棵有根树，每个边权重为1或0，两个人轮流走往前走一步，甲先，将经过的边的权重记下，直到无路可走，最后形成一个由0和1组成的字符串，根据其长度l，乙最多可以将蛋糕分为l个，然后对于字符串从头开始，当字符串第i个位置是1，则甲挑一块蛋糕，否则乙挑一块蛋糕。 两个人都想要拿到更多的蛋糕，即两个人都会实施最优策略 分析一下，对于该字符串，因为乙来分的蛋糕，所以他会选取一个起点固定为0，长度任意的字串，使得在该字串内0的比例最大 例：0111，乙只切成一块，乙就能拿走整个蛋糕，10011111，乙切成3块，能拿走2/3块蛋糕。 所以我们要做的是对于每个节点，如果是乙走，则他会找0比...

努力补题ing

努力补题ing

A 原题 题目大意 一艘船，有n个人要去对岸，这艘船至少l个，至多r个人操作，每个人有一定耐力，每次划船，船上所有人耐力都会减一 考虑以下模拟，按耐力排序，对耐力处理为(x+1)/2，即能来回的次数，每次从最后面找l个人，从最前面找r-l个人，删除前面的人，后面的人耐力-1，重新排序。复杂度大致为n/l*n*log2(n)--->n^2，n取值范围为10^5，明显超出。模拟不行。 只能用数学的方法，由于每次都会有l个人回来，而是否会返回取决于他能否返回，即对耐力的处理为(x-1)/2，每次运送过去r-l个，于是，减去最后一次的r个人（不返回），再除以r-l个人，向上取整就是船一共要返回的...

C 原题 题目大意 在2*n的格子中，只能上下左右走到红格子上，求出能走的最长的路径。 答案 方法1：搜索 对于每一列上的一个起点及其之后的一列能走的位置，仅有4种情况   斜着走最赚   上下最多一个，那就往前走   没法往前走，只能走上下   都没法走   于是不断往前搜索。 注意，每一列的上下都需要作为起点尝试一次，可以记录走的最远的格子，然后搜索结束后直接跳过去。 代码：  #include<bits/stdc++.h> using namespace std; int b[2][1000005]={0}; int ans = 0; int max_x = 0;//走的最远...

A