摘要: 【题目描述】Tom 最喜欢的歌曲就是《葫芦娃》。一日表演唱歌,他尽了洪荒之力,唱响心中圣歌。随之,Tom 进入了葫芦世界。葫芦世界有 n 个葫芦,标号为 1~ n。n 个葫芦由 m 条藤连接,每条藤连接了两个葫芦, 这些藤构成了一张有向无环图。Tom 爬过每条藤都会消... 阅读全文
posted @ 2018-10-11 14:21 Ishtar~ 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】Tom 者表也,数学者景也,表动则景随矣。Tom 不喜欢数学,可数学却待 Tom 如初恋,Tom 睡觉的时候也不放过。Tom 的梦境中出现了一个平面直角坐标系,自原点,向四方无限延伸。Tom 在坐标系的原点,他可以向上、向左或者向右走。他可以走 n 步,但... 阅读全文
posted @ 2018-10-11 14:15 Ishtar~ 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】Tom 最近迷上了考古,他发现秦始皇的兵马俑布局十分有特点,热爱钻研的 Tom 打算在 电脑上还原这个伟大的布局。他努力钻研,发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有 n 行 m 列,秦始 皇在布置的时候每次会指定一行或一列,然后指定一个兵种,使... 阅读全文
posted @ 2018-10-11 13:03 Ishtar~ 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4322【题目大意】给你N个糖果,M个小朋友,给你一个M*N的矩阵S,S[i][j]表示第i个小朋友拿到第j块糖产生的“喜好”x(x=0或1),如果喜好为1,那么如果分给这... 阅读全文
posted @ 2018-10-11 07:35 Ishtar~ 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 大意:给你N个数,求逆序对个数(树状数组)代码:#include#include#include#include#define LL long longusing namespace std;LL n,x,tree[100010];void add(LL k,LL n... 阅读全文
posted @ 2018-10-10 18:47 Ishtar~ 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 写在前面网络流这个专题,说来博大精深,它的题目的主要特点就是——完全看不出来是网络流。。。。所以这篇博客记录一下比较常见的网络流建图的模型吧。。。。。最大流的一些基本模型1.最大匹配最大匹配基本可以较形象的理解为用多根绳子在保证合法的情况下将一些物品“串”了起来,最后... 阅读全文
posted @ 2018-10-10 16:07 Ishtar~ 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:http://acm.whu.edu.cn/olive/problem/124【题目大意】给你N支球队,M场比赛,每个球队开始时都有初始的分数,现问你能否通过安排一下剩余M场比赛的结果,使第N支球队最后的分数最高。【输入格式】输入包含多组数据。每组数据先给... 阅读全文
posted @ 2018-10-10 15:23 Ishtar~ 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2760【题目描述】给一个N个点的图,用邻接矩阵表示点的联通情况,-1表示无边,否则表示边的长度。定义两条路径非重叠为两条路径没有公共... 阅读全文
posted @ 2018-10-10 14:38 Ishtar~ 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 【题目大意】给你N头牛,F种食物,D种饮料,每种食物和饮料只能给一头牛,每头牛都有食物和饮料的喜好,只有食物和饮料都是一头牛喜欢的,我们称这头牛就是满足的,问最多有多少头牛可以满足。【输入格式】第一行三个整数:N,F,D。接下来N行,每行前两个数为fi,di,表示喜好... 阅读全文
posted @ 2018-10-10 10:43 Ishtar~ 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 注:本文转自WCR神仙(应WCR本人要求)的博客,传送门:https://blog.csdn.net/g21wcr/article/details/82970228一、权值线段树。权值线段树,顾名思义,是建立在权值上的线段树。与普通的线段树不同【平时的线段树建立在定义... 阅读全文
posted @ 2018-10-09 19:02 Ishtar~ 阅读(177) 评论(0) 推荐(0) 编辑