2016年12月_adx33526

转载 UVa 11082 Matrix Decompressing - 网络流

　　开始眨眼一看怎么也不像是网络流的一道题，再怎么看也觉得像是搜索。不过虽然这道题数据范围很小，但也不至于搜索也是可以随随便便就可以过的。（不过这道题应该是special judge，因为一题可以多解而且题目中然而并没有什么要求，所以说可以考虑思考一下这道题有木有什么"套路"之类的通法）　　比如说有这么一组数据原矩阵 1 2 3 4 7 8 9 5 6 输...

2016-12-30 21:16:00 100

转载 USACO 1.3 Ski Course Design - 暴力

Ski Course Design Farmer John has N hills on his farm (1 <= N <= 1,000), each with an integer elevation in the range 0 .. 100. In the winter, since there is abundant snow on these hills, F...

2016-12-25 16:40:00 147

转载 USACO 1.3 Wormholes - 搜索

Wormholes Farmer John's hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even) to materialize on his farm, each located a...

2016-12-25 16:29:00 196

转载 poj 1274 The Perfect Stal - 网络流

二分匹配传送门[here] 原题传送门[here] 　　题意大概说一下，就是有N头牛和M个牛棚，每头牛愿意住在一些牛棚，求最大能够满足多少头牛的要求。　　很明显就是一道裸裸的二分图最大匹配，但是为了练练网络流（做其它的题的时候，神奇地re掉了，于是就写基础题了）的最大流算法，就做做这道题。　　每一个牛都可一看成是个源点，每一个牛棚都可以看成是个汇点，但是一个网络应该只有一...

2016-12-25 16:10:00 99

转载洛谷月赛 Hello World（升级版） - 动态规划

题目背景 T1答案要mod1000000007(10^9+7)，请重新提交，非常抱歉！一天，智障的pipapi正在看某辣鸡讲义学程序设计。题目描述在讲义的某一面，他看见了一篇文章。这篇文章由英文字母（大小写均有）、数字、和空白字符（制表/空格/回车）构成。 pipapi想起了他最近刚刚学会写的Hello World程序。他非常好奇，这篇文章中，“HelloWorld”作为...

2016-12-18 17:07:00 127

转载 codevs1001 舒适的路线 - 贪心 - 并查集

题目描述Description 　　Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆...

2016-12-11 11:40:00 107

转载 vijos & codevs 能量项链 - 动态规划

描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，...

2016-12-03 17:21:00 84

转载 vijos 运输计划 - 二分答案 - 差分 - Tarjan

Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 j，任...

2016-12-03 15:36:00 76

转载 noip2016普及组题解和心得

前言　　感觉稍微有些滑稽吧，毕竟每次练的题都是提高组难度的，结果最后的主要任务是普及组抱一个一等奖回来。至于我的分数嘛。。还是在你看完题解后写在[后记]里面。废话不多说，开始题解。　　（其实这篇博客只有题解没有心得。）　　第一题可以说的内容不是很多吧。直接暴力，计算每种铅笔需要花费的金额。　　只不过计算的时候，需要注意如下问题如果不是整数倍，除...

2016-12-02 23:12:00 152

adx33526的博客