lemonoil的博客

Time Limit: 30 Sec  Memory Limit: 512 MBSubmit: 2019  Solved: 825[Submit][Status][Discuss]Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t

题意描述花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，他想到了一个十分有意思的题目： 首先，花花会在x 轴正半轴和y 轴正半轴分别挑选n 个点。随后，他将x 轴的点与y 轴的点一一连接，形成n 条线段，并保证任意两条线段不相交。花花确定这种连接方式有且仅 有一种。最后，花花会给出m 个询问。对于每个询问，将会给定一个点P(xp; yp),问线段OP（O 为

我们设x>y，且j由x转移比y转移更优，则 f[i−1][x]+(sum[j]−sum[x])2<f[i−1][y]+(sum[j]−sum[y])2f[i−1][x]+(sum[j]−sum[x])^2<f[i−1][y]+(sum[j]−sum[y])^2 化简得 f[i−1][x]+sum[x]2−(f[i−1][y]+sum[y]2)sum[x]−sum[y]<2∗sum[j]\fra

不要问我为什么连题目都没有的题我能AC。。。。 枚举答案，考虑将速度区间等长地划分成若干个小区间。#include<cstdio> #include<cmath> #include<algorithm> using namespace std; int T,i,n;double l,v1,v2,t,s,nf,v; void solve(){ scanf("%lf%lf%lf%lf%lf",&l

1046: [HAOI2007]上升序列Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 5222  Solved: 1815[Submit][Status][Discuss]Description　　对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 <