摘要：
<传送门> 【题目大意】对话很坑爹，不过很有意思，直接看题干就可以了。给你两个四位数a和b，现在要你从a经过变换得到b，并且变换的中间的每一位都要是素数，并且相邻两个素数之间只能有一个位不同。【题目分析】开始没想到怎么做，以为有什么高深的解法，后来经大神指点说是爆搜就可，思路才打开。 这题没什么陷阱 阅读全文
posted @ 2014-06-01 00:00
北岛知寒
阅读(188)
评论(0)
推荐(0)
摘要：
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16995 Accepted: 6921 Special Judge Description Given a positive integer n 阅读全文
posted @ 2014-05-31 23:58
北岛知寒
阅读(286)
评论(0)
推荐(0)
摘要：
【题目大意】给你一个三维的迷宫，让你计算从入口走到出口最少步数。【题目分析】其实和二维迷宫还是一样的，还是用队列来做，由于BFS算法一般是不需要回溯的，所以我们就用不着还用一个visit数组来记录是否访问过，直接将走过的结点置为不可走就可。//Memory Time// 356K 32... 阅读全文
posted @ 2014-05-31 23:57
北岛知寒
阅读(522)
评论(0)
推荐(0)
摘要：
一：知识点数据结构：1，单，双链表及循环链表2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等）3，文件操作（从文本文件中读入数据并输出到文本文件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑）2，数... 阅读全文
posted @ 2014-05-31 23:53
北岛知寒
阅读(1704)
评论(0)
推荐(0)
摘要：
C. Cardiogramtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this problem, your task is to use... 阅读全文
posted @ 2014-05-31 02:17
北岛知寒
阅读(203)
评论(0)
推荐(0)
摘要：
B. Pasha Maximizestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha has a positive integer a ... 阅读全文
posted @ 2014-05-31 00:59
北岛知寒
阅读(236)
评论(0)
推荐(0)
摘要：
【题目大意】在公交车站有n个旅游团，他们都在等公交车，第i组有ai个人。每一趟车最多坐m个人。要注意的是，每个组的人都要坐在一辆车上，否则他们会继续等下一辆车。问你最少需要多少辆车才能将这些人拉完？【题目分析】就是一个简单的纯模拟，不过最后要有一个特判。#include#include#includ... 阅读全文
posted @ 2014-05-31 00:52
北岛知寒
阅读(218)
评论(0)
推荐(0)
摘要：
<传送门> 【题目大意】 每片雪花都有6条arm，每条arm都有自己的长度，现在给你n个雪花，判断其中有没有同构的雪花。 同构的含义：每片雪花都可以旋转，而且可以前后翻转，只要满足6条arm相等且一一对应就是同构。 【题目分析】 哈希表拉链法，如果没找到和当前雪花相同的雪花则将该雪花存入哈希表，等待 阅读全文
posted @ 2014-05-30 20:18
北岛知寒
阅读(179)
评论(0)
推荐(0)
摘要：
求最短路是图论中最基础的算法，最短路算法挺多，本文介绍SPFA算法。 关于其他最短路算法，请看我另一篇博客最短路算法详解 链式前向星概念 简单的说，就是存储图的一个数据结构。它是按照边来存图，而邻接矩阵是按点来存图，故链式前向星又叫边集数组 为何用链式前向星 当图的边数不多，而节点数很多(稠密图)的 阅读全文
posted @ 2014-05-30 19:29
北岛知寒
阅读(2046)
评论(0)
推荐(0)
摘要：
终于来到了算法设计思想中最有趣的这部分，在去年的google笔试中，7道算法设计题有2道动态规划（Dynamic Programming）。这篇文章讨论一些对动态规划的认识和其中的问题。这包括一些例子：计算二项式系数，Warshall算法求传递闭包，Floyd算法求完全最短路径，构造最优二叉查找树... 阅读全文
posted @ 2014-05-29 21:30
北岛知寒
阅读(592)
评论(0)
推荐(0)
摘要：
All in All Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 27295 Accepted: 11162 Description You have devised a new encryption technique wh 阅读全文
posted @ 2014-05-29 20:06
北岛知寒
阅读(201)
评论(0)
推荐(0)
摘要：
Spell checker Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18351 Accepted: 6732 Description You, as a member of a development team for a 阅读全文
posted @ 2014-05-28 21:35
北岛知寒
阅读(144)
评论(0)
推荐(0)
摘要：
SquaresTime Limit: 3500MSMemory Limit: 65536KTotal Submissions: 15581Accepted: 5900DescriptionA square is a 4-sided polygon whose sides have equal len... 阅读全文
posted @ 2014-05-28 19:33
北岛知寒
阅读(237)
评论(0)
推荐(0)
摘要：
ConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescription使用线性探测法(LinearProbing)可以解决哈希中的冲突问题，其基本思想是：设哈希函数为h(key)=d,并且假定哈希的存储结构是循环数组,则当冲突发生时,继续探测d+... 阅读全文
posted @ 2014-05-28 16:45
北岛知寒
阅读(1172)
评论(0)
推荐(0)
摘要：
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9936 Accepted: 2733 Description Windy has N balls of distinct weights from 1 阅读全文
posted @ 2014-05-28 15:33
北岛知寒
阅读(375)
评论(0)
推荐(0)
浙公网安备 33010602011771号