摘要：
小y有n个长度为m，且只含x,y,z的单词，给定相似度的定义：两个单词相同位相同的字母数 d=∑[Ai==Bi] 求相似度为0～m的单词对有多少个 注意：(x,y)=(y,x)不考虑(x,x) 输入： n m n个长度为m的单词 输出： m+1行 第i行表示相似度为i-1时，单词对数 样列输入： 4 阅读全文
摘要：
题目描述 给定一个长度为N（N为偶数）的序列，问能否将其划分为两个长度为N/2的严格递增子序列， 输入输出格式 输入格式： 若干行，每行表示一组数据。对于每组数据，首先输入一个整数N，表示序列的长度。之后N个整数表示这个序列。 输出格式： 同输入行数。对于每组数据，如果存在一种划分，则输出“Yes! 阅读全文
摘要：
题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省 阅读全文
摘要：
Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任 何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。 例如，JYY 带来了 阅读全文
摘要：
Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由 阅读全文
摘要：
Description 给一棵树,每条边有非负权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, 1 <= K <= 1000000 Input 第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始) Output 一个整 阅读全文
摘要：
题目描述 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡 阅读全文
摘要：
题目描述 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个 阅读全文
摘要：
YOUSIKI 在 noip2016 的一道《天天爱跑步》的题爆零后，潜心研究树上问题，成为了一代大师，于是皮皮妖为了测验他，出了一道题，名曰《跑步爱天天》。 有一个以 1 为根的有根树，初始每个点都有个警卫，每个警卫会按深度优先的顺序周期性的巡逻以其初始点为根的子树(详见样例解释)，一个时刻走且仅 阅读全文
摘要：
鬼脚图，又称画鬼脚，在日本称作阿弥陀签，是一种经典游戏，也是一种简易的决策方法，常常用来抽签或决定分配组合。 下图就是一张鬼脚图，其包含若干条竖线和若干条横线。请注意，横线只能水平连接相邻的两条竖线，且 在同一高度只会有一条横线。 在图的上方，我们将这 n 条竖线依次标号为 1 到 n。以数字 3 阅读全文