摘要：
@[DP, KMP, 矩陣快速冪] Description 阿申准备报名参加GT考试，准考证号为$N$位数$X_1 X_2 .. X_n(0 include using namespace std; const int M = 1 = 1; } int sum = 0; for(int i = 0; 阅读全文
posted @ 2017-03-01 10:29
Zeonfai
阅读(471)
评论(0)
推荐(0)
摘要：
@[排列組合] Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1 阅读全文
posted @ 2017-03-01 10:27
Zeonfai
阅读(300)
评论(0)
推荐(0)
摘要：
@[弦圖染色, 最大勢算法] Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2 ...An之间仅存在 阅读全文
posted @ 2017-03-01 10:26
Zeonfai
阅读(180)
评论(0)
推荐(0)
摘要：
@[高精度, Prufer, 質因數分解] Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? Input 第一行为$N(0 一种生成Prufer序列的方法是迭代删点，直到 阅读全文
posted @ 2017-03-01 10:25
Zeonfai
阅读(424)
评论(0)
推荐(0)
摘要：
@[DP, SPFA] Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要$n$天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在，有的时候某个码头会无法装卸货物。这 阅读全文
posted @ 2017-03-01 10:23
Zeonfai
阅读(208)
评论(0)
推荐(0)
摘要：
@[暴搜, 找規律, 高精度] Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个$n$轮状基由圆环上$n$个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 $n$轮状病毒的产生规律是在一个$n$轮状基中删去若干 阅读全文
posted @ 2017-03-01 10:22
Zeonfai
阅读(210)
评论(0)
推荐(0)
摘要：
@(BZOJ)[網絡流] Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种 阅读全文
posted @ 2017-03-01 10:21
Zeonfai
阅读(404)
评论(0)
推荐(0)
摘要：
@[計算幾何] Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y= x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出 阅读全文
posted @ 2017-03-01 10:15
Zeonfai
阅读(397)
评论(0)
推荐(0)
浙公网安备 33010602011771号