T71766 巨噬细胞
题目背景
巨噬细胞属免疫细胞，有多种功能，是研究细胞吞噬、细胞免疫和分子免疫学的重要对象。巨噬细胞容易获得，便于培养，并可进行纯化。巨噬细胞属不繁殖细胞群，在条件适宜下可生活2－3周，多用做原代培养，难以长期生存。
巨噬细胞是一种位于组织内的白血球，源自单核细胞，而单核细胞又来源于骨髓中的前体细胞。巨噬细胞和单核细胞皆为吞噬细胞，在脊椎动物体内参与非特异性防卫（先天性免疫）和特异性防卫（细胞免疫）。它们的主要功能是以固定细胞或游离细胞的形式对细胞残片及病原体进行噬菌作用（即吞噬以及消化），并**淋巴球或其他免疫细胞，令其对病原体作出反应。
题目描述
巨噬细胞需要打扫身体里的病原体和细胞残片，现在身体中有n个房间（编号为1~N），巨噬细胞在其中编号为k的房间刚刚打扫结束。房间之间有一些道路供巨噬细胞移动，请问巨噬细胞到其他的细胞最少要经过多少个房间呢？
输入输出格式
输入格式：
输入包括两行，第一行为三个整数n,k,m，分别表示房间的个数、巨噬细胞所在的房间、以及道路的条数。
接下来m行每行包括两个整数u,v分别表示，分别表示每条道路的起点和终点。
输出格式：
输出包括一行，包括n个空格隔开的整数，分别表示到每一个房间最少路过的房间数，如果某个房间无法到达，那个房间对应位置输出−1
输入输出样例
输入样例#1：
10 3 12
1 2
2 3
3 4
3 7
4 7
7 9
9 10
4 8
4 5
1 5
1 6
6 5
输出样例#1：
1 0 0 0 1 2 0 1 1 2
说明
输出为要经过的房间的数量，不包括起点房间和终点房间，每条道路都是双向的。
1<=n<=1000,
1<=m<=n∗n。
本题题解在另一篇博客：https://blog.csdn.net/weixin_43772166/article/details/89482476
T77091 木棍？林昆
题目描述
现在平面上有n条平行的木棍，选取其中m条木棍使得得这m条木棍两两没有重合部分，请你求出m的最大值。
输入输出格式
输入格式：
第一行为一个正整数n,表示木棍的条数 在接下来的n行中，每行有2个数 ai,bi，表示线段的左端点和右端点的x值。
输出格式：
输出一个整数，表示m的最大值。
输入输出样例
输入样例#1：
3
0 2
2 4
1 3
输出样例#1：
2
说明
1 <= n <= 10^6,
0<ai,bi<=10^6
题解链接：https://blog.csdn.net/weixin_43772166/article/details/89482864
T77092 玩什么石头 尼姆博弈
题目背景
MJJ喜欢玩石子游戏，两个人玩，现在MJJ准备了n堆石子，每堆有mi个，轮流进行，每次可以任意选择一堆取走一个或多个石子，谁先不能取谁输。
题目描述
MJJ喜欢先手取石头，现在给你每堆石头的数目，请你判断，如果MJJ赢则输出"Yes",否则输出"No"。（输出不带引号）
输入输出格式
输入格式：
多组数据,第一行一个正整数T，表示数据组数。
每组数据:
第一行一个n，k表示一共有n堆石子以及接下来MJJ试图从第k堆开始取 从第二行开始，每隔一个空格一个第i堆石子的数量mi。
输出格式：
输出"Yes"或"No"，表示MJJ从第k堆开始取是否可以获得胜利。
输入输出样例
输入样例#1：
2
3 2
1 2 3
2 1
2 1
输出样例#1：
No
Yes
说明
1<= T <= 10^3
1<= n <=10^5
0 <= ai <=10^9
题解：https://blog.csdn.net/weixin_43772166/article/details/89482982
T77093 求阶乘
题目描述
我们知道阶乘的计算公式，比如5!=5∗4∗3∗2∗1=120，现在给你一个n，请你求出n!，因为答案可能很大，所以你只需要输出n! 对 10^9+7取模即可。
输入输出格式
输入格式：
第一行，一个整数T,表示样例个数 接下来T行 每行输入一个整数n
输出格式：
输出有T行，每一行输出n!取模的结果。
输入输出样例
输入样例#1：
2
0
1000000000
输出样例#1：
1
698611116
说明
1<=T<=10^5
0<=N<=10^9
T77094 日期，签到
题目描述
现在给你两个日期，格式为"yyyy-mm-dd"，请你求出两个日期之间相差多少天。
输入输出格式
输入格式：
输入有两行，每行一个日期，格式如上。
输出格式：
输出他们相差多少天。
输入输出样例
输入样例#1：
2011-04-12
2011-04-22
输出样例#1：
11
说明
年份保证在4位数以内。