
还行
文章平均质量分 75
sunbaofeng2
这个作者很懒,什么都没留下…
展开
-
10827 Maximum sum on a torus
#include #include #include #include #include #include #include #define N 160using namespace std;int n;int ma[N][N];void print2(int ma[][N],int n){ for(int i=1; i<=n; i++) {原创 2012-09-05 17:56:46 · 656 阅读 · 1 评论 -
uva11100 The Trip, 2007--贪心(输出方式想不到啊!!!)
#include#include#include#include#include#include#include #define N 10000#define M 1000001using namespace std;int a[N];int num[M];int n;int main(){// freopen("ex.in","r",stdin);原创 2012-09-08 18:31:41 · 584 阅读 · 0 评论 -
10720 - Graph Construction----------水过了!!
描述: 我们把序列排成不增序,即d1>=d2>=...>=dn,则d可简单图化当且仅当d'=(d2-1, d3-1, ... d(d1+1)-1, d(d1+2), d(d1+3), ... dn)可简单图化。这个定理写起来麻烦,实际上就是说,我们把d排序以后,找出度最大的点(设度为d1),把它和度次大的d1个点之间连边,然后这个点就可以不管了,一直继续这个过程,直到建出完整的图,或出现负度等明显原创 2012-09-10 23:07:56 · 490 阅读 · 0 评论 -
poj1456--贪心策略
#include#include#include#include#include#include#include #include#include#include#define LL long long#define inf 0x7fffffff#define E 1e-9#define M 100#define N 10005using namespace std;原创 2012-10-20 15:49:15 · 461 阅读 · 0 评论 -
10273 - Eat or Not to Eat?
题意:农场有n头奶牛,每头奶牛都有一个产奶周期ti天(ti#include#include#include#include#include#include #include#include#define LL long long#define inf 0x7fffffff#define E 1e-9#define M 100#define N 1005using na原创 2012-10-26 21:15:54 · 838 阅读 · 0 评论 -
10905 - Children's Game----需要考虑全面!(使用简单方法!!!!)
#include#include#include#include#include#include#include #define N 60#define MIN 1e-11#define M 32010#define MM 70000using namespace std;int n,t;char a[N][100];int strcmpp(char a[],char原创 2012-09-09 16:33:33 · 825 阅读 · 0 评论