luogu
Kvrmnks
这个作者很懒,什么都没留下…
展开
-
【luogu 2244】选举预测
题目背景科学院的领袖Dunkelheit 的任期,随着局势的平复很快就要结束了。于是,这次具有非凡意义的科学院新领袖的选举很快就要开始了。题目描述选举的第一步是辩论赛。它的规则是这样的:如果当前剩下的候选人多于2 人,那么就从中任选2 人进行辩论。输者退出比赛,胜利者继续留在比赛中,如此直到只剩下一个候选人,他就取得了辩论赛的胜利。辩论赛的胜者在后面的选举中将会更占优势,所以说人们都很关注这次比赛的原创 2017-04-15 11:10:18 · 471 阅读 · 0 评论 -
【luogu 3410】拍照
题目描述小B有n个下属,现小B要带着一些下属让别人拍照。有m个人,每个人都愿意付给小B一定钱让n个人中的一些人进行合影。如果这一些人没带齐那么就不能拍照,小B也不会得到钱。注意:带下属不是白带的!!!对于每个下属,如果他带了那么小B需要给他一些钱,保证当他拍照时配合。请问,小B的净收益最多是多少。输入输出格式输入格式: 第1行有2个正整数m和n(0< m,n<=100)。接下来的m行,每行是一个要原创 2017-04-16 20:00:31 · 208 阅读 · 0 评论 -
【bzoj 2229 & luogu 3329】 [ZJOI2011]最小割
题目描述小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: ”对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量,而s,t的最小割指的是在关于s,t的割中容量最小的割“现给定一张无向图,小白有若干个形如”图中有多少对点原创 2017-04-16 20:04:21 · 354 阅读 · 0 评论 -
【luogu 1920】成功密码
成功密码 22 通过 42 提交 题目提供者该用户不存在 标签 云端↑ 难度 普及/提高- 时空限制 1s / 128MB 提交 讨论 题解 最新讨论 更多讨论暂时没有讨论 题目描述void_rank匪别人的书来看,原本想看杂志颓废的,结果不小心拿错拿成了被导师称作旁门左道的高中数学杂志《成功密码》。数学差得不行的void_rank实在不会用数学方法处理这些奇怪的原创 2017-05-07 11:42:23 · 491 阅读 · 0 评论 -
[NOIp复习计划]:模拟
模拟 题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:1) T的根结点为R,其类型与串S的类型相同;2) 若串S的长度大于1,将串S从中间分开,分为等长的左右子串S1和S原创 2017-07-12 19:57:22 · 344 阅读 · 0 评论 -
[NOIp复习计划]:二分答案
[bzoj 1614] [Usaco2007 Jan]Telephone Lines架设电话线 二分答案,把小于k的设成0否则为1,然后spfa判断。#include<bits/stdc++.h>using namespace std;const int MAXN = 20005;int h[MAXN],to[MAXN<<1],nx[MAXN<<1],v[MAXN<<1],tot;int原创 2017-07-15 22:46:47 · 389 阅读 · 0 评论 -
Codeforces #571 C Vus the Cossack and Strings
题目链接Vus the Cossack has two binary strings, that is, strings that consist only of “0” and “1”. We call these strings a and b. It is known that |b|≤|a|, that is, the length of b is at most the length...原创 2019-06-29 11:19:33 · 492 阅读 · 0 评论