01 2015 档案

hihocoder #1094 : Lost in the City微软苏州校招笔试 12月27日 (建图不大【暴力枚举】 子图的4种形态 1Y )
摘要：#1094 : Lost in the City时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi gets lost in the city. He does not know where he is. He does not know which direc... 阅读全文
posted @ 2015-01-30 10:15 我喜欢旅行 阅读(689) 评论(0) 推荐(0)
hihocoder #1103 : Colorful Lecture Note微软苏州校招笔试 1月10日(字符串处理+栈)
摘要：#1103 : Colorful Lecture Note时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi is writing an algorithm lecture note for Little Ho. To make the note more co... 阅读全文
posted @ 2015-01-30 09:11 我喜欢旅行 阅读(330) 评论(0) 推荐(0)
POJ 2823 Sliding Window （滑动窗口的最值问题 ）
摘要：Sliding WindowTime Limit: 12000MSMemory Limit: 65536KTotal Submissions: 41264Accepted: 12229Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106... 阅读全文
posted @ 2015-01-29 16:51 我喜欢旅行 阅读(325) 评论(0) 推荐(0)
UVa 11572 唯一的雪花（优化策略）
摘要：题目描述：输入一个长度为n（nA(R)，是的该序列中没有相同的元素。输入： T：代表组数 n：代表有n个数这一行输入n个数。。。。。。输出：最长的没有重复元素的长度值。样例输入：181 2 3 2 5 6 7 9样例输出：6#include #include #include #include #i... 阅读全文
posted @ 2015-01-29 15:26 我喜欢旅行 阅读(265) 评论(0) 推荐(0)
POj 3253 Fence Repair(修农场栅栏，锯木板)（小根堆 + 哈弗曼建树得最小权值思想 ）
摘要：Fence RepairTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 28359Accepted: 9213DescriptionFarmer John wants to repair a small length of the f... 阅读全文
posted @ 2015-01-29 11:13 我喜欢旅行 阅读(455) 评论(0) 推荐(0)
棋盘覆盖问题 （粉书 P230 【递归】** ）
摘要：转载自：http://blog.csdn.net/akof1314/article/details/5423608 （赞）在一个 2^k * 2^k 个方格组成的棋盘中，若恰有一个方格与其它方格不同，则称该方格为一特殊方格，称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而... 阅读全文
posted @ 2015-01-29 08:14 我喜欢旅行 阅读(343) 评论(0) 推荐(0)
sdut oj 1163 C语言实验——排列 (当初不会递归生成排列，这个题目现在才补上 刘汝佳给出了写法 *【模板】 当然有生成全排列的函数存在 )
摘要：C语言实验——排列Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述有4个互不相同的数字，请按序输出由其中三个不重复数字组成的排列。输入4个整数。输出所有排列，输出顺序见样例。示例输入1 2 3 4示例输出1 2 31 3 22 1 32 3 ... 阅读全文
posted @ 2015-01-27 19:40 我喜欢旅行 阅读(842) 评论(0) 推荐(0)
Hihocoder #1095 : HIHO Drinking Game （微软苏州校招笔试）( *【二分搜索最优解】)
摘要：#1095 : HIHO Drinking Game时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi and Little Ho are playing a drinking game called HIHO. The game comprises N rou... 阅读全文
posted @ 2015-01-27 15:33 我喜欢旅行 阅读(342) 评论(0) 推荐(0)
HDU 1878(1Y) (判断欧拉回路是否存在 奇点个数为0 + 一个联通分量 *【模板】)
摘要：欧拉回路Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9797Accepted Submission(s): 3554Problem Descri... 阅读全文
posted @ 2015-01-27 10:16 我喜欢旅行 阅读(734) 评论(0) 推荐(0)
poj 1363 Rails (【栈的应用】 刘汝佳的写法 *学习)
摘要：RailsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 25964Accepted: 10199DescriptionThere is a famous railway station in PopPush City. Countr... 阅读全文
posted @ 2015-01-26 20:30 我喜欢旅行 阅读(256) 评论(0) 推荐(0)
随机数生成程序代码（ 伪随机<stdlib.h> ）
摘要：#include #include #include #include #include using namespace std;int a[100];void Fill_random_int(int cnt){ int i; for(i=0; i<cnt; i++) { ... 阅读全文
posted @ 2015-01-26 15:42 我喜欢旅行 阅读(673) 评论(0) 推荐(0)
C++的学习 (此博客将一直补充更新下去，C++语法方面的内容不开新随笔了， *【语法学习】)
摘要：// #include // stringstream 是 C++ 提供的另一个字串型的串流(stream)物件,包含在上述头文件中// 先谈它在字符串处理方面的应用之一，简化普通语法的复杂描述实现// 现在我输入一个字符串// s="what is your name? my name is yy... 阅读全文
posted @ 2015-01-26 10:04 我喜欢旅行 阅读(219) 评论(0) 推荐(0)
sdut oj 1510 Contest02-4 Spiral
摘要：Contest02-4 SpiralTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述Given an odd number n, we can arrange integers from 1 to n*n in the shape of a ... 阅读全文
posted @ 2015-01-25 19:30 我喜欢旅行 阅读(198) 评论(0) 推荐(0)
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 我喜欢旅行 阅读(233) 评论(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 我喜欢旅行 阅读(208) 评论(0) 推荐(0)
POJ 3750 小孩报数问题 （线性表思想 约瑟夫问题 数组模拟运算的 没用循环链表，控制好下标的指向就很容易了）
摘要：小孩报数问题Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10423Accepted: 4824Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始... 阅读全文
posted @ 2015-01-23 20:24 我喜欢旅行 阅读(465) 评论(0) 推荐(0)
总结 <stdlib.h>头文件 在算法中可能会用到的一些函数
摘要：头文件具有一定的总结性。它定义了类型、宏和各种函数，这些函数用于：内存管理、排序和查找、整形运算、字符串到数字的转换、伪随机数序列、与环境的接口、把多字节字符串和字符转换成宽字符表示或反之。竞赛可能会用到的：1.字符串转换函数：atof();把字符串转换成浮点数 atoi();将字符串转换成整型数,... 阅读全文
posted @ 2015-01-23 11:42 我喜欢旅行 阅读(993) 评论(0) 推荐(0)
树状数组：解决比某个数小的数的出现次数
摘要：1 //输入一串n个数字，然后进行m次询问 2 //每次询问中询问一个在上述数字串出现过的一个数，问比这个数字小的数字有几个 3 //出现的重复的数字当作一个数字处理 4 //n#include #include #include #include using namespace std;int ... 阅读全文
posted @ 2015-01-23 10:56 我喜欢旅行 阅读(289) 评论(0) 推荐(0)
hihocoder #1039 : 字符消除 ( 字符串处理类 ) 好久之前做的题目，具体的算法代码中阅读吧
摘要：#1039 : 字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"AB... 阅读全文
posted @ 2015-01-23 10:10 我喜欢旅行 阅读(979) 评论(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 我喜欢旅行 阅读(324) 评论(0) 推荐(0)
做了一道跑大数据的最短路挂了，基于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 我喜欢旅行 阅读(552) 评论(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 我喜欢旅行 阅读(174) 评论(0) 推荐(0)
Hihocoder #1098 : 最小生成树二·Kruskal算法 ( *【模板】 )
摘要：#1098 : 最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所... 阅读全文
posted @ 2015-01-22 11:18 我喜欢旅行 阅读(305) 评论(0) 推荐(0)
POJ 1861 Network (Kruskal算法+输出的最小生成树里最长的边==最后加入生成树的边权 *【模板】)
摘要：NetworkTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 14021Accepted: 5484Special JudgeDescriptionAndrew is working as system administrator a... 阅读全文
posted @ 2015-01-22 10:56 我喜欢旅行 阅读(228) 评论(0) 推荐(0)
POJ 2421 Constructing Roads (Kruskal算法+压缩路径并查集 )
摘要：Constructing RoadsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 19884Accepted: 8315DescriptionThere are N villages, which are numbered from... 阅读全文
posted @ 2015-01-22 09:54 我喜欢旅行 阅读(486) 评论(0) 推荐(0)
SDUT OJ 2892 A (字典树问题-输出出现次数最多的字符串的出现次数，60ms卡时间，指针+最后运行完释放内存)
摘要：ATime Limit: 60ms Memory limit: 65536K有疑问？点这里^_^题目描述给出n(1#include #include struct Trie{ int flag; struct Trie *next[26];}*temp;struct Trie *newnode(){... 阅读全文
posted @ 2015-01-21 20:17 我喜欢旅行 阅读(418) 评论(0) 推荐(0)
Hihocoder #1014 : Trie树 (字典数树统计前缀的出现次数 *【模板】 基于指针结构体实现 )
摘要：#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你... 阅读全文
posted @ 2015-01-21 19:14 我喜欢旅行 阅读(1113) 评论(0) 推荐(1)
hihocoder #1068 : RMQ-ST算法 ( RMQ算法 O(nlogn)处理 O(1)查询 *【模板】 1)初始化d数组直接读入+计算k值用数学函数log2()==*节约时间 )
摘要：#1068 : RMQ-ST算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类... 阅读全文
posted @ 2015-01-21 10:56 我喜欢旅行 阅读(392) 评论(0) 推荐(0)
树状数组（二叉索引树 BIT Fenwick树） *【一维基础模板】（查询区间和+修改更新）
摘要：刘汝佳：《训练指南》Page（194）#include #include #include #include using namespace std;//一维树状数组基础模板int lowbit(int x){ return x&(-x);}int c[1001];int sum(int x)... 阅读全文
posted @ 2015-01-19 13:03 我喜欢旅行 阅读(387) 评论(0) 推荐(0)
阶乘问题（大数阶乘）简单 n! (一个大数与一个小数相乘的算法 、一个大数与一个小数的除法算法 *【模板】 )
摘要：sdut oj 简单n!Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定一个数n（0 #include #include #include #include #include #include #include using namespa... 阅读全文
posted @ 2015-01-18 12:34 我喜欢旅行 阅读(501) 评论(0) 推荐(0)
SDUT OJ 1221 亲和数 （找出某个数n所有的因子数，只需要暴力：2->sqrt(n) 即可 ）
摘要：亲和数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲和数对。 比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝2... 阅读全文
posted @ 2015-01-18 12:26 我喜欢旅行 阅读(505) 评论(0) 推荐(0)
SDUT OJ 2054 双向链表的实现 （结构体node指针+遍历 *【模板】）
摘要：双向链表Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的... 阅读全文
posted @ 2015-01-18 12:24 我喜欢旅行 阅读(586) 评论(0) 推荐(0)
SDUT OJ 图练习-BFS-从起点到目标点的最短步数 （vector二维数组模拟邻接表+bfs , *【模板】 ）
摘要：图练习-BFS-从起点到目标点的最短步数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，... 阅读全文
posted @ 2015-01-18 12:15 我喜欢旅行 阅读(526) 评论(0) 推荐(0)
Hihocoder 之 #1097 : 最小生成树一·Prim算法 （用vector二维 模拟邻接表，进行prim()生成树算法, *【模板】）
摘要：#1097 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建... 阅读全文
posted @ 2015-01-18 11:35 我喜欢旅行 阅读(1029) 评论(0) 推荐(0)