Evanyou Blog 彩带

11 2017 档案

P3386 【模板】二分图匹配
摘要：题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 1 1 1 1 1 输出样例#1 阅读全文
posted @ 2017-11-26 21:54 five20 阅读(227) 评论(0) 推荐(0)
二分图匹配模板（dfs+bfs）
摘要：dfs版： [cpp] view plain copy print? bool dfs(int u) { for(int i = head[u]; ~i; i = e[i].next) { int v = e[i].v; if(!vis[v]) { vis[v] = true; if(my[v] = 阅读全文
posted @ 2017-11-26 21:45 five20 阅读(168) 评论(0) 推荐(0)
二分图匹配的一些题目
该文被密码保护。
posted @ 2017-11-26 21:43 five20 阅读(1) 评论(0) 推荐(0)
二分图最大匹配（找女友牵红线）
该文被密码保护。
posted @ 2017-11-26 21:17 five20 阅读(1) 评论(0) 推荐(0)
二分图匹配-KM算法（自用）
该文被密码保护。
posted @ 2017-11-26 20:17 five20 阅读(2) 评论(0) 推荐(0)
二分图匹配（自用）
该文被密码保护。
posted @ 2017-11-26 20:05 five20 阅读(1) 评论(0) 推荐(0)
洛谷 P1865 A % B Problem
摘要：题目戳 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 输入输 阅读全文
posted @ 2017-11-19 21:17 five20 阅读(174) 评论(0) 推荐(0)
洛谷 模拟城市2.0
摘要：一次洛谷月赛的T1，当时因为是信心赛，认为第一题应该不会太难，结果想了很久，直接额放弃正解选择暴力。。。简直就是巨坑的五维DP。。。mmd 题目背景 博弈正在机房颓一个叫做《模拟城市2.0》的游戏。 2048年，经过不懈努力，博弈终于被组织委以重任，成为D市市委书记！ 他勤学好问，励精图治，很快把D 阅读全文
posted @ 2017-11-18 16:16 five20 阅读(284) 评论(0) 推荐(0)
洛谷 P2951 [USACO09OPEN]捉迷藏Hide and Seek
摘要：题目戳 题目描述 Bessie is playing hide and seek (a game in which a number of players hide and a single player (the seeker) attempts to find them after which 阅读全文
posted @ 2017-11-18 14:56 five20 阅读(375) 评论(0) 推荐(0)
洛谷 P2888 [USACO07NOV]牛栏Cow Hurdles
摘要：题目戳 题目描述 Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They ar 阅读全文
posted @ 2017-11-18 11:15 five20 阅读(208) 评论(0) 推荐(0)
NOIP 2017 游记
摘要：NOIP2017总结(原地爆炸)——by 520 写在篇首的话： 首先，自己是第一次考noip，考前内心有些小激动、更多的是紧张，而且我自己有一些算法和题型不熟，很担心考自己不会的题目，所以考前几天在疯狂的看各种算法(还有数学)，总是去怀疑自己水平不够，就怕爆0。。。 游记开始： Day0：根本没来 阅读全文
posted @ 2017-11-17 19:13 five20 阅读(1029) 评论(2) 推荐(4)
洛谷 P1576 最小花费
摘要：题目戳 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。 以 阅读全文
posted @ 2017-11-09 09:00 five20 阅读(370) 评论(0) 推荐(0)
洛谷P1064 金明的预算方案
摘要：题目戳 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表 阅读全文
posted @ 2017-11-08 21:23 five20 阅读(2079) 评论(1) 推荐(9)
洛谷P1638 逛画展
摘要：题目戳 题目描述 博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。 可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字， a和b，代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画，而门票 的价钱就是一张图 阅读全文
posted @ 2017-11-08 16:36 five20 阅读(423) 评论(0) 推荐(0)
洛谷P1658 购物
摘要：题目戳 题目描述 你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。 输入输出格式 输入格式： 第一行两个数X、N，以下N个数，表示每种硬币的面值。 【数据规模】 对于30%的数据，满足N≤3，X≤20; 对于10 阅读全文
posted @ 2017-11-08 16:30 five20 阅读(475) 评论(0) 推荐(0)
洛谷 P1987 摇钱树
摘要：题目戳 题目描述 Cpg 正在游览一个梦中之城，在这个城市中有n棵摇钱树。。。这下，可让Cpg看傻了。。。可是Cpg只能在这个城市中呆K天，但是现在摇钱树已经成熟了，每天每棵都会掉下不同的金币（不属于Cpg！）。Cpg每天可以砍掉其中一颗，并获得其树上说有的金币（怎么会有这种好事。。。）。请你帮助C 阅读全文
posted @ 2017-11-08 16:03 five20 阅读(413) 评论(3) 推荐(4)
数论的一些模板
摘要：洛谷 P3811 【模板】乘法逆元 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 10 13 输出样例#1： 1 7 9 10 8 11 2 5 3 4 说明 1 阅读全文
posted @ 2017-11-07 14:36 five20 阅读(359) 评论(0) 推荐(0)
洛谷P3938 斐波那契
摘要：题目戳 题目描述 小 C 养了一些很可爱的兔子。 有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定， 在整个过程中兔子不会出现任何意外。 小 C 把兔子按出生顺序，把兔子们从 1 开始标号 阅读全文
posted @ 2017-11-06 19:53 five20 阅读(202) 评论(0) 推荐(0)
深度理解链式前向星
摘要：觉得这篇文章写的很好，容易理解，于是写在博客上～～ 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记 阅读全文
posted @ 2017-11-06 19:28 five20 阅读(184) 评论(0) 推荐(0)
11月6日noip模拟赛解题报告
该文被密码保护。
posted @ 2017-11-06 17:13 five20 阅读(2) 评论(0) 推荐(0)
洛谷P1656 炸铁路
摘要：题目戳 题目描述 因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。 该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为key road。 阅读全文
posted @ 2017-11-06 16:21 five20 阅读(198) 评论(0) 推荐(0)
洛谷P1629 邮递员送信
摘要：题目戳 题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 输入输出格式 输入 阅读全文
posted @ 2017-11-05 20:18 five20 阅读(297) 评论(0) 推荐(0)
彻底搞懂最短路算法
摘要：转载自：戳 彻底弄懂最短路径问题 只想说：温故而知新，可以为师矣。我大二的《数据结构》是由申老师讲的，那时候不怎么明白，估计太理论化了(ps：或许是因为我睡觉了)；今天把老王的2011年课件又看了一遍，给大二的孩子们又讲了一遍，随手谷歌了N多资料，算是彻底搞懂了最短路径问题。请读者尽情享用…… 我坚 阅读全文
posted @ 2017-11-04 11:46 five20 阅读(15813) 评论(6) 推荐(31)
洛谷P1144 最短路计数 及其引申思考
摘要：图论题目练得比较少，发一道spfa的板子题目～ 题目：P1144 题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一 阅读全文
posted @ 2017-11-04 11:30 five20 阅读(417) 评论(0) 推荐(0)

Live2D