1.题目描述：点击打开链接
2.解题思路：本题利用贪心法解决。比赛的时候看错了，把y理解成了最小值，花了半天去写一个错误的代码，最后才发现y指的是中位数。。教训颇为惨痛！本题可以先满足中位数y的要求，剩下的都设为1即可。给定了n，那么可知，至多只能有(n-1)/2个数要小于中位数y。因此可以事先统计一下输入的数中有xc1个是小于y的，同时累加和sum。如果sum>x或c1>(n-1)/2，则无解...
分类：
其他好文 时间：
2015-05-01 14:52:39
阅读次数：
111
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15111511: 残缺的棋盘时间限制:1 Sec内存限制:128 MB题目描述输入输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1 2 #inc...
分类：
其他好文 时间：
2015-04-30 21:47:34
阅读次数：
180
题目大意：有n个岛屿，令Vi为岛屿Ci的权值。一条汉密尔顿路径C1，C2，C3...Cn的值为3部分第一部分，将路径中的岛的权值相加，第二部分将每条边上的(Ci,Cj),加上所有的Vi*Vj第三部分，如果连续经过的3个城市可以形成3角联通，那么加上Vi*Vj*Vk求出一条路径使其权值最大，并记录有多...
分类：
其他好文 时间：
2015-04-30 14:10:02
阅读次数：
132
Writeaprogramtofindthenodeatwhichtheintersectionoftwosinglylinkedlistsbegins.Forexample,thefollowingtwolinkedlists:A:a1→a2
↘
c1→c2→c3
↗
B:b1→b2→b3begintointersectatnodec1.Notes:Ifthetwolinkedlistshavenointersectionatall,returnnull.Thelinkedlistsmustr..
分类：
其他好文 时间：
2015-04-29 17:29:24
阅读次数：
128
学习内容:1.mongodb增加操作2.mongodb删除操作3.mongodb查询操作增删改查的高级应用Capped Collection(固定集合)GridFS 大文件上传或下载1: insertMongoDB是面向文档存储的数据库，文档结构形式叫BSON(类似JSON)db.c1.insert...
分类：
数据库 时间：
2015-04-27 09:35:41
阅读次数：
212
前几日项目组内出shell OJ题进行练习， 题目大概为：现有配置文件conf.ini如下，编写shell，输入title和key，输出其值，如输入FIFO1 a1 ，则输出11#this is a config file[FIFO1]a1=11 b1=12 c1=13[FIFO2]a2=21 b2...
分类：
编程语言 时间：
2015-04-25 22:45:06
阅读次数：
189
function newCounter() local i=0 return function() i=i+1 return i endendc1=newCounter()print(c1())print(c1())以上代码输出1,2闭包=函数+引用环境...
分类：
其他好文 时间：
2015-04-24 16:14:33
阅读次数：
98
接上一篇进程之间的同步和互斥，生产者-消费者问题常常用来解决多进程并发执行过程中的同步和互斥问题。原理如下：把一个长度为n(n>0)的有界缓冲区与一群生产者进程P1,P2,…,Pm和一群消费者进程C1,C2,…,Ck联系起来，只要缓冲区未满，生产者就可以往缓冲区中放产品，只要缓冲区未空，消费者就可以...
分类：
其他好文 时间：
2015-04-24 12:13:34
阅读次数：
144
示例1：----------------------------------------class C{ int c1; int c2;public: void set(C* s, int i, int j) { s->c1 = i; s->c2 = j; }...
分类：
编程语言 时间：
2015-04-24 11:53:37
阅读次数：
180
