大概做法是这样的 考虑最朴素的做法，预处理出1到所有点的最短路数组dis1和方案数数组cnt1，和预处理出n到所有点的最短路数组dis2和方案数数组出cnt2,然后暴力枚举点对(A,B),如果A和B之间没有连边，那么就可以考虑添加一条正权边，满足这个条件就能添加dis1[A]+dis2[B]+1<= ...
分类：
其他好文 时间：
2016-09-11 14:09:35
阅读次数：
279
sort一下O（n2）暴力枚举 1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有 ...
分类：
其他好文 时间：
2016-09-10 16:02:17
阅读次数：
206
新的一周>.< 9.5 cf 340 b B - Maximal Area Quadrilateral 给出 n 个点，求能够形成的四边形的最大面积 最开始的做法是 暴力枚举4个点，再去算面积，不过不对..应该是算面积那里不对 然后应该是枚举四边形的对角线 维护对角线两边的三角形的最大值 1 #in ...
分类：
其他好文 时间：
2016-09-05 09:11:50
阅读次数：
133
一、判断一个字符串是否为回文字符串（aba） 二、求一个字符串的最长回文字符串长度并输出 1）暴力枚举 2）确定字符串中心，向两边扩展枚举 注意 i为字符串中心，j为向两边扩展的长度 法一： 法二： ...
分类：
其他好文 时间：
2016-09-03 14:50:09
阅读次数：
140
/*2016.08.29此程序功能是实现十个个位数字的组合不同形式形成加减乘法，可以灵活变动以适应不同的要求*/#include<iostream>using namespace std;int main(){ int a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } ...
分类：
其他好文 时间：
2016-08-29 22:24:06
阅读次数：
161
问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：20 ...
分类：
其他好文 时间：
2016-08-29 17:53:17
阅读次数：
194
dp+最短路。暴力枚举就可以了。O(n3logn)。样例中m=n然后测样例过了。然后 54行习惯性的dis[n]然后就WA了！！！。 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停 ...
分类：
其他好文 时间：
2016-08-23 23:41:49
阅读次数：
461
题目地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=3687
思路：暴力，枚举每列（矩形开始的列），将同一行的人按列从小到大排序，则每个人的移动距离为abs（g[j][k]-i-k）(第j行的第k个人移动到合适位置距离），枚举累加取最最小值即可。
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2016-08-20 21:58:36
阅读次数：
178
题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4634
思路：图中两条边之间不能交叉，则最终的选择的点集中的点只能有1，2，3，4个，暴力枚举即可。
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2016-08-20 20:39:43
阅读次数：
119
即便是暴力枚举，也需要进行数学推导，尽可能减小枚举的范围。
问题链接：UVA10976 Fractions Again?!。入门练习题，用C语言编写程序。
题意简述：输入正整数k，求满足1/k=1/x+1/y并且x≥y的正整数对x和y。
问题分析：先枚举y，因为x≥y，其范围小。其他要点如下：
1.因为1/k=1/x+1/y且x>0，所以1/k>1/y，得y>k；
2.x≥y，有...
分类：
其他好文 时间：
2016-08-18 10:11:28
阅读次数：
222
