Accumulation Degree 题目链接：http://poj.org/problem?id=3585 Description: Trees are an important component of the natural landscape because of their preven ...
分类：
其他好文 时间：
2018-12-22 22:01:03
阅读次数：
181
Evacuation Plan Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5665Accepted: 1481Special Judge 题目链接：http://poj.org/problem?id=2175 Descripti ...
分类：
其他好文 时间：
2018-12-22 21:59:33
阅读次数：
168
Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000. FJ wants t ...
分类：
其他好文 时间：
2018-12-22 16:46:50
阅读次数：
205
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the ...
分类：
其他好文 时间：
2018-12-21 21:23:48
阅读次数：
292
题意：给出一个4*4的01方阵，每次可以选择一个坐标，使这个坐标以及相邻坐标（如果存在）状态取反，求最少步数使得全0或全1 显然每个坐标最多选一次，枚举最小步数dfs。 ...
分类：
其他好文 时间：
2018-12-21 19:34:17
阅读次数：
223
题意：给出一个4*4的01方阵，每次可选择i，j使第i行和第j列状态取反，求全变成0的最小步数。显然每个坐标最多选择一次，因此最多有2^16种选法，枚举最小步数dfs即可。#include <cstdio> #include<iostream> #include<algorithm> using n ...
分类：
其他好文 时间：
2018-12-21 18:41:41
阅读次数：
171
题目大意： 给定一个n个点m条边的无向图 求从点1去点n再从点n回点1的不重叠(同一条边不能走两次)的最短路 挑战P239 求去和回的两条最短路很难保证不重叠 直接当做是由1去n的两条不重叠的最短路 这样就变成了由1去n流量为2的最小费用流 #include <bits/stdc++.h> #def ...
分类：
其他好文 时间：
2018-12-21 13:14:09
阅读次数：
174
题目大意： N个模块 在核A上执行花费a[i] 在核B上执行花费b[i] 有M个模块组合(d1，d2) 若d1模块与d2模块在不同核上执行需多花费w[i] 求执行所有模块所需的最小花费 挑战P237 将问题转化为最小割问题 求得的最小割就是最小花费 那么记在核A上执行的模块集合为S 核B上执行的模块 ...
分类：
其他好文 时间：
2018-12-21 00:57:15
阅读次数：
112
描述 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。 贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第i分钟内跑步，她可以在这一分钟内跑D_i(1 < ...
分类：
其他好文 时间：
2018-12-20 14:30:00
阅读次数：
196
一、题面 POJ1984 二、分析 这题还是比较有意思的一题。 首先需要清楚的是，这题与普通并查集的区别在于它的节点之间的权值是二维的，因为是曼哈顿距离，肯定不能直接存距离，这样将不利于后面的路径压缩更新。 再看如何解题，先要把输入的数据存起来，因为后面是询问，关于方向的处理直接用正负即可。 存好数 ...
分类：
Web程序 时间：
2018-12-20 11:52:53
阅读次数：
210
