题目传送门 这题真的一点也不难qwq.只要想出来就没有什么代码难度的qwq. 每个竹竿只可能向左倒或向右倒,把这两种情况都存在数组中,将数组排序,就可以知道最后落在同一位置的有多少竹竿.就可以知道落在这个位置的竹竿对数,注意,比如有k个竹竿落在同一位置,那么是有k+k-1+k-2+...+1对的. 开longlong,没了. Code #include<cstdio> #include<algorithm> using namespace std; typedef long lon…

P4889 kls与flag 一堆杆子, 每个有特定高度 \(a_{i}\) , 现想把杆子弄倒, 可以在一维内往左弄倒和往右弄倒, 求最大优秀对数, 定义优秀对数为两杆倒后顶点重合 Solution 话说见证了这题从蓝变绿又变蓝啊 首先杆子倒下无非两种状态, 向左或向右 我们维护倒下后处在的坐标即可 显然每个杆子有两个坐标, 可以用桶维护 但是数组无法开最大高度 + 所处位置那么大 所以用 \(map\) 当桶即可 Code #include<iostream> #include<cs…

题目大意:有$n$根竹竿,第$i$根竹竿在$i$位置,第​$i$根竹竿高度为​$h_i$,每根竹竿可以向左倒或向右倒,问有几对竹竿倒下后顶端重合. 题解:求出每根竹竿倒下后的位置,离散化,记录一下每个点出现次数就行了 卡点:没开$long\;long$ C++ Code: #include <cstdio> #include <algorithm> #define maxn 200010 int n, m; int l[maxn], r[maxn]; int v[maxn <…

Problem Description Talented Mr.Tang has n strings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character ranged from a to z into each number ranged from 0 to 25, but each two different cha…

Polycarp likes to play with numbers. He takes some integer number xx, writes it down on the board, and then performs with it n−1n−1 operations of the two kinds: divide the number xx by 33 (xx must be divisible by 33); multiply the number xx by 22. Af…

嘟嘟嘟 今天学了一个后缀数组,还是挺好理解的. 因为我不会基数排序,所以只会\(O(n \log ^ 2 n)\)的sort版. 首先,后缀数组就是把该字符串的所有后缀按字典序排序得到的一个数组.注意这个排序只有字典序一个关键字,跟长度无关. 比如ababa的后缀数组就是:5 3 1 4 2,对应的后缀为a, aba, ababa, ba, baba. 怎么求呢? 特别好理解. 就像st表一样倍增的求. 令\(s[i][k]\)表示以\(i\)为起点,长度为\(2 ^ k\)的子串(如果\(i…

题目链接 对食材进行排序,重载运算符代码如下: struct food{ long long a,b,c; bool operator <(const food &a)const{ return c*a.b<a.c*b; } }s[]; 理由是,如果你先做当前的食材,让下一个食材等着,那下一个食材的损失就是c*a.b 如果你先做下一个食材,让当前食材等着,当前食材损失就是a.c*b 那当然以损失小为原则排序 随后就是普通的01背包.代码如下: #include<cstdio>…

题目传送门 由于满足游览先后顺序从西到东的性质,我们很自然的想到用拓扑排序处理出一个合理的游览顺序. 然鹅,之后呢? 事实上,拓扑排序常与Dp相结合,解决后效性.我们就可以在每次拓扑入队的时候更新答案,设f[i]表示终点为i能经过的最多城市数.则f[j]=max(f[j],f[i]+1). *Update 思考的时候,没想到dp qwq. 知道要用dp后就想了很久,想出了记录前驱的方法,但是不太对.(挖坑) code #include<cstdio> #include<algorithm…

任务说明:这里的排序就更上一层了.不仅融合了别的算法与技巧,排序本身也有各种花招.…

任务说明:将杂乱无章的数据变得有规律.有各种各样的排序算法,看情况使用. 这里有空还是把各种排序算法总结下吧.qsort需要会写.. P1177 [模板]快速排序 这个题目懒得写了,直接sort了... 以后要补上.. sort版本可以忽略了orz #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> using namespace std; int mai…