摘要: 一种排序时间限制:3000ms | 内存限制:65535KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长... 阅读全文
posted @ 2015-02-27 12:03 Tiey 阅读(223) 评论(0) 推荐(0)
摘要: 取石子(一)时间限制:3000ms | 内存限制:65535KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1 2 using namespace std; 3 int main() 4... 阅读全文
posted @ 2015-02-23 22:48 Tiey 阅读(305) 评论(0) 推荐(0)
摘要: adj_list_network_edge.h 1 // 邻接表网边数据类模板 2 template 3 class AdjListNetworkEdge 4 { 5 public: 6 // 数据成员: 7 int adjVex; ... 阅读全文
posted @ 2015-02-22 14:29 Tiey 阅读(1593) 评论(0) 推荐(0)
摘要: 前缀式计算时间限制:1000ms | 内存限制:65535KB难度:3描述先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(... 阅读全文
posted @ 2015-02-20 15:46 Tiey 阅读(1040) 评论(0) 推荐(0)
摘要: 喷水装置(一)时间限制:3000ms | 内存限制:65535KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 2 #include 3 #include 4 ... 阅读全文
posted @ 2015-02-20 15:32 Tiey 阅读(207) 评论(0) 推荐(0)
摘要: 士兵杀敌(二)时间限制:1000ms | 内存限制:65535KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问... 阅读全文
posted @ 2015-02-20 14:40 Tiey 阅读(211) 评论(0) 推荐(0)
摘要: 首先,要先讲讲树状数组:树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查... 阅读全文
posted @ 2015-02-20 11:22 Tiey 阅读(504) 评论(0) 推荐(0)
摘要: 小猴子下落时间限制:3000ms | 内存限制:65535KB难度:3描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关... 阅读全文
posted @ 2015-02-18 12:11 Tiey 阅读(1282) 评论(0) 推荐(1)
摘要: 02-1. Reversing Linked List (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueGiven a constant K and a singly linked list L, you are suppos... 阅读全文
posted @ 2015-02-16 20:10 Tiey 阅读(3074) 评论(1) 推荐(4)
摘要: 贴出学习C++数据结构线索化二叉树的过程,方便和我一样的新手进行测试和学习同时欢迎各位大神纠正。不同与普通二叉树的地方会用背景色填充//BinTreeNode_Thr.h 1 enum PointTag 2 {Link,Thread}; 3 4 template 5 struct BinTreeN... 阅读全文
posted @ 2015-02-11 19:10 Tiey 阅读(3457) 评论(0) 推荐(0)