萧瑟的博客

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

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

链接 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

链接：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 的前缀拼接

链接：https://ac.nowcoder.com/acm/contest/9982/J来源：牛客网在算法竞赛中"hack"一般指用一组测试数据触发程序的缺陷，从而导致本来通过题目的AC代码无法通过该测试数据。一般情况见得比较多的是用hack数据导致别人WA掉，当然也有一些会导致原本的AC代码TLE和MLE。牛牛在一些简单的练习题时遇到了这样一个问题。给定一个大小为n的数组(1≤ai≤10^9)，然后请你判断数组元素是否能够从中选出三个组成一个三角形。牛牛发现AC通过的代码中有这样一种暴力逻辑

链接 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

#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.

链接：https://ac.nowcoder.com/acm/problem/213267来源：牛客网题目描述众所周知，浙农林是一条河。由于浙江农林大学的特殊地形，当你在下雨后漫步在农林大路上的时候难免会出现一脚踩进一个水坑的情况的情况。而农农非常不喜欢踩到水坑的感觉，请你帮忙设计一个程序来帮助农农判断他能否在不踩入水坑的情况下回到寝室。已知，浙江农林大学可以表示为一个 N * N 的矩阵。对于每个位置有一个海拔数据 h[i][j]，当水位高度大于 h[i][j] 的时候，这个位置就会

A 爱丽丝的人偶（一）链接：https://ac.nowcoder.com/acm/contest/8755/A题目描述爱丽丝有个人偶，每个人偶的身高依次是现在她要将这个人偶摆成一排。但是人偶被设置了魔法。假设对一个非两端的（不在队首也不在队尾）人偶而言，她相邻的两个人偶，一个比高、一个比矮，那么就会爆炸。爱丽丝想找到一种摆法，使得所有人偶都不会爆炸。你能帮帮她吗？输入描述:一个正整数输出描述:满足要求的一种摆法。如果有多解，输出任意一种摆法即可。示例1输入3输出1 3 2说

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 ≤ ????