--嘤色暴撃--

分类

题解(8)

/ 注册

全部文章（共8篇）

普及第六场题解报告

普及第六场题解报告 T1 *事实上T1可以打表，这使你充满了决心 #include<bits/stdc++.h> using namespace std; int n,sum,i=0,pw=1; int main(){ scanf("%d",&n); for(...

2020-10-29

2 415

B题解报告

每次重新换球改变的是杯子与杯子间的相对位置因此对于杯子的排列如0 1 2 3 4 5 6 7 8 9为初始状态调换第3个和第4个相对来说顺序变为 =( 0 1 2 4 3 5 6 7 8 9 )以这种串的形式表示原来的第个纸杯移动到了的位置即对于目前第三个杯子和第四个杯子换了状态可叠加即( 0 1 ...

2020-10-17

3 494

Link PowerⅡ题解报告

分块大法吼啊！(ಡωಡ) 虽然知道是线段树。但是我觉得好久没搞线段树。我不会打惹过于无趣。所以用了分块。谁叫这题数据<=，明摆着练分块的，分块的每次操作是然后就是经常有的：码字15分钟，debug 2小时，搞得我连模拟题都没做完。。。。难受qwq 分块思想把一个整体分成一块块，遍历块比遍历点...

2020-02-08

2 542

施魔法题解报告

dp 第一眼看到这道题还以为是标准的划分dp，弄了好久时间复杂度还是超现在总算懂了，这题是的dp首先我们需要排序，把这些元素从小到大排好，这样确保可以直接划分(自己想一下)，并且这一段的最大值是这一段的尾，最小值是这一段的头，相当于连区间最大值最小值的线段树都不用打了用表示前个元素以为尾划分段后的最...

2020-02-06

18 609

作计数题解报告

一种简单的思维一看到根号就马上想到平方。然后这题就出来了。把左右平方。即也就是已知都为正整数所以为正整数那么为正整数所以，是一个正整数，也就是为一个平方数，是他的因数我们知道所以然后暴力枚举就行了有一点需要十分十分十分注意，本蒟蒻被弄了好几次这个重复，交换也算的，所以就是纯碎的因数个数贴上蒟蒻代码...

2020-02-06

26 865

数三角题解报告

一种十分暴力的暴力首先我们枚举3个点。我们知道，这3个点可能构成三角形或一条线。我们需要把线的情况判掉，剩下的三角形再通过一些手段判断出是否为钝角三角形。对于三个点x(x1,y1)，y(x2,y2)，z(x3,y3)我们以x为原点重新构造坐标系，那么此时y(x2-x1,y2-y1),z(x3-x1...

2020-02-06

9 770

拿物品题解报告

这道题其实很简单，不要被最优策略几个字迷惑住了。重点在分差越大。我们考虑，牛牛每取一件物品，会得到ai的属性，并且让牛可乐失去了bi的属性，所以牛牛实际上得到了ai+bi的属性，牛可乐的取法同理，因此，这题的思想就转变为贪心。2个姓牛的都尽可能取走ai+bi最大的物品，以此减小差距贴上蒟蒻代码： #...

2020-02-06

14 689

G-eli题解报告

简单的队列模拟首先把每一个字母加入队列，我们用head，tail表示队列的头和尾head是头的后一位，tail是尾那么目前所查找的区间长度为tail-head+1， tail=head+1时队列为空我们先不断地加入字母(按顺序)直到其中出现重复的k个字母，这时候就要把头缩回来(++head)，直到...

2020-02-04

11 951