HDU 3524 Perfect Squares 这道题也许我们都不会，但AC还是没问题的

最新推荐文章于 2021-04-25 21:53:37 发布
最新推荐文章于 2021-04-25 21:53:37 发布
阅读量1.1k 收藏
点赞数
分类专栏： 解题报告
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/he11oworld/article/details/6528092
版权

找到规律后一水居然过了，感觉很不爽，完全不知道是怎么回事，莫名其妙的=。=

嘟嘟洒水车
关注
专栏目录
杭电HDU2050题的ac程序
04-10
一个十分简单的程序，能够ac杭电hdu的第2050题，无注释，简单明了
HDU 递归题详解大全（含代码）
02-11
蟠桃记 1 折线分割平面 2 不容易系列之一 2 骨牌铺方格 3 不容易系列之(3)—— LELE的RPG难题 3 Children’s Queue 3 献给杭电五十周年校庆的礼物 3 钥匙计数之二 3 钥匙计数之一 3 母牛的故事 3 ...
HDU3524 Perfect Squares 数论
weixin_30502157的博客
12-31 102
/* 还是暴力打表，然后规律 递推公式： a[n]=4*a[n-1]+5（n为奇数） a[n]=4*a[n-2]+5（n为偶数） 结果： ans=2*4^n-5*(4^n-1)/3（n为奇数） ans=2*4^n-4*(4^n-1)/3（n为偶数） 这里由于涉及到除法取余，所以还要把3的逆元求出来 */ #include<stdio.h> #include<stdl...
HDU3524 数论
anuancong1219的博客
01-13 128
Perfect Squares Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 582Accepted Submission(s): 323 Problem Description A number x is cal...
PAT乙级1015，这个题目没有AC，但是可以提供一种解题思路
CSDN_Lrcx的博客
04-25 160
1015 德才论 (25分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤105 ），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分
Perfect Squares hdu 3524(找规律+求通项+快速幂)
codeswarrior的博客
08-04 225
hdu 3524 Perfect Squares A number x is called a perfect square if there exists an integer b satisfying x=b^2. There are many beautiful theorems about perfect squares in mathematics. Among which, Pyt...
hdu 3524 Perfect Squares
shiyuan的专栏
12-30 1713
Perfect Squares Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 377    Accepted Submission(s): 218 Problem Description A numb
hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj
09-24
其中包含了一个名为 "HDU 1089.cpp" 的源代码文件，这个文件是为了解决杭州电子科技大学（Hangzhou Dianzi University，简称 HDU）在线判题系统（Online Judge，简称 OJ）上的一个问题。具体来说，这个问题是关于 "a...
hdu-page-11-answer.rar_hdu_hdu oj第十一页_page_搜题_杭电oj
09-14
"HDU Page 11 Answer"提供的题解资源，不仅节省了逐一搜索题解的时间，还提供了一次性获取多题答案的机会。通过对比不同解法，学习者可以开阔思路，理解多种解决问题的角度，进一步提升编程素养。 总之，"HDU Page ...
hdu 3524 Perfect Squares 打表+找规律+快速幂+除法取余
冷月之殇
09-24 1289
#include #include #include #include #include #include using namespace std; const int mod=10007; int pow_mod(int a,int b) { int s=1; while(b) { if(b&1) s=(s*a)%mod
hdu 3524 Perfect Squares 快速幂+ 除法取余
便纵有千种风情
09-02 407
Perfect Squares Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 510    Accepted Submission(s): 278 Problem Description A number x i
HDU3524：数论规律题+快速幂
FlyingJack
03-16 229
HDU3524 题解 学会了打表找规律的技巧 2 2 3 4 7 12 23 44 87 172 343 684 1367 2732 5463 奇数项2 3 7 23 87 343 1367 5463 偶数项2 4 12 44 172 684 2732 奇数项的差为1 4 16 64 216 1024 4096 偶数项的差为2 8 32 128 512 2048 奇数项的通项公式：...
HDU/HDOJ 3524 公式推导 2010年多校联合第九场
lilisalo
09-05 116
Perfect Squares Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 276Accepted Submission(s): 156 Problem Description A number x is called a perfe...
hdu 3524 Perfect Squares 推公式求逆元
wust_ZJX的专栏
08-30 835
Perfect Squares Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 501    Accepted Submission(s): 272 Problem Description A number x i
ACM大牛！！！！！！
水杯
10-08 4880
出处： http://blog.sina.com.cn/s/blog_625b89630100mk7z.html   因不在新浪博客上活动了。。。未向作者表明此次转载的冲动。。。故表明出处。。望莫怪。。。。。 wywcgs： 亦称Lord
我的AC题目清单
某沙茶的OI代码库
02-21 1304
CodeVS177BZOJ188 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1012 1013 1014 1015 1016 1019 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1034 1036 1037 1040 1041 1042 1044 1045 1046 104
HDU 2294 Pendant
06-03 7560
题目大意：用K种珍珠组成一条项链，要求项链内每种珍珠都要出现，求长度为1~N的符合条件的项链种数（项链看作串即可，不用考虑环状） 比如2种珍珠，N=3，有8种情况：12 21 112 121 211 221 212 122   思路：K种珍珠组成长度为N的项链（不一定K种全出现）有K^N种，减去只有K'（1   来看K=5，项链长度为某固定值时： 一、用5种珍珠组成此项链，用到的珍珠种
HDU 3389 Game
06-08 2130
1 3 4这三个位置无法移到其他位置。     每个位置移到下个位置后奇偶性改变，模3结果也有固定变化（0->0,1->2,2->1），比如模3为1的奇数可以移到模3为2的偶数，再走一步又走到模3为1的奇数，但最终只可能移到模3为1的奇数，也就是1（因为1、3、4中没有模3为2的），其他类型的数的最终位置也可如此得到。由于移到的最终位置(1 or 3 or 4)是固定的，本身的奇偶性和模3结
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值