LPA的博客

洛谷传送门题目描述Farmer John has purchased a lush new rectangular pasture composed of M by N (1≤M≤12;1≤N≤121≤M≤12;1≤N≤121 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cow...

洛谷传送门BZOJ传送门题目描述是不是平时在手机里玩吃豆豆游戏玩腻了呢？最近MOKIA手机上推出了一种新的围豆豆游戏，大家一起来试一试吧。游戏的规则非常简单，在一个N×MN×MN×M的矩阵方格内分布着DDD颗豆子，每颗豆有不同的分值ViV_iVi​。游戏者可以选择任意一个方格作为起始格，每次移动可以随意的走到相邻的四个格子，直到最终又回到起始格。最终游戏者的得分为所有被路径围住的豆豆的分值...

洛谷传送门BZOJ传送门题目描述小豆参加了NOI的游园会，会场上每完成一个项目就会获得一个奖章，奖章只会是N,O,IN, O, IN,O,I的字样。在会场。上他收集到了KKK个奖章组成的串。兑奖规则是奖章串和兑奖串的最长公共子序列长度为小豆最后奖励的等级。现在已知兑奖串长度为NNN，并且在兑奖串上不会出现连续三个奖章为NOINOINOI，即奖章中不会出现子串NOINOINOI。现在小豆想知道...

LOJ传送门题目描述小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。小 C 是一个非常有自知之明的人，他知道自己的算法完全不对，所以并不关心正确率，他只关心求出的解的期望值，现在请你帮他解决这个问题，由于答案可能非常复杂，所以你只需要输出答案乘上 n!n!...

洛谷传送门Atcoder传送门题目描述在一个二维平面上有NNN个城市， 第iii个城市的坐标是(xi,yi)(x_i,y_i)(xi​,yi​)， 一开始拥有的水量是aia_iai​。现在你可以从一个城市向另一个城市运送任意数量的水， 但水在运输过程中会有损耗， 具体而言如果从xxx城市运lll水到yyy城市，最终yyy城市得到的水量是max(0,l−dis(x,y))max(0,l-di...

洛谷传送门BZOJ传送门题目描述从未来过绍兴的小D有幸参加了Winter Camp 2008，他被这座历史名城的秀丽风景所吸引，强烈要求游览绍兴及其周边的所有景点。主办者将绍兴划分为NNN行MMM列(N×M)(N×M)(N×M)个分块，如下图(8×8)(8×8)(8×8)：景点含于方块内，且一个方块至多有一个景点。无景点的方块视为路。为了保证安全与便利，主办方依据路况和治安状况，在非...

洛谷传送门BZOJ传送门题目描述《集合论与图论》这门课程有一道作业题，要求同学们求出{1,2,3,4,5}\{1, 2, 3, 4, 5\}{1,2,3,4,5}的所有满足以 下条件的子集：若 xxx 在该子集中，则 2x2x2x 和 3x3x3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000n\le 100000n≤1...

洛谷传送门题目描述司令部的将军们打算在N∗MN*MN∗M的网格地图上部署他们的炮兵部队。一个N∗MN*MN∗M的地图由NNN行MMM列组成，地图的每一格可能是山地（用H 表示），也可能是平原（用P表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的...

洛谷传送门BZOJ传送门题目描述在N×NN×NN×N的棋盘里面放KKK个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共888个格子。输入输出格式输入格式：只有一行，包含两个数NNN，KKK （ 1≤N≤9,0≤K≤N∗N1 \le N \le 9, 0 \le K \le N * N1≤N≤9,0≤K≤N∗N）输出...

洛谷传送门题目背景yyy对某些数字有着情有独钟的喜爱,他叫他们为幸运数字;然而他作死太多,所以把自己讨厌的数字成为"厄运数字"题目描述一群同学在和yyy玩一个游戏每次,他们会给yyy nnn张卡片,卡片上有数字,所有的数字都是"幸运数字",我们认为第iii张卡片上数字是aia_iai​每次yyy可以选择向前走aia_iai​步并且丢掉第iii张卡片当他手上没有卡片的时候他就赢了但是...

洛谷传送门BZOJ传送门题目描述输入输出格式输入格式：本题包含多组数据。 第一行：一个整数TTT，表示数据的个数。 对于每组数据： 第一行：两个整数，NNN和KKK（含义如题目表述）。 接下来NNN行：每行一个字符串。输出格式：如题输入输出样例输入样例#1：53 3???r?????????????????3 4...

题目描述Shy 有 n 个数，问这 n 个数里最多有几个数两两之间互质。输入输出格式输入格式第一行一个整数 n。第二行 n 个数表示数组。输出格式输出一个数表示答案。输入样例5 1 2 3 4 5输出样例4解题分析感觉这道题好妙啊…根据数据范围得到算法…考虑到最大的数据只有1000， 而每个数据只可能有一个33以上的因数。我们考虑分...

洛谷传送门BZOJ传送门题目描述马克(Mirko)和斯拉夫克(Slavko)正在为克罗地亚举办的每年一次的双人骑车马拉松赛而紧张训练。他们需要选择一条训练路径。他们国家有NNN个城市和MMM条道路。每条道路连接两个城市。这些道路中恰好有N−1N-1N−1条是铺设好的道路，其余道路是未经铺设的土路。幸运的是，每两个城市之间都存在一条由铺设好的道路组成的通路。换句话说，这NNN个城市和N−1N...