最小乘积生成树。 本质上是把生成树作为平面上的点，那么答案一定在下凸壳上。 递归求解。 ...
分类：
其他好文 时间：
2017-01-21 23:20:56
阅读次数：
213
#include <stdio.h>#include <string.h>struct milk{ char brand[128]; int price; int volume; double value;}a[100];int main(void){ int i,t,n,d; struct mil ...
分类：
其他好文 时间：
2017-01-21 21:22:00
阅读次数：
207
目的：想要在Ubuntu下跑实验，所以希望能够有类似于IDE那样的代码提示功能的软件，所以在Ubuntu下进行了配置，遇到了很多问题。 需要工具：VundleVim YouCompleteMe 1、安装VundleVim VundleVim能够为我们自动安装插件，并且为YouCompleteMe做必 ...
分类：
系统相关 时间：
2017-01-21 21:19:18
阅读次数：
647
#include<iostream> using namespace std; int main() { int cases; int k; cin>>cases; while(cases--) { int y,n; cin>>y>>n; int num=0; for(k=y;;k++) { if( ...
分类：
其他好文 时间：
2017-01-21 21:19:16
阅读次数：
358
2521: [Shoi2010]最小生成树 Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外，他还知道，某一个图可能有多种不同的最小生成树。例如，下面图 3中所示的都是图 ...
分类：
其他好文 时间：
2017-01-21 21:14:17
阅读次数：
366
以计算器程序为例：只需输入运算符号，程序就实例化出合适的对象。通过多态，返回父类的方式实现了计算器的结果。 1）静态工厂方法统一管理对象的创建。 静态工厂方法通过传入的参数判断决定创建哪一个产品的实例，封装了对象的创建，客户端只管消费，实现了对责任（模块）的分割。 2）静态工厂方法推迟了产品的实例化 ...
分类：
其他好文 时间：
2017-01-21 19:34:42
阅读次数：
196
状态压缩，期望，$dp$。 设$dp[s]$表示状态$s$中的牌已经获得了需要的期望包数，$dp[0]$为答案。$dp[2^n-1]=0$，倒着推一遍就可以得到答案了。保留三位小数$WA$了，保留四位对了。 ...
分类：
其他好文 时间：
2017-01-21 18:25:11
阅读次数：
252
【题目链接】 http://poj.org/problem?id=2886 【题目大意】 一些人站成一个圈，每个人手上都有一个数字， 指定从一个人开始淘汰，每次一个人淘汰时，将手心里写着的数字x展示 如果x是正数，则淘汰右手边第x个人，否则淘汰左手边地-x个人。 每个人淘汰的时候将获得积分，积分的多 ...
分类：
其他好文 时间：
2017-01-21 16:00:56
阅读次数：
206
1 #include 2 char s[105]; 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 getchar(); 8 while(n--) 9 { 10 gets(s); 11 for(int i=0; s[i]; ++i) 12 ... ...
分类：
其他好文 时间：
2017-01-21 12:55:02
阅读次数：
204
1 #include 2 int main() 3 { 4 int n,k,i,m; 5 while(~scanf("%d%d",&n,&k) && n+k) 6 { 7 m=n/2+1; 8 for(i=1; i<m; ++i) 9 if(i*(n-i)==k) 10 ... ...
分类：
其他好文 时间：
2017-01-21 12:02:04
阅读次数：
135
