摘要: #include#include#includeusing namespace std;int main(){ int n; double p; while(cin >> n >> p) { printf("%.0f\n",pow(p,1.0/n)); }... 阅读全文
posted @ 2015-07-18 19:15 杨永华 阅读(100) 评论(0) 推荐(0) 编辑
摘要: //每行剩余的长度是线段树的叶子结点值,每贴一张声明,就更新一次#include#include#include#include#includeusing namespace std;const int MAXN = 200020;int len[MAXN > 1; build( l, mid... 阅读全文
posted @ 2015-07-18 18:20 杨永华 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入0 ~ n-1 总共n个数,每次取最前面的一个数放到序列最后面形成新的序列,问这些序列中逆序对数目最少的是多少。如: 输入0,3,2,4,1,5先求逆序对数目,第一次将0放到最后 3,2,4,1,5,0 再求逆序对数目,依次下去,取逆序对数目最小值。用线段树求最初输入的序列的逆序对。求逆... 阅读全文
posted @ 2015-07-18 16:25 杨永华 阅读(90) 评论(0) 推荐(0) 编辑