uestc 第五届ACM趣味程序设计竞赛第二场（正式赛）棋盘

最新推荐文章于 2019-12-07 19:20:07 发布
原创 最新推荐文章于 2019-12-07 19:20:07 发布 · 2.3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#动态规划 #博弈论

这是一个关于UDK和RU在棋盘上进行博弈的问题，棋盘大小为N行M列。双方轮流以1*k或k*1的形式染色，最后染色的一方获胜。通过动态规划和博弈论分析，当N和M同为偶数时，后手RU获胜；当N和M同为奇数时，先手UDK获胜；而N和M奇偶不同时，先手UDK也能确保胜利。

棋盘

Time Limit: 1000 ms Memory Limit: 65535 kB Solved: 124 Tried: 377

Submit

Status

Best Solution

最低0.47元/天 解锁文章
第五届ACM趣味编程大赛
ZCY的博客
12-06 971
A  苗童大作战之绝地求生 Description 苗苗最近入坑绝地求生了，这一次她终于苟到了决赛圈，她已经把药都用完了，但马上又要跑毒了。 假设她距离安全区最近的直线距离为 n 米，她的移动速度为 2 米每秒，她想知道如果按照这个方式跑到安全区最需要多少秒。 Input 输入包含一个整数 n (0 < n < 10000), 代表她到安全区的距离。 Output 输出一...
电子科技大学第十届ACM趣味程序设计竞赛第五场（正式赛）官方题解
嘟嘟噜的博客
12-08 1854
https://lutece.xyz/contest/detail/10/ 不知道英文场的题面是否合各位大爷口味呢？ A source: Pxt k>=n时，耗时即为步骤m*每步时间t k<n时，每次都选取剩余步骤最多的肉，除了最后一次，每次都能处理k个。 #include <bits/stdc++.h> using namespace std; int
UESTC-第五届ACM趣味程序设计竞赛第四场(正式赛)--不完全解题报告
weixin_30827565的博客
12-22 181
比赛链接： http://acm.uestc.edu.cn/contest.php?cid=230 A.Police And The Thief ---UESTC 1913 简单博弈，先假设在警察先走的情况下分析，小偷先走的结果在其基础上取反面即可。我是这样做的，随便假设小偷在一个点，在这个点的四周都是必败态（警察抓不到），然后一步可以到达必败态的点都是必胜态，一次推向远处，容易...
UESTC 第五届ACM趣味程序设计竞赛第一场(热身赛，非原创题) 解题报告
A normal person.
12-02 2021
第一次写解题报告，水平有限，欢迎补充！ 这次的题目稍微排个难度顺序吧(仅个人观点) Problem D The Heros 字符串查找 Problem F 三国杀 模拟题 Problem G 懒惰的妹纸 简单的数学题 Problem E Ants Run! 数学题 Problem H Fruit Ninja 数学题 Problem C UESTC冠军杯 模拟题
电子科技大学第十届ACM趣味程序设计竞赛第三场（正式赛）官方题解
嘟嘟噜的博客
11-24 2593
网址：https://lutece.xyz/contest/detail/8/ A 秦皇炒饭 source: Pxt 偶数不满足两两互质，因此最少要分n/2组。相邻的两个数2k与2k+1一定互质可以分为1组，编号为1的可以加入任意组。 因此，. #include<cstdio> using namespace std; int i,n; int main() { sc...
【每日一题(7)】8球胜负(eight) UESTC - 24 (电子科技大学第六届ACM程序设计大赛)
Winsoul Blog
12-03 889
8球胜负(eight) UESTC - 24 8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球，当然还有一个白球。对于本题，我们使用如下的简化规则：红、黄两名选手轮流用白球击打各自颜色的球，如果将该颜色的7个球全部打进，则这名选手可以打黑球，如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进，则算输。如果选手不慎打进了对手的球，入球依然有效。 现在给出打进的
点球大战(penalty) - 电子科技大学第六届ACM程序设计大赛 初赛
Accepted丶
07-31 3409
点球大战(penalty)
UESTC的ACM题目推荐
05-13
本文将深入解析由电子科技大学（UESTC）推荐的一系列ACM程序设计题目，旨在为初学者及有经验的程序员提供一份宝贵的资源清单与学习路径。这份推荐不仅涵盖了多样的算法类型，还附带了具体的题目编号，便于读者在北大...
电子科技大学第22届程序设计竞赛
最新发布
02-23
### 关于电子科技大学第22届程序设计竞赛的信息 #### 比赛背景与意义 河南省计算机学会积极响应该省培养创新人才的号召，引导和支持大学生参与科技创新型竞赛。此类活动不仅有助于提升学生的编程技能和解决问题的...
第九届ACM趣味程序设计竞赛第二场（正式赛） B - 绿帽自动机【思维】
nobleman
12-04 2368
B - 绿帽自动机Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)绿人无数的绿帽侠决定金盆洗手啦！ 由于绿帽侠后继无人，按照祖祖辈辈的祖训，绿帽侠要把位置传给这个王国里绿帽最少的那个人。 但是，绿帽侠曾记得那个被绿的晚上，而那个人，还在王国里潇潇洒洒。 “当然是选择 不 原谅他
电子科技大学第十届ACM趣味程序设计竞赛第二场（热身赛）
嘟嘟噜的博客
11-18 524
A  石子数量奇偶性不会改变 #include <bits/stdc++.h> using namespace std; int main (void) { int n; scanf("%d", &n); if (n & 1) printf("Xiaoyu_Chen\n"); else printf("Yitong_Qin\n"); } B 字符串前...
uestc 第十届ACM趣味程序设计竞赛第二场（热身赛）
indiewar's blogs(wust_lzl)
11-18 725
A 又是好玩的游戏，手玩一下 就发现规律了，简单判一下奇偶就行了 B 两个字母不一样可以消，保留前一个。 考虑最后的状态，肯定只有一个字母，而且这个字母还是第一个字母，所以直接遍历，遇到和第一字母不相同的就跳出，反之ans++ #include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=a;i&...
UESTC 第五届ACM趣味程序设计竞赛第四场(正式赛) 解题报告
A normal person.
12-21 1754
本文只将我自己的解法公布，标准题解请等待官方正式题解报告 （暂无E题题解，欢迎补充） Problem A Police and the Thief 博弈论 + 乱搞 首先我们定义Police和Thief之间的哈夫曼距离dis = |xp - xt| + |yp - yt| 作为一个聪明的小偷，他每次的行动会尽可能的使dis增大，而作为一个牛B的警察，他每次的行动会尽可能使dis减
第八届ACM趣味程序设计竞赛第三场（正式赛）官方题解
热门推荐
Eric的博客
12-11 1万+
UESTC 第八届ACM趣味程序设计竞赛第三场（正式赛）题解 若有疑问建议先看题解然后自己代码实现，实在不行再看文章最后的标程 A - 渐变字符串 B - 保护果实 C - Little_Pro的driver朋友们和他的魔法 D - 扑克斗争 E - shallowdream and girl
[UESTC1804]小帆宝与数字8
dxyinme-Zz
12-20 293
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)小帆宝8岁时换了个可爱的小同桌，小同桌非常喜欢8这个数字。一天上课学习完乘法后，小同桌给了帆宝一堆数，问帆宝能不能把它们排成一排，让所有相邻两个数的乘积都为8的倍数呢？ 帆宝当然拒绝不了可爱小同桌的要求啦，但是又怕答错呢。机智的你能帮帮他吗
第八届ACM趣味程序设计竞赛第四场（正式赛）A B C
Yzwer的博客
12-18 1255
周日刚打算午觉躺下，舍友说今天有比赛，所以就..凑个热闹..
第二届中国计量大学ACM程序设计竞赛个人赛（同步赛）B-Little Gyro and Sets【两个等差数列公式】
超逸の学习技术博客
12-07 603
题目链接 个人题解： 首先，先算出m个数的前m项和 等于(m+1)*m/2 记等差数列1的和为S1 其次，在m中一共有m/n个关于n的倍数 也是等差数列求和 首项是n 末项是n x (m/n) 记等差数列2的和为S2 最后的结果就是 S1-两倍S2 即是结果 AC #include<bits/stdc++.h> using namespace std; typedef l...
电子科技大学-经济与管理学院-SME杯-ACM竞赛解题报告(1)
AVALON_X的博客
11-03 663
电子科技大学-经济与管理学院-SME杯-ACM竞赛解题报告 摘要 先说一下个人感受吧。 首先所有的题目确实不难，几乎全是模拟题，也就是说不需要任何NOIP的知识就能够解题，只要你能够找到比较好的解题思路，再把它用程序写出来就行。最多最多就考察了一个读入优化和一个单调队列。 然后就是… 既然题目这么简单怎么我的成绩还是那么惨不忍睹啊orz（很久没练了完全不会审题了） 好了下面是真经报告： 题目讲...
2016 UESTC 第八届ACM趣味程序设计竞赛第三场（正式赛）（比赛场）B - 保护果实
Yzwer的博客
12-17 893
——引言：这是我的第一篇博客文章 记录时间于2016年12月16日23:06:49—— 开博客的原因：一来是因为自己本身也喜欢记录一些感想和笔记，二来也受到了舍友的一部分影响，三来觉得大学生涯该留下点什么以后好回忆，于是也就屁跌学了人家； 博客记录的内容不限（比较自由），不过主要以本专业的计算机类技术为主，望有成效；
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值