腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

数据结构与算法

专栏作者

1812

文章

1339037

阅读量

135

订阅数

BZOJ2037: [Sdoi2008]Sue的小球(区间DP)

Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而，彩蛋有一个魅力值，这个魅力值会随着彩蛋在空中降落的时间而降低，Sue要想得到更多的分数，必须尽量在魅力值高的时候收集这个彩蛋，而如果一个彩蛋掉入海中，它的魅力值将会变成一个负数，但这并不影响Sue的兴趣，因为每一个彩蛋都是不同的，Sue希望收集到所有的彩蛋。然而Sandy就没有Sue那么浪漫了，Sandy希望得到尽可能多的分数，为了解决这个问题，他先将这个游戏抽象成了如下模型：以Sue的初始位置所在水平面作为x轴。一开始空中有N个彩蛋，对于第i个彩蛋，他的初始位置用整数坐标（xi, yi）表示，游戏开始后，它匀速沿y轴负方向下落,速度为vi单位距离/单位时间。Sue的初始位置为(x0, 0)，Sue可以沿x轴的正方向或负方向移动，Sue的移动速度是1单位距离/单位时间，使用秘密武器得到一个彩蛋是瞬间的，得分为当前彩蛋的y坐标的千分之一。现在，Sue和Sandy请你来帮忙，为了满足Sue和Sandy各自的目标，你决定在收集到所有彩蛋的基础上，得到的分数最高。

2019-01-30

3600

BZOJ3498: PA2009 Cakes(三元环)

游戏编程算法

如果\(v\)的度数\(\leqslant M\)，那么就再暴力枚举\(v\)连出去的点\(t\)，看\(u\)与\(t\)是否联通(打标记)

2018-12-04

3720

ZROJ#397. 【18提高7】模仿游戏(爆搜)

读完题目后不难发现，每次约束的条件相当于是\(b[((x[i] + i) % N + (i / N) % N) % N] = y[i]\)

2018-10-18

4510

洛谷P1397 [NOI2013]矩阵游戏(十进制矩阵快速幂)

感觉做这题只要对矩阵乘法理解的稍微一点就能做出来对于每一行构造一个矩阵 A = a 1 0 b 列与列之间的矩阵为 B = c 1 0 d 最终答案为 $A^{n - 1}B A^{n - 1}B \dots $ 把$A^{n-1}B$看成一项进行快速幂即可

2018-09-30

5020

【概率期望动态规划】

机器人 go 游戏 ios 安全

1~8题出处：hdu4576 poj2096 zoj3329 poj3744 hdu4089 hdu4035 hdu4405 hdu4418

2018-09-17

9300

BZOJ2580: [Usaco2012 Jan]Video Game(AC自动机)

编程算法游戏

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 159 Solved: 110 [Submit][Status][Discuss] Description Bessie is playing a video game! In the game, the three letters 'A', 'B', and 'C' are the only valid buttons. Bessie may press the buttons in any order s

2018-07-04

2070

BZOJ2659: [Beijing wc2012]算不出的算式(数学)

Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1575 Solved: 939 [Submit][Status][Discuss] Description 算不出的算式背景：曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我一定要，通关！题目描述：如果你真的很想玩这个游戏，那么就先看看我的题目吧，搞不定这些的话是没办法通关的哟。第一关其实很简单，只有一个关闭的有密

2018-07-04

4630

2105. [NOIP2015] 信息传递

游戏 ios 人工智能

★☆ 输入文件：2015message.in 输出文件：2015message.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的

2018-04-13

4490

2801 LOL-盖伦的蹲草计划

游戏编程算法数据结构

2801 LOL-盖伦的蹲草计划时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 众所周知，LOL这款伟大的游戏，有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人（XL：蹲草阴人也算英雄？！CZQ：没办法，个个都是这么玩的）。某日，德玛西亚与诺克萨斯之间又发生了一场战斗，嘉文四世希望盖伦能带领一支K人的德玛西亚军队出战。战斗发生在召唤师峡谷。整个召唤师峡谷被分割成M行N列的一个矩阵，矩阵中有空地和几片草丛。这几片草丛中

2018-04-13

8050

3285 转圈游戏 2013年NOIP全国联赛提高组

游戏 ios 人工智能

3285 转圈游戏 2013年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依

2018-04-13

6150

P2668 斗地主贪心+深搜

游戏编程算法

题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌，首先打光自己的手牌一方取得游戏的胜利。现在，牛牛只想知道，对于自己的若干组手牌，分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。需要注意的是，本

2018-04-13

1.7K0

P1057 传球游戏

游戏编程算法

题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师在此吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到小蛮手里。两种传球方法被视作不同的方法，当且仅当这两种方法中

2018-04-13

4910

2853 方格游戏（三维棋盘）

游戏编程算法

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果题目描述 Description 菜菜看到了一个游戏，叫做方格游戏~ 游戏规则是这样的：在一个n*n的格子中，在每个1*1的格子里都能获得一定数量的积分奖励，记左上角为(1,1)，右下角为(n,n)。游戏者需要选择一条(1,1)到(n,n)的路径，并获得路径上奖励的积分。对于路径当然也有要求啦，要求是只能往坐标变大的方向走【从(x,y)到(x+1,y)或者(x,y+1)】，走过2n-1个区域

2018-04-12

7770

1051 接龙游戏

游戏 ios 人工智能

1051 接龙游戏时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。你的任务是：对于输入的单词，找出最长的龙。输入描述 Input Description 第一行为N(1<=N<=105)。以下N行每行一个单词（由小写组成），已经按长度排序。(每个单词长度<50) 输出描述 Output Descript

2018-04-12

5960

P1199 三国游戏

游戏编程算法

题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N 位武将（N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军队，规则如下：小涵先从自由武将中选

2018-04-12

5240

P2327 [SCOI2005]扫雷

游戏编程算法

题目描述输入输出格式输入格式：第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000）输出格式：一个数，即第一列中雷的摆放方案数。输入输出样例输入样例#1

2018-04-12

6620

P1290 欧几里德的游戏

编程算法游戏

题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人得到了0，他就取得了胜利。下面是他们用(25，7)两个数游戏的过程： Start：25 7 Stan：11 7 Ollie：4 7 Stan：4 3 Ollie：1 3 Stan：1 0 Stan赢得了游戏的胜利

2018-04-12

8640

P2051 [AHOI2009]中国象棋

编程算法游戏

题目描述这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好有一个棋子。你也来和小可可一起锻炼一下思维吧！输入输出格式输入格式：一行包含两个整数N，M，之间由一个空格隔开。输出格式：总共的方案数，由于该值可能很大，只需给出方案数模9999973的结果。输入输出样例输入样例#1：

2018-04-12

1.1K0

P1328 生活大爆炸版石头剪刀布

游戏编程算法

题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游

2018-04-12

1.7K0

BZOJ 3450: Tyvj1952 Easy

Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连

2018-04-11

5520

点击加载更多

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态