白天赶太阳

题解

/ 注册

全部文章 / 题解（共10篇）

Codeforces Round #744 (Div. 3)

B题注意这道题题目要求Sort the given array a using no more than n cyclic shifts of any of its segments. Note that you don't need to minimize the number of cyclic...

C++

2021-09-29

1 744

题解 | #牛牛与牛妹的RMQ#

数论分块通过打表找规律,发现x<sqrt(n),值各不相同x>sqrt(n)时递减举例n=20时20 10 6 5 4 3 2 1sqrt(20)=4 #include <bits/stdc++.h> using namespace std; int main() { ...

思维

2021-08-04

0 449

题解 | #糖糖别胡说，我真的不是签到题目#

稍有常识的人都看得出，这里用的到前缀和差分，然后要倒着做，然后粗略的想到了要找前一个比后一个大的，但是因为时间问题，睡觉了，没有总结出上升序列，也没有看到分01两个序列，然后我就卡在倒着做那里了。然后吐槽一下题目排版（排版全责，输入压成一行，针不戳）和队友交流了以后，队友完全不能理解我犯得弱智错误...

差分思维前缀和

2021-05-15

0 507

tokitsukaze and Soldier

简单的思路这是一个贪心题；按容纳人数排序当新加入的人的容纳人数小于总人时去除人数差个战力最小的人；每次加入人都会记录一下最大值；最后就求出了军团战力的最大值；本质是枚举满足每个人人数要求的军团战力最大值。以下是错误思路：看得出是贪心首先是按照人数要求，从大到小排序，从人数要求最宽容的开始选，...

2021-02-23

0 558

栈和排序

这道题开的时候家里比较吵闹，脑袋也不太清醒，犯了很多错误。对贪心的理解还是不够深刻。（灵感来自洛谷的一道栈的模板题）错误想法朴素的做法是用一个栈，栈空则把数字压入，和下一个数比，如果栈顶的数字大，则弹出，否则压入。显然这是错误的例如： 53 1 4 2 5后来想到第一个出来的必然是n，然后家里来人...

2021-02-18

0 629

Subsequence

题目很水，但是有个小坑，就是所有数的和加起来小于s的时候输出0。还有因为是其他oj的题，注意一下语法，万能头不能用，其他的就没什么了#include <iostream>#include<algorithm>using namespace std;int a[100005];...

2021-01-25

0 645

激光炸弹

想看抄正确代码的请去其他题解这道题我wa了三页这道题考察的是二维前缀和，很简单，其他的知识点其他的题解都讲过了，这里不加赘述。我想说的是关于数组越界的问题。在其他的题解中，对于坐标x，y都加1当成一种很自然的过程，然而并不是。我在群中询问其他同学，他们给我的答案是在求二位前缀和的过程中会数组越界，然...

2021-01-25

0 592

水两道题

A 没啥好说的，暴力枚举，有手就行200*200个点才40000完全可以暴力枚举。关于选点的问题，题目没说要选整数点，确实是疏忽了。#include <bits/stdc++.h>using namespace std;int x[210], y[210];int main(){ ...

2021-01-23

2 521

一道有价值的题

原题的数据有一些漏洞，现在重新修改了代码。修复了会被hack的小漏洞如果输入是2021111120211111输出应该是0但是输出却是1 此时的1 指的是20211202，但是这个数字应该在范围外，不应该被统计在内。 //一下是原文这是一道枚举题，在开始前老师告诉我我们可以用构造，枚举月日推年份...

2021-01-13

1 744

奇♂妙拆分题解

一开始没看懂题意，写了一首dfs，写着写着发现不对，重新读题然后想错了歪到质因数分解了。最后发现想多了，就是个简单的枚举（据说有贪心的内容）最后n为0或1特判一下就好了#include <bits/stdc++.h>using namespace std;int main(){ i...

2021-01-12

0 599