关于sort函数对字符串的处理问题，从一维到2维的情况...
分类：
其他好文 时间：
2014-07-29 14:16:38
阅读次数：
253
UVA 1400 - "Ray, Pass me the dishes!"
题目链接
题意：给定一个序列，每次询问一个[L,R]区间，求出这个区间的最大连续子序列和
思路：线段树，每个节点维护3个值，最大连续子序列，最大连续前缀序列，最大连续后缀序列，那么每次pushup的时候，根据这3个序列去拼凑得到新的一个结点即可
代码：
#include
#include
...
分类：
其他好文 时间：
2014-07-29 13:22:57
阅读次数：
223
题目链接：点击打开链接
题意：
给定n个物品， m个约束条件
把n个物品分到2个集合里
下面第一行表示i物品分到第一个集合里的花费
第二行表示分到第二个集合里的花费
第三行表示分物品的限制（1表示只能分到第一个集合，-1表示只能分到第二个集合，0无限制）
下面m行给出约束条件
u v cost 表示u v 两点必须能互相沟通，若两点已经在同一集合则花费为0 ，若不在同一集合则花费增...
分类：
其他好文 时间：
2014-07-29 13:21:57
阅读次数：
211
题目链接：点击打开链接
求给定的3维坐标的凸包的表面积
三维凸包裸题。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define PR 1e-8
#define N 510
struct TPoint{
double x, y, z;
TPoint...
分类：
其他好文 时间：
2014-07-29 13:21:47
阅读次数：
205
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1271
Power Transmission
The Problem
DESA is taking a new project to transf...
分类：
其他好文 时间：
2014-07-29 13:12:27
阅读次数：
285
题目链接：http://vjudge.net/problem/viewProblem.action?id=20432
题目大意：朋友的朋友是朋友，求人数最多的那帮家伙有多少人。
我刚开始真尝试了一遍的一步一步用数组模拟搜索，拼接······，果断超时了，下次不干那么无聊的事了，明明有好算法，干嘛还暴力呢？#include
int fa[30001],tot[30001];
int find(int u)
{
fa[u]==u?u:fa[u]=find(fa[u]);
return fa...
分类：
其他好文 时间：
2014-07-29 13:06:37
阅读次数：
227
贪心+优先队列+问题分解对x，y 分开处理当 xl 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct node { 8 int l,r; 9 int id;10 friend bool...
分类：
其他好文 时间：
2014-07-28 23:42:54
阅读次数：
251
题目：给你两个字符串，求一个最短的串，使得这两个串是目标串的子串。
分析：DP，最大公共子序列。最长目标串的长度为两串和减去最大公共子序列。
最长目标串的数量就是所有长度相同的情况的数量加和（路径的加和）
状态f（i，j）为串str1的前i个字符...
分类：
其他好文 时间：
2014-07-28 16:23:13
阅读次数：
390
题目：uva-10905Children's Game(贪心）
题目大意：给出N个正整数，问将这N个整数连接后得到的最大的数。
解题思路：排序，将两两连接有AB 或是BA，将如果AB > BA ,那么就将A排在B的后面，反之则反之。
代码：
#include
#include
#include
using namespace std;
const int N...
分类：
其他好文 时间：
2014-07-28 16:21:33
阅读次数：
200
题目：在桌子边上罗扑克，使得扑克不掉下去，并且申处桌面最长，一直扑克数量求长度。
分析：简单题。第一个扑克一定摆在中间位置，长度是0.5；
每次，将前面的看成整体，下一个扑克当做上次的桌子，这样一定是最大，因为都在平衡边界；
整体i个扑克的重心在桌子的边沿位置即可，这时前i-1的整体重心一定在桌外，最后一重心在内...
分类：
其他好文 时间：
2014-07-28 15:50:23
阅读次数：
270
