解题报告：luoguP6685 可持久化动态仙人掌的直径问题

hhhhh
是不是被题目吓到了
虚晃一枪，就是一道签到水题。
题目链接

我们可以直接求⌊nm⌋\lfloor \sqrt[m]{n} \rfloor⌊mn⌋就是答案。
需要注意的是：pow的返回值以及参数是double类型
以及如何用powpowpow函数求⌊nm⌋\lfloor \sqrt[m]{n} \rfloor⌊mn⌋:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<map>
#include<cmath>
#include<queue>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;const int N = 510007, M = 510007, INF = 0x3f3f3f3f;int n,m;int main(){cin>>n>>m;cout<<(int)pow((double)n,1.0/(double)m);return 0;
}

解题报告：luoguP6685 可持久化动态仙人掌的直径问题相关推荐

解题报告之 SGU438 The Glorious Karlutka River 时间流（动态流）
解题报告之 SGU438 The Glorious Karlutka River Description A group of Mtourists are walking along the Ka ...
noip2010乌龟棋解题报告
乌龟棋解题报告题目描述 Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物. 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数).棋盘第1格是唯一的起点,第N格是终点, ...
[解题报告]Codeforces 105D Entertaining Geodetics
Abstract Codeforces 105D 并查集(官方标的) Body Source http://codeforces.com/problemset/problem/105/D Descri ...
动态仙人掌系列题解之一——3464: 动态仙人掌 I
(重发下我这篇原发于 2014-03-18 的网易博客,原博客被网易莫名禁掉了..被迫手动搬家,忧伤) 现在好像各种题目出树已经出烦了,开始出仙人掌了.什么时候咱们不出动态树了,搞个Link-Cut ...
uscao 线段树成段更新操作及Lazy思想（POJ3468解题报告）
线段树成段更新操作及Lazy思想(POJ3468解题报告) 标签: treequerybuildn2cstruct 2011-11-03 20:37 5756人阅读评论(0) 收藏举报分类: ...
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
【解题报告系列】超高质量题单 + 题解（ACM / OI）超高质量题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我新写的超高质量的题解和代码,题目难度不 ...
解题报告（三）多项式求值与插值（拉格朗日插值）（ACM / OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
解题报告（十三）中国剩余定理（ACM / OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...

解题报告：luoguP6685 可持久化动态仙人掌的直径问题

解题报告：luoguP6685 可持久化动态仙人掌的直径问题相关推荐

最新文章

热门文章