摘要: 题意各国语言统计, 类似连通块, 但只有上下左右四个方向, 斜对角不算连通 最后按照语言使用人数按照从大到小排序输出, 人数相等的按照字典序输出思路只走上下左右四个方向的DFS连通块 用一个abs就能巧妙转化for( int dx = -1; dx b.x... 阅读全文
posted @ 2018-02-27 17:08 JinxiSui 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 思路基础DFS 和油田那题思路一毛一样AC代码#include #include #include using namespace std;char s[30][30];int n;void dfs( int x, int y ){ s[x][y] =... 阅读全文
posted @ 2018-02-27 16:08 JinxiSui 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 入门训练 Fibonacci数列时间限制:1.0s内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 ... 阅读全文
posted @ 2018-02-27 15:06 JinxiSui 阅读(84) 评论(0) 推荐(0) 编辑