题目描述 德育分学长最近玩起了骰子。他玩的骰子不同，他的骰子有六面，每面上写着一个 1 到 9 之间的数字，且六个面上的数字互不相同。现在他手上有 n 个这样的骰子。政治课学长为了在小学妹面前树立威信，决定难为一下德育分。他向德育分提出了 Q 个问题，每个问题是一个字符串，且只含有‘1’~‘9’之间的字符，若德育分可以用他手上的骰子组成这个字符串，则这一回合德育分获胜，否则政治课获胜。若字符串长度为 L,则德育分从他的骰子中选出 L 个，选定每个骰子朝上的面，以一定顺序排列后恰好是这个字符串，则定义为可以组成这个字符串。 输入描述: 第一行输入 n,Q。 接下来 n 行，每行输入一个长度为 6...

题目描述 老瞎眼有一个长度为 n 的数组 a,为了为难小鲜肉，他准备了 Q 次询问，每次给出 一个区间[L,R],他让小鲜肉寻 找一对 l,r 使L<=l<=r<=R 且 a[l]a[l+1]a[l+2]…^a[r]=0,老瞎眼只让他回答r-l+1 最小是多少，若没有符合条件的 l,r 输出”-1”。 输入描述: 第一行输入 n,Q。 第二行输入 n 个数，表示 a 数组。 接下来 Q 行，每行输入 L,R。 1<=n,Q<=500000,0<=a[i]<=1000000,1<=L<=R<=n 输出描述: 若有解，输出 r-l+1...

题目链接：[USACO16FEB]负载平衡Load Balancing_Silver 题目大意：给你一个矩阵，里面有些点，让你横向切一刀，纵向切一刀，使得得到的四个区域内的最大的点数最少。 这道题目数据比较水，点的数量是1e3，于是我们可以用前缀和暴力枚举。 但是太没技术含量了，于是我们采用了一种 nlogn * logn 的做法。 我们把点离散化之后，枚举x坐标，然后用两个线段树或者树状数组维护x左右点的y坐标信息。然后二分y坐标即可。 AC代码： #pragma GCC optimize(2) #include<bits/stdc++.h> //#defin...

有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列，已知第i头牛前面有Ai头牛比它低，求每头奶牛的身高。 输入格式 第1行：输入整数n。 第2…n行：每行输入一个整数Ai,第i行表示第i头牛前面有Ai头牛比它低。 （注意：因为第1头牛前面没有牛，所以并没有将它列出） 输出格式 输出包含n行，每行输出一个整数表示牛的身高。 第i行输出第i头牛的身高。 数据范围 1≤n≤105 输入样例： 5 1 2 1 0 输出样例： 2 4 5 3 1 很像一次cf的div2第四题。但是那道题是小于的每个数字的和。 做法：我们每次找到最后...

题目大意：给一个数列，每次询问一个区间内有没有一个数出现次数超过一半 输入输出样例 输入 #1复制 7 5 1 1 3 2 3 4 3 1 3 1 4 3 7 1 7 6 6 输出 #1复制 1 0 3 0 4 就是很明显的主席树，我们每次查询时，看左右区间的和*2 是否大于当前我们查询的区间长度即可。 如果不满足，返回0； AC代码： #pragma GCC optimize(2) #include<bits/stdc++.h> //#define int long long using namespace std; const int N=5e5+10; in...

题意翻译 描述 掷骰子是一种双人游戏，它的结果是完全随机的。最近它在整个Byteotia变得非常流行。在Byteotia的首都甚至有一个特别的掷骰子业余爱好者俱乐部。俱乐部的老主顾们花时间互相聊天并每隔一阵子就和一个随机选择的对手玩这他们最喜欢的游戏。一天中赢得最多游戏的人会得到“幸运者”头衔。有时晚上俱乐部很安静，只有很少的比赛。这是哪怕赢一场也能获得“幸运者”头衔的时间。 很久很久以前有一个很不走运的人，叫Byteasar，赢得了这个光荣的头衔。他被深深地震惊了以至于完全忘了他已经赢了多少场。现在他想知道他有多幸运，以及幸运之神是否最终会向他微笑——也许他的运气会变好？他确切地知道在那个...

