TimeLimit:1Sec  MemoryLimit:162MBSubmit:8681  Solved:3746[Submit][Status][Discuss]　　监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的...

SafecrackerTimeLimit:2Seconds    MemoryLimit:65536KB===Optechbriefing,2002/11/0206:42CST==="TheitemislockedinaKleinsafebehindapaintinginthes...

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2779    AcceptedSubmission...

#include<ctime>#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>#defineN100010usingnam...

题目大意：给定平面上的n个黑点和n个白点。一个黑点仅仅能和右下方的白点匹配。代价为曼哈顿距离，求最小权值完备匹配STOOTZSTOOTZSTOOTZans=Σ(y黑-y白+x白-x黑)=Σy黑-Σy白+Σx白-Σx黑然后。。。233333333333333333333#include<...

给你一个n个数的数列，其中某个数出现了超过ndiv2次即众数，请你找出那个数。第1行一个正整数n。第2行n个正整数用空格隔开。   一行一个正整数表示那个众数。5323133100%的数据，n<=500000，数列中每个数<=maxlongint。——&...

在经历过1e9次大型战争后的宇宙中现在还剩下n个完美维度，现在来自多元宇宙的膜法师，想偷取其中的三个维度为伟大的长者续秒，显然，他能为长者所续的时间，为这三个维度上能量的乘积，但目前的宇宙很不乐观，胡乱偷取可能造成维度的崩溃，所以，他必须按逆序偷取这些维度，且在偷取中，每次偷取的维度的能量必须严格小于他上次偷取的能量，...

给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形的价值。第一行两个数n,m,接下来n行每行m个数，用来描述矩形n,m≤1000输出一个数表示答案2212341——————&md...

TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1266  Solved: 448[Submit][Status][id=3626">Discuss]给出一个n个节点的有根树（编号为0到n-1，根节点...

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#defineN100010#definemod51061usingnamespacestd;typedefunsignedintu...

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#defineN200010usingnamespacestd;intn;intfa[N];intch[N][2];intrt[N]...

TimeLimit: 5Sec  MemoryLimit: 128MBSubmit: 200  Solved: 87[Submit][Status][id=3442">Discuss]【背景】坑校准备鼓舞学生參加学习小组。【描写叙述】&nb...

题意：有一个无向图。边带权，从点1開始，每次随机选择与这个点相邻的一条边走到还有一个点，直到走到点n.权值为全部走过的边的异或和（若一条边经过多次则被异或多次），求权值的期望值。思路：将每一位拆开。那么相当于边上的权值仅仅有0,1.因为到达n就马上停止，我们定义f...

TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1445  Solved: 454[Submit][Status][Discuss] 这里有一辆赛车比赛正在进行，赛场上一共同拥有N辆车，分别...

 时间限制：1秒内存限制：32兆特殊判题：否提交：13212解决：2214题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1.zoj能AC；2.若字符串形式为xzojx，则也能AC，其中x可以是N个'o'或者为空；3.若azbjc能AC，则azbojac...