2016年11月22日

摘要: 一、题目及分析买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的... 阅读全文
posted @ 2016-11-22 19:10 cqbzcsq 阅读(122) 评论(0) 推荐(0) 编辑
 

2016年11月15日

摘要: 一、考前准备带身份证(或学生证)、笔、手表(调准考试机的系统时间)。二、考试时注意事项1、解压考试文件。2、建好考试文件夹,生成考试题目文件,默写头文件,调试一下程序,写输入输出文件,(1)默写头文件(加上‘//... 阅读全文
posted @ 2016-11-15 18:19 cqbzcsq 阅读(135) 评论(0) 推荐(0) 编辑
 
摘要: 一、题目描述试管时间限制: 1 Sec 内存限制: 128 MB题目描述有 n 只试管,每个试管有一定的体积 vi,现在要量出 m 体积的液体,请问最少需要多少支试管,并将试管的体积从小到大依次输出。因为可能有... 阅读全文
posted @ 2016-11-15 13:48 cqbzcsq 阅读(113) 评论(0) 推荐(0) 编辑
 

2016年11月11日

摘要: 一、题目描述火柴排队(ranks.cpp)时间限制: 1 Sec 内存限制: 128 MB题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不... 阅读全文
posted @ 2016-11-11 22:24 cqbzcsq 阅读(148) 评论(0) 推荐(0) 编辑
 

2016年10月18日

摘要: 一、题目描述最短路径问题(floyed.cpp & dijkstra.cpp)题目描述平面上有n个点(n#include#include#include#includeusing namespace std;do... 阅读全文
posted @ 2016-10-18 16:32 cqbzcsq 阅读(188) 评论(0) 推荐(0) 编辑
 

2016年10月14日

摘要: 一、题目描述犯罪团伙(gang.cpp)题目描述 警察抓到了n个罪犯,警察根据经验知道他们属于不同的犯罪团伙,却不能判断有多少个团伙,但通过警察的审讯,知道其中的一些罪犯之间相互认识,已知同一犯罪团伙的成员之间直... 阅读全文
posted @ 2016-10-14 13:42 cqbzcsq 阅读(182) 评论(0) 推荐(0) 编辑
 

2016年10月13日

摘要: 一、题目描述单向链表排序(link-sort.cpp)题目描述输入N个不下降的整数,有一个整数X,把X插入到N个数中,使N+1个数仍然是不下降序列。输入第1行:整数N第2行:N个空格分开的整数,以不降序排列。第3... 阅读全文
posted @ 2016-10-13 13:03 cqbzcsq 阅读(78) 评论(0) 推荐(0) 编辑
 

2016年10月10日

摘要: 一、题目描述题目描述对给定的一个无向图,判断能否一笔画出。若能,输出一笔画的先后顺序,否则输出“No Solution!”所谓一笔画出,即每条边仅走一次,每个顶点可以多次经过。输出字典序最小的一笔画顺序。输入第1... 阅读全文
posted @ 2016-10-10 12:59 cqbzcsq 阅读(560) 评论(0) 推荐(0) 编辑
 

2016年10月5日

摘要: 一、01背包问题1、概念有N件物品和一个容量为V的背包。第i件物品的重量(即费用)为w[i],价值为c[i]。求解将哪些物品装入背包可以使这些物品的重量不超过背包的容积,且使价值总和最大。01背包问题容易和贪心背... 阅读全文
posted @ 2016-10-05 22:36 cqbzcsq 阅读(116) 评论(0) 推荐(0) 编辑
 

2016年10月3日

摘要: 一、题目描述合并果子(fruit)题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。 多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两... 阅读全文
posted @ 2016-10-03 11:41 cqbzcsq 阅读(110) 评论(0) 推荐(0) 编辑