ZCMUOJ2014: 一生之敌 2017浙江中医药校赛（usigned long long ）

最新推荐文章于 2022-12-01 18:36:33 发布

Just_JK

最新推荐文章于 2022-12-01 18:36:33 发布

阅读量841

点赞数

分类专栏：数学题 STL容器文章标签： ACM acm模板 stl

本文链接：https://blog.csdn.net/qq_37025443/article/details/78836671

版权

博客介绍了如何利用STL中的lower_bound和upper_bound函数，结合unsigned long long类型，解决ACM竞赛中关于整数b=2*k*(2*k*k+1)的二分查找问题。内容涉及大数模板和分块技术，但作者并未尝试后者。

摘要由CSDN通过智能技术生成

点击打开链接

解析：

因为a,b都是整数，所以最后可以将满足条件的b化简成

b=2*k*(2*k*k+1) k=1,2,3,.....

因为n最大可以到10^19次方

所以要用usigned long long(0-2^128-1)

最后直接用一个STL库里面的函数来二分查找满足条件的值点击打开链接

ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。

ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于值val的位置。

这题也有用大数模板加分块过的。。。但本人没有试过。。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

typedef unsigned long long ull;
const int MAXN = 1400000 + 1

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Just_JK

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

ZCMUOJ系列1829

福克纳F的博客

01-07

166

十六进制转换十进制c语言从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

2017年浙江中医药大学大学生程序设计竞赛-B：一生之敌（思维）

Mitsuha_的博客

12-20

858

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述大家都知道Alice和Bob两个人是一生之敌。(雾但某天，他们两个人发了疯。想知道他们两个是否可以成为朋友。于是他们做了一个令人窒息的决定。 Alice和Bob每个人任意选一个整数。假设Alice选择了整数a，Bob选择了整数b。 ...

2 条评论您还未登录，请先登录后发表或查看评论

1065 浙江中医药大学ACM OJ

izhouxiaofei的博客

12-13

3682

哈哈哈哈哈，时隔多年，又AC了一道题小小的嘚瑟下，让自己有动力去AC下一道题，今天就要蓝桥杯选拔赛了呢，小小的激动了一把，虽然我还比较渣，但谁也不能阻止我成长进入正题：绝对AC过了的代码： #include #include #include using namespace std; int main() { int

zcmu.oj-1017 勇者斗恶龙

Kyrieee的博客

05-04

1081

Description你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍掉一个头（且不能被雇佣两次）。Input输入包含多组数据。每组数据的第一行为正整数n和m（1<=n,m<=20 000）...

ZCMU-校赛E-1780

rv0p111

12-28

560

1780: LoL？ Time Limit: 1 Sec Memory Limit: 128 MB Submit: 131 Solved: 19 [Submit][Status][Web Board] Description 校园的生活是美好的，学习之余，大家都有着自己的休闲方式，听音乐，看电影，打游戏什么的，说到游戏，不得不说一个很有意思的游戏，这个游戏中需要两位同志配合一

usigned long long

最新发布

07-27

根据引用\[1\]和引用\[2\]的内容，unsigned long long是一种常见的整型基本数据类型。它的字节占位和数据范围是64位，即占8个字节，数据范围为0到2^64-1。\[2\]在64位系统上，unsigned long long的长度为64位。\[3\]...

usigned long多少字节

05-19

在大多数操作系统中，`unsigned long` 数据类型占据 4 个字节（32 位）。但在一些特殊的操作系统或处理器架构中，`unsigned long` 的大小可能会不同。因此，在编写程序时，最好使用标准的数据类型而不是假设它们的...

std::string 如何接受usigned char 类型值

03-25

1. 使用std::to_string() 函数将usigned char 类型转换为字符串。 unsigned char c = 'A'; // 示例字符 'A' std::string str = std::to_string(c); 2. 使用std::string constructor将usigned char 类型值转换为...

编写一个程序确定signed和unsigned限定的char、short、int与long类型变量的取值范围。

相识在雨中的博客

12-09

396

编写一个程序确定signed和unsigned限定的char、short、int与long类型变量的取值范围。

zcmu 2014: 一生之敌（思维）

菜鸡成长史

07-31

288

【题目】 2014: 一生之敌 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 725 Solved: 117 [Submit][Status][Web Board] Description Input 第一行输入一个整数T，表示数据组数。每组数据输入一个整数n。 1 <= T <= 100000 0...

大二第一次比赛(zcmu校赛)

摆渡人的博客

12-25

267

体会：记得比赛前一个晚上，看无双（因为是偶像发哥演的）看到了2点多，比赛那天9点起床，起来人还挺迷糊的；开始比赛的时候，我写了第一题，因为人傻没烦恼，正好避过了坑，一发ac，然后我们队伍（其实就2个人）我跟学长，分别看b，d；学长看题出错，导致一直没a，我那题是博弈，我真不会，也没找到规律，很难受；后来我帮学长看，学长帮我看，我发现了他的，他博弈出了我的；2a 期间一起写了个dp的题。...

参加浙江中医药大学第十一届程序设计竞赛（ACM赛制）的总结

zhouyuheng2003的博客

12-10

2744

前言2017.12.10,浙江中医药大学主办了一场acm赛制的比赛（浙江中医药大学第十一届程序设计竞赛），而我和我们学校（杭州二中白马湖学校）的另外两名同学组成一队也去参加了，这是我打的第一场acm比赛，和传统的oi比赛不同，acm赛制的形式不一样，题目类型也不一样。规则介绍这场比赛的规则和传统acm大致相同，只是在时间的方面不一样。这场比赛一共四个小时（传统五个小时），有11题编号分别为a~k。比

zcmu.oj-1559:1++++

Kyrieee的博客

05-22

567

Description 给你一个字数字n (0<=n<=10000) 这个n不是2和5的倍数。n的倍数中有一些都是1组成的。对于某个n请找出最少的1的个数使得这个数字是n的倍数 Input 输入一个数n Output 输出最少的1的个数使得这个数字是n的倍数 Sample Input 3 7 9901 Sample Output 3 6 ...

一生之敌

Rushinger

04-13

439

原本可以一次AC的结果算了半天都是时间超限，把cin和cout换成scanf()和就好printf（），错误改成的代码：#include<bits/stdc++.h> using namespace std; vector<unsigned long long>a; int main() { for(unsigned long long i=0;;i++) ...

zcmu.oj-1049 最爱

Kyrieee的博客

04-19

664

Descriptionsls有个喜好，最爱吃草鱼。但天天就知道吃可不行啊，下面问题就来了。话说，能解出这题，sls就能吃上美味的鲜鱼。于是sls希望你能写个程序帮助他。给你n(10<=n<=100)条草鱼的重量，每条草鱼的重量为a(1<=a<=20,a为整数)。请你找出从重到轻排后，第五重的草鱼有多少条？（若两条草鱼的重量相同，则他们排相同的序号）。Input多组测试数据,...

ZCMU OJ 1269:GPA

weixin_74430248的博客

12-01

254

ZCMU OJ 1269:GPA

浙江中医药OJ暑期训练五题解

qq_40328109的博客

07-27

1567

【分析】就是练习一下类的运用吧。直接给代码了： #include<iostream> #include<cstdio> using namespace std; class toy{ public:int money(){ return count*price; } toy(int c,int p){count = c,price = p;} priv...

zcmu.oj-1012 素数

Kyrieee的博客

04-27

505

#include<stdio.h>#include<math.h>using namespace std;int main(){ int n,i; while(~scanf("%d",&n)) { for( i=2; i<sqrt(n); i++) //如此判断循环快很多 { if( n%i=...