长皆の代码记录

摘要： 期末周结束回归第二场，第一场（昨天）才做了三题，于是就没打算写了 A.Deranged Deletions 思路：题目问你是否能找到一个子数组，使得sort后，每个位置和原位置不同。显然只要存在一个逆序对即可有解，暴力即可（n很小），也可以用二分 #include<bits/stdc++.h> #d 阅读全文

摘要： 赛时没有Ak,今天做matlab作业做麻了 A.小红的数组查询（一） 思路：其实只和长度有关系，l==r，答案就为1，否则就为2 #include<bits/stdc++.h> #define ll long long #define endl '\n' using namespace std; c 阅读全文

摘要： 比赛链接：https://atcoder.jp/contests/abc409 G看了下，没想法就没去尝试做了 A.Conflict 思路：签到，正常扫一遍啦 #include<bits/stdc++.h> #define ll long long #define endl '\n' using n 阅读全文

摘要： 赛后看了D的解法，感觉真简单，但是赛时真没想通解法（有想过倒着走的，但是也不很靠近正解），往建边那边想去了 A.Gellyfish and Tricolor Pansy 思路：骑士死了就不能攻击了，所以对于两个人分别和其骑士的血取个min，直接比大小输出答案即可 #include<iostream> 阅读全文

摘要： A.棋盘 思路：模拟,队友写的 #include<bits/stdc++.h> #define ll long long #define endl "\n" using namespace std; const int N=3e5; ll a[N]; int main(){ ios::sync_wi 阅读全文

摘要： A. Square Year 思路：首先用sqrtl去判断是否平方，是就输出0和(ll)sqrtl(n),否则输出-1 #include<iostream> #include<queue> #include<map> #include<set> #include<vector> #include<a 阅读全文

摘要： 为什么前面的比赛不写呢？因为当时没想去写。这算是我们队最后一次邀请赛了，后面只能等区域赛了。 我们队都规划是坐火车去南昌，后面坐飞机回去。顺便还带一个新生队。 火车上没啥好说的，比较特殊的是硬卧下铺旁边有个插座？ 刚到南昌，相较于北京，更湿热，走几步衣服就被汗水打湿了，两个北方队友有点难受，但是对于 阅读全文

摘要： 昨天去打了牛客的哈尔滨华德学院第十六届程序设计竞赛（同步赛），最后两题没写，光顾最后一题了，现在补了，也获得了些知识点 其实思想不会很难，估计看一会就懂了。题解说时可撤销并查集，但是我不太知道这个知识点，所以就按照我自己的思路，赛后继续优化去了。 我们首先去思考，一个边存在于一个图中MST的可能边集 阅读全文

摘要： A.Dinner Time 思路：经典if，else问题，发现\(a_i\)的值以p为周期且每p个值就为q。那么先看n是否为p的倍数，如果是，就看\(n/p*q\)是否等于m，等于就是YES，否则就是NO。如果不是倍数呢？那么就YES，你总可以另多的一部分为\(m-n/p*q\) 吐槽：没注意到\( 阅读全文

摘要： 有个队友上形策了，刚好又有个队两个队友上形策了，所以临时组了个三人队vp 比赛链接：https://qoj.ac/contest/1992 A.Scrambled Scrabble 思路：由于这个题算是开局的签到题，这个题交给了临时队友，数据范围不太大，暴力枚举元音数，然后辅音先用NG，然后不够再拆 阅读全文