06 2018 档案
摘要：Description 小N最近在研究NP完全问题，小O看小N研究得热火朝天，便给他出了一道这样的题目： 有n个球，用整数1到n编号。还有m个筐子，用整数1到m编号。 每个筐子最多能装3个球。 每个球只能放进特定的筐子中。具体有e个条件，第i个条件用两个整数vi和ui描述，表示编号为vi的球可以放进
阅读全文
摘要：Description 给出一棵N个结点的树，选择L条路径，覆盖这些路径上的结点，使得被覆盖到的结点数最多。 Input 第一行两个正整数N、L(2 include include include include include include include include include def
阅读全文
摘要：带花树算法 先放上大神的blog，个人认为没办法比这位dalao解释的更清楚。 带花树算法 在北京冬令营的时候，yby提到了“带花树开花”算法来解非二分图的最大匹配。 于是，我打算看看这是个什么玩意。其实之前，我已经对这个算法了解了个大概，但是。。。真的不敢去写。 有一个叫Galil Zvi的人（应
阅读全文
摘要：Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的 最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生 成树可能很多，所以你只需要输出方案数对31011的模就可以了。 Input
阅读全文
摘要：Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 .png) N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通
阅读全文
摘要：Description 刚开通的SH微博共有n个用户（1..n标号），在短短一个月的时间内，用户们活动频繁，共有m条按时间顺序的记录： ! x 表示用户x发了一条微博； + x y 表示用户x和用户y成为了好友 x y 表示用户x和用户y解除了好友关系 当一个用户发微博的时候，所有他的好
阅读全文
摘要：ATCODER ABC 099 记录一下自己第一场AK的比赛吧。。。虽然还是被各种踩。。。 只能说ABC确实是比较容易。 A 题目大意 给你一个数（1~1999），让你判断它是不是大于999。 Solution 没什么好说的，代码学过编程就应该都会打。 B 题目大意 有一排树，高度分别为1,1+2,
阅读全文
摘要：Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n 1，这n个分叉点由n 1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个
阅读全文
摘要：Description 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且 放在了加里敦星球的1号城市上。这个可乐机器人有三种行为：停在原地，去下一个相邻的 城市，自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图，在第0秒时可 乐机器人在1号城市，问经过了t
阅读全文
摘要：Description 给出一个N N的矩阵B和一个1 N的矩阵C。求出一个1 N的01矩阵A.使得 D=（A B C） A^T最大。其中A^T为A的转置。输出D Input 第一行输入一个整数N，接下来N行输入B矩阵，第i行第J个数字代表Bij. 接下来一行输入N个整数，代表矩阵C。矩阵B和矩阵C
阅读全文
摘要：Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 Input 第一行给出 N,M(1 include include include include incl
阅读全文
摘要：Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下
阅读全文
摘要：Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。 对于每次操作，输出溜冰鞋是否足够。 Input n m k d ( 1≤n≤200,000 ，
阅读全文