”GDOI2019模拟“ 的搜索结果

     题目大意N个人围绕着圆桌坐着，其中一些是男孩，另一些是女孩。你的任务是找出所有合法的方案数，使得不超过K个女孩座位是连续的。方案数对1e8+7取模 循环同构会被认为是同一种方案。T组数据 ...

     题目 Wayne 在玩儿一个很有趣的游戏。在游戏中，Wayne 建造了N 个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M 对城市间能修公路，即有若干三元组(Ui， ...

     Description我们需要将一个文件复制到n个服务器上，这些服务器的编号为S1, S2, …, Sn。首先，我们可以选择一些服务器，直接把文件复制到它们中；将文件复制到服务器Si上，需要花费ci > 0的置放费用。...

     题目大意给你一堆环套树，n个点。每个点有一个性别，有边相连的点可以配对，每个点只能配对一次。求最多配对数，以及在此情况下最多的不同性别配对数，以及方案。数据有T组。 N≤1000000，T≤3....

     今天考得还可以..但又是爆类型了，没了70分 只拿到120昨天了解了几种搜索剪枝，这次现学现用，第二题直接求出上界，然后爆搜过去了，由于改的时候忘了全部改完，搜了两遍，于是tle了一个点…改题时发现同一个错误...

     高中数学总要留下点什么才好……于是有了这题（其实搞的原题）。平面直角坐标系（rectangular coordinate system）：在同一个平面上互相垂直且有公共原点的两条数轴构成平面直角坐标系，简称为直角坐标系。...

     题目 给你一棵大小为nnn的树，还有mmm条路径。 每条路径都可以染成红色或蓝色，各有一定的贡献。 对于每一条边，每条经过它的红色路径会带来一些贡献，每条经过它的蓝色路径也会带来一些贡献。 ...

     题目描述 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里...

     题目 给你一个字符串，问所有长度为mmm的字符串之中，对于子串iii，和它相似的子串分别是什么。 “相似”的概念：两个字符串至多有一个位置的字符不同。 n≤1e5n\leq 1e5n≤1e5 正解 由于比赛的时候基本上都在刚T1...

     题目 描述 题目大意 给你一堆aia_iai​和bib_ibi​（方便起见用的变量和上面不一样），让你搞出一个xxx（相当于题目中的ba\frac{b}{a}ab​，随便推推就能知道）， 使得max⁡ai+bi+aix+bix\max a_i+b_i+a_ix+\frac...

     题目 正解 一听到正解是NTT，我心态崩了。 我特么知道是NTT都不知道该怎么做！哪里像个卷积了？ 好吧，是我孤陋寡闻…… 设两个字符串分别为AAA和BBB 可以考虑试着计算出AAA每个子串和BBB的相似度（就是位置相同、...

     Day1这场一上来就开始想T1，想了一段时间还是没什么思路，然后刚T3，感觉bitset可做。但是后面发现bitset只能处理空降而不能处理移动，于是就赶紧先打了一个60分暴力。T2打表水了60，然后T4打了一个20分暴力。...

     a（cf100641d） 题意 众所周知罗马数字I,V,X,L,CI,V,X,L,C 分别代表1,5,10,50,100 例如XXXVII就是37(10+10+10+5+1+1) 对于广义的计算来说，一个罗马数字可以由如下得到 ...把它分成左右两部分aa 和bb ，假设其值...

     Description Sol 取反计算即可。 #include<bits/stdc++.h> #define mo 1000000007 #define N 500007 #define LL long long using namespace std; LL fac[N],ni[N],anw,ans;......

     这题用光了我所有的脑细胞，还没A，成功导致我今天比赛瞬间爆炸。。题意略。首先肯定不能用归并无脑求。。。否则你怎么处理后面一问，这里明显提示我们第一问的某些东西可以用到第二问中。 先用树状数组求出总逆序...

     终于开始刺激的GDOI模拟了， 长时间做一些**的难题，是时候需要换个脑子… t1其实是犹豫了一下的，因为有一个不太清晰的O(n)的思路，但觉得带个log也能过，也没必要再想，而且还不容易翻车。 t2其实不算难，得到...

     Description求n个点的圆排列，每个点是1或0，并且连续的0不超过k个的方案数。 循环同构算一种。多组数据。 T,n,k首先，先不考虑环的情况，我们来处理一下连续的k个。 一个很显然的想法是，Fi,j表示，前i个数，第1...

      Description 有一个w*h的矩形，它两边与坐标轴平行，且矩形中心与坐标原点重合。现将它沿原点逆时针旋转a度产生一个新的矩形，求这个新矩形与原矩形相交的面积。详见对应样例2的图片。 ...

     DescriptionInputOutput一行表示答案Sample Inputaa abSample Output2Solution这题直接递归暴力就行了 设暴力带3个参数x,y,l表示上面到x，下面到y，匹配长度为l 预处理一些东西，比如上面第x个字符匹配下面第y个...

      题解 题目要求两行的方案数， 那假设它存在第三行， 它的颜色就是除了上面两种颜色之外剩下的颜色。 假设知道了第三行的方案数， 那么答案就是这个方案数*2。...考虑如何求出第三行的方案数， ...

     Description将1~n分成尽可能小的集合，使得每个集合的元素均为质数Input一个数n(n)Output第一行一个数m表示分成几块 第二行n个1~m的数表示每个数分到哪一块Sample Input8Sample Output2 1 2 2 1 1 1 1 2Solution...

     这题我们发现，只有在剩下的数是一段连续的数的时候才是最优的。 所以，这题我们用桶来做。 之前用线段树来做，结果T︿(￣︶￣)︿了。。。 我们用桶维护区间最小值，然后在记录一下这个差值的位置。...

     Description 思源湖畔有一棵树，那是独孤玉溪最喜欢的地方。 传说中，这棵不见边际的树有N个节点，每个节点都有1片叶子，每片叶子都拥有K种颜色中的一种，独孤玉溪喜欢爬到这棵树上，沿着一条路线摘叶子，并拥有所有...

1   

推荐文章