Rewinner
Rewinner
全部文章
分类
ACM(1)
dfsdd(1)
DP(6)
hash(1)
STL(1)
图论(24)
小技巧(4)
思维(6)
搜索(2)
数学(5)
数据结构(16)
未归档(70)
归档
标签
去牛客网
登录
/
注册
Rewinner的博客
全部文章
(共136篇)
POJ 1419 【最大团模板解析】
传送门题目描述(中文) 由于一个小小的失误,你的电脑被“WannaCry”病毒袭击了,所有文件都被加密了,不过作为一只ACM大佬,你只用了7天就分解了病毒的RSA4096公钥,计算出了病毒的私钥并成功解密了文件,但你错过了这7天的Codeforces比赛,这导致你的排名下降了,你十分生气,决定写一...
2019-03-17
0
474
CodeForces - 744A Hongcow Builds A Nation 【并查集】
传送门 Description|Hongcow is ruler of the world. As ruler of the world, he wants to make it easier for people to travel by road within their own countr...
2019-03-14
0
592
505B - Mr. Kitayuta's Colorful Graph 【并查集】
传送门 题意:给你m条无向边,两个端点之间有一个颜色c,询问两点之间有几条用同种颜色连接的道路。 方法: ①:最开始我的想法是Floyd,用maps[i][j][k]三维数组表示从 i 到 j 是否能够通过 k 颜色连接。 (复杂度为(n^3*m+q*m)居然还过了,难道因为跑的是纯循环嘛。。。...
2019-03-13
0
431
Codeforces 1133F2 Spanning Tree with One Fixed Degree【BFS+强连通分量】
传送门 题意:给你一个n个点,m条边的无向图(保证两个有一条路连通),现在要求你利用这些边生成一个棵树,保证结点1的度为k。 思路:我们要满足1的度为k,如果连接1边的数量小于 k ,那么答案肯定是 NO。如果连接 1 边的数量大于 k 我们肯定要删除多余的边,但是把边删除过后,我们还要保证剩余...
2019-03-10
0
417
Code froces 1137B Camp Schedule 【贪心+KMP】
传送门 题意:给你一个文本串a,和一个模式串b,你可以重组a,使a中出现b的次数最多,可以叠在一起(a:10101,b=101,b最多可以出现过2次)。 思路:两个串里面只有 0 和 1 字符,我们需要记录 a 串中的 0 1个数。然后去构造 b 串 ,如果已经构造完一个 b 串了,我们想要 b...
2019-03-10
0
442
牛客小白月赛12 C 华华给月月出题【积性函数+快速素筛】
传送门 官方题解: 长得很吓人的送分题,注意到f(x)=x^n是一个完全积性函数,所以线筛即可。对于素数,直接快速幂。因为素数的个数是O(N / logN)级别的,快速幂的复杂度是O(logN)的,所以总时间复杂度是O(N)。解析: 如...
2019-03-10
0
395
Jamie's Contact Groups HDU - 1669 【二分图多重匹配】
传送门 题意:Jamie有很多联系人,但是很不方便管理,他想把这些联系人分成组,已知这些联系人可以被分到哪个组中去,而且要求每个组的联系人上限最小,即有一整数k,使每个组的联系人数都不大于k,问这个k最小是多少? 思路:就是一道多重匹配模板题,我们需要二分答案,然后利用匈牙利算法的思想,来寻...
2019-03-07
0
420
CodeForces - 1005F 【BFS+DFS】
传送门 题意:求出最短路树的方案数和方案情况(1表示使用这条边,0表示未用到)。 这道题的思路很巧妙!!题上定义的代价为每个点到起始点(1)的距离之和,很容易想到最短路,我们可以用BFS,DIJ,SPFA求解。每一种情况都是以 1 为根节点的一棵树,我们要怎样才能得到更多的情况呢,如果存在两点...
2019-03-07
0
387
ACM算法大全【转载】
转载自: http://blog.sina.com.cn/s/blog_adb6743801019h29.html ACM 所有算法 数据结构 栈,队列,链表 哈希表,哈希数组 ...
2019-03-05
0
426
Code Blocks 如何换皮肤 【转载】
原博客:https://blog.csdn.net/gatieme/article/details/50847758 codeblocks是一个功能很强大编程软件,我们在安装codeblocks后软件默认的是白底黑字界面,这种界面在长时间写代码时会对眼睛造成很大伤害,增加眼疲劳,因此我们需要一个清...
2019-03-05
0
663
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页