![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Kvrmnks
这个作者很懒,什么都没留下…
展开
-
【bzoj 1486】 [HNOI2009]最小圈
1486: [HNOI2009]最小圈Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2272 Solved: 1065[Submit][Status][Discuss]DescriptionInputOutputSample Input4 51 2原创 2017-02-27 20:29:32 · 278 阅读 · 0 评论 -
[NOIp复习计划]:差分约束
[bzoj 2300][SCOI2011]糖果 做了这题长了教训,千万别用vector存图,千万别想偷懒!!! 剩下的没什么啦。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,ll> S;typedef vector<S> P;const int maxn = 1000原创 2017-07-15 09:57:25 · 368 阅读 · 0 评论 -
【bzoj 4719】[Noip2016]天天爱跑步
[Noip2016]天天爱跑步Time Limit: 40 Sec Memory Limit: 512 MB Submit: 737 Solved: 241 [Submit][Status][Discuss] Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看原创 2017-05-04 00:11:38 · 503 阅读 · 0 评论 -
【bzoj 2229 & luogu 3329】 [ZJOI2011]最小割
题目描述小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: ”对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量,而s,t的最小割指的是在关于s,t的割中容量最小的割“现给定一张无向图,小白有若干个形如”图中有多少对点原创 2017-04-16 20:04:21 · 350 阅读 · 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 · 204 阅读 · 0 评论 -
【luogu 2244】选举预测
题目背景科学院的领袖Dunkelheit 的任期,随着局势的平复很快就要结束了。于是,这次具有非凡意义的科学院新领袖的选举很快就要开始了。题目描述选举的第一步是辩论赛。它的规则是这样的:如果当前剩下的候选人多于2 人,那么就从中任选2 人进行辩论。输者退出比赛,胜利者继续留在比赛中,如此直到只剩下一个候选人,他就取得了辩论赛的胜利。辩论赛的胜者在后面的选举中将会更占优势,所以说人们都很关注这次比赛的原创 2017-04-15 11:10:18 · 468 阅读 · 0 评论 -
【bzoj 1305】[CQOI2009]dance跳舞
[CQOI2009]dance跳舞Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3176 Solved: 1346 [Submit][Status][Discuss] Description一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,原创 2017-04-15 09:22:34 · 272 阅读 · 0 评论 -
【bzoj 1497】[NOI2006]最大获利
[NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MB Submit: 5045 Solved: 2466 [Submit][Status][Discuss] Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选原创 2017-04-14 18:05:44 · 256 阅读 · 0 评论 -
【bzoj 1602】[Usaco2008 Oct]牧场行走
[Usaco2008 Oct]牧场行走Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1906 Solved: 998[Submit][Status][Discuss]DescriptionN头牛(2Input*第一行:两个被空格隔开的整数:N和Q *第二行到第n行:第i+1行有两个被空格隔开的整数:AI,B原创 2017-03-05 22:21:58 · 280 阅读 · 0 评论 -
【bzoj 1601】[Usaco2008 Oct]灌水
1601: [Usaco2008 Oct]灌水Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 1886 Solved: 1233[Submit][Status][Discuss]DescriptionFarmer John已经决定把水灌到他的n(1Input*第一行:一个数n*第二行到第n+1行:第i+1行原创 2017-03-05 22:19:22 · 327 阅读 · 0 评论 -
【bzoj 1295】[SCOI2009]最长距离
295: [SCOI2009]最长距离Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1455 Solved: 789[Submit][Status][Discuss]Descriptionwindy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离就原创 2017-03-01 20:58:08 · 420 阅读 · 0 评论 -
【bzoj 1491】[NOI2007]社交网络
1491: [NOI2007]社交网络Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1737 Solved: 961[Submit][Status][Discuss]Description在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个原创 2017-03-01 19:43:12 · 420 阅读 · 0 评论 -
[NOIp复习计划]:图的连通
[bzoj 2427][HAOI2010]软件安装 考虑到有环,就tarjan一发,把价值和空间合并一下,然后会发现,缩点之后是个森林,就可以跑树形dp了 设f[i][j]表示第i个节点,空间为j的时候的最大价值,然后类似背包的方式dp一发就行了。设f[i][j]表示第i个节点,空间为j的时候的最大价值,然后类似背包的方式dp一发就行了。 f[i][j]=f[to[i]][k]+f[i][j−原创 2017-07-19 22:49:13 · 282 阅读 · 0 评论