返回结构体。。。。你妈炸了 1 program hehe; 2 type 3 shu=record 4 l,r,h,he,maxr,maxl:longint; 5 end; 6 var 7 n,m,i,j,k,ll,rr:longint; 8 b:array[0..500...
分类：
其他好文 时间：
2015-06-24 10:42:06
阅读次数：
103
最小生成树kruscal算法
#include
#include
#include
#define maxn 10005
using namespace std;
struct stu
{
int x,y;
int t;
};
stu mapp[maxn];
int f[1005];
int n,m,k,sum,flag;
bool cmp(stu x,stu y)
{
return x....
分类：
其他好文 时间：
2015-06-23 18:02:53
阅读次数：
81
题意：
给出一个有向图，每个点有个权值；
求从起点到终点的路径中，到某地以权值购买，再到另一个地方卖出；
所获收益的最大值；
题解：
题目中不限制路径长度和经过结点次数；
再加上数据范围的提示，很容易想到缩点；
将可以互相到达的点缩成一个，显然只要考虑这个强连通分量中的最小值和最大值就可以了；
转化成DAG后可以动态规划求解；
或者单纯的维护两个数组，mi[x]表示从1到...
分类：
其他好文 时间：
2015-06-14 11:00:08
阅读次数：
135
说了那么多，其实就是遍历全排列
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 10000+5
using namespace std;
int a[maxn];
int main()
{
int n,m;
while...
分类：
其他好文 时间：
2015-06-11 19:23:13
阅读次数：
109
题意：Xiaodao是一位喜欢参加ACM比赛的孩子.所谓ACM比赛, 是一种团队比赛.每一次比赛, 每队需要由恰好三位选手组成.现在, Xiaodao希望组建一支新的队伍, 在这之前, 他需要知道每一位朋友有多少可能成为自己的好队友.他计划给每一位朋友做出一个等级标号.Xiaodao本人的等级标号为...
分类：
其他好文 时间：
2015-05-20 00:04:49
阅读次数：
141
题意：Ninian 的魔力可以在结界间传递。结界中有 N 个光柱，第 i 个光柱的光压范围为 0~Ei 。魔力可以有 M 种传递，从光柱 Ai 传递到光柱 Bi ，花费时间 Ti 。当魔力从光压为 S 传递并花费了 T 的时间后，就会衰减到光柱上光压为 S-T 处，S-T 不能为负。Ninian 可...
分类：
其他好文 时间：
2015-05-16 01:20:09
阅读次数：
148
从 n 个整数中任选 k 个整数相加，可分别得到一系列的和 要求你计算出和为素数共有多少种IN4 33 7 12 19OUT1 1 # include 2 # include 3 # include 4 using namespace std ; 5 6 int a[22] ; 7 int ...
分类：
其他好文 时间：
2015-05-15 21:17:56
阅读次数：
131
题意：有些东西就如同月光的魔法一般.Luke是爱着vijos的.他想为自己心爱的东西画些什么.就画N个圆吧.把它们的圆心都固定在x轴上.圆与圆.为了爱,两两不能相交.为了爱,它们可以互相贴在一起.内切或外切,都是允许的.vijos的美丽,在于人心.vijos的孩子们,一定能告诉大家:Luke画的圆究...
分类：
其他好文 时间：
2015-05-15 13:18:43
阅读次数：
134
题意：点我我就想问,现在换代码风格还来得及吗？ 1 #include 2 #include 3 #include 4 #define mid (l+r)/2 5 #define ls rtmid)60 {61 update(rs,x);62 }63 pus...
分类：
其他好文 时间：
2015-05-15 06:35:30
阅读次数：
106
【问题描述】 一个集合有如下元素：1是集合元素；若P是集合的元素，则2 * P +1，4*P+5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。注：不存在所有数被删除的情况。【样例输....
分类：
其他好文 时间：
2015-05-13 21:26:08
阅读次数：
340
