![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
Elige?
学校 浙江财经大学
专业 计算机科学与技术(19级)
ACM铜牌
展开
-
2021年北京理工大学ACM CLUB清明节组队训练赛 G Generator Grid(并查集)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-04-06 17:03:47 · 250 阅读 · 0 评论 -
Traveling Merchant 线段树
Traveling Merchanthttps://ac.nowcoder.com/acm/contest/13168/L用14棵或7棵线段树来维护每种情况,维护max,min,最大差值还有最小差值,复杂度O(n)*14/O(n)*7然后查询,复杂度O(logn)难点在于找树#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long long ull;typedef long doub原创 2021-03-26 13:13:55 · 227 阅读 · 0 评论 -
2021牛客寒假算法基础集训营5 B 比武招亲(上)
链接 https://ac.nowcoder.com/acm/contest/9985/B思路打表,得出一个7X7的表,根据行(m相同的情况下)找规律第一行差分数列可以写成组合数形式C(n, 3),接下来自然而然推出来了1C(n, 3)2C(n, 4)3*C(n, 5)记得预处理1e6的阶乘,不是5e5,wa了一发,挺可惜的代码#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef u原创 2021-02-22 18:26:51 · 232 阅读 · 0 评论 -
2021牛客寒假算法基础集训营4 B.武辰延的字符串
链接:https://ac.nowcoder.com/acm/contest/9984/B来源:牛客网题目描述众所周知,武辰延很喜欢字符串。这天,他对着两个字符串 s 和 t 发呆,他发现这两个串的前缀有很多相似的地方,s 的两个前缀连接起来竟也是 t 的前缀。武辰延想知道有多少对 s 的非空前缀连接起来是 t 的前缀。形式化地讲,我们把 si看作字符串 s 长度为 i 的前缀。对于一对前缀 (si ,sj) (允许 i=j)而言,当满足 si+sj=ti+j时,我们认为这两个 s 的前缀拼接原创 2021-02-19 22:47:31 · 137 阅读 · 0 评论 -
J 牛牛想要成为hacker
链接:https://ac.nowcoder.com/acm/contest/9982/J来源:牛客网在算法竞赛中"hack"一般指用一组测试数据触发程序的缺陷,从而导致本来通过题目的AC代码无法通过该测试数据。一般情况见得比较多的是用hack数据导致别人WA掉,当然也有一些会导致原本的AC代码TLE和MLE。牛牛在一些简单的练习题时遇到了这样一个问题。给定一个大小为n的数组(1≤ai≤10^9),然后请你判断数组元素是否能够从中选出三个组成一个三角形。牛牛发现AC通过的代码中有这样一种暴力逻辑原创 2021-02-03 20:39:13 · 199 阅读 · 0 评论 -
“强智杯“2020年湖南省大学生计算机程序设计竞赛 D.String Commutativity
链接 https://ac.nowcoder.com/acm/problem/214395Bobo has n strings s1, … , sn, and he would like to find the number of pairs i < j where si + sj = sj + si.Note that a + b means the concatenation of the string a and b, i.e., writing the string a first, an原创 2020-12-03 19:04:32 · 1292 阅读 · 0 评论 -
2020武汉大学新生赛 F 仓鼠的完美算术教室
#include <bits/stdc++.h>typedef long long ll;const ll mod = 9999999967;using namespace std;namespace fastIO { inline void input(int& res) { char c = getchar();res = 0;int f = 1; while (!isdigit(c)) { f ^= c == '-'; c = ge.原创 2020-11-24 20:32:50 · 182 阅读 · 0 评论 -
浙农林 灾难预警
链接:https://ac.nowcoder.com/acm/problem/213267来源:牛客网题目描述众所周知,浙农林是一条河。由于浙江农林大学的特殊地形,当你在下雨后漫步在农林大路上的时候难免会出现一脚踩进一个水坑的情况的情况。而农农非常不喜欢踩到水坑的感觉,请你帮忙设计一个程序来帮助农农判断他能否在不踩入水坑的情况下回到寝室。已知,浙江农林大学可以表示为一个 N * N 的矩阵。对于每个位置有一个海拔数据 h[i][j],当水位高度大于 h[i][j] 的时候,这个位置就会原创 2020-10-24 21:17:48 · 237 阅读 · 1 评论 -
北京信息科技大学第十二届程序设计竞赛暨ACM选拔赛题解
A 爱丽丝的人偶(一)链接:https://ac.nowcoder.com/acm/contest/8755/A题目描述爱丽丝有个人偶,每个人偶的身高依次是现在她要将这个人偶摆成一排。但是人偶被设置了魔法。假设对一个非两端的(不在队首也不在队尾)人偶而言,她相邻的两个人偶,一个比高、一个比矮,那么就会爆炸。爱丽丝想找到一种摆法,使得所有人偶都不会爆炸。你能帮帮她吗?输入描述:一个正整数输出描述:满足要求的一种摆法。如果有多解,输出任意一种摆法即可。示例1输入3输出1 3 2说原创 2020-11-21 17:03:05 · 3493 阅读 · 0 评论 -
第 45 届国际大学生程序设计竞赛(ICPC)亚洲网上区域赛模拟赛
A Easy Equation链接:https://ac.nowcoder.com/acm/contest/8688/A题目描述You are given four positive integers ????, ????, ????, ????, please help little M calculate the number of equations ???? + ???? + ???? = ???? when 0 ≤ ???? ≤ ????, 0 ≤ ???? ≤ ????, 0 ≤ ????原创 2020-11-01 19:44:41 · 1719 阅读 · 3 评论