会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
上一页
1
···
15
16
17
18
19
20
21
下一页
2016年11月22日
NOIP2016复赛解题报告及考后总结
摘要: 一、题目及分析买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的...
阅读全文
posted @ 2016-11-22 19:10 cqbzcsq
阅读(122)
评论(0)
推荐(0)
编辑
2016年11月15日
NOIP2016考前总结
摘要: 一、考前准备带身份证(或学生证)、笔、手表(调准考试机的系统时间)。二、考试时注意事项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日
分治算法----火柴排队----NOIP提高组原题
摘要: 一、题目描述火柴排队(ranks.cpp)时间限制: 1 Sec 内存限制: 128 MB题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不...
阅读全文
posted @ 2016-11-11 22:24 cqbzcsq
阅读(148)
评论(0)
推荐(0)
编辑
2016年10月18日
图论算法----最短路径Floyed算法和Dijkstra算法详解
摘要: 一、题目描述最短路径问题(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)
编辑
上一页
1
···
15
16
17
18
19
20
21
下一页
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理