http://poj.org/problem?id=2342
Anniversary party
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4322
Accepted: 2459
Description
There is going to b...
分类：
其他好文 时间：
2014-10-09 23:36:33
阅读次数：
135
Uva 1315 - Creaz tea party ( 数学 + 规律 )题意： 一个环，围在一个坐了N个人。每次操纵可以交换相邻的两个人的位置。求最少需要交换几次，可以变为逆序。这里的逆序指的是原来在A左边的人在A的右边，在A右边的在A的左边。分析：如果是线性的，，，果断类似冒牌排序(n)(n-...
分类：
其他好文 时间：
2014-10-09 14:19:13
阅读次数：
126
Silver Cow Party
Time Limit: 2000MS Memory Limit: 65536K
Total Submissions: 13020 Accepted: 5832
Description
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to ...
分类：
其他好文 时间：
2014-10-05 09:37:48
阅读次数：
241
给出根节点（BOSS）
然后还有N-1个边 A B 由B指向A （B为A 的上司）
每次只能选择这个关系中的其中一个
求最多选几个点
并且输出是不是唯一的
重点判断是否唯一：
1.若下属不去和去都人数一样的话则上司不去的话就不唯一（上司去了下属必定不能去，所以不满足）
2.若下属不去还不唯一的话 上司去了也是不唯一
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-03 23:22:05
阅读次数：
298
Halloweenparty#include<cmath>
#include<cstdio>
#include<vector>
#include<iostream>
#include<algorithm>
usingnamespacestd;
intmain(){
intT;
unsignedlongK;
cin>>T;
while(T>=1&&T<=10&&T--)
{
cin>&..
分类：
其他好文 时间：
2014-09-26 20:05:09
阅读次数：
122
题目链接：http://poj.org/problem?id=3268
题目大意：给你N个农场，在X农场要举办一个party，其它农场需要到X农场去，然后还要回来，问N个农场中距离最远的那个至少为多少？，给出的边为单向边。。。
思路：用dijkstra最初X农场到其它几个农场的最短距离，然后在把边反向，继续求出X到其它几个农场的最短距离，算出最大的那一个。。。
code：
#inc...
分类：
其他好文 时间：
2014-09-26 00:17:08
阅读次数：
241
Description
You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the invited comers. You have a knife to cut. The t...
分类：
其他好文 时间：
2014-09-18 23:48:44
阅读次数：
314
AGDI DriversAGDI is an Application Program Interface (API) third-party developers can use to create hardware debugger drivers that interface directly ...
分类：
其他好文 时间：
2014-09-18 16:14:34
阅读次数：
2187
Problem: Assembly generation failed -- Referenced assembly '' does not have a strong nameCause: this is due to you have referenced a third-party dll w...
分类：
其他好文 时间：
2014-09-18 16:05:34
阅读次数：
264
题目链接
题意：n个人坐成环形，相邻的两个可以交换位置，求最少交换次数使得序列相反。
思路：类似与冒泡排序，可以将环形序列拆成两个序列，分别进行冒泡。当n为奇数时，分为n/2与n/2 + 1，所以ans = (n / 2) * (n / 2 - 1) / 2 + (n / 2) * (n / 2 + 1) / 2，当n为偶数时，分为两个n/2， 所以ans = (n / 2...
分类：
其他好文 时间：
2014-09-15 19:30:19
阅读次数：
134
