题意:给一个网格大小，在其中找一个基站，使得到每个用户之间的距离的平方（欧几里得距离的平方），和到其中任一个通讯的距离（曼哈顿距离）的总距离（代价）最小。其实就是到每个用户的距离最小的基础上，到通讯公司也要尽可能近，距离也就是代价。思路：一开始觉得需要每个点都尝试，计算代价，再比较代价，找出基站最佳...
分类：
其他好文 时间：
2015-04-18 12:50:34
阅读次数：
132
时间限制:2000ms单点时限:1000ms内存限制:256MB描述需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距...
分类：
其他好文 时间：
2015-04-18 12:46:02
阅读次数：
149
题目1 : 2月29日时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个整数T，表示...
分类：
其他好文 时间：
2015-04-18 01:08:51
阅读次数：
196
时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据...
分类：
其他好文 时间：
2015-04-17 23:31:46
阅读次数：
183
思路：暴力搜，用BFS的方式，生成每一种可能，再对每一种可能进行判断是否回文，进行统计。严重超时！计算一个25个字符的，大概要20多秒！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std...
分类：
其他好文 时间：
2015-04-17 22:06:26
阅读次数：
104
由于棋盘只有两行，所以如果第i列的骨牌竖着放，那么就转移为第1列到第i-1列骨牌有多少种摆法如果第一行第i列骨牌横着放，那么第二行第i列也要横着放，那么就转移为了第1列到第i-2列骨牌有多少种方法dp[i] = dp[i-1] + dp[i-2],但是列数太多了。 这种递推的算式可以用矩阵快速幂来优...
分类：
其他好文 时间：
2015-04-17 17:55:42
阅读次数：
122
Given an integern, return the number of trailing zeroes inn!.Note:Your solution should be in logarithmic time complexity.思路：编程之美里有，就是找因子5的个数。int trail...
分类：
其他好文 时间：
2015-04-17 15:27:58
阅读次数：
106
写出来也被它的速度吓了一跳，程序最坑的地方应该就是防止溢出了。 #include <stdio.h>
#include <stdlib.h>
#define MOD (19999997)
struct matrix
{
unsigned long long a;
unsigned long long b; ...
分类：
其他好文 时间：
2015-04-17 14:07:53
阅读次数：
90
题目：有一个桶，里面有白球、黑球各100个，人们必须按照以下的规则把球取出来：
1、每次从桶里面拿出来两个球；
2、如果是两个同色的球，就再放入一个黑球；
3、如果是两个异色的球，就再放入一个白球；
问：最后桶里面只剩下一个黑球的概率是多少？
思路1：找规律
使用(黑球个数, 白球个数)来表示桶中黑球和白球的个数变动，正数表示增加，负数表示减少，根据规则...
分类：
其他好文 时间：
2015-04-14 11:13:19
阅读次数：
134
