七月海棠-CSDN博客

原创 AtCoder Beginner Contest 220 G - Isosceles Trapezium（计算几何）

链接链接题意给n个点坐标和每个点的权值，问能构成等腰梯形的最大权值思路1、首先想如何才能构成一个等腰梯形？容易想到当两条直线的垂直平分线重合时能构成。2、这样我们用斜截式或者一般式将每一条直线的垂直平分线表达式保存起来，同时相同的垂直平分线我们应该舍去最小的。如下图：这里我们应该保存蓝色的l3舍去l2。3、同时我们发现平行的直线l1 l2 l3公用一条垂直平分线，所以我们应该再加一个变量区分它们，可以是原直线的表达方程式。也可以是直线的垂足坐标。下面的代码是pb0207写的，代码比我

2021-09-29 16:48:04 204

原创 Gym 103186L 高低奥马哈扑克（大模拟）

思路大模拟没啥好说的，有两个坑点第一个是 A2345和10JQKA 都是顺子。A2345是最小的顺子。同时对于其他牌型A的权值相当于14。干就完了。这种大模拟除了自己和神没人看的懂的。所以附上代码可以跑一些数据作为debug。#include<bits/stdc++.h>#define rep(i,l,r) for(int i=l;i<=r;i++)#define nep(i,r,l) for(int i=r;i>=l;i--)#define x first#defi

2021-08-13 19:49:27 559

原创 Tokio Marine & Nichido Fire Insurance Programming Contest 2021（AtCoder Regular Contest 122)

A - Many Formulae题意给n个数，中间添加+或者-，得到答案，算出所有情况的答案的和。不存在两个连续的负号。思路假设只有一个数A1，显然答案就是A1。假设只有两个数A1,A2,答案就是(A1-A2)+(A1+A2)。假设只有四个数A1,A2,A3,A4。对于A3而言，有正负两种情况。A1 ± A2 + A3 ± A4;A1 ± A2 - A3 ± A4;观察A3为正这种情况，前面有（A1 ± A2 ）没确定。后面有（ ± A4）没确定。所以前面就相当于只有两个数的种类，

2021-06-13 16:53:07 718

原创 2021-HUASACM第二周周练题解

前言新年快乐~这次是我们精心为你们准备的题目，题目难度没有很难。周练的目的是为了在学到一点知识的同时也让寒假在家对编程不那么陌生。好好享受吧~。A: abc-ABC签到题，判断字符串是不是”abc“的的排列。两种解法c++：#include<bits/stdc++.h>using namespace std; int main() { string s; while(cin >> s){ sort(s.begin(), s.end());//使

2021-02-15 22:14:01 655 2

原创 AtCoder Beginner Contest 164 D - Multiple of 2019（数论+dp）

思路这意味着s[i,n]%p==s[j,n]%p时候，s[i,j]%p=0。代码#include<bits/stdc++.h>typedef long long ll;using namespace std;ll N,P,cnt[200101],T[200101],ans,mod;int main(){ string s;cin>>s;...

2020-04-27 23:55:37 249

原创 [AtCoder ABC048] D- An Ordinary Game(博弈)

题意：给一个字符串s,相邻字符都不相等。A,B两人博弈，取法是取走某一个字符后，这个字符的前后不能相等，否则就不能取。并且第一个和最后一个不能取。谁无法取谁就输了，A先手。思路：首先，我们看一下最不极端的字符串abcdef,在这种情况下。bcde都能够被取走，B赢。然后，再看一下最极端的字符串ababab,在这种情况下。一个都不能被取走，B赢。其实不难发现，在ababab中，去掉第二和第...

2020-03-27 16:48:52 498

原创 [AtCoder ABC47] An Invisible Hand(简单思维)

题目大意：有两个商人，暂且定为A,B。现在有N个城市，商人A从1号城市依次旅行到N号城市，每个城市都有买卖苹果的，但是每个城市的价格可能不一样。商人A有T次买卖的机会（买与卖均算一次）。商人A会把从前面买来的苹果在后面的城市高价卖出，赚取差价。而商人B就比较可恶，商人B可以改变任意一个城市苹果买卖价格。问：商人B操作几个城市的苹果价格会让商人A少赚钱，（少赚1块就算赚）。思路：对于A来说，最...

2020-03-27 13:11:40 1466

weixin_43720170的博客