题目描述 恬恬的生日临近了。宇扬给她准备了一个蛋糕。 正如往常一样，宇扬在蛋糕上插了n支蜡烛，并把蛋糕分为m个区域。因为某种原因，他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。宇扬在一个区域内同时摆放x支蜡烛就要花费x2的时间。宇扬布置蛋糕所用的总时间是他在每个区域花的时间的和。 宇扬想快些见到恬恬，你能告诉他布置蛋糕最少需要多少时间吗？ 输入描述: 第一行包含两个整数n，m（1 ≤ n ≤ 50， 2≤ m≤ 50）。 接下来n行，每行两个整数ai,bi（1 ≤ ai, bi ≤ m）。 输出描述: 一个整数表示答案。 示例1 输入 复制 3 3 1 2 1 2 1 ...

题目描述 给你一棵根为1的有N个节点的树，以及Q次操作。 每次操作诸如: 1 x y：将节点x所在的子树的所有节点的权值加上y 2 x：询问x所在子树的所有节点的权值的平方和，答案模23333后输出 输入描述: 第一行两个整数N,Q 第二行N个整数，第i个表示节点i的初始权值 接下来N-1行每行两个整数u,v，表示u和v之间存在一条树边 接下来Q行每行一个操作，格式如题目描述 输出描述: 对于每个询问操作，输出一行一个整数，表示答案在模23333后的结果 示例1 输入 复制 5 5 0 0 0 0 0 1 2 1 3 3 4 3 5 1 1 3 1 3 7 1 4 5 1 5 6 2 1 输出...

题目描述 有n个长度为m的文本串，每个串只含有’0’和’1’。接下来有Q次询问，每次给出一个长度为m的字符串，且只含有’0’,‘1’和’’。如10_1_1。下划线可以匹配’0’或’1’。即10_1_1可以匹配101111,101101,100111,100101四种串。每次询问求出n个文本串中有多少个可以与当前询问的串匹配。 输入描述: 第一行输入n,m 接下来n行，每行输入一个长度为m的01串表示一个文本串。 第n+2行输入Q 接下来Q行，每行输入一个长度为m的字符串(只包含’0’,‘1’,’’)。 1<=n,m<=1000,1<=Q<=3000。 输出描述: 对于每...

题目背景 这本是一个非常简单的问题，然而奶牛们由于下雨已经非常混乱，无法完成这一计算，于是这个任务就交给了你。(奶牛混乱的原因看题目描述) 题目描述 在一个农场里有n块田地。某天下午，有一群牛在田地里吃草，他们分散在农场的诸多田地上，农场由m条无向的路连接，每条路有不同的长度。 突然，天降大雨，奶牛们非常混乱，想要快点去躲雨。已知每个田地都建立有一个牛棚，但是每个牛棚只能容纳一定数量的牛躲雨，如果超过这个数量，那多出的牛只能去别的田地躲雨。奶牛们每移动1的距离花费1时间，奶牛们想知道它们全部都躲进牛棚，最少需要多少时间。(即最后一头奶牛最少要花多久才能躲进牛棚)。 输入格式 第一行输入两...

题目描述 有一天clccle在家里玩手机,突然手机上出现了一个诡异的黑影,眼里闪烁着白光,发出了奇怪的声音(像是正常的声音倒放之后再正放的样子),clccle努力辨别后终于听懂了这个黑影在说什么,大概如下,给定你一个区间[l,r]和多个约束, 请你求出在这个区间内满足这个约束的数字个数(不含前导零),如果clccle不能在1s内求出这个答案,就会被送入一个奇怪的旅馆(Rusty Lake Hotel),因为clccle很害怕,请你帮她在1s之内求出这个答案 输入描述: 注意:此题有多组数据 第一行,一个整数T,代表数据组数 对于每组数据, 有三个数字 l,r,n 接下来n行，每行一个...

Your favorite music streaming platform has formed a perfectly balanced playlist exclusively for you. The playlist consists of n tracks numbered from 1 to n. The playlist is automatic and cyclic: whenever track i finishes playing, track i+1 starts playing automatically; after track n goes track 1. F...

有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ Input n： 表示有n对夫妻被邀请 (n<= 1000) m： 表示有m 对矛盾关系 ( m < (n - 1) * (n -1)) 在接下来的m行中，每行会有4个数字，分别是 A1,A2,C1,C2 A1,A2分别表示是夫妻的编号 C1,C2 表示是妻子还是丈夫 ，0表示妻子 ，1是丈夫 夫妻编号从 0 到 n -1 Output 如果存在一种情况 则输出YE...

Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i, j <= N). We can change the matrix in the following way. Given a rectangle whose upper-left corner is (x1, y1) and lower-right ...