1900的博客

题目链接 洛谷OJ1036选数Description已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=22　　3＋7＋19＝29　　7＋12＋19＝38　　3＋12＋19＝34。现在，要求你计算出和...

第七届其他题目解析链接答案是 1580思路两个做法 DFS或者全排列 （全排列要好写些）DFS一共10个位置 10个数第一个位置 可以放0-9 接下来的位置要满足相邻位置不连续 所以我们dfs搜索所有可能的方案并计数我们先建立坐标 如图所示然后 我们DFS的方向需要注意一下这个题的解法巧妙就在于我们 DF...

题目## 答案是116这个题呢 参考了网上的思路 很巧妙我们从12个数中拿出5个不重复的数 我们找出所有的情况然后dfs判断情况是否符合题意（5个数是否联通）ps：注意一个小技巧 我们在dfs判断联通的时候 我们从一个点出发，要判断他的上下左右能不能走，观察这个图 我们会发现，上下的数字差是4 左右的数字差是1 那我们只要判断差是不是1或4 就知道能不能走了。但是还有一个特...

第九届其他题目解析链接第九题 全球变暖标题：全球变暖你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海...