2017 ICPC 乌鲁木齐网赛 E Half-consecutive Numbers

最新推荐文章于 2020-03-06 21:10:30 发布
最新推荐文章于 2020-03-06 21:10:30 发布
阅读量1.3k 收藏
点赞数 1
分类专栏： 数论 文章标签： ACM 算法 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hyesuixin/article/details/77916761
版权
博客介绍了2017年ICPC乌鲁木齐网赛中的一道题目，涉及寻找使得(tr)为完全平方数的最小正整数r。博主通过暴力打表发现一系列规律，如r=1, 8, 49, 288等，对应的tr为完全平方数。博主分析了这些数的平方根特性，发现它们与前一个数的关系，形成了一种递推模式。文章最后提供了AC代码，解决了这个问题。" 137060786,22653525,Java实现：开心农场游戏简易版源码解析,"['游戏', '学习', 'Java']
摘要由CSDN通过智能技术生成

题目描述：(目前没有题目连接，如果到时候有oj挂了这道题会更新连接)


题意很简单，给一个N，要你找一个最小的数r，使tr是一个完全平方数，其中tr=(r+1)*(r)/2
这个题规律我感觉不是很好找，但我最后也找到了一个比较奇葩的规律解决的这道题，题目要求tr为一个完全平方数，我是先暴力打表找到前面符合条件的r，分别为1,8,49,288,1681,9800。。。然后用这些数算出来的tr分别为1*1,4*9,144*289,1681*841,4900*9801，如果把这些数写成完全平方数的形式的话就分别是,(1*1)^2,(2*3)
最低0.47元/天 解锁文章
hyesuixin
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2018 ACM-ICPC 南京网络赛题目
09-01
2018 ACM-ICPC 南京网络赛题目
第 46 届 ICPC 亚洲区域赛(昆明)正式赛试题
04-17
1. **ICPC (国际大学生程序设计竞赛)**：ICPC，全称为International Collegiate Programming Contest，是一项全球性的编程竞赛，旨在测试参赛者在解决问题和算法实现上的能力。 2. **ACM竞赛**：ACM是ICPC的前身，...
urumqi 网络赛 E Half-consecutive Numbers 数论
weixin_33948416的博客
09-09 92
　　题目链接： 没有， 很迷 　　题目描述： 给你一个n , 让你求出一个最小的大于等于n的数 x ， x满足 x * (x + 1) / 2 是完全平方 　　解题思路： 一开始我以为这个是一道水题， 就直接打的表， 后来看到n <= 1e16 ..... 蒙了， 既然x * (x+1)/ 2 是完全平方， 那么有两种可能， 其中一种可能就是x 是完全平方， (x+1) / 2 是完全平...
Half-consecutive Numbers
backordinary的博客
03-06 155
给出ti=i(i+1)2t_i=\frac{i(i+1)}{2}ti​=2i(i+1)​,给出一个n要求求出满足以下条件的i的最小值 1,i>=n 2,tit_iti​是一个平方数(ti==k∗kt_i==k*kti​==k∗k) 关键在第二个条件，什么情况下他才是平方数呢，思考后可以得到以下两种情况 1,如果iii是奇数,i+1i+1i+1是偶数——iii是平方数且i+12\frac{i+...
2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 E: Half-consecutive Numbers
Sumtudou's blogs
09-10 561
E: Half-consecutive Numberstime limit2000msmemory limit131072KBThe numbers 1, 3, 6, 10, 15, 21, 28, 36, 45 and t = i(i + 1), are called halfconsecutive.For given N, find the smallest r which is no sma
计蒜客 16954 Half-consecutive Numbers（数论+打表）
ZSQ
03-01 298
Description 定义ti=i(i+1)2ti=i(i+1)2t_i=\frac{i(i+1)}{2}，给出nnn，问不小于nnn的数中满足trtrt_r是完全平方数的最小的rrr Input 第一行一整数TTT表示用例组数，每组用例输入一整数nnn(1≤n≤1016)(1≤n≤1016)(1\le n\le 10^{16}) Output 输出满足trtrt_r是完全平方数的最小...
2017 ACM-ICPC 亚洲区乌鲁木齐赛网络赛 E. Half-consecutive Numbers
Lllll_sh的博客
09-09 552
枚举所有的完全平方数，如果t(i)是完全平方数，则i和i+1中的偶数除以2为完全平方数，奇数同样为完全平方数，打表即可，注释部分为打表代码#include #include #include #include #include #include #include #include #include #include #include #include #include #
2019ICPC印尼网络赛.rar
10-06
《2019ICPC印尼网络赛：编程竞赛的魅力与挑战》 国际大学生程序设计竞赛（International Collegiate Programming Contest，简称ICPC）是一项全球性的计算机编程竞赛，旨在推动大学计算机科学教育的发展，培养学生的...
ICPC沈阳往年试题（2016-2017）
10-09
### ICPC沈阳往年试题知识点分析 #### 题目C：递归序列（Recursion Sequence） **背景介绍：** 本题来源于2016年ICPC亚洲区沈阳站的比赛题目，涉及数学游戏与序列计算。题目描述了一个由农夫John和他的牛们共同...
2018ICPC沈阳网络赛题解
09-09
这是2018ICPC沈阳网络赛的题解，这是2018ICPC沈阳网络赛的题解
2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛E Half-consecutive Numbers
Hi_jiaxinwei的博客
09-09 318
time limit 2000ms memory limit 131072KB The numbers  1 ,  3 ,  6 ,  10 ,  15 ,  21 ,  28 ,  36 ,  45 and  t(i) = [i(i + 1) ] / 2, are called half-consecutive. For given  N , find the smalle
计蒜客 Half-consecutive Numbers 暴力打表找规律
老李2009
09-15 387
The numbers 11, 33, 66, 1010, 1515, 2121, 2828, 3636, 4545 and t_i=\frac{1}{2}i(i+1)t​i​​=​2​​1​​i(i+1), are called half-consecutive. For given NN, find the smallest rr which is no smaller than
计蒜客 16954 Half-consecutive Numbers(2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 E)
Nemaleswang的博客
09-20 441
题目链接：Half-consecutive Numbers题目大意：有这样一些数 ：11, 33, 66, 1010, 1515, 2121, 2828, 3636, 4545,公式是 ti=12i(i+1)t_i=\frac{1}{2}i(i+1) 给你一个n，问满足trt_r为完全平方数并且r大于等于n的最小的r是多少题目思路：打表，筛一下满足的r有哪些，我们可以想到，要满足tit_i是个
E. Half-consecutive Numbers 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛
床前明月光
09-13 372
#include #include #include #include #include #include using namespace std; typedef long long ll; ll a[30] = {1,8,49 ,288 ,1681 ,9800, 57121, 332928,
LeetCode撸代码之：180. Consecutive Numbers(*)
06-02 151
答案: SELECT DISTINCT L1.NUM AS ConsecutiveNums FROM LOGS L1, LOGS L2, LOGS L3 WHERE L1.ID = L2.ID - 1 AND L2.ID = L3.ID - 1 AND L1.NUM = L2.NUM ...
Consecutive Numbers
罗布泊coding
03-22 487
表内自连接，注意是连续的，是内连接SELECT DISTINCT l1.Num from Logs l1 INNER JOIN Logs l2 INNER JOIN Logs l3 ON l2.Id=l1.Id+1 AND l1.Num=l2.Num AND l3.Id=l2.Id+1 AND l2.Num=l3.Num
ACM-ICPC算法比赛模板大全
"该资源是ACM/ICPC竞赛的算法模板集合，涵盖了广泛的编程技巧和数据结构。" ACM/ICPC（国际大学生程序设计竞赛）是全球性的编程竞赛，对参赛者的算法理解与实现能力有很高要求。这份模板集合提供了一个全面的学习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值