子希
子希
全部文章
分类
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)
归档
标签
去牛客网
登录
/
注册
子希的博客
TA的专栏
46篇文章
0人订阅
算法周周练
8篇文章
758人学习
codeforces题解
10篇文章
766人学习
牛客日常竞赛
15篇文章
900人学习
牛客每日一题
13篇文章
983人学习
全部文章
(共10篇)
牛客小白月赛30
来自专栏
A 思路:看到两两联通就容易想到最小生成树,然后要黑边多,白边少,那只需要最小生成树改一下排序条件就行了。代码: #include<iostream> #include<vector> #include<algorithm> using namespace std...
暴力
2020-12-06
4
748
牛客IOI周赛20-普及组
来自专栏
思路:容易发现这个题要求的就是它的所有因子之和,所以唯一分解定理就可以用一个比较不错的复杂度切掉这题。代码: #include<iostream> #include<vector> #include<algorithm> using namespace std; ...
暴力
2020-12-01
4
790
奶牛异或
来自专栏
做法:01字典树 思路: 这一题和The XOR Largest Pair思路很像,唯一不同的是这题求的是一段连续区间的最大值,并且还要维护区间的左端点和右端点.所以我们只需存每个连续区间的右端点.并且上个区间的右端点+1即为所求区间的左端点. 代码 #include <bits/stdc...
暴力
2020-10-24
4
844
牛客小白月赛28
来自专栏
思路:很显然答案是(1-1/(n^m))%mod,因为是除法取模所以是(n^m - 1)*inv(n^m)即可。这题卡常,如果快速幂用两次必超时,用一次就可以过。代码: #include<iostream> #include<vector> #include<map&g...
暴力
2020-09-21
4
680
第十七届浙大城市学院程序设计竞赛(同步赛)(ABFLC)
来自专栏
写了4题后注意力就没那么集中了,就感觉在划水一般~啊!!好菜啊我 A:Sumo and Keyboard-Cat;题意:思路:很显然就是求小写转大写或者大写变小写出现的次数。然后统计一下次数就行了,注意如果第一个字符是小写从1开始统计。代码: #include<bits/stdc++.h>...
暴力
2020-06-06
1
764
牛客算法周周练8(ABCE题解)
来自专栏
B:「金」点石成金题面:思路:注意到n范围很小直接暴力。dfs暴力枚举每个物品选和不选产生的影响,注意当魔法为负数时修改成0,财富为负数修改为0即可。代码: #include<bits/stdc++.h> using namespace std; const int maxn = 2e...
暴力
2020-05-26
0
665
牛客小白月赛25题解
来自专栏
现场A题是不可能A多少题的,只能靠赛后补补题这样维持生活~A:AOE还是单体?思路:贪心,只有人数 > x 我们才会选择团体技能,<= x就直接单体技能就好了。人数 > x的时候,先排个序,前面n - x个人全部团体技能,后面的全部单体技能。代码: #include<bits...
暴力
2020-05-18
0
774
牛客算法周周练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
508
牛客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
680