Dylan's Blog

摘要： 2014 WAP校园招聘笔试题 Problem's Link: http://www.doc88.com/p-6751117015483.html WAP公司笔试题 We are planning an orienteering game. The aim of this game is to ar 阅读全文

摘要： UVA - 123 Searching Quickly Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19296 Mean: 有一个字符串集合Ignore，还有一个文本集合TXT，在TXT中除了 阅读全文

摘要： Problem 1564 - A - Circle Problem's Link: http://acm.whu.edu.cn/land/problem/detail?problem_id=1564 Mean: 给你一个长度不超过1e6的数字串，求第k大的环状数字串的前面那个位置。 analyse: 阅读全文

摘要： Dancing Link详解：http://www.cnblogs.com/grenet/p/3145800.htmlDancing Link求解数独：http://www.cnblogs.com/grenet/p/3163550.html对于求解9*9的数独，貌似Dancing Linking算法... 阅读全文

摘要： 1017 - Exact coverProblem's Link: http://acm.hust.edu.cn/problem/show/1017Mean:给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1analyse:初学DLX。这是DLX处理的最简单的问题，... 阅读全文

摘要： Problem B. Infinite House of Pancakes Problem's Link: https://code.google.com/codejam/contest/6224486/dashboard#s=p1 Mean: 有无限多个盘子，其中有n个盘子里面放有饼，每分钟你可以 阅读全文

摘要： 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) 阅读全文

摘要： Queries for Number of PalindromesProblem's Link: http://codeforces.com/problemset/problem/245/HMean:给你一个字符串，然后q个询问：从i到j这段字符串中存在多少个回文串。analyse:dp[i][j]... 阅读全文

摘要： Line beltProblem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=3400Mean:给出两条平行的线段AB， CD，然后一个人在线段AB的A点出发，走向D点，其中，人在线段AB上的速度为P， 在线段CD上的速度为Q，在其他地方的速度... 阅读全文

摘要： Texas TripProblem's Link: http://poj.org/problem?id=3301Mean:给定n(n #include#include#include#include#include#include#include#include#include#include#in... 阅读全文

摘要： Light BulbProblem's Link: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203Mean:灯的位置固定，而人的位置不固定，求人的影子的最大长度。analyse:当灯、人的头部、右墙角在同一条直线上时... 阅读全文

摘要： 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宽，并分别给出了建立路 阅读全文

摘要： Good subsequenceProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1553Mean:给你一个长度为n的序列和一个值k，让你找出一个子序列，满足在这个子序列中max-min的值#include#includ... 阅读全文

摘要： Jerry's troubleProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1556Mean:略。analyse:水题，直接快速幂。Time complexity: O(n)Source code:// Memor... 阅读全文