kuangbin是什么如下：kuangbin带你飞系列是由ACM圈内的一个菊苣，上海大学的邝斌（现已研究生毕业，就职于谷歌），在vjudge平台上建立的一个题目系列，从最简单的暴力搜索，到各种高深的算法与数据结构，几乎无所不包，这一套刷下来对于每一位打ACM的人来说都将是一次水平的飞跃。美国计算机协会(Associat...
题目描述:某个工厂可以利用P个部件做一台电脑,有N个加工用的机器,但是每一个机器需要特定的部分才能加工,给你P与N,然后是N行描述机器的最大同时加工数目Q,输入部件要求和输出部件状态,问单位时间内最多可以做多少台机器,再输出运输路线和每一条路线上的待加工机器个数 解题思路:由于机器有最大流量,又是一个点...
[kuangbin带你飞]专题十四 基础数论(补题) [kuangbin带你飞]专题十四 基础数论(补题)写一些题的题解F - Goldbach`s Conjecturen=107n=10^7n=107欧拉筛预处理素数。然后暴力特判。// Problem: F - Goldbach`s Conjecture// Contest: Virtual Judge - [kuangbin带你飞]专题十四 基础数论 [Cloned]// URL: ...
kuangbin带你飞 后缀数组 题解 2份模板 DC3 。 空间复杂度O3N 时间复杂度On View Code 倍增 空间复杂度ON,时间复杂度ONLOGN RMQ,LCP还有没测试过! View Code POJ 1743Musical Theme 复制一波题意: 题意:有N(1 <= N <=20000)个音符的序列来表示一首乐曲,每个音符都是1..88范围内的整数,现在要找一个...
比赛链接 【kuangbin带你飞】专题四 最短路练习 A - Til the Cows Come Home 题目描述 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get ...
按章节分析 我把每个单元的耗时统计做出来了, 结果还是让我有点小惊讶的. 原本以为是耗时最多的AC自动机章节, 居然耗时排第三, 处于数论和线段树章节之后. 可我记忆中最深刻的就是AC自动机的最后一题, 是一个Trie树上的数位DP. 我为了证明自己真的搞懂了这道题, 我花了总共70+小时, 把别人递归的算法用递...
kuangbin带你飞 系列题解 by wangxw 部分题目有总结,见子目录下「README.md」或代码内注释 个人博客wangxw.cn 语言:C++ 环境:VS 写码;提交时编译器选择通常为 G++ 提交结果:一般为通过(accept),但或许非最优解... 持续更新中... TODO:扩展GCD、KMP、后缀数组、区间DP...
题目:[kuangbin带你飞]专题一 简单搜索 H 题目关键在保存路径,我用了栈来保存,看了大神的代码,用的是数组保存,这样空间占的比较小,然后直接循环6种操作方法,更简洁一些。我变成3中操作,在细分两种,复杂了。 我的代码 #include<iostream> #include<queue> #include<cstring> using namespace std; bool vis[110...
题目:[kuangbin带你飞]专题一 简单搜索 G 题目大意:扑克牌分成相等两份,两堆依次间隔洗牌,问是否能达到指定的序列,输出第几组测试数据,需要多少次,不能输出-1。 思路 题目一大堆英文,看起来很恐怖,看完之后发现数据量不大且过程不复杂,是一题模拟题,不像搜索题。
[kuangbin带你飞]专题一 简单搜索 -D Fliptile 题目链接 思路 每个格子最多只翻一次,因为翻转两次就会翻回来。 如果直接暴力枚举每个格子是否翻转,显然复杂度太高 只枚举第一行的状态 //我用的是二进制 然后从第二行开始,如果(i, j)的上一行(i - 1, j) 经过计算是1的话,那么(i, j)需要被翻转。然后...