oscar0708-CSDN博客

原创 [POI2012]FES-Festival

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2022-05-12 17:31:57 84

原创 P2474 [SCOI2008]天平

P2474 [SCOI2008]天平文章目录P2474 [SCOI2008]天平题目分析建边跑图答案代码题目有三种砝码分别为1g,2g,3g，你有n个，告诉你他们的关系，你把其中两个砝码A 和B 放在天平的左边，需要另外选出两个砝码放在天平的右边，求有多少种选法使得天平的左边重(c1)、一样重(c2)、右边重(c3)详情请查看题目分析因为有砝码之间的关系，所以我们会用差分约束；建边因为题目告诉我们砝码只能是1g，2g，3g，所以我们知道w[i]-w[j]的最大值和最小值我们用maxn[100

2022-05-08 22:37:03 92

原创 kruskal模板

Prim#include<bits/stdc++.h>using namespace std;int n,m,cnt,ans;bool b[5010];struct edge{ int x,w; bool operator<(const edge &a)const { return w>a.w; }};vector<edge> v[5010];priority_queue<edge> q;int main(){ ci

2022-01-18 16:20:20 340

原创 [JLOI2011]飞行路线题解

[JLOI2011]飞行路线题解文章目录[JLOI2011]飞行路线题解题目描述分析代码注意：题目描述Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nnn个城市设有业务，设这些城市分别标记为000到n−1n-1n−1，一共有mmm种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少

2022-01-18 15:53:04 309

原创题目：方格取数（加强版）（原创）

文章目录题目背景题目描述输入格式输出格式输入输出样例#1 输入#1 输出说明/提示题目背景在一个月黑风高的夜晚，XSB做着小胖办证和方格取数，脑子一热想到了这题题目描述设有 n∗mn*mn∗m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值与其路径。输入格式第一行有两个整数 n,mn, mn,m 。接下来 nnn 行每行

2022-01-18 14:23:33 488

原创最短路径模板

最短路径模板想看详解的请移步想用链式前项星看我同学的文章目录最短路径模板dijkstraSPFAfloyddijkstra#include<bits/stdc++.h>using namespace std;int n,m,s,d[10010],b[10010];struct node{ int y,z;}; vector<node> v[10010];void dijkstra(int s){ for(int i=1;i<=n;i++)d[i]

2022-01-16 19:58:37 217

原创 [BZOJ4152][AMPPZ2014]The Captain题解

The Captain文章目录The Captain题目描述分析代码题目描述给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。分析我们第一时间会想把所有点都连上边,这样在跑一遍dijkstra,不就可以了吗？但是对于100%的数据，n<=200000那我们就想一下如何优化呢我从样例哪里拿来3个数来看一下idxy1222113451到2，需

2022-01-13 15:44:54 254

原创 Landscaping S题解

Landscaping S文章目录Landscaping S题目描述分析其实是一道 USACO2012年3月月赛银组的大水题·题目描述有nnn个花坛，编号为1,2,.....,n1,2,.....,n1,2,.....,n。现在每个花坛有AiA_iAi个泥土,要通过以下操作，将它们变为BiB_iBi个泥土：在某个花坛增加一个泥土，要花费XXX。在某个花坛减少一个泥土，要花费YYY.。把某个花坛的泥土搬到另一个花坛里，要花费Z∣i−j∣Z|i-j|Z∣i−j∣。求花费最小值？分析

2022-01-11 16:11:34 201

weixin_53960663的博客