状态转移:对j的来源进行划分,即间距小于d的之前的点,由于d较大,使用滑动窗口进行维护,维护一个单调递增序列即可(想到使用滑动窗口,但是想反了,滑动窗口摆在了右边,究其原因是dp状态转移不清晰,应该是对j的来源进行划分) ac代码: # include <bits/stdc++.h> using namespace std; // 连续的k条桥,由于k比较...
LL>PLL;constintN=1e6+10,M=30010;voidsolve(){// cout<<setiosflags(ios::fixed)<<setprecision(10);intn,m,k,d;cin>>n>>m>>k>>d;vector<LL>ans(n+1);for(inti=1;i<=n;i++){vector<LL>dp(m+1,1e8);dp[1]=1;priority_queue<PLL,vector<PLL>,greater<PLL>>q;q.push({...
收获主要就是:还是要注意边界的细节( ab题就不放了。。 C - Rudolf and the Ugly String 这题具体是个什么咱也不知道。反正就是字符串匹配。就是没有什么算法硬做,只有三种情况 #include<bits/stdc++.h> usingnamespacestd; #defineint long long constintmaxn=2e5+5; inlineintread() { intx=0,f=1...
Codeforces Round 933 (Div. 3) B 从边缘开始计算,因为边缘肯定只能一个一个减,就可以遍历得到答案. 代码 C 只要对mapie特判,然后判断map和pie的个数就是答案了。 D(记忆化搜索) 可以通过二维数组来标记搜索状态,将已经出现过的状态直接返回,极大减少时间。 #
Codeforces Round #731 (Div. 3) E题解 题意 给定一个长度为\(n\)的一维区间,区间里有\(k\)个空调,不存在重合的情况。每个空调能在其位置\(a\)上造成温度\(t\),每远离该位置\(1\)个单位距离,温度上升\(1\)。每个点的温度是所有的空调在这里造成的温度的最小值。
Feeling that 1B=1C=1D=1E. Small difficulty gap. Nice round. → Reply cai_lw 12 months ago, # | +56 I can't see the English solution to Div1C 1887C — Minimum Array Unable to parse markup [type=CF_MATHJAX] → Reply Dmitry07 12 months ago, # ^ | 0 Fixed → Reply...
Codeforces Round 929 (Div. 3)A-E 打的真的是一坨,开始卡c忘了判%卡了小半小时,E题面读假卡了小半小时 A. Turtle Puzzle: Rearrange and Negate 就是让你把所有数字都转化成为正整数求和 voidsolve(){cin>>n;intans=0;for(inti=0;i<n;i++){intx;cin>>x;ans+=abs(x);}cout<<ans<<endl...
Codeforces Round #748 (Div. 3)A,B,C,D1,E题解 传送门 题意: 给你a,b,c三个数,问你让这三个数每一个都严格大于其它俩数的最小花费。 思路: 分别对a,b,c进行判断即可。 #include<bits/stdc++.h> #define ll long long
E Long Inversions F Unfair Game G GCD on a grid H The Most Reckless Defense 前言:好久没有写一次题解了,摸一场div3的题解,这场整体难度还是偏简单的,最后一题挺有意思 比赛传送门: Dashboard - Codeforces Round 938 (Div. 3) - Codeforcescodeforces.com/contest/1955 A Yogurt Sale 签到题,直...
Codeforces Round 929 (Div. 3)A-E 打的真的是一坨,开始卡c忘了判%卡了小半小时,E题面读假卡了小半小时 A. Turtle Puzzle: Rearrange and Negate 就是让你把所有数字都转化成为正整数求和 voidsolve(){cin>>n;intans=0;for(inti=0;i<n;i++){intx;cin>>x;ans+=abs(x);}cout<<ans<<endl...