Ls_attack的博客

官方题解A 鲲看起来十分的简单，其实需要分情况讨论。而且题中说在距离大于k时可以选择掉头，当然也可以选择不掉头，同时如果小鲲以到达终点，那么之后其位置都不会改变。或者当距离大于k之后，HtBest开始掉头，但是在掉头途中发现距离又小于k时进行选择这样的。#include<bits/stdc++.h>using namespace std;int main(){ ...

官方题解A 无关(relationship)没想到容斥原理，一开始想使用线性筛晒出符合条件的数字，然后超内存。之后尝试想到容斥原理，当时容斥原理不会枚举两辆数字相乘，三三数字相乘这些情况所以没写。代码能力还是太弱了。B 范围(range)这个赛后看题解补完了。#include<bits/stdc++.h>using namespace std;int main...

官方题解A 三角形分类讨论的大模拟。回顾赛的时候没写出来，看题解挺简单的就是一个普通的分类讨论，但是实现起来其实细节很多地方需要注意，最大值的三条边的下标标记，如果抽到了三条边中的一条剩余最大值的判定等细节，都需要考虑清楚后去处理#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define ll long longusin...

A 斐波那契规律题+矩阵快速幂求解#include<bits/stdc++.h> using namespace std;typedef long long LL;typedef vector<LL> vec;typedef vector<vec> mat;long long M=1000000007;mat mul(mat &A,...

A Audio求取三角形的外心，使用公式即可。#include<bits/stdc++.h>using namespace std;///精度误差,返回值小于等与10^-8即可 struct Point{ double x,y;};struct Point T[5];Point waixin(Point a,Point b,Point c){ dou...

A 贪玩蓝月#include<bits/stdc++.h>int main(){ int T; char c[10010]; scanf("%d",&T); while(T--) { int N,a,b; scanf("%d",&N); if(N==0) ...

这次想记录一下D 逃脱的解法A 蓝廋、香菇#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n){ for(int i = 1;i<=n;i++){ string str1; ci...

A 我是签到题#include<bits/stdc++.h>using namespace std;int main() { long long a, b; while (cin >> a >> b) cout << a + b << endl;}B 我也是签到题#include&lt...

这场比较简单，A-J都为模拟，不讲，这里重点讲解一下KK 有趣的数多找几个数后发现规律，都是以71结尾。第一个数为071，第二个数为171，第三个数为271......直接模拟实现即可#include<bits/stdc++.h>using namespace std;int main() { int n,t; scanf("%d",&t);...

这次比赛4/9，当时比完没有及时补题，现在补上A ID and password模拟#include<iostream>#include<algorithm>#include<cmath>#include<cstdio>#include<cstring>#include<string>using na...

这次比赛6/11，灵感的爆发来自最后两个小时，果然只有快到看LPL比赛的时候才会有思路。七时已到EDG都没赢，可惜可惜。哦，后面输的两场都在7点以后啊，那没事了，这不怪我赛文老祖官方题解A Dong Zhi签到题#include<bits/stdc++.h>using namespace std;int main() { cout<<"Let’...

这次比赛5/13，脑子被僵尸吃掉了，A题一血没抢到手速还是慢了，可惜可惜，只抢到一个E的一血。官方题解A The GCD of Fibonacci Numbers结论题，P2152 [SDOI2009]SuperGCD#include<bits/stdc++.h>using namespace std;long long num[50];void init() ...

这次比赛6/13，可惜可惜，差一题就达到既定目标，自身思想出了问题，没????没♥官方题解A 被诅咒的WWT百思不得正解，于是开始暴力，直接DFS，发现直接超时。赛后看人代码，发现五重循环，其实就是扩展，层层遍历元素然后作出相应操作最后判定有没有结果，%%%代码。学会了新的暴力手法。#include <bits/stdc++.h> using namespace std;...

先贴一波官方题解这次比赛一道贪心原题，一道矩阵快速幂模板题，总体难度一般，不会的知识点 尺取，树形依赖背包大模拟没写出来，可惜可惜A 川川教练的困惑直接暴力模拟#include<bits/stdc++.h>using namespace std;vector<int> p;bool cmp(int a,int b) { return a&g...

这次比赛5/12，感觉还是实力不太行，几道题目感觉可以写但是没写出来，赛后看题解也补完了所有的题目。这里正式记录一下，方便以后的回顾。官方题解A 解锁专家传送门找规律。藏头诗，根据诗的每个首字母可得到提示。同时还是个大数，使用Java解决import java.util.Scanner;import java.math.BigInteger;public class Main...

A15 and 20传送门模拟直接上#include<bits/stdc++.h>using namespace std;int main() { int t; scanf("%d",&t); while(t--) { int a1,b1,c1; scanf("%d%d%d",&a1,&...

A--R全部为模拟不上代码，重点讲解一下最后两题S小乐乐与字符串https://ac.nowcoder.com/acm/contest/1877/S从前往后遍历记录C的个数，表示当前字符前有几个C字符。从后往前遍历记录N的个数，表示当前字符之后的N的字符个数最后从前往后遍历数组，当当前字符为H时，有numC*numN种情况，每次相加求和即为答案。#include<bi...

A 跳台阶https://ac.nowcoder.com/acm/contest/90/A规律为方法总数=#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<string>#include<cmath&g...

A时间统计https://ac.nowcoder.com/acm/contest/105/A直接计算即可#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<string>#include<cmath&g...

A会长的烦心事https://ac.nowcoder.com/acm/contest/3474/A统计字符串中的相应的字符的个数,然后除以相应的系数求出最小值即可（第一个和最后一个l可以不共用计算最小值）#include<bits/stdc++.h>using namespace std;int main(){ string s; while(cin...