(́安◞౪◟排‵)

分类

奇怪的题(19) 未归档(2) 算法(5) 题解(41)

/ 注册

全部文章（共64篇）

行动！行动！

2 、行动！行动！(move) 题目描述：大 CX 国的大兵 Jack 接到一项任务：敌方占领了 n 座城市（编号 0~n-1），有些城市之间有双向道路相连。Jack 需要空降在一个城市 S，并徒步沿那些道路移动到 T 城市。虽然 Jack 每从一个城市到另一个城市都会受伤流血...

搜索

2019-11-14

1 743

小象涂色(elephant)

题目描述：小象喜欢为箱子涂色。小象现在有 c 种颜色，编号为 0~c-1；还有 n 个箱子，编号为 1~n，最开始每个箱子的颜色为 1。小象涂色时喜欢遵循灵感：它将箱子按编号排成一排，每次涂色时，它随机选择[L，R]这个区间里的一些箱子（不选看做选 0 个），为之涂上随机一种颜色。若一个颜...

DP 期望概率

2019-11-14

2 751

挖矿

1 、采矿( ( mining) ) 【问题描述】小奇飞船的钻头开启了无限耐久+精准采集模式！它想要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。现在有 m+1 个星球，从左到右标号为 0 到 m，小奇最初在 0 号星球。有 n 处矿体，第 i 处矿体有 ai 单位原矿，...

DP

2019-11-13

2 669

日历游戏(博弈论，记忆化搜索)

2 、日历游戏（ calendar ,1s, 128 MB ）问题描述: moreD 和 moreD 的宠物 CD 正在玩一个日历游戏，开始时，他们从 1900 年 1 月 1 日到 2012 年 12 月 22 日选一个日期开始，依次按照如下规则之一向后跳日期： 1. 跳到日历上的下一天。...

记忆化搜索博弈论

2019-11-07

2 1039

“与”运算（贪心）

1、、 “与”运算（ and ,1s, 64 MB ）题目描述：给你一个长度为 n 的序列 A，请你求出一对 Ai，Aj（1<=i<j<=n）使 Ai“与”Aj 最大。 Ps：“与”表示位运算 and，在 c++中表示为&。输入描述：第一行为 n； ...

贪心

2019-11-07

1 916

高级打印机

【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下 3 种操作： 1.T x：在文章末尾打下一个小写字母 x。(type 操作) 2.U x：撤销最后的 x 次修改操作。（Undo 操作）（注意 Qu...

2019-11-05

2 619

同类分布（数位DP入门）

题目描述给出两个数a,b，求出[a,b]中各位数字之和能整除原数的数的个数。输入格式一行，两个整数a和b 输出格式一个整数，表示答案输入输出样例输入 10 19 输出 #1复制 3 说...

2019-10-15

2 625

郊游

郊游（1 s ，128 MB, trip .cpp/c/pas ）【问题描述】小朋友们出去郊游，明明和亮亮负责在草地上开一个篝火晚会。这个草地你可以认为是由 N * M 块单位长度为 1 的小正方形的草组成。显然有的地方草长的好，有的地方长的不好，坐在上面显然舒服度是不一样的，于是每...

2019-10-14

3 763

lca实战（跳跳棋）

题目 https://www.luogu.org/problem/P1852 题目背景原《奇怪的字符串》请前往 P2543 题目描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 ...

倍增求lca

2019-10-07

2 1124

二进制拆分优化多重背包

我们都知道多重背包可以转化为01背包来做，最朴素的就是直接通过枚举个数来判断。不过通过二进制优化，可以节省一些时间。二进制是一个神奇的东西，应用到计算机里面有很多的妙用。二进制优化的原理如下： 1、2、4可以组合出所有小于8的数； 1、2、4、8可以组合出所有小于16的数。 …… ...

2019-10-07

1 1127