![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客高校赛
WA怪
这个作者很懒,什么都没留下…
展开
-
第十七届中国计量大学程序设计竞赛(同步赛) (B,C,F,I,K)
B.Broken Pad 大致题意:给你t组牌,每组牌有俩副牌,问从第一副排到第二副牌至少需要操作几次? 操作的方式有2种: 选择一张牌(输出该牌在原数组的位置),这张牌与这张牌之后的所有牌都会反选(原来选中的牌,现在不选中;原来没选中的牌,现在选中) 按空格键(输出0),所有的牌都会变成未选中的状态。 思路:模拟,比较只进行操作1与先进行操作1再进行操作2所需的操作数,选中小的即可。 ac代码: #include <iostream> #include<cs原创 2020-09-27 16:31:25 · 264 阅读 · 0 评论 -
北华大学第五届程序设计竞赛春季联赛 D题
D-最大的收益 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 一天,上课的时候小L老师带来一些食物,要把它分给同学们品尝,于是这些食物被分成了n堆。每一堆都给它标注了一个价值。 小L老师就问同学们如何选择品尝的顺序使得品尝的价值之和最大。聪明的你立马就想到了把所有的食物品尝一遍价值和就是最大。 这时小L老师立马加了一个规矩不能品尝相邻的两种食物,例如食物A B C依次摆放着桌子上,当你品尝了食物A原创 2020-06-07 22:14:14 · 187 阅读 · 0 评论 -
北华大学第五届程序设计竞赛春季联赛 G题
G:求面积 题目描述 给你一个 n 行 m 列的 0 1 矩阵,我们将该矩阵中完全由 0 或完全由 1 组成的子矩阵叫做纯矩阵。请你回答所给矩阵的最大纯矩阵面积是多少? 输入描述: 第一行包含一个整数 T ( 1 ≤ T ≤ 10 ) 表示共有T组测试样例; 接下来每组的第一行有两个整数n , m ( 1 ≤ n * m ≤ 1e6 ) n - 行数; m - 列数; 接下来 n 行,每行包含 m 个整数 0 / 1。 输出描述: 每组输出一个整数,对应所给矩阵的最大纯矩阵面积。 示例1 输入 2 3 3原创 2020-06-07 18:36:32 · 339 阅读 · 0 评论