随笔分类 - ACM/搜索
摘要：Problem A. Standing Ovation Problem's Link: https://code.google.com/codejam/contest/6224486/dashboard#s=p0 Mean: 题目说的是有许多观众，每个观众有一定的羞涩值，只有现场站起来鼓掌的人数达到
阅读全文
摘要：Sudoku Problem's Link: http://poj.org/problem?id=2676 Mean: 略 analyse: 记录所有空位置，判断当前空位置是否可以填某个数，然后直接DFS，注意从后往前搜索，时间比正向搜快很多。16ms水过 Time complexity: O(n)
阅读全文
摘要：Design road Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1548 Mean: 目的：从(0,0)到达(x,y)。但是在0~x之间有n条平行于y轴的河，每条河位于xi处，无限长，wi宽，并分别给出了建立路
阅读全文
摘要：B. Candy Boxes Problem's Link: http://codeforces.com/contest/488/problem/B Mean: T题目意思很简单，不解释。 analyse: 这道题还是很有意思的，需要考虑到各种情况才能AC。 解这个题目之前，首先要推出两条式子 x4
阅读全文
摘要：Osu! Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5078 Mean: 略。 analyse: 签到题，直接扫一遍就得答案，但是现场赛的时候也是卡了好久，估计队友也是被爆int坑了吧。 Time complexity: O(
阅读全文
摘要：Sticks Problem's Link: http://poj.org/problem?id=1011 Mean: http://poj.org/problem?id=1011&lang=zh-CN&change=true analyse: 爆搜，但是其中蕴含着很多剪枝。 Time comple
阅读全文
摘要：Problem's Link:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1108&mosmsg=Submission+recei
阅读全文
摘要：Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 142 Accepted Submission(s): 84Special Jud
阅读全文
摘要：Lucky Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 294 Accepted Submission(s): 49 Pro
阅读全文
摘要：Secret agent Roger is trying to crack a safe containing evil Syrian chemical weapons. In order to crack the safe, Roger needs to insert a key into the
阅读全文
摘要：Matrix multiplication Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 820 Accepted Submission(s
阅读全文
摘要：<传送门> 【题目大意】对话很坑爹，不过很有意思，直接看题干就可以了。给你两个四位数a和b，现在要你从a经过变换得到b，并且变换的中间的每一位都要是素数，并且相邻两个素数之间只能有一个位不同。【题目分析】开始没想到怎么做，以为有什么高深的解法，后来经大神指点说是爆搜就可，思路才打开。 这题没什么陷阱
阅读全文
摘要：Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16995 Accepted: 6921 Special Judge Description Given a positive integer n
阅读全文
摘要：<传送门> 【题目大意】 每片雪花都有6条arm，每条arm都有自己的长度，现在给你n个雪花，判断其中有没有同构的雪花。 同构的含义：每片雪花都可以旋转，而且可以前后翻转，只要满足6条arm相等且一一对应就是同构。 【题目分析】 哈希表拉链法，如果没找到和当前雪花相同的雪花则将该雪花存入哈希表，等待
阅读全文
摘要：求最短路是图论中最基础的算法，最短路算法挺多，本文介绍SPFA算法。 关于其他最短路算法，请看我另一篇博客最短路算法详解 链式前向星概念 简单的说，就是存储图的一个数据结构。它是按照边来存图，而邻接矩阵是按点来存图，故链式前向星又叫边集数组 为何用链式前向星 当图的边数不多，而节点数很多(稠密图)的
阅读全文
摘要：All in All Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 27295 Accepted: 11162 Description You have devised a new encryption technique wh
阅读全文
摘要：Spell checker Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18351 Accepted: 6732 Description You, as a member of a development team for a
阅读全文
摘要：SquaresTime Limit: 3500MSMemory Limit: 65536KTotal Submissions: 15581Accepted: 5900DescriptionA square is a 4-sided polygon whose sides have equal len...
阅读全文
摘要：ConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescription使用线性探测法(LinearProbing)可以解决哈希中的冲突问题，其基本思想是：设哈希函数为h(key)=d,并且假定哈希的存储结构是循环数组,则当冲突发生时,继续探测d+...
阅读全文
摘要：Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9936 Accepted: 2733 Description Windy has N balls of distinct weights from 1
阅读全文
