”GDOI2019模拟“ 的搜索结果

     题目 描述 题目大意 有一个010101序列，可以改变状态，每个状态改变都有固定的代价。 接下来有些人想要将一些位置改成特定的状态，如果按照他们要求做了就可以得到一些钱， 否则得不到，有时还要陪钱。...

     Description： 1^5题解：比赛没有仔细想，码了个n2n^2暴力，结果还被卡常了。 暴力思路如下： 先枚举根为x，依次加入x+1,x+2,x+3……，加入一个点y(y>x)时,如果它的子树中没有已经加入的点...感觉这个思路很想GDOI-

     题意：给你n，将1-n中的数字分成尽量少的集合，使得每个集合的和都为素数，输出集合数和方案。n想了一会儿发现模型可以化简，其实只要先求出总和，然后分分分就可以了。 问题是怎么分。 一开始想了个sb方法，因为...

     Day1这场是HNOI2017里的题组的。 照例先通读题目，T1感觉画风有点诡异，不是很有思路，T2看起来很可做，T3很复杂，T4看完就知道不会。 然后从T2开始入手，想了比较久，然后开始码。码到一半发现自己复杂度算错了，...

     Description Input Output Sample Input 6 1 2 4 3 2 8 6 2 Sample Output 3 5 Data Constraint 题解 10% 直接暴力O(n4)O(n^4)O(n4) 然鹅我比赛时竟然没有打出来。 30% 似乎可以O(n2 ...n)...

     题目 Mirko要解一段加密文，但他只知道某一个句子是原文的一部分。你的任务是要在密文中找到第一个对应这个句子的地方。文段是通过用某个单词（可能和原文一样的单词）替换原始文段每一个单词来加密的。...

     题目描述 15% 贪心，考虑前2000整数秒，每次构出MST再判断 话说我考试是只写了二维欧几里得距离居然没挂 ...因为有一个数据点是方向速度相同，所以根据物体的相对运动可以得出所有的行星是相对静止的 ...

     比赛过程先看第一题，感觉不是很难，继续第二题，一看就知道是恶心题！对于数据的讨论非常繁琐，但是暴力有60分，我拿60分走人算了。第三题，又是期望题！我对期望真的不是很在行，推了一下，样例都没推处理来，决定...

     做题过程看题，发现都很好想出大致的思路。T1T1费用流，T2T2 sa+sa+线段树，T3T3搜索。 先打了T1T1的费用流，打完、对拍、测大数据，发现没什么问题，就去看T2T2。 T2T2也很快打完、对拍、测大数据，没什么问题。...

     Description Input 一行两个整数，表示n,mn,mn,m。 Output 一行一个整数，表示答案。 Sample Input ...大概就是说，每个图会被给一个范围在[1,m][1,m][1,m]的分数，本质相同的图会有相同的分数，因此，只有本质...

     Description Input Sample Input5 5 4 3 4 2 3 3 2 4 5 1 1 3 2 1 2 5 2 6 7 0 7 7 0 2 4 2 Sample Output0 0 3 0 3 1 0 0 1 1 2 0Data Constraint ...题解一开始想的是用一些神

     Description小A有一棵N个点的树，每个点都有一个小于2^20的非负整数权值。现在小A从树中随机选择一个点x，再随机选择一个点y（x、y可以是同一个点），并对从x到y的路径上所有的点的权值分别做and、or、xor运算，最终...

     比赛过程第一题，一眼就是贪心，没什么好说的，跳过。第二题，一眼就是链剖，没什么好说的。第三题，期望题！不是很会。想了想好像可以状压，但是对100分的解法一点思路都没有，想从期望的线性性入手，但是也没什么...

     DAY 1拿到题一看，第一题显然是水题，跳。 第二题看起来非常不好做，想了一会儿没思路，看了一下暴力70分可能是可以离散化后跑最短路的，跳。 第三题这种路径表示的问题一般用点分，可是之后的部分好像只会2^k。...

     题目 ...首先，我们可以选择暴力。用t（时间）个并查集维护每一个状态，每次查询随便搞搞即可。...我们可以发现，每次加入一条边，只需更新一个点的father（不用路径压缩），而且，每个点只会更新一个father（用...

     今天考砸了。。。第一眼看题目感觉第一题dp，第二题分治，第三题直接树套树。但是第一题的dp没怎么想到去重的方法，就专注于第二、三题，第三题感觉打起来可能会打的比较久，权衡下选了第二题先打。...

     今天考砸了… 第二题打了暴力匹配，一开始以为可以过，算错时间了…后来发现的时候没时间改过来（而且也没想到优化…）于是就只得了24分，然后第三题一看是链剖模板题，就直接上，由于太自信了，没想到lca里面打错...

     Description宅邸迅速的燃烧着，必须带贝蒂走出禁书库！凭着感觉，又一次直接找到禁书库的门。 “你，是那个人嘛？”400年了，当初圣域建立结界时没有进入圣域，被伤了心的人工精灵贝蒂，与强欲魔女签订契约，守护...

     题目描述你有ll和rr两个字符串，初始l="0",r="1"l="0", r="1"，每轮操作定义如下。 将rr变成原来的l+l+原来的rr，这里的++表示将两个字符串连接起来 将ll变成原来的ll 给定一个长度为mm的匹配串ss，问操作nn次后，ll...

1   

推荐文章