首页 > TAG信息列表 > tempcnt

洛谷P2749 [USACO5.1]夜空繁星Starry Night

零、洛谷链接 一、简要题意 给你一张图,要找出所有八连通的连通块,规定不管旋转、翻转后,只要相同的两个连通块算为同一种连通块。 对相同连通块染相同一个小写字母,按字典序输出染色后的图。 下面八个全为同一种连通块。 二、解法 + code 我们可以看出,本题最大的难点在于如何判断相

CCF 202012-2 期末预测之最佳阈值 C++代码(70分)

CCF 202012-2 期末预测之最佳阈值 C++代码(70分) 问题描述解题思路详细代码 问题描述 解题思路 硬解法。 详细代码 #include <cstdio> #include <vector> int main(){ int m, y, result; scanf("%d", &m); std::vector<int> yVec, resVec; for(int i =

leetcode394:字符串解码

定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此外,你可以认为原

期末预测之安全指数(202012-2/CCF)———附带思路和完整代码

文章目录 0 效果1 题目2 思路2.1 暴力求解2.2 简化 3 代码3.1 暴力求解3.2 简化 0 效果 此为暴力求解的算法,没有通过200~105的数据测试。 1 题目 样例1输入 6 0 0 1 0 1 1 3 1 5 1 7 1 样例1输出 3 样例2输入 8 5 1 5 0 5 0 2 1 3 0 4 0 100000000 1 1 0 样例2输出