”GDOI2013模拟“ 的搜索结果

     题目 描述 （样例都懒得发出来了） 题目大意 给你一个有向图，从111号点出发，绕一圈回来。这一圈中必须经过222号点。 问经过的最少的点数（不重复）。...然后仔细观察一下数据范围：范围好像很小似的。...

     Description 找出第N个最小素因子是P的正整数。 Input 一行两个整数N和P(1<=N,P<=10^9)，保证P是素数。 Output 如果结果超过10^9则输出0否则输出这个数。 Sample Input 输入1： ...Data Constra...

     这题是个类似矩乘的东西。。。 我们要求的是第K天的感染人数。 然后我们可以证明出来这个满足结合律（易得(a * b) * b=a * (b * b)） 而题目求的就是bk，所以我们就可以像快速幂一样求bk O(log(k)*n2) ...

      【GDOI2013模拟2】旋转 (Standard IO) 题目 Description Alice和Bob发明了一个新的旋转游戏。首先，Bob给定NNN个数组成的序列，并把该序列平均分配成若干个块，每块正好包含KKK个数(KKK能整除NNN)。第一块由第111到...

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

     这题就是个暴力spfa。。。 我们就从节点1开始更新，每次更新一圈。 我们可以发现，每个完全子图暴力扫过以后就不需要再扫了（因为不会再优），所以就可以过了（判一判是否扫过就可以了）。 这题有个重构图的解法。...

     题目 描述 题目大意 在一个数轴上，有些人要从某个点到达另一个点。 出租车从最左端出发，将所有人送到它们的目的地，最终到达最右边的点。 出租车只能做一个乘客，并且可以在图中将乘客丢下。...

     题目 描述 题目大意 有一堆长为222的矩形，最下面的右端点横坐标为000。 每个矩形都有其固定的质量。 将这些矩形堆在一起，使得最右边的横坐标最大，并且满足它不会塌掉（满足物理学）。...这个东西看起来不可以DP做...

     题意： 村庄里有m个人，初始有一些人感染了病毒。如果第i个人的编号i满足，有一对（a,b）（a是初始病毒感染者编号，b为前一天的感染者编号）使\(a*b mod m =i\)，则第i个人会感染病毒。每次感染症状只持续1天（但是...

      【GDOI2013模拟2】排序 Time Limits: 1000 ms Memory Limits: 32768 KB 题目 Description 给你NNN个学生的名字，要求有相同前缀的名字排在一起，具体规则如下： 对于列表中任意两个有相同前缀的名字，排在这两个...

     A镇的主街是由N个小写字母构成，镇长准备在上面贴瓷砖，瓷砖一共有M种，第i种上面有Li个小写字母，瓷砖不能旋转也不能被分割开来，瓷砖只能贴在跟它身上的字母完全一样的地方，允许瓷砖重叠，并且同一种瓷砖的数量是...

     duration今天的写题顺序大致上是T0,T2,T3T_0, T_2, T_3吧，T2T_2比较无力。 刚开始看到这套题没什么头绪，定下神来想了一想，除了T2T_2，其它题目基本上都有了思路。想了4545分钟左右以后，T0T_0码了大概2020分钟。...

     题目大意现有一个序列{An}\{ A_n \}，每个元素都是6464位无符号整数，有两种操作。 将数AiA_i在二进制下右移xx位。比如将92119211右移1010位变成42739957844 273 995 784 输出AxA_x与AyA_y异或的结果 ...

     【GDOI2013模拟3】火星菌 题目 Description 科学家发现火星上有一种奇怪的细菌，每天产生的新细菌数量是222的幂，因为每天新产生的细菌会在下一天产生两个新细菌，第一天只有一个细菌。因此，第一天有111个细菌，...

     题目 描述 题目大意 有两个队伍，每个队伍各nnn人。 接到球的某个人会再下一刻随机地传给自己人、敌人和射门，射门有概率会中。 每次射门...

     3189. 【GDOI2013模拟8】解密 题目 Description Mirko要解一段加密文，但他只知道某一个句子是原文的一部分。你的任务是要在密文中找到第一个对应这个句子的地方。 文段是通过用某个单词（可能和原文一样的单词）...

     Description ABC找到N个箱子，箱子里装着一些玩具，一共有M种玩具，编号从1到M，同一种玩具可能出现在多个箱子里。 ABC决定从中选择一些箱子，把这些箱子中的玩具聚集到一起，必须保证每种玩具至少出现一次。...

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

     Description Bessie为农场上的其他奶牛提供的士服务。奶牛们在一条长为M（1<=M<=1,000,000,000）的栅栏的不同位置上。不幸的是，它们厌倦了它们现在所在的位置而想要去栅栏上其他的位置。...

     Description 给你一个N 个数组成的序列V，要你删除其中K 个数，M 表示剩下的数字 中任意两个数的差值的最大值，m 表示最小差值，要你计算删除K 个数后，M+m 的最小值。 Input 第一行包含两个整数N(3&...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章