子希

题解

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)

/ 注册

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

牛客小白月赛30 来自专栏

A 思路：看到两两联通就容易想到最小生成树，然后要黑边多，白边少，那只需要最小生成树改一下排序条件就行了。代码： #include<iostream> #include<vector> #include<algorithm> using namespace std...

暴力

2020-12-06

4 756

牛客IOI周赛20-普及组来自专栏

思路：容易发现这个题要求的就是它的所有因子之和，所以唯一分解定理就可以用一个比较不错的复杂度切掉这题。代码： #include<iostream> #include<vector> #include<algorithm> using namespace std; ...

暴力

2020-12-01

4 796

牛客小白月赛28 来自专栏

思路：很显然答案是(1-1/(n^m))%mod,因为是除法取模所以是(n^m - 1)*inv(n^m)即可。这题卡常，如果快速幂用两次必超时，用一次就可以过。代码： #include<iostream> #include<vector> #include<map&g...

暴力

2020-09-21

4 687

第十七届浙大城市学院程序设计竞赛(同步赛)(ABFLC) 来自专栏

写了4题后注意力就没那么集中了，就感觉在划水一般~啊！！好菜啊我 A:Sumo and Keyboard-Cat;题意：思路：很显然就是求小写转大写或者大写变小写出现的次数。然后统计一下次数就行了，注意如果第一个字符是小写从1开始统计。代码： #include<bits/stdc++.h>...

暴力

2020-06-06

1 767

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

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

暴力

2020-05-26

0 666

牛客小白月赛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

牛客IOI周赛16-普及组 (ABC题解) 来自专栏

A:很容易发现求的就是一个N!代码： #include<bits/stdc++.h> using namespace std; typedef long long int ll; const int maxn = 1e5 + 10; const ll mod = 1e9 + 7; vo...

暴力

2020-05-02

0 682