随笔分类 -  OJ-NowCoder

2019 牛客国庆集训派对day1-C Distinct Substrings(exkmp+概率)
摘要：链接：https://ac.nowcoder.com/acm/contest/1099/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %lld 时间限制：C/C++ 阅读全文
posted @ 2019-10-09 21:18 StarHai 阅读(352) 评论(0) 推荐(0)
2018 牛客国庆集训派对Day4 - H 树链博弈
摘要：链接：https://ac.nowcoder.com/acm/contest/204/H来源：牛客网 题目描述 给定一棵 n 个点的树，其中 1 号结点是根，每个结点要么是黑色要么是白色 现在小 Bo 和小 Biao 要进行博弈，他们两轮流操作，每次选择一个黑色的结点将它变白，之后可以选择任意多个( 阅读全文
posted @ 2019-09-25 16:41 StarHai 阅读(390) 评论(0) 推荐(0)
2019 牛客多校第九场
摘要：A The Power Of Fobonacci B Quadratic equation 参考代码： #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; typedef long long LL; #define in 阅读全文
posted @ 2019-08-16 00:33 StarHai 阅读(284) 评论(0) 推荐(0)
2019牛客全国多校第八场A题 All-one Matrices（单调栈）
摘要：题意：让你找最大不可扩展全1子矩阵的数量； 题解：考虑枚举每一行为全1子矩阵的的底，然后从左到右枚举；up[i][j]:表示（i,j）这个位置向上可扩展多少，同时还有记录每个位置(i,j)向左最多可扩展到哪个位置pos; 用单调栈维护一个递增的{up[i][j]，pos},如果当st.top.fir 阅读全文
posted @ 2019-08-11 20:49 StarHai 阅读(279) 评论(0) 推荐(1)
2019牛客多校第6场
摘要：比赛总结 @lfw 不要总是比赛吹水，想好了就赶快写，不然导致后面还有会写的题没时间写 这场暴力出奇迹，G题n!*len完全不虚 题解 比赛链接：https://ac.nowcoder.com/acm/contest/886#question A Garbage Classification 1 # 阅读全文
posted @ 2019-08-05 10:29 StarHai 阅读(293) 评论(0) 推荐(0)
2019牛客全国多校训练四 I题 string (SAM+PAM)
摘要：链接：https://ac.nowcoder.com/acm/contest/884/I来源：牛客网 题目描述 We call a,ba,ba,b non-equivalent if and only if a≠ba \neq ba​=b and a≠rev(b)a \neq rev(b)a​= 阅读全文
posted @ 2019-07-28 09:36 StarHai 阅读(432) 评论(0) 推荐(0)
2019牛客全国多校训练三 题解
摘要：A Gragh Games Unsolved. B Crazy Binary String 题解：水题，子序列只要统计0和1数量，取最小值然后乘2就是答案； 对于子串：先记录0和1 前缀和的差值，然后找差值相等的距离最远的两个位置即可； 参考代码： #include<bits/stdc++.h> # 阅读全文
posted @ 2019-07-25 20:44 StarHai 阅读(377) 评论(0) 推荐(0)
2019牛客多校第二场
摘要：比赛总结： 看错F题意@byf 要勇于打表找规律 题解(不定更新) A EddyWalker B EddyWalker2 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rep(i,a,n) for (int i=a;i<n;i+ 阅读全文
posted @ 2019-07-23 14:49 StarHai 阅读(320) 评论(0) 推荐(0)
牛客练习赛32 B题 Xor Path
摘要：链接：https://ac.nowcoder.com/acm/contest/272/B来源：牛客网 题目描述 给定一棵n个点的树，每个点有权值。定义表示 到 的最短路径上，所有点的点权异或和。 对于，求所有的异或和。 输入描述: 第一行一个整数n。 接下来n-1行，每行2个整数u,v，表示u,v之 阅读全文
posted @ 2018-12-01 10:24 StarHai 阅读(421) 评论(0) 推荐(0)