摘要: ##题目大意 给定一个三维空间,0表示正常1表示有肿瘤,肿瘤块的大小大于等于t才算作是肿瘤。计算所有满足肿瘤块的大小之和。 题目链接 ##思路 用三维数组存储。BFS广度优先搜索。注意细节。 ##AC代码 #define _CRT_SECURE_NO_WARNINGS #include<iostre 阅读全文
posted @ 2020-09-01 17:01 \0.0/ 阅读(90) 评论(0) 推荐(0) 编辑
摘要: ##题目大意 给出一个n个数的序列,数字为0~n-1的乱序,每次只能用数字0和另一个数交换。经过若干次能使序列变成有序的,问最少需要几次交换。 ##思路 贪心策略。 (1)每次让0占的位置上本来应该占的数字与0交换,交换结束后该数归位。 (2)但有可能数字0在自己的位置上(即第0位),但仍有其他数字 阅读全文
posted @ 2020-09-01 11:35 \0.0/ 阅读(144) 评论(0) 推荐(0) 编辑
摘要: ##7-1 Prime Day (20分) #include<cstdio> #include<iostream> #include<cmath> #include<string> using namespace std; bool ifprime(int x) { if (x < 2)return 阅读全文
posted @ 2020-09-01 10:02 \0.0/ 阅读(269) 评论(0) 推荐(0) 编辑