![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
与牛客的爱情
scau_sleep(今天写bug了吗?
1.一个退役acmer,老年选手
2. 今天喝水了吗?
3. 会写暴力~比不会写强~比不会写优秀
4.不会三分,喜提铁牌。
5. 失败一次不算什么,胸针为了拯救真由里 和 助手。重来3000多次都可以,那我失败几次,又算什么。(命运石之门)
-------如果说这是命运石之门的意志的话
展开
-
2021牛客寒假算法基础集训营5(暴力的G,没写出来qwq)
转载一个牛客题解原文地址 添加链接描述赛时,写歪了AC#include <bits/stdc++.h>#define endl '\n'typedef long long ll;typedef long double ld;#define endl '\n'#define inf std::numeric_limits<ld>::max()using namespace std;#define Please return#define AC 0struct转载 2021-02-22 22:56:57 · 62 阅读 · 0 评论 -
2021牛客寒假算法基础集训营1 串(dp,主要是转移麻烦)
串题意:AC# include <bits/stdc++.h>using namespace std;const int N = 1e6+10;typedef long long ll;const ll mod = 1e9+7;ll dp[N][3];int main(){ int n; cin>>n; dp[0][0] = 1; ll ans = 0; for(int i = 1; i <= n; i ++){原创 2021-02-01 18:36:48 · 95 阅读 · 0 评论 -
SUM OF SUB RECTANGLE AREAS java大数
SUM OF SUB RECTANGLE AREAS题意:给你一个范围,要你求所有的子矩形的面积。思路:找规律,可以发现对于n=1ans=(1)*(1)n=2ans= (2+1 + 1)*(2+1 +1)n=3ans = (3+2+1 + 2+1 + 1)*(3+2+1 + 2+1 +1)那么根据上面,就可以知道一个结论,每个答案其实是一个以等差数列的前n项和为通项的数列。式子就是(n)(n+1)(n+2)6\frac{(n)(n+1)(n+2)}{6}6(n)(n+1)原创 2021-01-29 18:44:59 · 111 阅读 · 0 评论 -
牛客IOI周赛22-普及组 (被自己菜到了)
后话,一个261026^{10}2610会爆longlong吗??????????我真的qwqwqw…qwq(赛中走上了高精度,一直wa到哭qwq)A战争尾声题意:有n个点(x,y)且范围都是(1,200)(1,200)(1,200),现在要你找到一个点,使得它到所有其他点的距离最小。n的范围也只有200。输出:最小的点思路:由于n小,直接暴力枚举答案即可。(根据横纵坐标即可)AC# include <bits/stdc++.h># define fi first#原创 2021-01-23 00:22:45 · 182 阅读 · 1 评论 -
牛客练习赛71 (AB)
A-回文数暴力&&贪心&&特判B-烙印暴力,数学分类讨论原创 2020-10-10 18:24:35 · 134 阅读 · 0 评论 -
SCAU2020暑假组队排位#5 gym102055
A----Mischievous Problem Setter Gym - 102055A(bool----sort水题)题意:给定时间,做题。做题由易到难,最多做几道。AC#include <iostream>#include <algorithm>using namespace std;const int maxn=1e5+10;struct point { int d, ti; bool operator<(const p原创 2020-07-29 17:26:49 · 137 阅读 · 0 评论 -
The 2015 China Collegiate Programming Contest(今天睡过头了,干qwq.一点才起来)
A----Secrete Master Plan HDU - 5540(签到)题意:给你两张地图,判断能否把一张旋转成另外一张。思路:三变量交换法。AC#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){ int t,kase=0;scanf("%d", &t); while(t--){原创 2020-08-05 21:05:26 · 209 阅读 · 0 评论 -
2020牛客暑期多校训练营(第八场)I-K(最近几天在神游qwq)
Interesting Computer Game题意:给你n组pair。每个pair只能选一个数。问:最后选完后,最多有多少个数。思路1:(并查集维护)。读入每个pair时,并起来。(并且计算这个联通块的边数和点数)对于一个x个点联通块,所有的点都取,的充分必要条件是有x条边 。反思1:对于并查集的维护,如果是联通块的特性,可以直接加减。(eg联通块的点数,联通块的边数)相反假如:是点的特性,则要向量(带权并查集)AC#include <iostream>#原创 2020-08-04 14:44:45 · 126 阅读 · 0 评论 -
scau暑假自主训练6 ------2017ccpc final G--dp
A----Dogs and Cages HDU - 6243(签到1)。题意:有n个笼子,n条狗。问狗回不到自己的笼子的期望。思路:算每个狗回不到笼子的贡献。An−1n−1/AnnA_{n-1}^{n-1}/A_{n}^{n}An−1n−1/Ann(先算可以回到笼子里,那么其他狗就全排列)之后回不到笼子里,就是2中的式子相反。即 p=1−An−1n−1/Annp=1-A_{n-1}^{n-1}/A_{n}^{n}p=1−An−1n−1/Ann.算出了一只狗的贡献,那么再算所原创 2020-07-30 17:02:53 · 198 阅读 · 0 评论 -
2020牛客暑期多校训练营(第六场)c--e--k
C----Combination of Physics and Maths(有点像浓度不等式)思路:AC在这里插入代码片E----Easy Construction(挺经典的构造)思路:可以由sum(n)一定要满足,n∗(n+1)/2==k(modn)n * (n+1)/2==k(modn)n∗(n+1)/2==k(modn).如果n为odd,那么k肯定为0。n为even,那么k为n/2。具体看代码。AC在这里插入代码片...原创 2020-07-27 22:52:39 · 147 阅读 · 0 评论 -
2020牛客暑期多校训练营(第五场)D--E--F--I
D题题解反思一开始暴力,没想到LIS qwq,(但是发现了是可以操作1+操作2达到 调整位置)大数LISE题题解反思循环节.(和排序有关)之后转换成lcmF----DPS(简单模拟)牛客官方题解(签到,就不写题解了)反思:一开始爆了·int。下次看清楚点数据范围再交题目。AC#include <iostream>#include <algorithm>using namespace std;typedef long long ll;原创 2020-07-25 22:25:31 · 125 阅读 · 0 评论 -
2020牛客暑期多校训练营(第五场)D----dp (环里LIS)
D----Drop Voicing题意:给定一个1~n的排列,有两种操作。操作1:invert,把第一个元素放到最后。操作2:drop2,把倒数第二个元素放到最前面。求最小的操作,使得排列有序。思路:观察可以得到。执行一次操作1和操作2 可以把一个数,调到任意位置(假如2,要去3的前面)那么问题就转换成了求LIS,并求出最多的不需要操作,即升序的。那么剩下的就用一次操作1和操作2调整。问题再一次转换成了环状LIS。AC#include <iostream>#原创 2020-07-25 21:31:34 · 142 阅读 · 0 评论 -
2020牛客暑期多校训练营(第五场)E-循环节+大数
E----Bogo Sort题意:给定置换,要求找到可以满足置换后为顺序的序列。思路:先找循环节。之后每个循环节求lcm。之后直接套大数反思:题目其实不难。其实之前也见过循环节,大数直接码就好了。赛后一看,原来看错题x。jjjjjj哥的大数 i了i了i 了 i 了i了i了。AC(c++)#include <cstdio>#include <iostream>#include <cstring>#include <algorithm&原创 2020-07-25 21:23:05 · 149 阅读 · 0 评论 -
2020牛客暑期多校训练营(第四场)B-F-H(签到,其他看情况补)
B----Basic Gcd Problem题意:给你一个n,c,要你求fc(n)fc(n)fc(n).思路:根据题意,可以知道最贪心的做法是,每次都只去掉一个最小的因子, iii 为x里去掉最小因子的数。每一次操作都贡献一次c。那么问题就转换成了n有多少个因子而题目是1e6的数据,n的大小是1e6那么直接求因子数的复杂度是nlognnlognnlogn,肯定TLETLETLE优化方法就是预处理,先处理出每一个数的因子个数。AC#include <iostream>原创 2020-07-20 21:34:40 · 196 阅读 · 0 评论 -
2020牛客暑期多校训练营(第三场)A-B-L(近期实验,其他看情况补题解)
A Clam and Fish(贪心)题意:有一场捕鱼游戏。有n轮,每一轮都可能会是三种状态。状态0:有0条鱼,0个蛤蜊(鱼饵)。状态1:有0条鱼,1个蛤蜊(鱼饵)。状态2:有1条鱼,0个蛤蜊(鱼饵)。状态3:有1条鱼,1个蛤蜊(鱼饵)。而题目里的每一轮 iii 都只能 进行以下一种操作。操作1 : 如果当前状态有一个蛤蜊,可以选择把蛤蜊作为鱼饵。之后这个鱼饵可以在后面钓鱼。操作2:如果鱼塘里有鱼,可以不花费鱼饵钓到1条鱼。操作3:如果有鱼饵,可以选择掉一条鱼。之后鱼饵数减原创 2020-07-19 00:53:27 · 107 阅读 · 0 评论