A

模拟题

#include <bits/stdc++.h>
#define PI acos(-1.0)
#define mem(a,b) memset((a),b,sizeof(a))
#define TS printf("!!!\n")
#define pb push_back
#define inf 1e9
//std::ios::sync_with_stdio(false);
using namespace std;
//priority_queue<int,vector<int>,greater<int>> que; get min
const double eps = 1.0e-10;
const double EPS = 1.0e-4;
typedef pair<int, int> pairint;
typedef long long ll;
typedef unsigned long long ull;
//const int maxn = 3e5 + 10;
const int maxn = ;
const int turn[][] = {{, }, { -, }, {, }, {, -}};
const int turn2[][] = {{, }, { -, }, {, }, {, -}, {, -}, { -, -}, {, }, { -, }};
//priority_queue<int, vector<int>, less<int>> que;
//next_permutation
int main()
{
double h, m, C;
cin >> h >> m;
int H, D, N;
cin >> H >> D >> C >> N;
double ans = ;
double duce = ;
if (h < )
{
duce = 1.0 * ( - h) * - m;
}
else
{
C = 0.8 * C;
}
int need = H / N + ( - (H % N == ));
double ans1 = 1.0 * need * C;
if (duce != )
{
H += D * duce;
C = 0.8 * C;
need = H / N + ( - (H % N == ));
ans = need * C;
printf("%.4f\n", min(ans, ans1));
}
else
{
printf("%.4f\n", ans1);
}
}

B

阅读理解

#include <bits/stdc++.h>
#define PI acos(-1.0)
#define mem(a,b) memset((a),b,sizeof(a))
#define TS printf("!!!\n")
#define pb push_back
#define inf 1e9
//std::ios::sync_with_stdio(false);
using namespace std;
//priority_queue<int,vector<int>,greater<int>> que; get min
const double eps = 1.0e-10;
const double EPS = 1.0e-4;
typedef pair<int, int> pairint;
typedef long long ll;
typedef unsigned long long ull;
//const int maxn = 3e5 + 10;
const int turn[][] = {{, }, { -, }, {, }, {, -}};
//priority_queue<int, vector<int>, less<int>> que;
//next_permutation
int ch[];
int main()
{
int sum = ;
string a;
cin >> a;
for (int i = ; i < a.size(); i++)
{
if (ch[a[i] - 'a'] == )
{
sum++;
}
ch[a[i] - 'a']++;
}
if (sum > )
{
cout << "No" << endl;
return ;
}
if (sum == )
{
cout << "Yes" << endl;
}
else if (sum == )
{
for (int i = ; i <= ; i++)
{
if (ch[i] > )
{
cout << "Yes" << endl;
return ;
}
}
cout << "No" << endl;
}
else if (sum == )
{
for (int i = ; i <= ; i++)
{
if (ch[i] == )
{
cout << "No" << endl;
return ;
}
}
cout << "Yes" << endl;
}
else
{
cout << "No" << endl;
}
return ;
}

C

给你Q(1~1e5)个询问 每个询问有L,R(1~1e18)

问你L~R之间有多少个"good number"  “good number"是a^p的数 a>0 p>1

因为总共有1e18个数 所以当p固定时 就有10^(18/p)个数 当p为2的时候很大 特殊处理 二分枚举checkL和R的sqrt得到答案

再来处理3~60部分(因为2^60>1e18)的答案 因为最大的10^(18/3)只有1e6所以可以全部枚举出来再nlogn排序去重 预处理复杂度为nlogn

#include <bits/stdc++.h>
#define PI acos(-1.0)
#define mem(a,b) memset((a),b,sizeof(a))
#define TS printf("!!!\n")
#define pb push_back
#define inf 1e9
//std::ios::sync_with_stdio(false);
using namespace std;
//priority_queue<int,vector<int>,greater<int>> que; get min
const double eps = 1.0e-10;
typedef pair<int, int> pairint;
typedef long long ll;
typedef unsigned long long ull;
//const int maxn = 3e5 + 10;
const int maxn = ;
const int turn[][] = {{, }, { -, }, {, }, {, -}};
const int turn2[][] = {{, }, { -, }, {, }, {, -}, {, -}, { -, -}, {, }, { -, }};
//priority_queue<int, vector<int>, less<int>> que;
//next_permutation
ll nowmaxn = 1e18;
ll anser1;
ll anser2;
ll num[];
int pop = ;
//ll qpow(ll a, ll b)
//{
// ll ans = 1, base = a;
// while (b != 0)
// {
// if (b & 1 != 0)
// {
//   ans *= base;
// }
// base *= base;
// b >>= 1ll;
//  
// }
// return ans;
//}
bool judge(ll x)
{
ll s = sqrt(x);
for (ll i = s; i <= s + ; i++)
{
if (1LL * i * i == x)
{
return true;
}
}
return false;
}
void init()
{
ll now;
ll limit;
for (ll i = ; i <= ; i++)
{
limit = nowmaxn / i;
now = 1LL * i * i;
for (ll j = ;; j++)
{
now = 1LL * i * now;
if (!judge(now))
{
num[pop++] = now;
}
if (now > limit)
{
break;
}
}
}
sort(num + , num + pop);
pop = unique(num + , num + pop) - num;
}
ll gettwo(ll x)
{
ll ans;
ll l = ;
ll r = 2e9;
while (l < r - )
{
ll mid = (l + r) >> ;
if (mid * mid <= x)
{
l = mid;
}
else
{
r = mid;
}
}
return l;
}
int main()
{
init();
// for (int i = 1; i <= 10; i++)
// {
// cout << num[i] << " ";
// }
// cout << endl;
ll L, R;
int q;
cin >> q;
for (int i = ; i <= q; i++)
{
anser1 = anser2 = ;
scanf("%lld %lld", &L, &R);
if (L == )
{
anser1++;
}
anser1 = gettwo(R) - gettwo(L - );
//cout << anser1 << endl;
int L1 = lower_bound(num + , num + pop, L) - num;
int R1 = lower_bound(num + , num + pop, R) - num;
//cout << " " << L1 << " " << R1 << endl;
if (L1 == R1)
{
if (num[L1] == R)
{
anser2++;
}
}
else
{
anser2 = R1 - L1 + (num[R1] == R);
}
cout << anser1 + anser2 << endl;
}
}

