标签 - 解题记录

? 解题记录 ? ? 强连通分量 ? ? 洛谷 ?    2018-11-13 10:01:47    489    0    0
题目描述在宽广的非洲荒漠中,生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖,外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐,他曾亲自率军粉碎河蟹帝国主义的野蛮侵略,为族人立下赫赫战功。所驼门王一生财宝无数,但因其生性节俭低调,他将财宝埋藏在自己设计的地下宫殿里,这也是今天Henry Curtis故事的起点。Henry是一个爱财如命的贪婪家伙,而又非常聪明,他费尽心机谋划了这次盗窃行动,破解重重机关后来到这座地下宫殿前。 整座宫殿呈矩阵状,由R×C间矩形宫室组成,其中有N间宫室里埋藏着宝藏,称作藏宝宫室。宫殿里外、相邻宫室
? 解题记录 ? ? 洛谷 ? ? 最短路 ?    2018-11-13 09:12:52    429    0    0
题目描述小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n×m 棋盘上有n×m个格子,其中有且只有一个格子是空白的,其余n×m−1个格子上每个格子上有一个棋子,每个棋子的大小都是 1×1 的; 有些棋子是固定的,有些棋子则是可以移动的; 任何与空白的格子相邻(有公共的边)的格子上的棋子都可以移动到空白格子上。 游戏的目的是把某个指定位置可以
? 解题记录 ? ? BZOJ ? ? 斜率优化 ? ? 带权二分 ? ? 动态规划 ?    2018-11-04 16:21:53    751    0    0
【题目描述】 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列); 2.选择一个位置,并通过这个位置将这个序列分割成连续的两个非空的新序列。 每次进行上述步骤之后,小H将会得到一定的分数。这个分数为两个新序列中元素和的乘积。小H希望选择一种最佳的分割方式,使得k轮之后,小H的总得分最大。 【输入】 输入第一行包含两个整数n,k(k+1≤n)。 第二行包含n
? 解题记录 ? ? 洛谷 ? ? 动态规划 ? ? 斜率优化 ? ? 凸包 ? ? stl ?    2018-11-04 15:44:33    692    0    0
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下 简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动, 两种金券都有自己当时的价值,即每一单位金券当天可以兑换的人民币数目。我们记录第 K 天中 A券 和 B券 的 价值分别为 AK 和 BK(元/单位金券)。为了方便顾客,金券交易所提供了一种非常方便的交易方式:比例交易法 。比例交易法分为两个方面:(a)卖出金券:顾客提供一个 [0,100] 内的实数 OP 作为卖出比例,其意义为:将  OP%
? 解题记录 ? ? 洛谷 ? ? 组合数 ? ? 筛法 ?    2018-11-04 15:28:51    694    0    0
2.1 题目描述 九条可怜是一个热爱游戏的女孩子,她经常在网上和一些网友们玩一款叫做《僵尸危机》 游戏。 在这款游戏中,玩家们会需要在成为僵尸之前与黑恶势力斗智斗勇,逃离被病毒感染的小 岛。但是黑恶势力不会让玩家轻易得逞,他会把一些玩家抓走改造成僵尸。变成僵尸的玩家会 攻击其他的玩家,被攻击的玩家会被” 感染”,成为病毒的潜在宿主。 具体来说,游戏开始时,所有的玩家会获得一个 l ∼ r 的编号 (如果一共有 r − l + 1 个玩 家),不同的玩家的编号不同。 游戏分轮次进行,在每一轮中一次会发生这样的事情。 • 如果所有当前所有的正常人都已经被感染,那么游戏结束。 •
? 解题记录 ? ? 洛谷 ? ? 搜索 ?    2018-11-04 15:25:33    574    0    0
题目描述小Z最近迷上了拼图游戏,然而智商有限,他总是无法拼出完整图案。游戏是这样的:首先小Z会得到一些拼图碎片,然后他试着重新排列这些碎片使得它们组成一个大小为4*4的正方形。如下图。注意小Z不能旋转或者翻转这些碎片。 小Z得到如图1的碎片,然后经过重新排列得到图2的正方形。 由于小Z实在太笨了,聪明的你请写一个程序帮助他来解决这个问题吧。 输入输出格式输入格式:   输入包含多组数据,请使用EOF 每组数据的的第一行包含一个正整数N,表示碎片的个数。接下来输入N个碎片。每个碎片的第一行是两个正整数r和c,表示这个碎片的行数和列数。接下来是r行,每一行包含c个字符'0'或'1','
? 解题记录 ? ? 洛谷 ? ? 动态规划 ?    2018-11-04 15:12:50    577    0    0
题目描述今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件: 对于任意连续的一段,男孩与女孩的数目之差不超过k。 很快,小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋友Susie发现,这样的就座方案其实是很多的,所以大家很快就找到了一种,那么到底有多少种呢?热爱数学的hidadz和她的朋友们开始思考这个问题…… 假设参加party的人中共有n个男孩与m个女孩,你是否能解答Susie和hidadz的疑问呢?由于这个数目可能很多,他们只想知道这个数目除以12345
? 解题记录 ? ? 洛谷 ? ? 组合数 ?    2018-11-04 15:01:22    521    0    0
题目背景 2018年11月17日,中国香港将会迎来一场XM大战,是世界各地的ENLIGHTENED与RESISTANCE开战的地点,某地 的ENLIGHTENED总部也想派Agent去参加这次的XM大战,与世界其他地方的ENLIGHTENED并肩作战。 题目描述 某地的ENLIGHTENED总部总部有N" role="presentation" style="position: relative;">NNN个Agent,每个Agent的能力值互不相同,现在ENLIGHTENED行动指挥想要派出A,B两队Agent去参加XM大战。但是参加大战的两个队伍要满足两个要求: A队中能
? 解题记录 ? ? 洛谷 ? ? 状态压缩 ? ? 动态规划 ?    2018-11-04 14:45:44    831    0    0
参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n" data-mce-tabindex="0">nn 个深埋在地下的宝藏屋,也给出了这 n" data-mce-tabindex="0">nn 个宝藏屋之间可供开发的 m" data-mce-tabindex="0">mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路则相对容易很多。 小明的决心感动了考古挖掘的赞助商,赞助商决定免费赞助他打
? 解题记录 ? ? 洛谷 ? ? 组合数 ? ? 动态规划 ?    2018-11-04 14:41:27    750    0    0
题目描述称一个1,2,...,N的排列P1,P2...,Pn是Magic的,当且仅当2<=i<=N时,Pi>Pi/2. 计算1,2,...N的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值 输入输出格式输入格式:   输入文件的第一行包含两个整数 n和p,含义如上所述。   输出格式:   输出文件中仅包含一个整数,表示计算1,2,⋯, ���的排列中, Magic排列的个数模 p的值。   输入输出样例输入样例#1: 复制20 23 输出样例#1: 复制16 说明100%的数据中,1 ≤N ≤ 1