这题目一看很牛逼，其实非常easy。求求最小公倍数，最大公约数，均摊复杂度其实就是O(n)。 1 /* 356B */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inc...
分类：
其他好文 时间：
2015-07-18 22:36:14
阅读次数：
113
// M == 0 有trick... N < 2 也有trick...... 1 #include"iostream" 2 #include"cstdio" 3 #include"cstring" 4 #include"map" 5 using namespace std; 6 int...
分类：
其他好文 时间：
2015-07-18 22:34:24
阅读次数：
126
//不管怎么样还是希望天天做笔记把，真是太懒了#include#include#include#includeusing namespace std;vectors[2160001]; int main(){ int t; for(int i=0;i2160000)temp=4...
分类：
其他好文 时间：
2015-07-18 22:33:31
阅读次数：
98
//大概就是没想起来怎么做//解法稍后补上 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #defi...
分类：
其他好文 时间：
2015-07-18 22:29:54
阅读次数：
153
又一道树形dp，发现其实树形dp长得都挺像的。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = -9999999; 7 const int N = 201; 8 int dp[N][N];...
分类：
其他好文 时间：
2015-07-18 21:11:57
阅读次数：
104
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166思路分析：该问题为动态连续和查询问题，使用数组数组可以解决；也可使用线段树解决该问题；代码如下：#include #include #include using namespace std;cons...
分类：
编程语言 时间：
2015-07-18 21:08:35
阅读次数：
131
lzs种了n棵树，每棵树每天长高一定的高度。某一天，lzs想知道树长得怎么样了，你能求出那一天最高的树有多高吗？Input有多组测试数据，每组数据第一行输入两个整数n,m(1#include#includeusing namespace std;const int MAX = 100000 + 10...
分类：
其他好文 时间：
2015-07-18 19:55:49
阅读次数：
106
题目传送门 1 /* 2 贪心：暴力贪心水水 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 1e2 + 10;10 const int INF = 0x3f3...
分类：
其他好文 时间：
2015-07-18 19:55:35
阅读次数：
132
#include#include#includeusing namespace std;int main(){ int n; double p; while(cin >> n >> p) { printf("%.0f\n",pow(p,1.0/n)); }...
分类：
其他好文 时间：
2015-07-18 19:55:00
阅读次数：
105
题目传送门/* DP：先用l，r数组记录前缀后缀上升长度，最大值会在三种情况中产生： 1. a[i-1] + 1 #include #include using namespace std;const int MAXN = 1e5 + 10;const int INF = 0x...
分类：
其他好文 时间：
2015-07-18 19:48:44
阅读次数：
91
