摘要：
历届试题 对局匹配时间限制：1.0s 内存限制：256.0MB问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果... 阅读全文
摘要：
时间限制：1.0s 内存限制：256.0MB问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1=ans) return; if(x==n+1... 阅读全文
摘要：
历届试题 数字游戏时间限制：1.0s 内存限制：256.0MB问题描述 栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同... 阅读全文
摘要：
如果不了解targin算法的可以先到这里学习一下那么如果求割边呢我们知道有两个数组low和dfn分别为DFN[i]：深度优先搜索遍历时节点i被搜索的次序。low[i]：节点i能够回溯到的最早位于栈中的节点。那么如果我们搜索的时候发现当前节点u的dfn值小于其... 阅读全文
摘要：
解析：可以逆序枚举字符串，用ne[i][j]表示i位置的下一个j+'a’字母的位置这样在查找的时候就可以使用ne[i][j]来找下一个字母的位置了import java.io.BufferedReader;import java.io.*;import ja... 阅读全文
摘要：
B. Circustime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is a head ... 阅读全文
摘要：
历届试题 区间移位时间限制：1.5s 内存限制：256.0MB问题描述 数轴上有n个闭区间D1,…,Dn。其中区间Di用一对整数[ai, bi]来描述，满足ai =now的右端点最小的区间，然后从这个区间开始依次枚举找到第一个满足l-x{ int l;... 阅读全文
摘要：
N0) { if((a&1)==1) { ans=ans*b%mod; } b=b*b%mod; a>>=1; } return ans; } public static void main(String []args) throw... 阅读全文
摘要：
历届试题 小计算器时间限制：1.0s 内存限制：256.0MB问题描述 模拟程序型计算器，依次输入指令，可能包含的指令有1. 数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：‘ADD’,‘SUB’,‘... 阅读全文
摘要：
历届试题 发现环时间限制：1.0s 内存限制：256.0MB问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误... 阅读全文