牛客
successzjl23
因为热爱,所以坚持;不给自己留退路才能大步向前,不要摸鱼了,请不要假装学习,结果不会陪我们演戏!
展开
-
四川大学新生赛——羊工八刀
四川大学的新生赛的一道题目感谢大佬教我的思路:让求两个1的距离的平方之和有点像(a−b)2=a2+b2−2ab(a - b) ^2 = a ^ 2 + b ^ 2 - 2ab(a−b)2=a2+b2−2ab这个公式,这样我们就可以推出柿子,两个1的距离的平方之和就是所有当1的个数为2个时(a2−a1)2=a12+a22−2a1a2(a_2-a_1) ^ 2 = a_1 ^2 + a_2 ^2 - 2a _1a_2(a2−a1)2=a12+a22−2a1a2当1的个数为3个时(a2−原创 2021-12-20 09:28:39 · 177 阅读 · 0 评论 -
牛客练习赛87题解
A思维题当k=n−1k = n - 1k=n−1的时候特判一下就行了回超intintint开longlonglong longlonglongB思维题找一个数组存一下x左右两边比x小的数有多少个前缀后缀数组的那种forforfor循环lll二分rrrCdfsdfsdfs#include <bits/stdc++.h>using namespace std;typedef long long ll;unordered_map<ll, ll>f;ll t,原创 2021-08-21 11:18:29 · 347 阅读 · 0 评论 -
牛客练习赛86
A单纯简单博弈刚刚看到这个题的时候我以为看到了原题(原因就是我cf做过一道几乎一模一样的题但是不同一样就是我发现cf的那道题题目不可以减一而这道题可以单纯判断奇偶#include <algorithm>#include <iostream>#include <cstring>using namespace std;int n;int main(){ cin >> n; if (n % 2 == 1) cout <&l原创 2021-07-11 17:57:20 · 120 阅读 · 0 评论 -
牛客小白月赛35题解
一边做一边写的题解把每个题我出现的问题展现出来 防止大家踩坑了A这个题真的是一个大水题 谁来都是但是我竟然wa了一发。。。。string str;getline(cin,str);//整行读入stringchar str2[1024];cin.getline(str2,1024);//读入char数组我第一次交的时候是用的gets()编译错误(所以避坑 pat也是会编译错误#include <algorithm>#include <iostream>#in原创 2021-07-02 14:36:24 · 332 阅读 · 0 评论 -
一起来做题~欢乐赛6题解
这次题的还是比较注重思维(狗头A这道题我已经做过三次相同解法的题了题型很常见(位运算#include <algorithm>#include <iostream>using namespace std;long long a, b, t;int main(){ cin >> t; while(t --) { cin >> a >> b; while ((a | (a +原创 2021-07-01 21:51:45 · 59 阅读 · 0 评论 -
牛客一起来做题~欢乐赛5题解
真实爆零现场 好长时间没有码,手生了~(题的话说实话都是基础题 别骂了比赛不补题 等于没有比 补题抄题解 一月忘干净 训练法不对 亲人两行泪比赛不补题题解:这道题就是单纯的二分题目stl里面的二分函数安利一下binary_search:查找某个元素是否出现 binary_search(arr[],arr[]+size , indx)lower_bound:查找第一个大于或等于某个元素的位置 lower_bound(arr[],arr[]+size , indx)upper_bound:查找原创 2021-06-26 13:41:50 · 122 阅读 · 0 评论