子希

题解

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6)

/ 注册

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

牛客算法周周练9(ABD题解) 来自专栏

A:符合条件的整数题意：思路：求一段区间的个数，用前缀和的思想就是R - (L - 1),R表示[1,2^m - 1]有多少%7=1的数，L同理，那么关键就是给定一个n，怎么求[1,n]有多少%7=1的数了，通过观察可以发现就是(n - 1)/7。所以答案就是(2^m - 2) / 7 - (2^n...

2020-06-02

2 733

牛客算法周周练8(ABCE题解) 来自专栏

B:「金」点石成金题面：思路：注意到n范围很小直接暴力。dfs暴力枚举每个物品选和不选产生的影响，注意当魔法为负数时修改成0，财富为负数修改为0即可。代码： #include<bits/stdc++.h> using namespace std; const int maxn = 2e...

暴力

2020-05-26

0 666

西安邮电大学第五届ACM-ICPC校赛（同步赛）(ABCEGH题解) 来自专栏

A:拯救咕咕咕之史莱姆题意：思路：5天之内，不是n天之内，所以这个求饶是在一段区间里面，注意到给的样例，73是求饶，77不是求饶，所以[74,76]可以试一下<=74求饶这样，最多试三次这题就过了。代码： #include<bits/stdc++.h> using namespac...

2020-05-24

0 811

牛客练习赛64(ABC题解) 来自专栏

题外话：这次比赛打得很开心(指没爆0)，前面两个题目难度还行，第三题我感觉好有意思啊hah。(没划水就是好比赛)A:怪盗-1412题意：一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个子序列1412？如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元...

2020-05-23

0 652

牛客算法周周练7(ADE) 来自专栏

A:收集纸片思路：注意到n非常小，所以我们可以考虑暴力。枚举一个全排列计算最小距离就好~代码： #include<iostream> #include<cmath> #include<cstring> using namespace std; const int...

2020-05-21

0 576

Laptop(线段树)

Laptop思路：可是，有一些笔记本是被另外一些“完虐”的，也就是内存和速度都不高于另外某一个笔记本，现在FST想统计一下有多少笔记本被“完虐”。把文件简化就是，xi < xj && yi < yj的数量，考虑暴力O(n^2)，肯定超时，所以我们考虑用数据结构优化一下，我...

2020-05-21

0 586

E简单瞎搞题(bitset)

这个题目还有点意思。。。一开始愣是没看懂。。。暴力的做法O(100^100)超时，因为最终要是求得所有不同数的个数，我们考虑用二进制表示这个数能出现或者不能出现。二进制操作有一个非常好用的工具是bitset。如果不会bitset，http://www.cplusplus.com/reference/...

2020-05-20

5 684

牛客小白月赛25题解来自专栏

现场A题是不可能A多少题的，只能靠赛后补补题这样维持生活~A:AOE还是单体？思路：贪心，只有人数 > x 我们才会选择团体技能，<= x就直接单体技能就好了。人数 > x的时候，先排个序，前面n - x个人全部团体技能，后面的全部单体技能。代码： #include<bits...

暴力

2020-05-18

0 785

牛客算法周周练6(BCDE) 来自专栏

B：华华对月月的忠诚思路：因为最后要求的是gcd(a,b)，所以我一开始是分类讨论的。如果a和b都是偶数，那么他们的斐波拉契项都是偶数，对于任意位置的n和n+1,偶数的gcd都是2.如果a和b都是奇数，或者是奇数与偶数，他们的斐波拉契项有可能有奇数或者偶数，一开始我猜想都是1，事实上大部分都是1，但...

暴力

2020-05-13

1 605

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛(ABDF)

F.排列计算思路：一个很显然的思路就是我们希望出现次数多的位置的数尽可能的大。所以我们需要统计每个位置出现的次数，因为每次是一个区间操作，暴力可能会超时，我们考虑用差分。差分完后求一下前缀和就是每个位置出现的次数了。然后我们把每个位置出现次数和下标保存起来，按照出现次数排序，然后从到从大到小...

暴力

2020-05-11

0 512