摘要: 题目Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两个相邻 的格子,并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成同 一个数则输出-1。 ... 阅读全文
posted @ 2018-01-12 20:01 Mychael 阅读(187) 评论(0) 推荐(0)
摘要: 题目栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机 数X[n]X[n+1]=(aX[n]+c)... 阅读全文
posted @ 2018-01-12 18:15 Mychael 阅读(246) 评论(0) 推荐(0)
摘要: 题目给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N #include#include#include#include#define LL long long int#define REP(i,n) for (int i = 1; i 57) {if (c =... 阅读全文
posted @ 2018-01-12 14:25 Mychael 阅读(179) 评论(0) 推荐(0)
摘要: 题目松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请****前来参观,并且还指定一份参观指南,他希望**能够按照他的指南顺序,先去a1,再去a2,……,最... 阅读全文
posted @ 2018-01-12 11:01 Mychael 阅读(173) 评论(0) 推荐(0)