我喜欢旅行 - 博客园

2015年1月24日

POJ 2017 Speed Limit （直叙式的简单模拟编程题目动态属性很少，难度小）

摘要： Speed LimitTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 17578Accepted: 12361DescriptionBill and Ted are taking a road trip. But the odome... 阅读全文

posted @ 2015-01-24 09:39 我喜欢旅行阅读(218) 评论(0) 推荐(0) 编辑

codeforcfes Codeforces Round #287 (Div. 2) B. Amr and Pins

摘要： B. Amr and Pinstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr loves Geometry. One day he cam... 阅读全文

posted @ 2015-01-24 08:55 我喜欢旅行阅读(201) 评论(0) 推荐(0) 编辑

2015年1月23日

POJ 3750 小孩报数问题（线性表思想约瑟夫问题数组模拟运算的没用循环链表，控制好下标的指向就很容易了）

摘要：小孩报数问题Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10423Accepted: 4824Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始... 阅读全文

posted @ 2015-01-23 20:24 我喜欢旅行阅读(455) 评论(0) 推荐(0) 编辑

总结 <stdlib.h>头文件在算法中可能会用到的一些函数

摘要：头文件具有一定的总结性。它定义了类型、宏和各种函数，这些函数用于：内存管理、排序和查找、整形运算、字符串到数字的转换、伪随机数序列、与环境的接口、把多字节字符串和字符转换成宽字符表示或反之。竞赛可能会用到的：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) 编辑

hihocoder #1039 : 字符消除 ( 字符串处理类 ) 好久之前做的题目，具体的算法代码中阅读吧

摘要： #1039 : 字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"AB... 阅读全文

posted @ 2015-01-23 10:10 我喜欢旅行阅读(973) 评论(0) 推荐(0) 编辑

Hihocoder #1077 : RMQ问题再临-线段树(线段树：结构体建树+更新叶子往上+查询+巧妙使用father[]+线段树数组要开大4倍 *【模板】)

摘要： #1077 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小Ho要做的是选出标号在这个区间内的所有商品重量最轻... 阅读全文

posted @ 2015-01-23 10:03 我喜欢旅行阅读(315) 评论(0) 推荐(0) 编辑

2015年1月22日

做了一道跑大数据的最短路挂了，基于vector的二维模拟邻接表实现Dijkstra算法（*【模板】）

摘要：代码：#include #include #include #include #include #define INF 2100000000using namespace std;int n;struct node{ int dd; int w;}t;vectorq[500001];un... 阅读全文

posted @ 2015-01-22 20:44 我喜欢旅行阅读(544) 评论(0) 推荐(0) 编辑

POJ 2739 Sum of Consecutive Prime Numbers( *【素数存表】+暴力枚举 )

摘要： Sum of Consecutive Prime NumbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 19895Accepted: 10906DescriptionSome positive integers can be ... 阅读全文

posted @ 2015-01-22 16:24 我喜欢旅行阅读(167) 评论(0) 推荐(0) 编辑

Hihocoder #1098 : 最小生成树二·Kruskal算法 ( *【模板】 )

摘要： #1098 : 最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所... 阅读全文

posted @ 2015-01-22 11:18 我喜欢旅行阅读(301) 评论(0) 推荐(0) 编辑

面朝大海春暖花开

公告

面朝大海 春暖花开

公告

面朝大海春暖花开