问这个人掉落的海域包含几个岛屿. 八方向相连为同一片海域,四方向相连为同一个岛屿.与边界相连的岛屿不算. 方法:在给定地图外面填充一圈".",从这个人掉落的地方开始进行floodfill,标出他所在的海域. 然后再从(0, 0)点进行一次floodfill,把之前标记的海域之外的东西全部清掉. 最后统计岛屿个数即可. 注意:坐标是反着的 #include <cstdio> #include <cstring> #include <cstdlib> #…

目录 Ural 1250 Sea Burial 题解 题意 输入 题解 程序 Ural 1250 Sea Burial 题解 题意 给定一个\(n\times m\)的地图,\(.\)为水,\(\#\)为陆,地图的外部是水(地图被水包围).水为八连通,陆为四联通.联通的水称为海,联通的陆称为岛.海内可能有岛,岛内可能有海.给定\(x,y\)求在包含\((x,y)\)(保证\((x,y)\)为水)的海里面有多少岛. 输入 第一行包含\(m,n,y,x(1\le n,m\le 500,1\le x…

1250. Sea Burial Time limit: 1.0 secondMemory limit: 64 MB There is Archipelago in the middle of a shoreless ocean. An ancient tribe of cannibals lives there. Shamans of this race have been communicating with gods and admonishing people for ages. The…

sea.js简单使用教程 下载sea.js, 并引入 官网: http://seajs.org/ github : https://github.com/seajs/seajs 将sea.js导入项目: js/libs/sea.js 创建项目结构 |-js |-libs   |-sea.js |-modules   |-module1.js   |-module2.js   |-module3.js   |-module4.js   |-main.js|-index.html 定义sea.js的…

有点坑的dfs  看懂题应该就会做了 神圣海必然围成一个圈  dfs将神圣还外围的全部去掉   简单题 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int dx[] = {1, 1, 1, -1, -1, -1, 0, 0}; int dy[] = {1, 0, -1, 0, 1, -1, 1, -1}; int ex[] = {1, -1, 0, 0};…

http://acm.timus.ru/problem.aspx?space=1&num=1203 按照结束时间为主,开始时间为辅排序,那么对于任意结束时间t,在此之前结束的任务都已经被处理,从这个时间开始的任务都正要被处理, 因为t<=3e5,可以用简单dp解决 #include <cstdio> #include <algorithm> using namespace std; const int maxn=1e5+5; int n; typedef pair&l…

题意:K个不同数组成的集合,每个数都不超过S且它们的gcd>1.求这样的数的个数 分析:从2开始枚举gcd,但这样会发生重复.譬如,枚举gcd=2的集合个数和gcd=3的集合个数,枚举6的时候就重复了,所以对于6,10这种质因子个数为2的,要减去.而对于4,8,9这样同一质因子出现超过1次的,不用考虑(相当于莫比乌斯函数值为0). 因为K和S不大,先预处理出组合数以及每个数对应的质因子个数.然后按容斥计算答案. #include<bits/stdc++.h> using namespac…

题目不太好读懂,就是先给你一个n代表要从n个物品中买东西,然后告诉你这n个东西的单位价格,在给你m个集合的情况.就是每一个结合中有x件物品.他们合起来买的价格是k.这x件物品依次是:p1--px.之后给你一个kk,表示你要买的物品的编号. 让你求出来怎样花费最少的钱买到要求的序列. 20.能够状压啊.注意一開始的时候先把单位价格的状态处理出来...之后就是水题了啊. 1326. Bottle Taps Time limit: 3.0 second Memory limit: 64 MB Prog…

http://acm.timus.ru/problem.aspx?space=1&num=1009 题意:将一个n位数转化为合法的K进制数,有多少种情况.合法的K进制数即不含前导0,且任意两个0都不相邻. 思路:每一位的情况都分为:小于K且不等于0的情况或等于0的情况,每一位的选择都有前一位决定.dp[i][0]表示第i位为0的情况,dp[i][1]表示第i位不为0的情况,则 dp[i][0] = dp[i-1][1],dp[i][1] = (dp[i-1][1]+dp[i-1][0])*(k-…

写几组数据就会发现规律了啊. .但是我是竖着看的.. .还找了半天啊... 只是要用高精度来写,水题啊.就当熟悉一下java了啊. num[i] = 2*num[i-1]-num[i-2-k]. 1513. Lemon Tale Time limit: 1.0 second Memory limit: 64 MB Background For each programmer a point comes when the last contest is lost, and it is time t…