SomnusMistletoe

摘要： 题意：如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 分析：dfs，划定边界，行1~4，列1~3，初始化为INT_INF，这样所填入的数字与INT_INF一定不相邻，所以可不必单独考虑（1,1）和（3，4）两个格子。 阅读全文

摘要： 题意：给定n个人在两个网站上的得分，一个人若能在任意一个网站里战胜另一个人，则认为这个人能战胜那个人。问每个人都能战胜多少人。 分析： 1、战胜具有传递性。 例如： 4 5 2 7 3 3 因为第三个人能战胜第二个人，第二个人能战胜第一个人，所以虽然第三个人两个分数都比第一个人低，但第三个人能战胜第 阅读全文

摘要： 题意： 一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数N（1<N<231）。 输出格式： 首先在第1行输出最长连 阅读全文

摘要： 题意： 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个整数N（0 < 阅读全文

摘要： 题意： 本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。 输入格式： 输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。 注意：我 阅读全文