随笔分类 - 杂题
摘要：CF873B Balanced Substring (前缀和) 蛮有意思的一道题,不过还是.....................因为CF评测坏了,没有试过是否可过. 显然求\sum[i][0] \sum[l][0] = \sum[i][1] \sum[l][1] $\sum[i][0] \s
阅读全文
摘要：[TOC] Bzoj 近期题目题解 Bzoj的~~简单题~~.我做过的题目. 1000: A+B Problem (模拟) copy下面即可 1012: [JSOI2008]最大数maxnumber (线段树) 线段树提前开好空间,编号依次往后挪就好了. 1059: [ZJOI2007]矩阵游戏 (
阅读全文
摘要："题目链接" 枚举每个点,遍历和他相邻的点,然后答案一边更新就可以了. 最大值的时候一定是两个最大值相乘,一边遍历一边记录就好了. 时间复杂度.O(n) cpp include include define max(a,b) a b ? a : b const int maxN = 200000
阅读全文
摘要："题目链接" 显然,题目要求我们求切比雪夫距离,不会的可以去看一下 "attack" 的博客。 考虑枚举所有的点 转换为曼哈顿距离后. 那么对于这个点的路程和是。 \sum_{i=1}^n | x_i x_k| + |y_i y_k| 考虑是绝对值. 将横纵坐标sort一下,$lower
阅读全文
摘要：[TOC] 数据可私信我. T1 : grid 题目:在一个n n的方格中，你只能斜着走。为了让问题更简单，你还有一次上下左右走的机。给你一个起点，和终点，询问从起点到终点的最短路. 输入样例 8 2 3 7 5 输出样例 5 数据范围: 对于 20% 的数据满足：$n include de
阅读全文
摘要：[TOC] 题目 "题目链接" 题目背景 （三）旧都 离开狭窄的洞穴，眼前豁然开朗。 天空飘着不寻常的雪花。 一反之前的幽闭，现在面对的，是繁华的街市，可以听见酒碗碰撞的声音。 这是由被人们厌恶的鬼族和其他妖怪们组成的小社会，一片其乐融融的景象。 诶，不远处突然出现了一些密密麻麻的小点，好像大颗粒扬
阅读全文
