11 2015 档案

NOI2001食物链
摘要：描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示X和Y是同类。第二种说法... 阅读全文
posted @ 2015-11-05 20:00 Maydaytyh 阅读(274) 评论(0) 推荐(0)
VIJOS【1234】口袋的天空
摘要：背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。描述给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。现在小杉要把一些云朵连在一起，做成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。... 阅读全文
posted @ 2015-11-05 09:34 Maydaytyh 阅读(322) 评论(0) 推荐(0)
COGS【831】最短网络
摘要：831. [USACO 3.1] 最短网络★ 输入文件：agrinet.in 输出文件：agrinet.out 简单对比时间限制：1 s内存限制：128 MBusaco/agrinet描述 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的场。当然，他需要你的帮助... 阅读全文
posted @ 2015-11-04 15:15 Maydaytyh 阅读(266) 评论(0) 推荐(0)
CODEVS【1380】没有上司的舞会
摘要：题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入描述 Input Desc... 阅读全文
posted @ 2015-11-03 11:51 Maydaytyh 阅读(213) 评论(0) 推荐(0)
map基本用法
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #define maxn +5013 #define... 阅读全文
posted @ 2015-11-02 15:10 Maydaytyh 阅读(273) 评论(0) 推荐(0)
set与map的区别
摘要：STL中：MAP的节点是一对数据. SET的节点是一个数据.Map使用关键值Key来唯一标识每一个成员 map可以重复。set是集合 都属于关联容器 只不过， map的形式 map mymap; set的形式 set myset； set（集合）——包含了经过排序了... 阅读全文
posted @ 2015-11-02 12:01 Maydaytyh 阅读(1284) 评论(0) 推荐(0)
set基本用法-----2
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #define maxn +5013 #define... 阅读全文
posted @ 2015-11-02 11:47 Maydaytyh 阅读(231) 评论(0) 推荐(0)
set基本用法---1
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #define maxn +5013 #define... 阅读全文
posted @ 2015-11-01 21:57 Maydaytyh 阅读(327) 评论(0) 推荐(0)
最大和
摘要：问题描述】n个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。【输入】输入文件为input.txt。第一行输入n，表示数字的个数。第二行输入这n个数字。【输出】输出文件为output.txt 。共1行，为最大和。【输入输出样例】input.txt82 -... 阅读全文
posted @ 2015-11-01 19:06 Maydaytyh 阅读(351) 评论(1) 推荐(0)