博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj4415: [Shoi2013]发牌
阅读量:4934 次
发布时间:2019-06-11

本文共 634 字,大约阅读时间需要 2 分钟。

早上听见一大群疯子说什么树状数组上二分的乱七八糟东西

简化一下题意这题就是在牌堆里找第k张牌嘛

#include
#include
#include
#include
#include
using namespace std;int n,s[710000];int lowbit(int x){ return x&-x;}void change(int x,int k){ while(x<=n) { s[x]+=k; x+=lowbit(x); }}int Bin[30];int findk(int k){ int x=0,sum=0; for(int i=22;i>=0;i--) if(x+Bin[i]<=n&&sum+s[x+Bin[i]]
=1;i--) { scanf("%d",&R); now=(now+R)%i;if(now==0)now+=i; printf("%d\n",findk(now)); } return 0;}

 

转载于:https://www.cnblogs.com/AKCqhzdy/p/8796017.html

你可能感兴趣的文章
POJ3122Pie(二分)
查看>>
WF+WCF+WPF第二天--模拟超市收银
查看>>
爬取贴吧好看的桌面图片 -《狗嗨默示录》-
查看>>
[转]这13个开源GIS软件,你了解几个?
查看>>
Shell批量启动、关闭tomcat
查看>>
C++成员函数的重载、覆盖与隐藏【转载】
查看>>
网站开发技能图谱
查看>>
4.27随笔
查看>>
CSS实例:图片导航块
查看>>
poj1860 Currency Exchange(spfa判断正环)
查看>>
SQL CHECK 约束&Case when 的使用方法
查看>>
[整理]HTTPS和SSL证书
查看>>
[转载] Android 异步加载图片,使用LruCache和SD卡或手机缓存,效果非常的流畅
查看>>
水晶苍蝇拍:聊聊估值那些事儿——“指标”背后的故事 (2011-11-01 14:58:32)
查看>>
3.每周总结
查看>>
应用提交 App Store 上架被拒绝
查看>>
Android实现异步处理 -- HTTP请求
查看>>
数据清空js清空div里的数据问题
查看>>
Fortran中的指针使用
查看>>
移动终端app测试点总结
查看>>