王猛旗的博客

ACM中的工作分配问题是一个典型的回溯问题，利用回溯思想能很准确地得到问题的解。下面就这个问题好好分析下。 问题描述：     设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j] 。试设计一个算法，计算最佳工作分配方案，为每一个人都分配1 件不同的工作，并使总费用达到最小。 解题思路：     由于每个人都必须分配到工作，在这里可以建一个二维数组c[i

题意：用半径相等的两个圆覆盖一个w*h的矩形，要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。思路：直接用二分法,题目要求输出小数点后三位。ESP的应用。#include<cstdio>#include<cmath>#include<algorithm>using namespace std;const double ESP=1e-8;int main (){ do

题目大意：有n件湿的衣服，每件衣服都有相应的湿度，每分钟每件衣服的湿度减1（除了在烘干机里的衣服），现在有一个烘干机，烘干机一分钟可以让一件衣服的湿度降低k，问至少要花多少分钟才能使每件衣服的湿度为0解题思路：贪心的话，每分钟都要使用到烘干机。 枚举时间，如果湿度小于等于时间的话，就不用考虑了，在枚举时间内肯定会干的 如果湿度大于枚举时间的话，就要考虑一下了，该衣服要在给定时间内湿

题意 小明有一个不降序列（f（1），f（2），f（3），……），f（k）代表在这个序列中大小是k的有f（k）个。我们规定f（n）的前12项如下图。n 1 2 3 4 5 6 7 8 9 10 11 12f(n) 1 2 2 3 3 4 4 4 5 5 5 6

题意：求一个数列中存在多少个区间，每个区间内的数的差不超过k;思路：two_pointers;#include#include#include#includeusing namespace std;const int N=1e5+5;int n,a[N],k;int main (){ int t; scanf("%d",&t); while

题目链接#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;const int maxn=400000+10;int a[maxn],v[maxn],s[maxn],t[maxn];LL sum[maxn];//标记区间int n,m;int che