sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 798人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

[SCOI2010]传送带来自专栏

三分雨巨点名的三分题……本菜鸡还是不太懂，观摩其他大佬的代码终于有点理解。我们先三分出从A点到AB中的某个点X，作为出发点，然后，再三分出从X到CD的某个点Y，再从Y直接到D，这样，我们就可以求出最小的值了。路径的话，存在4条路，分别代表走不走传送带。不走AB带就直接走到B，不走CD带就直接从x走...

2020-06-07

4 1101

聪明的质监员来自专栏

二分+前缀和求解最小值，观察题目给出的判断条件，W随着变大时，区间中符合要求的会减少，同时所有，所以也随着变小，求得Y也是递减，可以得知W和Y是满足二分的关系。在求解每一个时，运用到前缀和的思想O(1)实现。总的时间复杂度 Code #pragma GCC target("avx,sse2,s...

2020-06-07

1 611

[SHOI2017]期末考试来自专栏

三分带两个约束条件，如果你数学好约分化简合并之后就是个抛物线，要求最顶点（拐点）直接三分答案即可，注意check函数的写法，而且C++写的注意爆了ll，可以使用__int128保险一点，我试了下ull也过了。 #pragma GCC target("avx,sse2,sse3,sse4,popcn...

2020-06-07

0 670

第十七届浙大城市学院程序设计竞赛（同步赛）

A、Sumo and Keyboard-Cat 直接遍历整个字符串康康多少个地方进行了大小写转换，初始状态为大写，注意一下就过了，签到题。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofas...

2020-06-07

2 552

第三届中国计量大学ACM程序设计竞赛个人赛（同步赛）-Python

时间关系只写了一点题目，手机码的A和N……手残党的失败，并且只用了Python N、Yet Another Hanoi Problem 看不太懂英文题，但是看图片以及样例大概猜到是指定移动规则的哈诺塔。应该是只能移动到相邻位置，不能跨柱子移动。找到公式以及通项公式 T = int(input())...

2020-06-06

2 998

牛客IOI周赛17-普及组

A、夹娃娃签到题，前缀和的模板题，没什么坑点，极限都不炸 #pragma GCC target(&quot;avx,sse2,sse3,sse4,popcnt&quot;) #pragma GCC optimize(&quot;O2,O3,Ofas...

2020-06-06

2 540

【每日一题】6月8日[SCOI2005]最大子矩阵来自专栏

多唯DP Code #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,...

2020-06-06

2 793

Cube Stacking 来自专栏

带权并查集并查集是一种极其极其优美的数据结构，研发出来的那个人太顶了！这里题目意思一种操作是吧x极其上面全部，放在y上面，一种操作是问x下面有几个箱子。那么很容易联想到这个是集合合并问题，但是简单的fa数组无法对元素个数进行统计，那么就涉及到带权的并查集了。对于给出的2个集合，因为是把x放在y上面...

2020-06-05

0 610

B-经商来自专栏

并查集+01背包题目给出人与人之间的关系，锁定一个数据结构那就是并查集，大概率和这个有关系，并且需要求解收益最大，想想带权并查集好像搞不定这个事。那当纯的并查集好像完成不了这个操作，那怎么办，既然是求最大值，二分？动规！打一个01背包去求解C中的价值最大。具体操作，把题目给出的存在关系的点直接连接...

2020-06-04

3 708

小A与小B 来自专栏

BFS 开篇警告：走图题千万千万别用dfs，很容易爆栈，死翘翘。题目就像是个模板化的广度优先遍历的题目，在最普通的题目改成双向移动了，并且两个人都有各自移动的特点。一个走两步，一个走八个方向。但是总结就是一个人能不能走到另外一个人走到过的路上。并且需要减枝一下，不然队列中元素太多，会爆栈。 Code...

2020-06-04

0 739