摘要：
思路: 首先X阶乘后0的个数等于1-x 中包含2,5质因子的个数. 其中2的质因子个数小于5的个数, 所以 求0的个数就等于求出质因子5的个数 设f(x) 为 x阶乘后0的个数, 则 f(x) = x/5 + x/5^2 + ...+ x/5^k (此处必然存在一个k 使得 x < 5^k) 且 f 阅读全文
摘要：
题目大意：给定n天股票的价格，你可以选择买入卖出的时机，但是同一时间只能最多拥有一支股票，且最多买卖两次，求最后获得的最大利润 解题思路：可以参照股票2的解法，仅仅加上了一个交易次数的限制，再dp[i][j] 的基础上再加一个参与控制次数 及dp[i][j][k] 表示第i天再股票持有状态为j，且当 阅读全文
摘要：
解题思路： 1.贪心 假设我们从第二天开始每天都在卖出，将产生的正利润记录，以局部最优累积得全局最优， 2.动态规划 dp[i][j] 标识第i天股票持有状态为j的最大利润值。j 为0时未持有，j为1时持有 那么状态转移方程就为 dp[i][0] = max(dp[i-1][1] - prices[ 阅读全文
摘要：
题目大意：给定一个由小写字母、数字和中括号构成的字符串，将该字符串按给定解码规则展开后的结果返回。 解码规则：将数字num之后的中括号中的内容重复num次后拼接再一起。不明白可以看样例输出结果。 解决思路：利用搜索模拟，从下标0开始，遇到字母就直接记录，遇到数字时记录下数字，直到遇到'[' 则进入搜 阅读全文
摘要：
题目大意：给定你t个长度为N的字符串，问你能否通过删除字符串得到长度为11位且首位位8的电话号码。 思路：若N<11直接输出NO，N>=11 则枚举前 0 - （N-11)位，若其中有8出现则输出YES，否则是NO。 1 #include<iostream> 2 #include<algorithm 阅读全文
摘要：
题目大意：给定一个十进制的01串，使得他对10^x取模后结果等于10^y. 思路直接枚举后x位数字，当前仅当倒数第y+1个位置数字为1，其余位置为0时等式成立，从后往前依次遍历即可。 1 #include<iostream> 2 #include<algorithm> 3 #include<cstr 阅读全文
摘要：
题目大意：给定你一个包含n个点m条边的无向图，现在最多在图中保留k条边，问怎么删除多的边，使得图中良好的节点数最多，求出保留在图中的边的数量和编号。 良好的节点定义为：删除某条边后该点到点1的最短距离不变。 思路：先求出所有点到点1的最短距离，之后再bfs一遍，若遍历到某一节点时的距离等于该点到点1 阅读全文
摘要：
Network of Schools Description A number of schools are connected to a computer network. Agreements have been developed among those schools: each schoo 阅读全文
摘要：
Assign the task Problem Description There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss ( 阅读全文
摘要：
Tunnel Warfare Problem Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north C 阅读全文