【hdu5512 规律】Pagodas icpc2015·沈阳

最新推荐文章于 2020-08-04 14:06:02 发布
最新推荐文章于 2020-08-04 14:06:02 发布
阅读量214 收藏
点赞数
分类专栏： 水题 文章标签： icpc 水题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nymph_h/article/details/78279094
版权 
马上要去沈阳打比赛了，非常激动以及紧张，我是个菜鸡的事实要大白于天下了orz。
15年沈阳的签到题。
题意：有n个点，按序编号。一开始标记两个不同的点已经访问，接下来只能访问已访问的点编号之和或者差，问总共访问了奇数个还是偶数个点？
题解：设刚开始标记的结点a , b;则可以访问的点为ax+by，是a , b最大公约数的倍数。
开始一激动去切B了，水题放了很久。
代码不见了那就不放了-啦啦啦
nymph_h
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2015 ICPC沈阳现场赛 F. Frogs (欧拉函数)
NPU_SXY的博客
09-24 679
题目链接 m个石头围成一圈，一群青蛙从0开始跳，第i个青蛙每步跳ai距离，求所有能被跳到的石头的编号之和。 容易推出石头x被第i只青蛙跳到的充要条件是，显然这与下面的命题是等价的： 石头x被跳到的充要条件是存在一个i，使得。 gcd(x, m)显然是m的因数，那么我们就可以枚举m的因数。对于m的一个因数k，如果存在一个i使得k能被ai整除，则此时它产生的贡献就是： 实际上上面也就是小...
2015沈阳ICPC题解
wangqianqianya的博客
09-07 575
D：Pagodas(塔)      http://acm.hdu.edu.cn/showproblem.php?pid=5512 //15ms(1000ms) hdu不能调用__gcd()函数？ /*theme:给定n,表示一共要建n个塔(编号从1到n),给出a,b代表最开始有了塔a和塔b 两个人轮流建,每次只能建塔i,i=j+k或i=j-k,j,k为已经建成的塔,A先开始,每次选择最优 无法...
HDU 5512 Pagodas（2015-ICPC-沈阳站）
weixin_30345055的博客
10-17 66
题目连接：题目 题目大意：有n个庙经过长时间风吹雨打需要修补，只有两座（被标记为a，b）完好无损不需要修补，有两个和尚轮流去修补这n-2个庙，每个和尚每次只能修补一个庙标记为i，并要求i满足i=j+k或者i=j-k，每个庙只能被修建一次；其中j和k代表已经修建好的庙，Yuwgna先开始，问最后谁不能修建谁输； 解题思路 博弈论，看剩下的庙是不是GCD(a,b)的倍数...
HDU-5512 Pagodas(GCD)(2015ACM/ICPC亚洲区沈阳站-重现赛)
十分残念的博客
09-16 557
Pagodas Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 921    Accepted Submission(s): 654 Problem Description n pagodas were sta
Pagodas --（hdu5512）2015ACM/ICPC亚洲区沈阳站
xiaohang3414的博客
06-12 338
nn pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 11 to nn. However, only two of them (labelled aa and bb, where 1≤a≠b≤n1≤a≠b≤n)
hdu.rar_hdu
最新发布
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
hdu1020.rar_hdu1020
09-20
HDU 1020，又被称为"猜数字"，是一个经典的在线算法竞赛题目，源自中国杭州电子科技大学（Hangzhou Dianzi University）的在线评测系统HDU ACM/ICPC。这个题目要求参赛者编写一个程序，模拟一个猜数字的游戏过程，...
hdu.zip_ACM_hdu
09-20
在ACM(国际大学生程序设计竞赛)中，数据结构与算法是至关重要的组成部分，而"杭电"(杭州电子科技大学)的在线判题系统HDU提供了许多这类问题供参赛者练习。"hdu.zip_ACM_hdu"这个压缩包很可能是包含了一道或若干道...
HDU-ACM_java.rar_hdu
09-22
这个压缩包主要面向那些参与或准备参与ACM国际大学生程序设计竞赛（ICPC）的参赛者，以及对算法和Java编程有兴趣的学习者。 【描述】"杭电acm 一些java语言实现的水题目" 指出，这些Java代码是解决一些相对简单的...
bfs.rar_hdu
09-22
题目“bfs.rar_hdu”暗示了这是一个关于广度优先搜索（Breadth-First Search, BFS）的问题，源自HDU（杭州电子科技大学）的在线编程竞赛平台。通常，这类题目会涉及图论或者树的遍历，考察算法实现和逻辑思维能力。 ...
【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas　题意＆题解＆代码（Ｃ＋＋）
曾经追梦的happy时光
04-20 1469
hdu acm 博弈论
HDU 5512 Pagodas 找规律 (2015ACM/ICPC亚洲区沈阳站)
herongwei 的 BLOG
10-31 2200
【题目链接】：click here~~ 【题目大意】： Pagodas Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 15    Accepted Submission(s): 14 Problem Des
Pagodas HDU - 5512（好题，裴蜀定理，博弈）
Alanrookie的博客
08-04 287
题意：曾经在牛首山和云台山的中央，有 n 座古塔矗立在宏觉寺，从 1 标号至 n。然而只有其中的两座（标号为 a 与 b, 满足 1 <= a < b <= n）承受住了时间的考验。 有两个和尚，分别叫做 Yuwgna 和 Iaka，想让其重现佛光，便决定轮流修建古塔，Yuwgna 执先。对于每一个回合，其中一个人可以选择修建编号为 i （i∉{a,b},1 <= i <= n）的古塔，对于编号 i 应满足：设现有两古塔编号为 j 与 k ，则 i==j+k 或 i==j-k。
HDU5512(水题～)
morejarphone~
10-31 430
ICPC沈阳站的D题。一个位置只要能表示为k1*a+k2*b的话这个位置就是能放的。当时傻了想着用扩展欧几里得求出这个k1 k2。其实只要位置能整除gcd(a,b)就可以了。#include using namespace std; #define maxn 4111111 int gcd (int a, int b) { return b == 0 ? a : gcd (b, a%b
hdu 5512 Pagodas找规律
yangdelu855的博客
01-15 227
题目链接 给定n,m,k 可以建的塔的标号可以是m+k或m-k或k-m， 两个人互相建塔，问在[1,n]中谁先没有塔可以建， 写几组数据找找规律就会发现，建塔的数都是gcd（m,k）的倍数， 判断n中gcd（m,k）的倍数的个数就行了 #include #include #include using namespace std; int gcd(int n,int m) {
HDU 5512 Pagodas （博弈论、找规律）
Benjamin_Z的博客
10-07 615
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5512 题意：有n个庙经过长时间风吹雨打需要修补，只有两座（被标记为a，b）完好无损不需要修补，有两个和尚轮流去修补这n-2个庙，每个和尚每次只能修补一个庙标记为i，并要求i满足i=j+k或者i=j-k，每个庙只能被修建一次；其中j和k代表已经修建好的庙，Yuwgna先开始，问最后谁不能修建谁
2015ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学）HDU5512 Pagodas
qq1319479809的博客
11-03 410
Pagodas                                                  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)                                                          
HDU 5512 Pagodas （简单博弈 gcd）
普通で歩む
10-01 308
题意：给你n，a，b三个数 a!=b{a != b} ，在 [1,n]{[1,n]} 这个范围内， 构造一个集合，这个集合初始只有 a,b{ a,b } 然后你可以通过加减两种运算对这个集合中的数据进行扩增，直到不能扩增。 注意限制条件：新的元素必须在 [1,n]{[1,n]} 内且最多出现一次 先不能行动的输。 问你先手Y和后手I谁赢？思路：找规律可以发现：在这个最终构建的集合里，最小间
hdu5512Pagodas
skymeteorite
05-24 355
http://acm.hdu.edu.cn/showproblem.php?pid=5512题意，有1~n个塔 开始只有两座塔a，b，两人轮流建塔，只能建现有的任意两座塔x+y号或x-y号，谁先不能建谁输，简单博弈 首先最优的肯定是能建哪个建哪个，因为能建早晚会被建，先手建了就可以让对手再选择，其次，规律，能建的最小号的塔肯定是gcd(a,b);#include <iostream> #inclu
"浅谈Hash表构造方法——HDUACM2010版_14
表简介——函数构造-HDUACM2010版) Hash表是一种数据结构，它可以快速地在大量数据中查找某个特定的元素。而构造Hash表的关键在于构造Hash函数，以便能够将元素存储到相应的位置上。在构造Hash函数时，最常见的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值