白天赶太阳
白天赶太阳
全部文章
题解
归档
标签
去牛客网
登录
/
注册
白天赶太阳的博客
全部文章
/ 题解
(共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
743
题解 | #牛牛与牛妹的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
447
题解 | #糖糖别胡说,我真的不是签到题目#
稍有常识的人都看得出,这里用的到前缀和差分,然后要倒着做,然后粗略的想到了要找前一个比后一个大的,但是因为时间问题,睡觉了,没有总结出上升序列,也没有看到分01两个序列,然后我就卡在倒着做那里了。 然后吐槽一下题目排版(排版全责,输入压成一行,针不戳)和队友交流了以后,队友完全不能理解我犯得弱智错误...
差分
思维
前缀和
2021-05-15
0
506
tokitsukaze and Soldier
简单的思路这是一个贪心题;按容纳人数排序 当新加入的人的容纳人数小于总人时 去除人数差个战力最小的人;每次加入人都会记录一下最大值;最后就求出了军团战力的最大值;本质是枚举满足每个人人数要求的军团战力最大值。 以下是错误思路:看得出是贪心首先是按照人数要求,从大到小排序,从人数要求最宽容的开始选,...
2021-02-23
0
555
栈和排序
这道题开的时候家里比较吵闹,脑袋也不太清醒,犯了很多错误。对贪心的理解还是不够深刻。(灵感来自洛谷的一道栈的模板题)错误想法朴素的做法是用一个栈,栈空则把数字压入,和下一个数比,如果栈顶的数字大,则弹出,否则压入。显然这是错误的 例如: 53 1 4 2 5后来想到第一个出来的必然是n,然后家里来人...
2021-02-18
0
628
Subsequence
题目很水,但是有个小坑,就是所有数的和加起来小于s的时候输出0。还有因为是其他oj的题,注意一下语法,万能头不能用,其他的就没什么了#include <iostream>#include<algorithm>using namespace std;int a[100005];...
2021-01-25
0
644
激光炸弹
想看抄正确代码的请去其他题解这道题我wa了三页这道题考察的是二维前缀和,很简单,其他的知识点其他的题解都讲过了,这里不加赘述。我想说的是关于数组越界的问题。在其他的题解中,对于坐标x,y都加1当成一种很自然的过程,然而并不是。我在群中询问其他同学,他们给我的答案是在求二位前缀和的过程中会数组越界,然...
2021-01-25
0
590
水两道题
A 没啥好说的,暴力枚举,有手就行200*200个点 才40000完全可以暴力枚举。关于选点的问题,题目没说要选整数点,确实是疏忽了。#include <bits/stdc++.h>using namespace std;int x[210], y[210];int main(){ ...
2021-01-23
2
517
一道有价值的题
原题的数据有一些漏洞 ,现在重新修改了代码。修复了会被hack的小漏洞如果输入是2021111120211111输出应该是0但是输出却是1 此时的1 指的是20211202,但是这个数字应该在范围外,不应该被统计在内。 //一下是原文这是一道枚举题,在开始前老师告诉我我们可以用构造,枚举月日推年份...
2021-01-13
1
742
奇♂妙拆分题解
一开始没看懂题意,写了一首dfs,写着写着发现不对,重新读题然后想错了歪到质因数分解了。最后发现想多了,就是个简单的枚举(据说有贪心的内容)最后n为0或1特判一下就好了#include <bits/stdc++.h>using namespace std;int main(){ i...
2021-01-12
0
597