sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

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

竞赛技巧来自专栏

运算符重载快排就是考察快排的应用，要么重载运算符，要么写个cmp函数自行选择。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ff...

2020-05-27

2 740

栈和排序来自专栏

解题思路直接观察答案也好，思考性质也行，可以发现，先对输入数组排序后，如果跑到最大的，一定要最先输出最大才是最优，那么如果可以输出次大，那就继续输出次大，如果次大再最大前进栈，那么就没办法了，对于在后面的次大直接和最大一样比较就行，其余数按照STL栈输出即可。）可看代码，ε=ε=ε=┏(゜ロ゜;)...

2020-05-27

0 1035

【每日一题】5月28日Protecting the Flowers 来自专栏

贪心奶牛小剧场，给定n小于等于1e5头奶牛，每头奶牛有对应的送回家时间和吃饭速度，我们要先到奶牛哪里再送回家，但是奶牛在看到我们要去抓它的时候就不吃饭了！那么题目怎么看呢？我们知道如果只对2头奶牛来看，先A后B，先B后A谁优谁劣一眼就看得出来。那么对于奶牛全体也可以这样比较么？与国王的游戏类似，相...

2020-05-27

3 769

【每日一题】5月27日货币系统来自专栏

完全背包题目意思：给出n个数，问存在最小的和给出数等价的数集合中元素个数。那么根据题目中给出的等价概念，最小的数肯定需要保留，那么是不是只要第二小的数，不是最小的数的倍数那么就也要保留，那么对于第三小的也是如果存在表示第三小，那么第三小也可以舍弃。那么题目就变成了最多需要保留的数的个数。那就完全可...

2020-05-27

1 630

牛客算法周周练8

A、小A买彩票直接On^2跑出全部价格的组合方案数，在n张牌里面。把3n到4n的方案数累加起来。总方案数就是4^n去掉最大公约数在特判下就行了。最坑在于0，不买就永远不亏……我枯了。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma G...

2020-05-26

2 766

2020年牛客算法入门课练习赛1 来自专栏

A、第k小数快排看人品，欧皇就可以A，正解可以用STL里面的nth_element平均复杂度On，再来就是基数排序或者计数排序了 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) usin...

2020-05-26

1 628

【每日一题】5月26日[JSOI2007]建筑抢修来自专栏

贪心、优先队列看起来和放电影的贪心有点类似，不过这个是给出花费时间和截至时间，开始时间需要人为干预。那怎么办？首先我们考虑，是不是还是截至时间越前越先处理。如果一个东西截至时间越早，如果我处理之后不超过截止时间，那么优先处理，因为你后面换别的过来，也是+1，留给后面的时间反而变少了。）贪心那么这里...

2020-05-26

7 883

简单的数据结构来自专栏

1、vector 简单的用，在头插可能退化到，用时722MS #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define js ios::syn...

2020-05-25

0 798

大吉大利，今晚吃鸡来自专栏

解题思路如果我们假设个物品需要的话。那么对于过程来说1、把个东西通过去，需要2、把最大移动到，一步。3、把个东西通过去，需要4、把最大移动到，一步。5、把个东西通过去，需要合计得到递推公式，，不知道为什么死活过不去…… #include <bits/stdc++.h> #pragm...

2020-05-25

1 774

老子的全排列呢来自专栏

解题思路 C++STL赛高！ #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define js ios::sync_with_stdio(fa...

2020-05-25

0 785