yyx2000的博客

1486: [HNOI2009]最小圈Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 2272  Solved: 1065[Submit][Status][Discuss]DescriptionInputOutputSample Input4 51 2

[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

[Noip2016]天天爱跑步Time Limit: 40 Sec Memory Limit: 512 MB Submit: 737 Solved: 241 [Submit][Status][Discuss] Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看

题目描述小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： ”对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在关于s,t的割中容量最小的割“现给定一张无向图，小白有若干个形如”图中有多少对点

题目描述小B有n个下属，现小B要带着一些下属让别人拍照。有m个人，每个人都愿意付给小B一定钱让n个人中的一些人进行合影。如果这一些人没带齐那么就不能拍照，小B也不会得到钱。注意：带下属不是白带的！！！对于每个下属，如果他带了那么小B需要给他一些钱，保证当他拍照时配合。请问，小B的净收益最多是多少。输入输出格式输入格式： 第1行有2个正整数m和n（0< m,n<=100）。接下来的m行，每行是一个要

题目背景科学院的领袖Dunkelheit 的任期，随着局势的平复很快就要结束了。于是，这次具有非凡意义的科学院新领袖的选举很快就要开始了。题目描述选举的第一步是辩论赛。它的规则是这样的：如果当前剩下的候选人多于2 人，那么就从中任选2 人进行辩论。输者退出比赛，胜利者继续留在比赛中，如此直到只剩下一个候选人，他就取得了辩论赛的胜利。辩论赛的胜者在后面的选举中将会更占优势，所以说人们都很关注这次比赛的

[CQOI2009]dance跳舞Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3176 Solved: 1346 [Submit][Status][Discuss] Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，

[NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MB Submit: 5045 Solved: 2466 [Submit][Status][Discuss] Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选

[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

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行

295: [SCOI2009]最长距离Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1455  Solved: 789[Submit][Status][Discuss]Descriptionwindy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就

1491: [NOI2007]社交网络Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1737  Solved: 961[Submit][Status][Discuss]Description在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个

[bzoj 2427][HAOI2010]软件安装 考虑到有环，就tarjan一发，把价值和空间合并一下，然后会发现，缩点之后是个森林，就可以跑树形dp了 设f[i][j]表示第ｉ个节点，空间为ｊ的时候的最大价值，然后类似背包的方式ｄｐ一发就行了。设f[i][j]表示第ｉ个节点，空间为ｊ的时候的最大价值，然后类似背包的方式ｄｐ一发就行了。 f[i][j]=f[to[i]][k]+f[i][j−