思维题
文章平均质量分 55
辽宇
强者明理自理,弱者优柔寡断.
展开
-
codeforces round #752
题目链接A. Eratypedef long long ll;void solve(){ ll n; scanf("%lld",&n); ll ans = 0; ll x,y; scanf("%lld",&x); y = x; ans += (x-1); ll cnt = 0; for(int i=2;i<=n;i++){ scanf("%lld",&x); ll m = i-1+cnt; if(y-i-m){ cnt +原创 2021-11-01 18:09:26 · 94 阅读 · 0 评论 -
codeforces-constructive algorithms(构造算法.)
昨天晚上的题,早上一看第18组数据wa了,实在想不明白为啥。。。可能是因为数据太大精度损失了,太sad了.(PS能老老实实模拟就模拟…)被恶心到了.wa的代码贴过来做记录.B. Update Files#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;void solve(){ ll n,k; cin >> n >> k;原创 2021-10-30 19:49:22 · 723 阅读 · 0 评论 -
非零段划分(CSP202109-2)
非零段划分题目链接题目描述:原创 2021-10-04 13:15:11 · 3735 阅读 · 0 评论 -
山峰和分段
思路:先处理出山峰的数目,然后据此枚举要分的段数时间复杂度可以将为O(N)int sum[N],a[N];bool book[N];void solve(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } // 枚举可能存在的每段点数. // 每段最少为 3个点,才可能存在山峰 int ans = 0; for(int i=n;i>=3;i--)..原创 2021-10-03 00:49:56 · 135 阅读 · 0 评论