04 2015 档案
摘要：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，在其他地方的速度...
阅读全文
