![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
想法
早晨OvO
这个作者很懒,什么都没留下…
展开
-
想法-Codeforces-1355C-Count Triangles
题目链接题意:给四个正整数abcd,a≤x≤b≤y≤c≤z≤d问x y z有多少种选择方式可以组成一个三角形思路:x+y可能的值:minn=a+b,maxx=b+c然后枚举x+y的值计算x+y取该值时,z可取的数目,x和y可组合成该值的对数ans += z可取的数目*x和y可组合成该值的对数求x和y可组合成该值的对数的方法:maxxx = min(i - b, b);minnx = max(i - c, a);maxxy = min(i - a, c);minny = max(i原创 2020-05-20 20:47:46 · 183 阅读 · 0 评论 -
想法-Codeforces-1313C2-Skyscrapers (hard version)
题目链接题意:n座楼,每个楼有一个最高高度a[i],要求每座楼左右两侧不能同时有比他高的楼,输出所有楼的高度之和最大时,每座楼的高度思路:依次判断每座楼为最高的楼时,所有楼的最大高度之和,记录最大值最高楼的位置,然后依次得出每座楼的高度对于每座楼,需要找到它左边最大高度之和及右边最大高度之和a[i]为最高楼时,如果a[i]>=a[i-1],那么l[i]=l[i-1]+a[i]如...原创 2020-03-12 09:34:39 · 260 阅读 · 1 评论 -
数学 想法-Codeforces-1244E Minimizing Difference
题目链接代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 100005, maxm = (1 << 20) + 5;#define INF 0x3f3f3f3fconst long long mod = 1000000007;/******...原创 2019-10-21 19:24:47 · 112 阅读 · 0 评论 -
想法-Codeforces-1238C-Standard Free2play
题目链接题意太难懂了…之后再补思路吧,先放代码代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 200006, maxm = (1 << 20) + 5;int a[maxn];int main(){ int t; sca...原创 2019-10-15 01:37:12 · 288 阅读 · 0 评论 -
想法-Codeforces-1238D-AB-string
题目链接之后再补思路,先放代码代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 300005;char s[maxn];int main(){ ll n, i; scanf("%lld", &n); scanf("%s...原创 2019-10-15 01:33:19 · 220 阅读 · 0 评论 -
想法 vector-Codeforces-1234E-Special Permutations
题目链接之后再补,先放代码代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 200050;ll a[maxn], pos[maxn]; //pos[i] 表示数字i在集合中的位置vector<int> v[maxn]; //v[i][j...原创 2019-10-15 01:14:18 · 158 阅读 · 0 评论 -
想法-Codeforces-1230C-Anadi and Domino
题目链接题意:给定一个n,一个m,表示一个图中有n个点,m条边(这m条边保证没有自己连自己和重复的情况)。有21种多米诺骨牌,每个多米诺骨牌有两部分,每个部分有一个数字。(1,1)(1,2)(1,3)(1,4)(1,5)(1,6)(2,2)(2,3)(2,4)(2,5)(2,6)(3,3)(3,4)(3,5)(3,6)(4,4)(4,5)(4,6)(5,5)(5,6)(6,6)...原创 2019-09-24 20:17:37 · 148 阅读 · 0 评论 -
模拟 想法-HDU 6551 Clock
题目链接题意:给定此时的时间再给定n个钟表上的其他时间问从此刻的时间开始,将这n个钟表上所有时间都走完一遍时,秒针转过的最小角度思路:只存在四种情况:①只顺时针走②只逆时针走③先顺时针走再逆时针走④先逆时针走再顺时针走模拟即可,刚开始模拟写的超级复杂。。。一个劲地WA…后来改了写法,简单了很多而且特别容易想明白记录此刻的时间到每一个给定时间的顺时针走的角度从大到小排序相...原创 2019-09-09 01:09:34 · 213 阅读 · 0 评论 -
想法-Codeforces-1213F Two Small Strings
题目链接题意:s和t都是由字母a b c中的一种或两种字符 组成的长度为2的字符串找到一个字符串 其中a b c三个字母各出现n次,并且s和t不是其连续子序列(the strings “ab”, “ac” and “cc” are substrings of the string “abacc”, but the strings “bc”, “aa” and “cb” are not su...原创 2019-09-01 23:59:16 · 211 阅读 · 0 评论 -
想法-Codeforces-1144E Median String
第一次在cf上过题…所以就想来第一次写博客了0 0就写一下自己刚刚过的题吧E. Median Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings s and t, both...原创 2019-04-12 13:11:24 · 190 阅读 · 0 评论 -
想法-Codeforces-1144D Equalize Them All
D. Equalize Them Alltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a consisting of n integers. You can perform the fo...原创 2019-04-15 01:15:44 · 141 阅读 · 0 评论 -
想法-Codeforces-1154E Two Teams
E. Two Teamstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n students standing in a row. Two coaches are forming two teams — the f...原创 2019-04-30 21:08:07 · 355 阅读 · 0 评论 -
想法-Codeforces-Round 64 (Rated for Div. 2) Problem A Codeforces Inscribed Figures
A. Inscribed Figurestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe math faculty of Berland State University has suffered the sudden drop ...原创 2019-05-02 10:44:14 · 134 阅读 · 0 评论 -
想法-HDU-6492 分宿舍——2050C题
补一道一个月前欠下的题…本来因为2050做得太菜然后逃避不想看了…但是听说今年女生赛还是wls他们出题…就过来补了吧hhh(从今天开始要好好补题啦~)题目:“那天TA说TA要来,于是我就来啦。那天我说我要来,于是你就来啦。TA看到了什么?你又看到了什么?我看到你们在一起,我是真的很happy:)太阳在哪里啊?就在早上七八点。太阳在哪里啊?就在云的栖息地!”——2050主题...原创 2019-05-26 15:34:10 · 250 阅读 · 0 评论 -
想法-Codeforces-1208B Uniqueness
http://codeforces.com/problemset/problem/1208/B题意:任意删除一段连续的序列,使剩下的序列中每个元素只出现一次,求最小删除长度思路:暴力跑一遍,记录中间过程的最小长度即可依次列举保留前面i个元素,然后从序列最后找能保留的最大元素的数目用总长度-前面保留的元素数-后面保留的元素数 即为这种情况下需要删除的元素数记录所有情况下的最小值因为a...原创 2019-08-30 15:38:50 · 216 阅读 · 0 评论