05 2014 档案

数论 - 同余 + BFS (Find The Multiple)
摘要：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 北岛知寒 阅读(273) 评论(0) 推荐(0) 编辑
图论 --- 三维空间bfs
摘要：【题目大意】给你一个三维的迷宫，让你计算从入口走到出口最少步数。【题目分析】其实和二维迷宫还是一样的，还是用队列来做，由于BFS算法一般是不需要回溯的，所以我们就用不着还用一个visit数组来记录是否访问过，直接将走过的结点置为不可走就可。//Memory Time// 356K 32... 阅读全文
posted @ 2014-05-31 23:57 北岛知寒 阅读(500) 评论(0) 推荐(0) 编辑
ACM算法锦集
摘要：一：知识点数据结构：1，单，双链表及循环链表2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等）3，文件操作（从文本文件中读入数据并输出到文本文件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑）2，数... 阅读全文
posted @ 2014-05-31 23:53 北岛知寒 阅读(1632) 评论(0) 推荐(0) 编辑
Codeforces Round #249 (Div. 2) C. Cardiogram
摘要：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 北岛知寒 阅读(194) 评论(0) 推荐(0) 编辑
Codeforces Round #249 (Div. 2) B. Pasha Maximizes
摘要：B. Pasha Maximizestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha has a positive integer a ... 阅读全文
posted @ 2014-05-31 00:59 北岛知寒 阅读(231) 评论(0) 推荐(0) 编辑
Codeforces Round #249 (Div. 2) A. Queue on Bus Stop
摘要：【题目大意】在公交车站有n个旅游团，他们都在等公交车，第i组有ai个人。每一趟车最多坐m个人。要注意的是，每个组的人都要坐在一辆车上，否则他们会继续等下一辆车。问你最少需要多少辆车才能将这些人拉完？【题目分析】就是一个简单的纯模拟，不过最后要有一个特判。#include#include#includ... 阅读全文
posted @ 2014-05-31 00:52 北岛知寒 阅读(213) 评论(0) 推荐(0) 编辑
查找 --- 哈希优化
摘要：<传送门> 【题目大意】 每片雪花都有6条arm，每条arm都有自己的长度，现在给你n个雪花，判断其中有没有同构的雪花。 同构的含义：每片雪花都可以旋转，而且可以前后翻转，只要满足6条arm相等且一一对应就是同构。 【题目分析】 哈希表拉链法，如果没找到和当前雪花相同的雪花则将该雪花存入哈希表，等待 阅读全文
posted @ 2014-05-30 20:18 北岛知寒 阅读(173) 评论(0) 推荐(0) 编辑
SPFA + 链式前向星(详解)
摘要：求最短路是图论中最基础的算法，最短路算法挺多，本文介绍SPFA算法。 关于其他最短路算法，请看我另一篇博客最短路算法详解 链式前向星概念 简单的说，就是存储图的一个数据结构。它是按照边来存图，而邻接矩阵是按点来存图，故链式前向星又叫边集数组 为何用链式前向星 当图的边数不多，而节点数很多(稠密图)的 阅读全文
posted @ 2014-05-30 19:29 北岛知寒 阅读(1995) 评论(0) 推荐(0) 编辑
动态规划
摘要：终于来到了算法设计思想中最有趣的这部分，在去年的google笔试中，7道算法设计题有2道动态规划（Dynamic Programming）。这篇文章讨论一些对动态规划的认识和其中的问题。这包括一些例子：计算二项式系数，Warshall算法求传递闭包，Floyd算法求完全最短路径，构造最优二叉查找树... 阅读全文
posted @ 2014-05-29 21:30 北岛知寒 阅读(575) 评论(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 北岛知寒 阅读(196) 评论(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 北岛知寒 阅读(138) 评论(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 北岛知寒 阅读(232) 评论(0) 推荐(0) 编辑
哈希 --- 线性探测法
摘要：ConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescription使用线性探测法(LinearProbing)可以解决哈希中的冲突问题，其基本思想是：设哈希函数为h(key)=d,并且假定哈希的存储结构是循环数组,则当冲突发生时,继续探测d+... 阅读全文
posted @ 2014-05-28 16:45 北岛知寒 阅读(1136) 评论(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 北岛知寒 阅读(369) 评论(0) 推荐(0) 编辑
拓扑排序 --- 判断是否有回路
摘要：Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3823 Accepted Submission(s): 1738 Pr 阅读全文
posted @ 2014-05-27 21:30 北岛知寒 阅读(461) 评论(0) 推荐(0) 编辑
拓扑排序 --- 模板题
摘要：确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10536 Accepted Submission(s): 4120 Problem 阅读全文
posted @ 2014-05-27 20:25 北岛知寒 阅读(1031) 评论(0) 推荐(0) 编辑
数论 --- 找规律
摘要：A hard puzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28099Accepted Submission(s): 10019Pro... 阅读全文
posted @ 2014-05-27 16:06 北岛知寒 阅读(149) 评论(0) 推荐(0) 编辑
数论 --- 简单题
摘要：吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 22376Accepted Submission(s): 6396Problem Descri... 阅读全文
posted @ 2014-05-27 15:47 北岛知寒 阅读(165) 评论(0) 推荐(0) 编辑
贪心 --- 排序 + 贪心
摘要：Wooden SticksTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11023Accepted Submission(s): 4530Prob... 阅读全文
posted @ 2014-05-26 23:32 北岛知寒 阅读(188) 评论(0) 推荐(0) 编辑
贪心 --- 巧妙解法
摘要：Moving TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18319Accepted Submission(s): 6268Prob... 阅读全文
posted @ 2014-05-26 20:44 北岛知寒 阅读(175) 评论(0) 推荐(0) 编辑
贪心 --- 模板题
摘要：FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41006Accepted Submission(s): 13575P... 阅读全文
posted @ 2014-05-26 18:40 北岛知寒 阅读(136) 评论(0) 推荐(0) 编辑
贪心 --- Y2K Accounting Bug
摘要：Y2K Accounting BugTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9691Accepted: 4838DescriptionAccounting for Computer Machinists (ACM) has s... 阅读全文
posted @ 2014-05-26 14:37 北岛知寒 阅读(158) 评论(0) 推荐(0) 编辑
数论 --- 简单计算
摘要：Power of CryptographyTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 18018Accepted: 9090DescriptionCurrent work in cryptography involves (amo... 阅读全文
posted @ 2014-05-25 23:45 北岛知寒 阅读(150) 评论(0) 推荐(0) 编辑
图论 --- BFS + MST
摘要：Borg MazeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7844Accepted: 2623DescriptionThe Borg is an immensely powerful race of enhanced huma... 阅读全文
posted @ 2014-05-25 23:20 北岛知寒 阅读(135) 评论(0) 推荐(0) 编辑
C++ - 常用的标准库函数
摘要：C++是一门博大精深的语言，也是最难学的一门编程语言，每一位励志学好C++的程序员都需要从基本功开始，稳扎稳打. 自从1998年C++ standard定案以后，C++程序库便有了大幅扩充.然而以下这些库函数可谓是C++其他库函数的根. 标准头文件包括： <asset.h> <ctype.h> <e 阅读全文
posted @ 2014-05-25 19:42 北岛知寒 阅读(1267) 评论(0) 推荐(0) 编辑
2014百度之星 Party
摘要：PartyTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Description... 阅读全文
posted @ 2014-05-24 14:22 北岛知寒 阅读(279) 评论(0) 推荐(0) 编辑
2014百度之星 Information
摘要：InformationTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Descr... 阅读全文
posted @ 2014-05-24 14:21 北岛知寒 阅读(180) 评论(0) 推荐(0) 编辑
codeforces --- Round #248 (Div. 2) B. Kuriyama Mirai's Stones
摘要：B. Kuriyama Mirai's StonesKuriyama Mirai has killed many monsters and got many (namely n) stones. She numbers the stones from 1 to n. The cost of the ... 阅读全文
posted @ 2014-05-24 14:18 北岛知寒 阅读(423) 评论(0) 推荐(0) 编辑
codeforces --- Round #248 (Div. 2) A. Kitahara Haruki's Gift
摘要：A. Kitahara Haruki's GiftKitahara Haruki has bought n apples for Touma Kazusa and Ogiso Setsuna. Now he wants to divide all the apples between the fri... 阅读全文
posted @ 2014-05-24 14:17 北岛知寒 阅读(366) 评论(0) 推荐(0) 编辑
最小生成树 --- 求最小权值、MST
摘要：Agri-NetTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 37109Accepted: 14982DescriptionFarmer John has been elected mayor of his town! One of... 阅读全文
posted @ 2014-05-24 10:23 北岛知寒 阅读(670) 评论(0) 推荐(0) 编辑
最短路算法详解
摘要：很早就想写一下最短路的总结了，但是一直懒，就没有写，这几天又在看最短路，虽没什么长进，但还是加深了点理解。 于是就想写一个大点的总结，要写一个全的。 在本文中因为邻接表在比赛中不如前向星好写，而且前向星效率很可观。所以，本文的代码存图方式只有两种：前向星 or 邻接矩阵。 本文包含如下内容： 1、B 阅读全文
posted @ 2014-05-24 10:15 北岛知寒 阅读(766) 评论(2) 推荐(1) 编辑
DFS or BFS --- 连通块
摘要：Oil Deposits Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64 DescriptionThe GeoSurvComp geologic survey company is responsible for... 阅读全文
posted @ 2014-05-23 21:33 北岛知寒 阅读(265) 评论(0) 推荐(0) 编辑
BFS --- 模板题
摘要：Catch That CowTime Limit:2000MSMemory Limit:65536KTotal Submissions:36079Accepted:11123DescriptionFarmer John has been informed of the location of a f... 阅读全文
posted @ 2014-05-23 19:52 北岛知寒 阅读(491) 评论(0) 推荐(0) 编辑
模拟 + 打表 --- Emag eht htiw Em Pleh
摘要：Emag eht htiw Em Pleh Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2578 Accepted: 1731 Description This problem is a reverse case of the 阅读全文
posted @ 2014-05-23 16:22 北岛知寒 阅读(147) 评论(0) 推荐(0) 编辑
模拟 + 暴搜 --- Help Me with the Game
摘要：Help Me with the Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3175 Accepted: 2053 Description Your task is to read a picture of a c 阅读全文
posted @ 2014-05-23 10:02 北岛知寒 阅读(219) 评论(0) 推荐(0) 编辑
模拟 --- 搜索模拟
摘要：Robot MotionTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10130Accepted: 4932DescriptionA robot has been programmed to follow the instructi... 阅读全文
posted @ 2014-05-22 23:14 北岛知寒 阅读(141) 评论(0) 推荐(0) 编辑
模拟 --- Crashing Robots
摘要：Crashing RobotsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7394Accepted: 3242DescriptionIn a modernized warehouse, robots are used to fet... 阅读全文
posted @ 2014-05-22 21:38 北岛知寒 阅读(153) 评论(0) 推荐(0) 编辑
模拟 --- 简单括号匹配
摘要：ParencodingsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 19067Accepted: 11502DescriptionLet S = s1 s2...s2n be a well-formed string of par... 阅读全文
posted @ 2014-05-21 23:16 北岛知寒 阅读(160) 评论(0) 推荐(0) 编辑
奥数 --- 找规律 + 总结
摘要：问题 G: 数字的个数时间限制: 1 Sec内存限制: 128 MB提交: 78解决: 3[提交][状态][讨论版]题目描述输入两个正整数a,b(1=using namespace std;int fun(int a,int d){ int cnt=0,factor=1,CurrNum=0,L... 阅读全文
posted @ 2014-05-20 16:04 北岛知寒 阅读(184) 评论(0) 推荐(0) 编辑
暴力枚举 --- 两种方法打表
摘要：Problem F: 小M Description 设集合M定义如下： （1）1∈M; （2） x∈M ＝﹥2x+1∈M,5x-1∈M; （3）再无其它的数属于M。 试求将集合M的元素从小到大排列所得序列的第n（1<= n <=10000）项。 设集合M定义如下： （1）1∈M; （2） x∈M ＝ 阅读全文
posted @ 2014-05-18 23:21 北岛知寒 阅读(731) 评论(0) 推荐(0) 编辑
构造 + 离散数学、重言式 - POJ 3295 Tautology
摘要：Tautology Description WFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, 阅读全文
posted @ 2014-05-15 23:33 北岛知寒 阅读(395) 评论(0) 推荐(0) 编辑
递推 + 高精度 --- Tiling
摘要：TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7264Accepted: 3528DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x... 阅读全文
posted @ 2014-05-15 20:31 北岛知寒 阅读(209) 评论(0) 推荐(0) 编辑
查找 --- 并查集
摘要：Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 22601Accepted: 11134DescriptionThere are so many different religions in t... 阅读全文
posted @ 2014-05-14 23:04 北岛知寒 阅读(166) 评论(0) 推荐(0) 编辑
计算几何 + 统计 --- Parallelogram Counting
摘要：Parallelogram CountingTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 5749Accepted: 1934DescriptionThere are n distinct points in the plane, ... 阅读全文
posted @ 2014-05-14 21:44 北岛知寒 阅读(245) 评论(0) 推荐(0) 编辑
贪心 + 计算几何 --- Radar Installation
摘要：Radar Installation Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island 阅读全文
posted @ 2014-05-14 17:18 北岛知寒 阅读(207) 评论(0) 推荐(0) 编辑
暴力枚举 --- 多方法求解
摘要：The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17598 Accepted: 6660 Special Judge Description The game “ 阅读全文
posted @ 2014-05-12 21:43 北岛知寒 阅读(188) 评论(0) 推荐(0) 编辑
图论 --- 骑士周游问题,DFS
摘要：A Knight's JourneyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 28630Accepted: 9794DescriptionBackground The knight is getting bored of see... 阅读全文
posted @ 2014-05-11 20:39 北岛知寒 阅读(399) 评论(0) 推荐(0) 编辑
数论 --- 同余定理
摘要：声明：以下文章是借鉴了别人的再加上自己补充后的，转载请注明！一、同余对于整数除以某个正整数的问题，如果只关心余数的情况，就产生同余的概念。定义1 用给定的正整数m分别除整数a、b，如果所得的余数相等，则称a、b对模m同余，记作a≡b(mod m)，如 56≡0 （mod 8）。举个例子：3%2=15... 阅读全文
posted @ 2014-05-07 22:22 北岛知寒 阅读(1440) 评论(0) 推荐(0) 编辑
数论 --- 筛法求素数进一步优化
摘要：其实很多算法的优化是很多的，只有想不到，没有做不到。大家看了上一篇博客关于素数的筛选求法，其实上一篇博客里的方法其实是还可以在优化的，因为在排除的时候还是有很多重判的情况，一下的优化可以避免重判的情况。原理:1. 任何一个合数都可以表示成一个质数和一个数的乘积2. 假设A是一个合数，且A = x *... 阅读全文
posted @ 2014-05-05 23:42 北岛知寒 阅读(425) 评论(0) 推荐(0) 编辑
求大素数 - 埃拉托斯特尼筛法
摘要：★引言 昨天做一道数论的题，无意中接触到了关于筛法快速求素数的题目，就搞了一下关于素数的知识，大家都知道，数论其实和素数关系是非常紧密的。 ★题目 下面我就由浅入深，从各种角度来剖析这道题目的奥妙。 为了避免被人指责为"玩文字游戏"（有些同学自己审题不细，却... 阅读全文
posted @ 2014-05-05 23:23 北岛知寒 阅读(1704) 评论(1) 推荐(0) 编辑
codeforces --- Round #244 (Div. 2) B. Prison Transfer
摘要：B. Prison TransferThe prison of your city has n prisoners. As the prison can't accommodate all of them, the city mayor has decided to transfer c of th... 阅读全文
posted @ 2014-05-04 21:37 北岛知寒 阅读(305) 评论(1) 推荐(0) 编辑
codeforces --- Round #244 (Div. 2) A. Police Recruits
摘要：A. Police RecruitsThe police department of your city has just started its journey. Initially, they don’t have any manpower. So, they started hiring ne... 阅读全文
posted @ 2014-05-03 21:36 北岛知寒 阅读(291) 评论(0) 推荐(0) 编辑
线段树 --- (区间维护+逆推)
摘要：Buy TicketsTime Limit:4000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u DescriptionRailway tickets were difficult to buy around the Lunar New ... 阅读全文
posted @ 2014-05-03 19:17 北岛知寒 阅读(141) 评论(0) 推荐(0) 编辑
线段数 --- (单点更新、求逆序对)
摘要：Minimum Inversion Number Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description The inversion number of a given number seque... 阅读全文
posted @ 2014-05-03 18:47 北岛知寒 阅读(227) 评论(0) 推荐(0) 编辑
线段树 --- (单点更新、区间求和、模板题)
摘要：A - 敌兵布阵 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置... 阅读全文
posted @ 2014-05-03 18:30 北岛知寒 阅读(255) 评论(0) 推荐(0) 编辑
线段树 --- (单点更新、区间最值、模板题)
摘要：I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 ... 阅读全文
posted @ 2014-05-01 23:49 北岛知寒 阅读(234) 评论(0) 推荐(0) 编辑
线段树 --- (单点更新、求区间最值)
摘要：Billboard Time Limit:8000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description At the entrance to the university, there is a huge rectangu... 阅读全文
posted @ 2014-05-01 15:56 北岛知寒 阅读(163) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