Rikkar

分类

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

/ 注册

全部文章（共199篇）

1453C Triangles（贪心、模拟）

传送门题意：对于n行m列给定的数组，数组每个元素的值为0-9，我们需要构造出一个三角形,三角形顶点的坐标即为元素所在的行数和列数，三角形三个顶点的元素值应该相同，对于0-9我们需要分别求出每个数字构造出的三角形的面积最大值*2。额外条件：对于构造出的三角形我们要求其一定要有一条边平行于行或列，对...

2021-12-18

0 341

1198A MP3（前缀和）

题目题意：给一个由n个数字组成的数组，和我们的空间大小I bytes转化为bits即为8*I，该数组有K个不同的数字，对于每个数字我们需要用log 2 K(向上取整)bits的空间存储，现在我们有一个操作，给出一个L和R，可以使数组中小于L的元素变为L，大于R的元素变为R。问：经过了操作后，我们...

2021-12-18

0 415

1199D - Welfare State（思维）

题目题意：对于n个公民，我们知道其一开始的各自的金钱。现在我们有两种操作：1.直接将各个钱数小于k的公民的钱数转变为k。2.将第p个人的钱数抓变为k。问经过q次操作后，每个人最后的钱数为多少？思路：我们将一个人的金钱变化阶段定为两个，在q次操作中一个人在最后一次操作2，金钱直接变为了m0,后...

2021-12-18

0 503

C. The Number Of Good Substrings（思维&位运算）

题目题意：给出一串01串，我们要计算其好串的数量。对于sl,sl+1,…,sr 如果r−l+1=f(sl…sr).则其为好串，f(sl…sr)=从sl开始的二进制数值. 思路：直接暴力+位运算，观察一下就能发现我们要求的字符串长度只有21e5，而一个二进制数当其长度大于20的话已经大于了21e...

2021-12-18

0 382

C++中cout不明确问题如何解决

有时候码着码着突然cout就一片红，然后编译还是通过的。。这时只需将using namespace std删掉然后再重新码上去就可以了。

2021-12-18

0 1708

VS中“Stack around the variable ‘XXX‘ was corrupted.”处理方法

一般发生这类问题是数据溢出了。而这个变量你可能放到了函数中，此时占用的是栈区得空间一般可以开到2M(有的是1M),你把这个变量变成全局变量（此时存储在全局区Win 32bit 下可以达到4GB），一般就可解决问题了。

2021-12-18

0 845

D. Divide and Summarize(思维)

题目思路：其实想一想不难看出我们只需要将所有的情况得到的值存储起来，然后在之后的问询阶段判断是否有这个值就可以了。然后注意一下当值都相同时进行特殊判断，当时直接爆栈了，才发现这里无限递归了下去。细节见代码。 Code: #include<iostream> #include<...

2021-12-18

0 317

C. Random Events(思维)

题目思路：想一想可以发现，如果要让所有的元素排好序，则每个分别都要在自己的位置上。然后我们可以进行的操作是可以让K前k个元素直接排好序，那么我们只需找出最后一个没排好序的元素的位置（后面的元素已经排好序了，可以不用管），然后对于q次操作，对于每一次操作如果它的k大于最后一个没排好序元素的位置则可...

2021-12-18

0 514

B. Find the Spruce(暴力)

题目思路：先预处理一下每个元素之后会有多少个连续的’*’,时间O(n^3），然后对于每一个元素暴力模拟一下，时间O (n^3)，细节见代码。 Code: #include<iostream> #include<string> #include<map> #...

2021-12-18

0 442

C. Anu Has a Function(位运算&思维)

题目思路：对于两个二进制数f(x,y)=x|y-y 举两个例子 x 11101 y 10100 f(x,y)=01001 x 111111 y 1010 f(x,y)=110101 我们可以发现f(x,y)结果就是将y中的对应二进制为一的地方如果x中相对应的也为1则将x相应位置变为0，剩下的x就...

2021-12-18

0 364