首页 > TAG信息列表 > Seoul
XXII Open Cup. Grand Prix of Seoul 部分题解
比赛链接：https://codeforc.es/gym/103855。 A. Factory Balls 题意 给出 \(n\) 个编号为 \([1,n]\) 的点，初始每个点的颜色都为 \(1\)。有 \(m\) 种装备，每种装备会遮住一些位置（不一定是连续区间）。每一个时刻可以进行如下操作之一： 选择一种颜色 \(1\le i\le k\)，将所有没有被装备遮2020 2021 ACM-ICPC Asia Seoul Regional Contest D.Electric Vehicle
我搬运我自己应该算原创吧 题目 题意题解 题意 二维平面上有 n n n 个点 ( x i2020-2021 ACM-ICPC, Asia Seoul Regional Contest
C. Dessert Café: 题意： 给你一个N个节点的树，树上有m个房子，问树上有几个节点是在两个房子之间的。 思路：我们发现只要是该节点的子树里包括了所有节点或者只有一个节点，那么这个结点肯定不是在两个房子之间的，至于证明我们可以画几幅图证明。代码实现的话，需要用到num[]数组记录该节环状序列（ Circular Sequence, ACM/ICPC Seoul 2004, UVa1584）
问题： 长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。例如，图3-4的环状串有10种表示：CGAGTCAGCT，GAGTCAGCTC，AGTCAGCTCG等。在这些表示法中，字典序最小的称为"最小表示"。 输入一个长度为n（n≤100）的环状DNA串（只包含A、C、G、T这4种字符）的一种表示法，你的任务是输出该环状2018 ACM ICPC Asia Regional - Seoul B.Cosmetic Survey
题意： n种化妆品，m个顾客，每个顾客对每款化妆品有一个非负的评级。评级越小表示越喜欢。若评级为零，表示最讨厌。 d(x,y)表示在化妆品x和y中，更喜欢x的人数 对于一个序列C1，C2，……Ck，其中d（C_i，C_i+1）>d（C_i+1，C_i）定义偏爱程度为最小的d（C_i,C_i+1） S（x，y）表示所有以x为开头，以y为结尾的序列中，偏爱程ACM ICPC 2009 Asia Seoul Ducci Sequence 题解
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2724 https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4469 暴力一手。 对于一个数列，我们模拟 \(5002018-2019 ACM-ICPC, Asia Seoul Regional Contest K TV Show Game 2-sat
题目传送门 题意： 有n个人，k盏灯，灯有红蓝两种颜色，每个人都猜了三种灯的颜色，问如何安排灯的颜色，使得每个人猜的灯至少有两个是对的。 思路： 很容易想到2-sat，但是显然枚举每个人猜对的情况是不显示的，因为猜对两个和猜对三个两种情况就很难搞了。所以我们枚举每一个人猜的灯错的