题目
文章平均质量分 74
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
切切糕
【题目描述】 Kiana 喜欢吃甜点,某天她从商店中买回来 N 块切糕与 Tinytree 共同分享,其中第 i 块切糕的大小用一个数 Ai 来表示。因为每块切糕的风味都不同,所以 Kiana 和 Tinytree 决定将每块切糕都切成两份,两人各选一份品尝。但切切糕是一个自古以来的大难题,经过商议,Kiana 打算执刀来切切糕,而 Tinytree 有 M 次“优先选糕权”,可以获得一些切糕切开后的优先选择权,具体来说,两人按照如下流程进行操作:步骤一:Kiana 从还没切的切糕中按自己的想...原创 2020-12-14 21:24:51 · 445 阅读 · 0 评论 -
6916. 【2020.12.02提高组模拟】牧羊人(shepherd)
Description一棵树上有 K 只羊,树是一个没有环的简单连通图。这棵树有 N 个节点,用 1 到 N表示。树的每个节点最多只能住一只羊。Soaring 意识到,狼迟早会学会爬树。为了保护羊,Soaring 决定安排一些牧羊人住在在树中某些节点上,以确保每只羊至少被一个牧羊人保护。众所周知,每个牧羊人都会保护所有离他最近的羊,且只会保护它们。羊和牧羊人的距离等于两者之间简单路径的边数包含绵羊的节点和包含shepherd 的节点之间一路径上的节点。此外,牧羊人可以跟羊住在一起,当然,这种情况下,牧.原创 2020-12-02 22:29:41 · 336 阅读 · 0 评论 -
6915. 【2020.12.02提高组模拟】显示器(display)
Description 你可能很熟悉的 7 段显示器,它被广泛用于各种设备上显示数字,如手表或计算器。由于其简洁、直观及美观,这种设计已被世界各国所接受。尽管如此,年轻的 Soaring 反对 7 段式设计,并声称仅使用 5 段显示器(下图中 a,b,c,d,e 这 5 段)就可以有效 地获得同样的功能。 Soaring 决定在其最强的运动项目足球比赛中进行推广使用。他的革命性设计将被用在下一轮奥运会预选赛中。他目前正在说服足协董事会。球员替换牌在足球比赛中用以显示被...原创 2020-12-02 21:33:16 · 337 阅读 · 0 评论 -
6910. 【2020.12.01提高组模拟】卡特兰数(catalan)
Description今天,接触信息学不久的小A 刚刚学习了卡特兰数。卡特兰数的一个经典定义是,将 n个数依次入栈,合法的出栈序列个数。小A觉得这样的情况太平凡了。于是,他给出了m 组限制,每个限制形如(fi,gi),fi表示不能在gi之后出栈。 他想求出:在满足了这 m组限制的前提下,共有多少个合法的出栈序列。他不喜欢大数,你只需要 求出答案在模998244353意义下的值即可。Input输入第一行为两个非负整数,n 、m ,含义题面已给出。 接下来m行,每行两个正整数,(f,g)表示一组限制原创 2020-12-02 16:00:11 · 229 阅读 · 0 评论 -
6908. 【2020.11.30提高组模拟】关灯(light)
Description你房间的吊灯坏了。吊灯由 n 个灯泡组成,这些灯泡由 n−1 根电线连接,每根电线连接两个灯泡并且任意两个灯泡直接或通过其他灯泡相连。换句话说,吊灯是一棵树。每个灯泡都有一个独立的改变其状态的按钮。如果灯泡关着,按一下按钮灯泡就会打开,如果灯泡开着,按一下按钮灯泡就会关闭。一开始,有些灯泡是开着的,有些是关的(有可能所有灯泡都关闭)。所有的 n 个灯泡都需要打开,这样你才不会害怕。你将会选择一连串的灯泡,这一连串的灯泡是连续的且相邻两个灯泡是直接通过电线相连的,灯泡可以在序列中出现原创 2020-12-01 20:58:42 · 496 阅读 · 0 评论 -
6905. 【2020.11.28提高组模拟】T4 网络(network)
Description更新:改为Input第一行两个整数 n,m。接下来m行,每行两个整数xi,yi。Output第一行一个字符串 YES或 NO如果输出为YES接下来输出一个只包含 0或 1的字符串, 第 i个字符为0 表示状态为向上,为 1表示状态为向 下。Data ConstraintLimit时间限制:1s空间限制: 512MBSolution大胆猜想答案一定是YES。看到容易想到两两分组,刚开始另(1,2)一组,(3,4)一组....原创 2020-11-29 10:45:34 · 290 阅读 · 0 评论 -
6904. 【2020.11.28提高组模拟】T3 树上询问(query)
Description你有一棵n 节点的树 T,回答 m个询问,每次询问给你两个整数 l r,问存在多少个整数 k使得从l 沿着 l->r的简单路径走k 步恰好到达k 。Input第一行,两个整数n,m表示节点数和询问数。 之后 n-1行,每行两个整数u,v表示一条边。 之后m 行,每行两个整数 l,r 表示 一个询问,题意同题目描述。 Outputm 行,对于每个询问单独输出一行表示你的答案。Sample explanationData Constraint原创 2020-11-29 10:20:51 · 1373 阅读 · 2 评论 -
6903. 【2020.11.28提高组模拟】T2 序列(array)
Description给定一个长为m的序列 a。有一个长为 m的序列 b,需满足 , 且 b[ i ]为整数。 求 的最大值Input第一行一个正整数 T,表示数据组数。 对于每组数据,第 1行四个整数n,m,k,D 。 第2 行m 个整数 ai。 Output对于每组数据,第一行一个整数 ansData Constraint对于 15%的数据, n,m<=100。 对于 的数据30%,n<=10^6,m<=100。 对于另30% 的数据,T..原创 2020-11-29 10:04:52 · 368 阅读 · 0 评论 -
6902. 【2020.11.28提高组模拟】T1 染色(color)
Description 给定 n,你现在需要给整数 1到 n进行染色,使得对于所有的 ,若 为质数,则 和 不同色。求出颜色尽可能少的染色方案。如果有多种方案,输出任意一种即可。 Input 第一行一个整数 n。 Output 第一行一个整数k,表示颜色数。 第二行 n个整数,表示 的颜色。 Data Constraint对于30%的数据, n<=10; 对于60% 的数据,n<=20; 对于 100%的数据,n<=1000。 Li...原创 2020-11-29 09:51:59 · 251 阅读 · 0 评论 -
6881. 【2020.11.21提高组模拟】T3 是我的你不要抢(string)
Description小 ω 有很多字符串,它们都由小写字母构成。 给你 n 个字符串 ai,和 Q 个询问,每次对两个串 S = ai , T = aj 询问最大的 L(0 ≤ L ≤ |S|) 使得 S[n n L + 1 . . . |S|] = T[1 . . . L]。 Input 从文件 string.in 中读入数据。 第一行两个正整数 n, Q,表示一共有 n 个字符串,以及有 Q 个询问。 下面 n 行,每行一个字符串 ai。 下面 Q 行,每行两个正整数原创 2020-11-26 20:49:09 · 262 阅读 · 0 评论 -
6880. 【2020.11.21提高组模拟】T2 最简单辣快来做(satellite)
Description Ω 城的布局可以看作一个 w × h 的网格。在 Ω 城的上空有 n 个卫星,第 i 个卫星的高度在网格 (xi , yi) 上空高度为 hi 的位置。 (在本题中,你不需要思考这些卫星为什么可以同步运转) 你作为 Ω 城的市长小 ω,需要建造一个通信中心。通信中心的位置如果在 (p, q),它与第 i 个卫星的通 信代价为 hi · a|p xi| · b|q yi|。 现在你有 q 个建造通信中心的方案,你需要对每个方案,求出它与所有卫星通信代价之和(答案对 M 取 模)原创 2020-11-26 20:43:06 · 247 阅读 · 0 评论 -
6879. 【2020.11.21提高组模拟】T1 出了个大阴间题(repair)
【题目描述】 因为你是小 ω,所以你有一个奇妙的能力,能把两个二元组通过一定的代价合并成一个。 具体来说,你可以将 (a1, b1) 与 (a2, b2) 合并成 (a, b),满足以下条件: a = max(a1, a2) a1 = a2 a1 + 1 a1 = a2 b = 2 max(b1, b2) + 1 需要的花费刚好是 ka + b1 + b2。 现在你有 n 个二元组原创 2020-11-26 20:22:18 · 421 阅读 · 0 评论 -
6860. 【2020.11.14提高组模拟】鬼渊传说
Description 雏见泽是一个和平宁静的小村庄,但是在许多年前这里并不如现在那么和平。从沼泽中涌出的袭击人的鬼,以及流着“鬼之血”的村人们,使得其有了“鬼渊村”的称号。尽管多年过去,鬼渊村也称为了人们口中的传说,但种种线索表明鬼渊村的传说并非空穴来风,并且现在的雏见泽很可能保留着鬼渊村的部分习俗。因此,梨花打算出发寻找鬼渊村旧址,以此来追寻失落的真相。雏见泽可以看作一个 n ∗ m 的网格图,其中有若干位置可能是曾经鬼渊村的住户,在网格图上用黑色来标明,其余的格子用白色表示。由于雏见泽是鬼渊村扩建原创 2020-11-15 14:02:47 · 510 阅读 · 0 评论 -
6859. 【2020.11.14提高组模拟】无尽之前
Background雏见泽,一个和平的,或者说本应和平的小村庄,却因连续四年的怪死事件而蒙上了阴影。 无一例外,每年的事件都发生在棉流祭当晚。一人死亡,一人失踪。是御社神的作祟, 还是另有隐情?人们这样议论着。 六月已至,一年一度的棉流祭之火又将重新燃起。平日里冷清的集市渐渐热闹起来,人 们的欢声笑语环绕着这个宁静的小村庄。而同时,在不知名的角落里,也有些许不安的种子在无声的发芽。蓝色长发的少女站在山巅上,冷冷地看着山下即将发生的一切。“这次,又将是谁呢?”身后的人影无声地点头。 Descrip原创 2020-11-14 16:13:54 · 430 阅读 · 0 评论 -
6857. 【CSP2020提高组正式赛】函数调用(call)
DescriptionInputOutput输出文件名为 call.out。Sample InputSample Input131 2 331 1 12 23 2 1 222 3Sample Input2101 2 3 4 5 6 7 8 9 1083 2 2 33 2 4 53 2 5 82 23 2 6 71 2 51 7 62 331 2 3Sample OutputSample Output16 8 12..原创 2020-11-09 22:39:56 · 686 阅读 · 0 评论 -
6856. 【CSP2020提高组正式赛】动物园(zoo)
DescriptionInputOutput输出文件名为 zoo.out。仅一行一个整数表示答案。Sample InputSample Input13 3 5 41 4 60 32 42 5Sample Input22 2 4 31 21 32 4Sample OutputSample Output113Sample Output22Data ConstraintSolutionCode1#i...原创 2020-11-09 22:35:02 · 1035 阅读 · 0 评论 -
6855. 【CSP2020提高组正式赛】儒略日 (julian)
DescriptionInputOutputSample InputSample Input13101001000Sample Input23200000030000004000000Sample OutputSample Output111 1 4713 BC10 4 4713 BC27 9 4711 BCSample Output214 9 76315 8 350112 7 6239Data Constra...原创 2020-11-09 22:31:05 · 936 阅读 · 2 评论 -
6858. 【CSP2020提高组正式赛】贪吃蛇(snakes)
DescriptionInputOutput输入文件名为 snakes.out。输出 ???? 行,每行一个整数表示最终存活的蛇的条数。Sample InputSample Input12311 14 1431 5 2 6 3 25Sample Input22513 31 33 39 4251 7 2 10 3 24 4 48 5 50Sample OutputSample Output131Sample Output25原创 2020-11-09 22:19:20 · 867 阅读 · 0 评论 -
100043. 【NOIP2017提高A组模拟7.13】第K小数
Description有两个正整数数列,元素个数分别为N和M。从两个数列中分别任取一个数相乘,这样一共可以得到N*M个数,询问这N*M个数中第K小数是多少。Input输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数,表示第一个数列。第三行为M个正整数,表述第二个数列。Output输出文件包含一行,一个正整数表示第K小数。Sample InputSample1:2 3 41 22 1 3Sample2:5 5 187 2 3 5 83 1 3原创 2020-11-07 10:17:54 · 246 阅读 · 0 评论 -
1163. 第K短路
DescriptionBessie 来到一个小农场,有时她想回老家看看她的一位好友。她不想太早地回到老家,因为她喜欢途中的美丽风景。她决定选择K短路径,而不是最短路径。农村有 R (1≤R≤100,000) 条单向的路,每条路连接 N (1≤N≤10000) 个结点中的两个。结点的编号是 1..N。Bessie 从结点 1出发,她的朋友(目的地)在结点 N。同一个点可以多次经过。K短路的定义:假设从1出发,有M条长度不同的路径可以到达点N,则K短路就是这M条路径中第K小的路径长度。Input.原创 2020-11-07 09:37:03 · 274 阅读 · 0 评论 -
6831. 2020.10.24【NOIP提高A组】T1.lover
DescriptionLOVER解开魔法阵需要密码。密码是一种正整数有序数对(i, j),令dig (i) 表示i 十进制表示下各数位乘积,则一个数对是正确的当且仅当满足以下条件:• 0 < i, j ≤ n;• dig (i) × dig (j) > 0;• gcd (dig (i) , dig (j)) ≤ k。其中gcd (x, y) 表示正整数x, y 的最大公约数。现在恋人想知道有多少满足要求的数对。由于解锁魔法阵不需要过多的数对,你只需要输出答案对998244353 取模的值。原创 2020-11-07 08:35:13 · 239 阅读 · 0 评论 -
6842. 【2020.11.5提高组模拟】淘淘蓝蓝之扮猪吃愉悦
DescriptionInputOutputSample Input203 1500 1600 11 22 31500 15001600 16001700 1700Sample Output1823.621225Data ConstraintHintSolutoin根据结论两人中power越大,point就越大。可以二分答案后换根dp。不知为什么链的情况会错,就分开情况打了。Code#include<c.原创 2020-11-06 17:06:36 · 449 阅读 · 0 评论 -
P5089 [eJOI2018]元素周期表
题目背景本题译自eJOI2018Problem D「Chemical table」题目描述Innopolis 大学的教授正努力研究元素周期表。他们知道,有n \times mn×m种元素,形成了一个nn行mm列的矩阵。研究表明,如果元素周期表上有一个元素 A,且元素 B 与它在同一列(A 与 B 不能在同一周期),元素 C 在同一周期(A 与 C 不能在同一列),那么,科学家就可以用这三种元素通过核聚变合成第四种元素 D 的样品,D 与 B 在同一周期,与 C 在同一列。简...原创 2020-11-06 15:09:58 · 134 阅读 · 0 评论 -
6840. 【2020.11.5提高组模拟】铲雪(snow)
1.2.3.原创 2020-11-06 10:35:27 · 401 阅读 · 0 评论 -
#10165. 「一本通 5.3 例 3」Windy 数
题目描述原题来自:SCOI 2009Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为2 的正整数被称为 Windy 数。Windy 想知道,在A 和 B 之间,包括 A 和 B,总共有多少个 Windy 数?输入格式一行两个数,分别为。输出格式输出一个整数,表示答案。样例样例输入 11 10样例输出 19样例输入 225 50样例输出 220数据范围与提示20% 的数据,满足 ;10...原创 2020-11-05 07:35:33 · 171 阅读 · 0 评论 -
6847. 【2020.11.03提高组模拟】通往强者之路
Description还是树荫下,蕾姆抱着丝碧卡,向你提出若干个询问。InputOutputSample Input56 37 6 6 7 7 57 8 104 54 4 4 34 5 6 7 106 36 5 7 6 6 66 9 104 63 4 3 314 19 15 4 9 165 64 4 4 5 428 59 55 46 99 34Sample Output7 6 74 4 4 3 46 7 63 3 3 3 4 3.原创 2020-11-04 21:58:03 · 229 阅读 · 0 评论 -
6848. 【2020.11.03提高组模拟】融入社会的计划
DescriptionInputOutput一行一个整数表示答案。upd: 无解输出-1。Sample InputSample Input16 6 1311 1 1 4 5 5Sample Input211 11 2910 9 4 11 7 3 3 3 4 5 4Sample OutputSample Output1411 1 5 4 5 5Sample Output21110 9 4 11 7 7 4 7 4 7 4...原创 2020-11-04 09:12:11 · 163 阅读 · 0 评论 -
Codeforces Round #680 (Div. 2) Divide and Sum
DescriptionYou are given an arrayaaof length2n2n. Consider a partition of arrayaainto two subsequencesppandqqof lengthnneach (each element of arrayaashould be in exactly one subsequence: either inppor inqq).Let's sortppin non-decreasi...原创 2020-11-03 20:58:33 · 111 阅读 · 0 评论 -
4019. 【雅礼联考DAY02】Path
Description给定一个 n∗ m 的网格,你在左下角 (n,1),你只能往前走或者右拐,障碍和走过的点不能走。求走到 (y,x) 的方案数 mod k 的值。Input第一行输入 n,m,k (n,m ≤ 100,k ≤ 10^9 )。第二行输入 x,y,意这里是x 列 y 行,以下 n 行 m 行的字符矩阵 + 表示可以走, * 表示障碍。Output输出一个数,表示...原创 2020-11-03 20:43:39 · 151 阅读 · 0 评论 -
6846. 【2020.11.02提高组模拟】旅人1970
DescriptionInputOutputSample InputSample Input12544 1 2 321 11 2Sample OutputSample Output12106Data ConstraintSolution这题需要找到三个结论。1.在最优划分中,某个众数只会在不同集合中出现最多一次(同一个众数只能出现在相同集合中),否则可以将相同众数的两个集合合并来减小答案。2.若首先选出了若干的数作为.原创 2020-11-03 20:32:16 · 217 阅读 · 0 评论 -
6832. 2020.10.24【NOIP提高A组】T2.world
Description世界可以抽象成一个长度为偶数n 且元素互不相同的数列a。每当发生了一些意外,他都会相应的产生一些变化,并成为一个新的数列a′,并且它们满足以下关系:如果这个数列正好经过n 次变换后首次回到最初始的数列a ,这个世界便是幸运的。此时的幸运值是n;如果没有回到最初始的序列,幸运值便是0。那如果,这个序列的长度在[2,A] 之间的偶数内均匀随机时,请你告诉我,世界期望的幸运值是多少呢?Input输入一行一个正整数A,其意义见【题目描述】。Output输出一行一个实数,原创 2020-11-01 16:29:57 · 167 阅读 · 0 评论 -
6820. 【2020.10.07提高组模拟】旅游路线 (trip)
DescriptionInputOutputSample Input6 6 3 24 16 22 18 15 49 11 2 11 3 12 4 13 5 14 6 15 6 11 12 31 9 3Sample Output2-1Data ConstraintSolution首先ci=min(ci,C),注意到题目中,所以花费最大为10000。考虑dp。设 f[ i ][ j ]表示在 i 点加一次油..原创 2020-10-24 20:02:51 · 117 阅读 · 0 评论 -
4893. 【NOIP2016提高A组集训第15场11.14】过河
DescriptionInputOutputSample Input311 4 1319 108 711 426 14 215 419 41 94 619 515 102 13 1004 100005 100000011 4 1319 108 711 426 14 215 419 41 94 619 515 102 13 24 35 41 1 10000000000 5000000001 1Sample原创 2020-10-24 15:17:40 · 133 阅读 · 0 评论 -
6826. 【2020.10.17提高组模拟】隔膜(lcyrcx)
DescriptionInputOutputSample Input【样例 1 输入】1 10【样例 2 输入】1 11Sample Output【样例 1 输出】rx【样例 2 输出】ycData ConstraintSolution首先可以分为三种情况 :1.不存在大小为k×k的空正方形, 先手必败2.只存在一个大小为k×k 的空正方形(相交只算一个), 先手必胜3.存在至少两个不相交的大小为...原创 2020-10-20 20:18:44 · 100 阅读 · 0 评论 -
6824. 【2020.10.17提高组模拟】英雄联盟(lol)
DescriptionInput共一行,包含一个正整数 x。含义详见题面。Output输出一行一个实数,表示答案。Sample Input99Sample Output1Data ConstraintSolution要求砍10100000001010000000刀, 其实可以直接看作无穷大.最后要求输出的答案为期望暴击数/总刀数, 就是暴击率, 可以发现取倒数一下其实就是期望多少刀暴击一刀.那么就只需要计算期望多少刀暴击一刀, ...原创 2020-10-20 19:57:34 · 174 阅读 · 0 评论 -
1156. 【GDKOI2004】使命的召唤
Description你玩过call of duty这个游戏吗?这个游戏以诺曼底登陆为背景,假设你是盟军的一员,身在前线去完成许多任务而粉碎纳粹的野心。现在假设有一个任务,德军有很多机枪阵地,火力很猛,如果不把它们摧毁就会对盟军的推进造成很大损失,盟军打算派出一些敢死队员深入阵地把这些机枪阵地炸毁,当然,敢死队员会有很大的生命危险,所以盟军的指挥官希望你能帮他把损失降到最少。Input输入数据第一行是一个整数n(1<=n<=200),代表有多少个机枪阵地需要摧毁。然后接下来n行,每行原创 2020-10-20 11:28:47 · 107 阅读 · 0 评论 -
5354. 【NOIP2017提高A组模拟9.9】导弹拦截
Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。敌国的导弹形成了立体打击,每个导弹可以抽象成一个三维空间中的点(x; y; z)。拦截系统发射的炮弹也很好地应对了这种情况,每一发炮弹也可以视为一个三维空间中的点。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达三维空间中任意的点,但是以后每一发炮弹到达点的坐标(x; y; z) 的三个坐标值都必须大于前一发炮弹的对应坐标值。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦原创 2020-10-20 11:16:08 · 162 阅读 · 0 评论 -
1460. 无题noname
Description 这个题目之所以叫做无题,其实是因为小R根本想不出一个好的背景。说白了这其实是一个纯粹的数学题。 给定一个N,求出所有1到N之间的x,使得x^2=1(mod N)。Input 一行一个正整数,没有多余字符,表示N。Output 从小到大输出所有的x,一行一个。Sample Input7Sample Output16Data ConstraintHint【数据范围】 30%的数据N<=20000; 100%的数原创 2020-10-15 21:37:43 · 129 阅读 · 0 评论 -
4616. 【NOI2016模拟7.12】二进制的世界
DescriptionInputOutputSample Input5 and 13 5 2 7 1Sample Output1 12 15 11 3Data ConstraintSolution一道看起来很神仙的题目,实际上运用了平衡规划的神奇技巧。 让我们先来看一看暴力。 我们设fi表示a=i时的答案。 每一次加入一个数都可以跟任意一个i进行运算更新fi 这样我们能做到O(216)修改,O(1)查询。 ...原创 2020-10-13 21:53:36 · 588 阅读 · 0 评论 -
5347. 【NOIP2017提高A组模拟9.5】遥远的金字塔
DescriptionInputOutputSample Input5 31 61 53 54 44 4Sample Output15Data Constraint k<=n.Hint\Solutoin设f[ i ][ j ]表示前i层选了j个矩形的最大面积。则f[ i ][j ]=max{ f[ k ][ j-1 ]+ ( r[ i ]-l[ i ]+1 )*(i-k)}用斜率优化一下即...原创 2020-10-09 20:12:18 · 118 阅读 · 0 评论