codeforces 536a//Tavas and Karafs// Codeforces Round #299(Div. 1)
题意:一个等差数列,首项为a,公差为b,无限长。操作cz是区间里选择最多m个不同的非0元素减1,最多操作t次,现给出区间左端ll,在t次操作能使区间全为0的情况下,问右端最大为多少。
这么一个简单题吞了我3小时的时间。主要是没考虑全。
首先,得出ll位置的值a1,如果a1>t那么不可行。
然后分2种情况。
1.区间长度<=m,那么只要右端<=t就行,否则不行。
2.区间长度>m,区间内元素总和<=m*t,且右端<=t就行,否则不行。这个我猜到了,不过忽略了右端<=t,因此wa了很久。
乱码:
//#pragma comment(linker,"/STACK:1024000000,1024000000") #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<vector> #include<cmath> #include<queue> #include<stack> #include<map> #include<set> #include<algorithm> #include <stack> #include <list> using namespace std; const int SZ=1000010,INF=0x7FFFFFFF; typedef long long lon;int main() {std::ios::sync_with_stdio(0);//freopen("d:\\1.txt","r",stdin); lon a,b,n;cin>>a>>b>>n;for(lon i=0;i<n;++i){lon ll,t,m;cin>>ll>>t>>m;lon lo=ll,hi=1e6+10;for(;lo<hi;){lon mid=(lo+hi)/2;lon cur=0;lon a1=a+(ll-1)*b;lon len=(mid-ll+1);cur=a1*len+len*(len-1)*b/2;bool ok=0;if(len<=m){ok=(a+(mid-1)*b)<=t;}else{ok=cur<=m*t&&(a+(mid-1)*b)<=t;}//cout<<"cur: "<<cur<<endl;//cout<<(m*t)<<" "<<ok<<" "<<lo<<" "<<hi<<" "<<"mid: "<<mid<<" "<<cur<<endl;if(!ok)hi=mid;else lo=mid+1;}cout<<(lo-1<ll?-1:lo-1)<<endl;}return 0; }
转载于:https://www.cnblogs.com/gaudar/p/9651881.html
codeforces 536a//Tavas and Karafs// Codeforces Round #299(Div. 1)相关推荐
- DFS Codeforces Round #299 (Div. 2) B. Tavas and SaDDas
题目传送门 1 /* 2 DFS:按照长度来DFS,最后排序 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #includ ...
- Codeforces 535C - Tavas and Karafs
535C - Tavas and Karafs 思路:对于满足条件的r,max(hl ,hl+1 ,hl+2 ,......,hr )<=t(也就是hr<=t)且∑hi<=t*m.所 ...
- Codeforces Round #299 (Div. 2) D. Tavas and Malekas kmp
题目链接: http://codeforces.com/problemset/problem/535/D D. Tavas and Malekas time limit per test2 secon ...
- 【Codeforces Round #299 (Div. 2) B】Tavas and SaDDas
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 每次取出最小的数字,在后面加上一个4或一个7就好; 会发现最后的数字很少的. [代码] #include <bits/stdc ...
- Codeforces B. Dubious Cyrpto (枚举 / 模拟) (Round #657 Div.2)
传送门 题意: 已知存在三个数a,b,c满足l <= a,b,c <= r,且m = n * a + b - c.现在告诉你l,r和m的值,需要你找到一组可行的a,b,c. 思路: 枚举a ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
- 构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
- Codeforces 504 A (Round #285 div.1 A) Misha and Forest
Codeforces Round #285 (Div.1) A Misha and Forest 水题水题水-- 题意:给你一些点,给出他们连通了多少个点以及这些点的下标的异或值,让你找出一个图 题解 ...
最新文章
- Redis的字典扩容与ConcurrentHashMap的扩容策略比较
- 【Kali渗透全方位实战】Aircrack-ng拿隔壁女神家的wifi密码
- 分布式对象存储系统在openstack中的应用研究--Ceph(一)
- Python-OpenCV 处理视频(五): 运动方向判断
- 编译期间确定类型安全——泛型(Generics)
- leetcode450. 删除二叉搜索树中的节点(详解)
- 用css3和jQuery制作精美的表单
- 前端开发的难点到底在什么地方?
- python接口自动化(三十七)-封装与调用--读取excel 数据(详解)
- Mozilla 重磅推出物联网平台 WebThings!| 极客头条
- inline在C99以及Gcc中的处理方式[转]---很好的一篇总结
- 观察者模式Java内存管理进阶篇——如何避免内存泄漏
- 内蒙古2021年高考成绩查询系统入口,2021年内蒙古高考成绩查询网址,内蒙古高考成绩查询系统时间安排...
- java数组的定义(菜鸟教程)
- Dubbo 的集群容错模式:Failsafe Cluster
- 苹果即将迎来新应用,一个新行业正在崛起
- DeepMind AI碾压《星际争霸2》人类职业玩家 但它还不完美
- u盘插电脑计算机卡了,电脑插入U盘就卡顿?3个原因你需要了解一下
- IDEA创建mybatis的xml文件
- Redis6简单安装