题目描述 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会”单向喜欢“）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息，舞会最多能有几首舞曲？ 输入格式 第一行包含两个整数n和k。以下n行每行包含n个字符，其中第i行第j个字符为’Y’当且仅当男孩i和女孩j相互喜欢。 输出格式 仅一个数，即舞曲数目的最大值。 输入输出样例 输入 #1复制 3 0 YYY YYY YYY 输出 #1复制...

This is the harder version of the problem. In this version, 1≤n,m≤2⋅105. You can hack this problem if you locked it. But you can hack the previous problem only if you locked both problems. You are given a sequence of integers a=[a1,a2,…,an] of length n. Its subsequence is obtained by removing zero ...

题目链接：E. Lomsat gelral 最开始做这道题的时候，采用了dsu on tree的做法，其实这道题也可以用线段树合并来做。 就是用线段树动态维护区间的众数，然后更新答案即可。 但是要注意merge的时候，我们需要传入区间l，r，因为我们到端点的时候，值是一样的，所以直接更新，和pushup不一样。 AC代码： #pragma GCC optimize(2) #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e5+10,M=N*20; int ...

题目描述 永无乡包含 nn 座岛，编号从 11 到 nn ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 nn 座岛排名，名次用 11 到 nn 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 aa 出发经过若干座（含 00 座）桥可以 到达岛 bb ，则称岛 aa 和岛 bb 是连通的。 现在有两种操作： B x y 表示在岛 xx 与岛 yy 之间修建一座新桥。 Q x k 表示询问当前与岛 xx 连通的所有岛中第 kk 重要的是哪座岛，即所有与岛 xx 连通的岛中重要度排名第 kk 小的岛是哪座，请你输出那个岛的编号。 后面剩下的部分描述操作，...

Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21991 Accepted: 8430 Description When FJ’s friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1…N, the first of which contains his house and the Nth of which ...

题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生。 不过救济粮的发放方式很特别。 题目描述 首先村落里的一共有n座房屋，并形成一个树状结构。然后救济粮分m次发放，每次选择两个房屋(x,y)，然后对于x到y的路径上（含x和y)每座房子里发放一袋z类型的救济粮。 然后深绘里想知道，当所有的救济粮发放完毕后，每座房子里存放的最多的是哪种救济粮。 输入格式 第一行两个正整数n,m，含...

题目描述 处女座进行了一次探险，发现了一批宝藏。如果他获得这批宝藏，那么他一辈子都不需要工作了。但是处女座遇到了一个难题。 宝藏被装在n个宝箱里，宝箱编号为1,2,…,n，只有所有宝箱在某一时间被打开，处女座才能获得宝藏。有m个开关，每个开关控制k个宝箱，如果按下一个开关，那么这k个宝箱的开关状态都会发生改变（从开启变成关闭，从关闭变成开启），处女座想知道他能否获得这批宝藏。 输入描述: 第一行两个正整数n,m， 第二行n个整数，每个整数为0或1，表示初始时宝箱的状态，0表示开启，1表示关闭 接下来m行，每行开头一个整数k表示这个开关控制的宝箱的个数，接下来k个整数，表示控制宝箱的编号 1...

D. A Game with Traps time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are playing a computer game, where you lead a party of m soldiers. Each soldier is characterised by his agility ai. The level you are trying to get through can be rep...

In 2019 ICPC subregions structure was changed a little. Now for each subregion, we need to choose the best place for the subregion finals. To make things fair we want to choose a city in such a way that all teams will spend the same amount of time to get there. To make things simpler we say that al...

H. High Load Database time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Henry profiles a high load database migration script. The script is the list of n transactions. The i-th transaction consists of ai queries. Henry wants to split the scrip...

J. Just the Last Digit time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Jessie has recently started jogging and tracking the progress with a fitness band. There are n spectacular spots on a nearby hill. As running uphill is hard for an amateur...

1098: [POI2007]办公楼biu Time Limit: 20 Sec Memory Limit: 162 MB Submit: 2021 Solved: 1026 [Submit][Status][Discuss] Description   FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的 电话号码。由于FGD的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。FG D希望职员被安置在尽量多的办公楼当中，这样对于每个职员来说都会有一个相对更好的工作环境。但是，为了联 系方便起见，如果两个职员被安置...

E. Editor time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The development of a text editor is a hard problem. You need to implement an extra module for brackets coloring in text. Your editor consists of a line with infinite length and curso...

Spy Over time, those coaches in BDN Collegiate Progranuning Contest split into two camps.The big danger is that, while optimists and pessimists battle it out, the environment of this area becomes ever more divided between universities with outstanding student resources surrounded by a vast neglecte...