摘要: 小孩报数问题Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10423Accepted: 4824Description有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始... 阅读全文
posted @ 2015-01-23 20:24 我喜欢旅行 阅读(455) 评论(0) 推荐(0) 编辑
摘要: 头文件具有一定的总结性。它定义了类型、宏和各种函数,这些函数用于:内存管理、排序和查找、整形运算、字符串到数字的转换、伪随机数序列、与环境的接口、把多字节字符串和字符转换成宽字符表示或反之。竞赛可能会用到的:1.字符串转换函数:atof();把字符串转换成浮点数 atoi();将字符串转换成整型数,... 阅读全文
posted @ 2015-01-23 11:42 我喜欢旅行 阅读(976) 评论(0) 推荐(0) 编辑
摘要: 1 //输入一串n个数字,然后进行m次询问 2 //每次询问中询问一个在上述数字串出现过的一个数,问比这个数字小的数字有几个 3 //出现的重复的数字当作一个数字处理 4 //n#include #include #include #include using namespace std;int ... 阅读全文
posted @ 2015-01-23 10:56 我喜欢旅行 阅读(280) 评论(0) 推荐(0) 编辑
摘要: #1039 : 字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"AB... 阅读全文
posted @ 2015-01-23 10:10 我喜欢旅行 阅读(973) 评论(0) 推荐(0) 编辑
摘要: #1077 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到:小Hi给小Ho出了这样一道问题:假设整个货架上从左到右摆放了N种商品,并且依次标号为1到N,每次小Hi都给出一段区间[L, R],小Ho要做的是选出标号在这个区间内的所有商品重量最轻... 阅读全文
posted @ 2015-01-23 10:03 我喜欢旅行 阅读(315) 评论(0) 推荐(0) 编辑