Codeforces 955 LR询问 多次幂处理的更多相关文章

  1. codeforces magic five --快速幂模

    题目链接:http://codeforces.com/contest/327/problem/C 首先先算出一个周期里面的值,保存在ans里面,就是平常的快速幂模m做法. 然后要计算一个公式,比如有k ...

  2. CodeForces - 691E Xor-sequences 【矩阵快速幂】

    题目链接 http://codeforces.com/problemset/problem/691/E 题意 给出一个长度为n的序列,从其中选择k个数 组成长度为k的序列,因为(k 有可能 > ...

  3. Codeforces 963 A. Alternating Sum(快速幂,逆元)

    Codeforces 963 A. Alternating Sum 题目大意:给出一组长度为n+1且元素为1或者-1的数组S(0~n),数组每k个元素为一周期,保证n+1可以被k整除.给a和b,求对1 ...

  4. Codeforces 691E题解 DP+矩阵快速幂

    题面 传送门:http://codeforces.com/problemset/problem/691/E E. Xor-sequences time limit per test3 seconds ...

  5. 【codeforces 623E】dp+FFT+快速幂

    题目大意:用$[1,2^k-1]$之间的证书构造一个长度为$n$的序列$a_i$,令$b_i=a_1\ or\ a_2\ or\ ...\ or a_i$,问使得b序列严格递增的方案数,答案对$10^ ...

  6. Codeforces 691E Xor-sequences(矩阵快速幂)

    You are given n integers a1,  a2,  ...,  an. A sequence of integers x1,  x2,  ...,  xk is called a & ...

  7. codeforces 696C C. PLEASE(概率+快速幂)

    题目链接: C. PLEASE time limit per test 1 second memory limit per test 256 megabytes input standard inpu ...

  8. Codeforces 954 dijsktra 离散化矩阵快速幂DP 前缀和二分check

    A B C D 给你一个联通图 给定S,T 要求你加一条边使得ST的最短距离不会减少 问你有多少种方法 因为N<=1000 所以N^2枚举边数 迪杰斯特拉两次 求出Sdis 和 Tdis 如果d ...

  9. [Luogu3242][HNOI2015]接水果

    Luogu 我今天做两道整体二分结果全都是BZOJ权限题??? sol 我们抓住"盘子的路径是水果的路径的子路径"这个条件. 考虑每一个盘子路径\((u,v)\),讨论它可以作为哪 ...

随机推荐

  1. lr_save_string和sprintf、lr_eval_string的使用

    一.lr_save_string函数 1.该函数主要是将程序中的常量或变量保存为参数: //将常量保存为参数 lr_save_string("777","page&quo ...

  2. 使用virt-manager创建无盘工作站(基于nfs文件系统)

    首先需要做些准备工作: 1.安装xming及virt-manager, 安装过程网上很多,就不一一叙述了.安装完成后,使用putty登陆服务器,需要配置如下: connection -> SSH ...

  3. Quartz最佳实践

    本文来自对http://www.quartz-scheduler.org/documentation/best-practices.html的翻译. 表示还没用过Quartz,正准备用的,然后在官网上 ...

  4. 【linux】cp 批量复制文件

    [需求]: 有2个文件夹a,b,现在需要将a文件夹下的所有文件(aa.py,a2.py,a3.py)都复制到b文件夹(空文件夹) [解决办法]: 首先想到的是使用正则表达式,但是发现在linux中,只 ...

  5. Python 2 和 3 的区别及兼容技巧

    目录 目录 前言 Python 2 or 3 ? 不同与兼容 统一不等于语法 统一整数类型 统一整数除法 统一缩进语法 统一类定义 统一字符编码类型 统一导入模块的路径搜索方式 修正列表推导式的变量作 ...

  6. Spring获取request、session以及servletContext

    获取request: HttpServletRequest request = ((ServletRequestAttributes) RequestContextHolder.getRequestA ...

  7. shell基础命令

    什么是脚本? 脚本简单地说就是一条条的文字命令(一些指令的堆积),这些文字命令是可以看到的(如可以用记事本打开查看.编辑). 常见的脚本: JavaScript(JS,前端),VBScript, AS ...

  8. win10安装anaconda及tensorflow1.9版本

    前言 因为之前的anaconda的conda命令不能用,又找不到原因,所以就决定重装anaconda,然后再装个tensorflow环境.. 正文 可以去官网下载,也可以去清华的开源软件镜像站下载ht ...

  9. seanborn使用函数regplot回归分析绘图

    可以用regplot(x, y, data)绘制回归图.data参数是DataFram类型,x是其中某一列列名,是即将绘制的图的x坐标,y是其中某一列,是图的y坐标 下面代码是对seaborn内置数据 ...

  10. java 对象 json 集合 数组 互转

    1.先定义一个类对象 package com.basics; import com.alibaba.fastjson.JSONObject; import java.util.List; import ...