OOOak

一个弱弱的学习之路

codeforces 1119D Frets On Fire【预处理 + 二分】

题意: 给你一个长度为n的数组 0< n < 100000 每个数的大小为0~10^18 现在有q次查询 每次给你l r 意思为数组每个数每次加上同一个数字 得到一个新的数组 加的数字从l到r 请问这些数组中不同数字的个数为多少 题解: 这道题难度在暴力...

2019-04-09 14:01:52

阅读数 21

评论数 0

codeforces 165B - Burning Midnight Oil codeforces 【二分+快速幂】

#include<bits/stdc++.h> #define ll long long using namespace std; ll powp(int k, int l){//快速幂 ll i, j, sum = 1; for(i = 1; i <...

2018-05-11 22:38:38

阅读数 34

评论数 0

Sagheer and Nubian Market 812c [二分枚举]

题目大意: 给你n个物品,还有m钱 每个物品的价值为k【i】; 请你用不超过m钱买最多个物品,有多少个 ,花了多少钱? 每个物品的价格为该物品的价格k【i】+ (该物品的下标+1)* 买的物品个数 思路 :简单的二分枚举 一开始就想到要开longlong 不过在cf输入输出c++不能...

2018-04-16 22:14:20

阅读数 44

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