子希
子希
全部文章
题解
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篇)
牛客算法周周练5(CDE)
来自专栏
C:很显然最后会变成n个1,第一次替换k个(包含1),然后就是不断的替换(k-1)个,直到没有可替换。代码: #include<bits/stdc++.h> using namespace std; typedef long long int ll; const int maxn = ...
2020-05-10
1
495
牛客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
593
牛客算法周周练3(ABCD题解)
来自专栏
A Jelly思路:非常裸的一个三维bfs,Dungeon Master poj2251和这题差不多。就是在二维的基础上多加两个方向,其他的就是常规操作。代码 #include<iostream> #include<queue> #include<cstring&...
2020-04-22
0
461
牛客小白月赛24(B,C,D,F,G,H,J)
来自专栏
F:签到题,ifelse一下就行了。。。。我写复杂了。。。。。。。 #include<bits/stdc++.h> using namespace std; void solved(){ string s1,s2; cin>>s1>>s2; ...
2020-04-19
1
545
“科大讯飞杯”第18届上海大学程序设计(前6题)
只会前6.。。。。。。。。。后面太难顶了。。。。。。。。。。。。A:四个数分两组使得差就小,肯定就是先排序然后一个小的一个大的拎出来,然后中间的拎出来,相减一下就行了。代码 #include<bits/stdc++.h> using namespace std; typedef lon...
2020-04-18
0
765
华华给月月准备礼物(二分答案)
很显然的一道二分题板子题要我们去找这个值显然很复杂,但是给我们一个答案要我们去判断一下这个是否满足要求就比较简单,这就是二分答案的思想,化复杂的问题为判定问题。现在给我们一个长度,我们要验证它是否满足条件只需要所有长度/这个长度之和就是能做的棍子数>=目标棍子数,这样就行了,然后不断二分更新答...
2020-04-16
0
440
Running Median(堆)
是一道好题,这个题目一开始有一个O(n^2)的做法,就是O(n)遍历的基础上用快排O(n)的思想找第k大,总的时间复杂度O(n^2),应该会超时。有一个更好的做法的维护两个堆,一个大根堆维护一堆小的数,小根堆维护一些大的数使得它们呈现一个有序的(递增),这个还是比较好想到,我是卡在怎么维护上面了,就...
2020-04-15
0
432
牛客算法周周练2(ABCD)
来自专栏
A题:签到题,直接逆序一下然后相加即可。代码: #include<bits/stdc++.h> using namespace std; void solved(){ int n;cin>>n; int t = n; int res = 0; ...
2020-04-15
1
639
牛客算法周周练1(A,B,C,E)
来自专栏
A题:一开始想着直接想k + 1往前面移动,然后直接输出,因为这个答案是 使得它最大化,那么一种贪心的想法就是直接移动k + 1移动到第一个,这样可以保证k + 2的答案是最优的,但是样例2就给了我一巴掌,这样是不行的,可能移动后面产生价值更好,所以我们需要从[k + 1,n]枚举往前面移动,但是n...
2020-04-07
5
589
DP
思路:这题我是看的这个题解然后加上自己的理解做出来的。https://blog.nowcoder.net/n/a628960724c74b838b35f4c1d4b9617f下面说一下我的理解:一开始看的这个题,感觉不知道怎么搞,一开始想的是dfs暴力搞一下,但是要检查(u,v)颜色是不是相同就感觉...
2020-04-07
0
444
首页
上一页
1
2
3
4
5
下一页
末页