首页 > 上进的凡凡
开通博客写题解
头像 hhyer
发表于 2021-01-30 18:59:10
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 C 上进的凡凡 题目描述： 凡凡是一个上进的人，他的人生没有下坡路，他也讨厌带有”下坡路“的东西。 所以，对于凡凡来说，只有非降序的数组才是nice的（如：1，2，2，3，4，5，5）；若数组元素个数为1，也满足非降序，也是nice的。 现在有一个 展开全文
去ta的博客 赞 (11) 回复(0) 收起
头像 一只羊蝎子
发表于 2021-01-30 23:14:02
题目 思路 签到题看看就好，反正难的题咱也不会 对于凡凡来说，只有非降序的数组才是nice的，如果数组长度为1，也是nice的 难么我们只需要统计这个数组中的每一段非降序数组的长度即可 统计了每一段的长度以后，由小学二年级知识我们知道长度为n的数组有 个子数组，再根据这个公式求出答案即可 代码 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 葛济维
发表于 2021-01-31 12:05:05
解题思路：从样例 1 2 3 4 5 可以看出 长度为n的一个非降序数组的子数组个数为 n(n+1) /2因为，可以枚举子数组的长度，长度为1 时，有5种情况，为2时，12 、23、34、45，4种，为3时123、234、345，3种情况，为4时1234、2345，2种，为5时，1种情况，那么就是 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 如歌丶
发表于 2022-04-29 22:04:30
找寻每一段和的规律，利用vector容器 #include <iostream> using namespace std; #include <vector> const int N = 1e5+10; int n; long long ans =0; int main() 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 孤傲杰
发表于 2021-02-01 12:45:50
题意 算出所有单调的子数组。 我的思路 可以发现子数组数与子数组长度的关系：1个数字为1，2个数字为1+2，3个数字为1+2+3，...，n个数字为1+2+...+n。这个数组可以通过打表得到。 代码 #include<bits/stdc++.h> using namespace std 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”