- 博客(12)
- 收藏
- 关注
原创 xmuoj.宁宁与塔罗牌
宁宁数了数,这些双面塔罗牌一共有 N 张,每张牌的牌面信息如下:第 i 张双面塔罗牌的正面为 A_i,反面为 B_i(都是1~78的整数)。最初,这 N 张双面塔罗牌平铺在桌面上,有两名玩家轮流进行操作(所有牌面信息都是已知的):从桌面上选择一对牌,要求它们正面相同或者反面相同,然后从桌面上移除这两张牌。接下来是 N 行描述牌面信息的数据,每行两个整数 A_i 和 B_i (1<=A_i,B_i<=78)。若在双方都采取最优策略的情况下,你能够赢下游戏,则输出"YES",否则输出"NO"。
2024-06-25 21:00:29
184
原创 xmuoj.离心优化
由于他很懒,因此每次他只会拿出离心管架中相邻(上下,左右都算相邻)的一对离心管放入离心机进行离心,并且最后如果有不成对的单独的离心管剩下,也不会再对它们进行离心。输出共一行,包含两个用空格分隔的非负整数,分别表示可被离心的样品的最大数量和在达到该最大离心样品数量时的最低总成本。若aij为非负整数则其表示该位置的样品的离心成本,若aij为-1则其表示该位置的样品已经损坏。某些离心管中的样品已经被污染而无法使用,其余每个样品在进行离心的过程都将有相应的成本。
2024-05-19 13:39:23
210
1
原创 xmuoj.鼓浪屿之旅
现在对于所有的 i,都需要你为小明制定一条路线,并求出以景点 i 为终点最多能够游览多少个景点。所以他就需要选择最先到达的景点,并制定一条路线以景点 i 为终点,使得线路上除了第一个景点,每个景点都在路线前一个景点东面,并且满足这个前提下还希望游览的景点尽量多。鼓浪屿有 N 个景点,编号为 1至 N,并且有 M 条道路连接着,小明准备从其中一个景点出发,并只往东走到景点 i 停止。接下来 M 行,每行两个正整数 x, y,表示了有一条连接景点 x 与景点 y 的道路,保证了景点 x 在景点 y 西面。
2024-05-16 20:47:28
347
原创 xmuoj.山水厦大
接下来是一个n*n的对称矩阵,元素dis[i,j]表示景点i与景点j之间道路的长度(1<=dis[i,j]<=10000,dis[i,i]=0,dis[i,j]=dis[j,i])等N个可游玩的景点,并且两两之间都有一条通路。由于访客数量太多,游玩途中常常出现拥堵,所以在节假日期间每段路限制游客只能通行一次。假期你的朋友来厦大游玩,你要如何规划路线,帮他以最短路线访问所有景点呢?第一行是一个整数n(1<=n<=8),表示景点的个数,景点编号从0开始。要求从第一个景点出发,假定从所有景点都可以离开厦大。
2024-05-16 20:45:55
273
原创 xmuoj.芙蓉湖泛舟
清风徐来,水波不兴,在芙蓉湖泛舟是一件很惬意的事情。每个测试实例的第一行是三个整数k,m,n,分别表示可能的组合数目,教练的人数,学生的人数。(0<k<=1000,1<=m,n<=500)现在你是该舟艇队的志愿者,现收集到了所有教练的意向。你要如何进行教练的分配,使得最多数量的教练能够指导心仪学生。对于每个测试实例,输出一个整数,表示能够找到心仪学生的最多教练数。接下来包含k行,每行有两个数,表示教练Ai愿意指导学生Bi。3.每个学生只能分配到一名教练带练。1.每个教练都有多个心仪的学生。
2024-05-16 20:41:29
292
1
原创 xmuoj.宁宁与古榕树
对于一颗有 N 个节点的无根树,节点编号依次为 1, 2, 3 ... N,然后给出它的 N-1 条边,并定义所有的边长均为 1。(例如当 N=3 时,你需要计算 dis(1,2)+dis(1,3),dis(2, 1)+dis(2,3) 和 dis(3,1)+dis(3,2),其中 dis(x,y) 表示编号为 x 与编号为 y 的点之间的最短距离)第 2 行到第 n 行每行都有两个整数,u 和 v (1 <= u < v <= N),表示编号为 u 和编号为 v 的两个点之间有一条边。
2024-05-16 20:40:37
247
原创 xmuoj Kotlin程序设计
在这里,123..456是被称为整数区间(IntRange),它是Kotlin中的一个类。Kotlin 是一种在 Java 虚拟机上运行的静态类型编程语言,被称之为 Android 世界的Swift,由 JetBrains 设计开发并开源。简单地说,Kotlin中,for的循环变量实际上是在遍历一个区间。第三行、第四行为两个嵌套的for循环, step可能出现也可能不出现,两个操作数之间可能是“..”也可能是“ downTo”。第一行,固定为“fun main() {”,为main函数定义的开始。
2024-05-14 17:38:18
600
2
原创 xmuoj调制四果汤
小明在超市看到了T种配料,每种配料也会有一些元素,每个元素也可以用字母来表示(与上述四果汤的定义相同)。将不同的配料混合起来,即可得到一个元素为他们的并集的四果汤。小明想喝四果汤,这个四果汤有n个元素(烧仙草、海石花、桃胶、椰果等),可以用。样例1:小明想喝的四果汤元素为ABC,选择1、2、4种配料只需要15元,比选择第3种配料更便宜。接下来T行,每行一个数字w,表示配料的价格,之后一个字符串,表示这个配料的元素。样例2:小明想喝的四果汤元素为AB,但是配料只有A,显然调不出来,故输出-1.
2024-04-13 16:24:44
338
3
原创 xmuoj合并论文idea
又是一年NeurIPS投稿时节,小Q正忙于自己的论文,他从历年的多篇论文中找到了很多的idea,决定把这些idea用一个工作串联起来。有些idea是关于网络结构优化的,有些是关于数据噪声处理的,有的是关于数学公式推导的,还有的是关于超参数的调整,显然这一些idea在论文中应用的部分是有序的。而你的任务只不过是设计出合并的次序方案,使得耗费的体力最少,并输出这个最小的体力耗费值。第二行为n个正整数a[i],代表每个idea的大小(1≤a[i]≤20);),由于这不是简单的线性工作,为了讲述其中的原因和故事,
2024-03-25 17:35:50
266
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人