题意：
为在一条线段上找到一点，与给定的Ｐ点距离最小。很明显的凸性函数，用三分法来解决。dist函数即为求某点到P点的距离。注意精度问题。...
分类：
其他好文 时间：
2015-07-23 17:56:58
阅读次数：
127
BZOJ 2683 简单题 cdq分治+树状数组...
分类：
编程语言 时间：
2015-07-22 10:46:05
阅读次数：
133
poj1611 简单题代码中id记录父节点，sz记录子树规模。一个集合为一棵树。#include #include using namespace std;int id[300005];int sz[300005];void add(int a, int b){ int i, j; fo...
分类：
其他好文 时间：
2015-07-19 17:56:10
阅读次数：
125
输入一组数，m次询问
问每个询问区间的逆序数有多少
区间DP简单题
#include "stdio.h"
#include "string.h"
int dp[1010][1010],a[1010];
int main()
{
int n,m,i,j,k;
while (scanf("%d%d",&n,&m)!=EOF)
{
for (i=1...
分类：
其他好文 时间：
2015-07-19 15:04:22
阅读次数：
97
题意：给一个无权有向图，可认为边的长度为1，求两点间的平均长度（即所有点对的长度取平均），保留3位小数。保证任意点对都可达。思路：简单题。直接穷举每个点，进行BFS求该点到其他点的距离。累加后除去边数即可。 1 #include 2 #define LL long long 3 #define p....
分类：
Web程序 时间：
2015-07-18 18:33:47
阅读次数：
174
这个也是简单题目，但是关键在于题意的理解。
题目原文就一句话:Write a function to find the longest common prefix string amongst an array of strings.
题意是给一个字符串数组，找出这个字符串数组中所有字符串的最长公共前缀。
注意是限定的前缀，而不是子串。...
分类：
其他好文 时间：
2015-07-17 22:53:11
阅读次数：
134
题意：
两个杯子，一个勺，两个杯子的水量通过勺子装水或倒水操作变化，求最初状态变化到最终状态所需最小步数。
思路：
bfs遍历，每次有6种变化，由最初状态变化到最终状态所需最小步数。...
分类：
其他好文 时间：
2015-07-17 10:07:12
阅读次数：
138
题意：
生日家里来了F个朋友，他家里有好N个Pie，主人希望把Pie分出F+1份(自己也要一个)，要求体积相同，所有的Pie不需要都分完，问你每个人最大能分到多大体积的Pie。
思路：
贪心+二分查找...
分类：
其他好文 时间：
2015-07-16 16:48:18
阅读次数：
165
题目很简单
题目描述 Description
做了，简单的a，b和的问题。但是，如果要求输入的情况不是a和b，而是整个加法表达式呢？
请想办法，计算加法表达式的结果。
输入描述 Input Description
输入一个加法表达式，如1+2=。
输出描述 Output Description
计算出输入表达式的正确结果
...
分类：
其他好文 时间：
2015-07-14 18:00:56
阅读次数：
172
简单题。先建树，我用邻接表来存了。然后对于每个叶子结点DFS一下，DFS深度超过了K就return，找到了叶子节点就记录下来，最后排个序，然后输出答案。由于结点编号比较奇葩，所以用两个map来转换一下。这个代码写的很丑，大半夜写的，迷迷糊糊。#include#include#include#incl...
分类：
其他好文 时间：
2015-07-12 08:25:19
阅读次数：
100
