Aoxuets的博客

题意：给以一个定义， F（l， r） 的值表示序列 A[1:n]的子序列 A[1....(l-1),(r+1)...n] 之中 任意两个数的最大公约数的最大值。 思路：英文题解 大致解释一下： H[i] 表示 F(l, r) <= i 区间 （l，r） 的个数。 V[A[i]] = { b1, b2, .... bk }, 其中 A[i] % bx == 0 还有一个next

672A Summer Camp题意：1-n数字连成一个字符串， 给定n ， 输出字符串的第n个字符。n 很小， 可以直接暴力。 Code:#include <bits/stdc++.h> using namespace std;int main() { int n; cin >> n; int begin = 1; for(;;) { in

题意： 砍树， 树会向左或者向右倒，数不能倒重叠， 问最多可以砍多少树 思路： 贪心 + Dp吧， 树要尽可能网左倒，这样对后面的树影响较小， 才是最优状态 #include #include #include using namespace std; const int maxn = 1e5 + 131; struct Tree { int pos, val;

题意： 给你一个字符串， 然后m次区间查询，求出区间有多少组 str【i】 == str【i+1】 就是一个水DP了 有则Dp【i】 = Dp【i-1】 无则 Dp【i】 = Dp【i-1】； （刚开始理解错题意，以为要查询区间次数最多的频数， 还RMQ WA了。。。http://www.cnblogs.com/aoxuets/p/4792907.html， 查找次数的。。） #incl

题意： 给你 数的长度 m， 数的每个数的和 Sum； 输出 这个数最小值 和最大值 #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int Sum, m; cin >> m >> Sum; int tmp = Su

#include using namespace std; const int maxn = 4000 + 131; int n, a, b, c; int Dp[maxn]; int main() { ios::sync_with_stdio(false); cin.tie(0); cin >> n >> a >> b >> c; mems

Bear and Blocks time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Limak is a little bear who loves to play. Today he is playing by d

题意： 找出一条路， 使每个节点相乘，得到的数末尾 0 最少 每次移动只能向右或者向下， 找到后打印路径 ///按照题目要求，就是找出一条从左上角到右下角中每个数含2 or 5 最少的路 ///可以用Dp的思想， 然后把每个节点该走的方向记下来 ///再从终点回溯，把路径存入栈，再输出 ///数据会有0的情况， 这时候我们应该记录离终点最近的0 #include using na

题目：给你 n 个车站， 第 i 个车站能买到 i+1 到 A[i] 的票， 现在有 P[i][j] 为 车站 i 到 j 所需要的最少的买票次数。 求所有的 P[i][j] 的和。 分析：首先， 对于在车站 i ， 做到最后一站， 我们贪心买票的思路是 在 i+1 到 A[i] 车站中取最大值， 在那一站再去买票， 即可最少到达最后一站。在求解过程中， 有很多重复步骤， 故可以Dp从后往前扫。利用