01 2015 档案

(中等) HDU 5046 Airport ，DLX+可重复覆盖+二分。
摘要：Description The country of jiuye composed by N cites. Each city can be viewed as a point in a two- dimensional plane with integer coordinates (x,y)... 阅读全文
posted @ 2015-01-31 13:46 WhyWhy。 阅读(281) 评论(0) 推荐(0)
(中等) HDU 4979 A simple math problem. , DLX+重复覆盖+打表。
摘要：Description Dragon loves lottery, he will try his luck every week. One day, the lottery company brings out a new form of lottery called accumulated... 阅读全文
posted @ 2015-01-31 13:43 WhyWhy。 阅读(370) 评论(0) 推荐(0)
(中等) HDU 3335 , DLX+重复覆盖。
摘要：Description As we know,the fzu AekdyCoin is famous of math,especially in the field of number theory.So,many people call him "the descendant of Chen... 阅读全文
posted @ 2015-01-31 13:05 WhyWhy。 阅读(586) 评论(2) 推荐(0)
(中等) HDU 4069 Squiggly Sudoku , DLX+精确覆盖。
摘要：Description Today we play a squigglysudoku, The objective is to fill a 9*9 grid with digits so that each column, each row, and each of the nine Con... 阅读全文
posted @ 2015-01-31 12:55 WhyWhy。 阅读(175) 评论(0) 推荐(0)
(简单) POJ 3076 Sudoku , DLX+精确覆盖。
摘要：Description A Sudoku grid is a 16x16 grid of cells grouped in sixteen 4x4 squares, where some cells are filled with letters from A to P (the first ... 阅读全文
posted @ 2015-01-31 12:51 WhyWhy。 阅读(266) 评论(0) 推荐(0)
(简单) POJ 3074 Sudoku, DLX+精确覆盖。
摘要：Description In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example,.2738..1..1...6735.......293.5... 阅读全文
posted @ 2015-01-31 12:47 WhyWhy。 阅读(202) 评论(0) 推荐(0)
(中等) POJ 1084 Square Destroyer , DLX+可重复覆盖。
摘要：Description The left figure below shows a complete 3*3 grid made with 2*(3*4) (=24) matchsticks. The lengths of all matchsticks are one. You can fi... 阅读全文
posted @ 2015-01-31 12:41 WhyWhy。 阅读(683) 评论(0) 推荐(0)
(简单) FZU 1686 神龙的难题 , DLX+可重复覆盖。
摘要：Description 这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉... 阅读全文
posted @ 2015-01-31 12:23 WhyWhy。 阅读(363) 评论(0) 推荐(0)
(中等) HDU 2295 , DLX+重复覆盖+二分。
摘要：Description N cities of the Java Kingdom need to be covered by radars for being in a state of war. Since the kingdom has M radar stations but only ... 阅读全文
posted @ 2015-01-31 12:20 WhyWhy。 阅读(178) 评论(0) 推荐(0)
(简单) ZOJ 3209 Treasure Map , DLX+精确覆盖。
摘要：Description Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and what... 阅读全文
posted @ 2015-01-31 12:12 WhyWhy。 阅读(286) 评论(0) 推荐(0)
(简单) HUST 1017 Exact cover , DLX+精确覆盖。
摘要：Description There is an N*M matrix with only 0s and 1s, (1 #includeusing namespace std;// N 行 M 列 。 。 。const int INF=10e8;const int MaxN=1010;const... 阅读全文
posted @ 2015-01-31 12:04 WhyWhy。 阅读(456) 评论(0) 推荐(0)
跳舞链 Dancing Links
摘要：作为搜索里面的一个大头，终于刷了一部分题目了，跳舞链一般都有现成的模板来套。。。。。。 至于跳舞链的学习的话，我觉得http://www.cnblogs.com/grenet/p/3163550.html 这一篇文章已经将的不能再详细了。。。。。。就不多说了。。。。。。 对于DLX问题首先... 阅读全文
posted @ 2015-01-31 12:01 WhyWhy。 阅读(198) 评论(0) 推荐(0)
搜索进阶
摘要：搜索进阶的话，我觉得A＊，IDA＊，双向BFS应该都是吧。 双向BFS就是同时从起点和终点开始BFS，直到遇到对方标记的结点就停止（这样应该不一定是最短路），这样的话只要有解就可以减去很多种可能，从而提高效率。不过如果没解的话，两边的搜索没有交叉，也就。。。会更慢。。。 然后就是A＊，这算是... 阅读全文
posted @ 2015-01-17 17:44 WhyWhy。 阅读(407) 评论(0) 推荐(0)
(中等) HDU 1043 Eight，经典搜索问题。
摘要：Problem Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed wit... 阅读全文
posted @ 2015-01-17 17:43 WhyWhy。 阅读(272) 评论(0) 推荐(0)
(简单) HDU 2612 Find a way，BFS。
摘要：Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet... 阅读全文
posted @ 2015-01-16 23:10 WhyWhy。 阅读(351) 评论(0) 推荐(0)
(中等) HDU 1495 非常可乐，BFS。
摘要：Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享 这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的... 阅读全文
posted @ 2015-01-16 23:04 WhyWhy。 阅读(201) 评论(0) 推荐(0)
(简单) POJ 1562 Oil Deposits，BFS。
摘要：Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectang... 阅读全文
posted @ 2015-01-16 23:01 WhyWhy。 阅读(226) 评论(0) 推荐(0)
(简单) POJ 3984 迷宫问题，BFS。
摘要：Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,}; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能... 阅读全文
posted @ 2015-01-16 22:59 WhyWhy。 阅读(200) 评论(0) 推荐(0)
(简单) UVA 11624 Fire! ，BFS。
摘要：Description Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire esca... 阅读全文
posted @ 2015-01-16 22:57 WhyWhy。 阅读(214) 评论(0) 推荐(0)
(简单) FZU 2150 Fire Game ，Floyd。
摘要：Problem Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each gr... 阅读全文
posted @ 2015-01-16 22:49 WhyWhy。 阅读(212) 评论(0) 推荐(0)
(简单) POJ 3414 Pots，BFS+记录路径。
摘要：Description You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the po... 阅读全文
posted @ 2015-01-16 22:39 WhyWhy。 阅读(189) 评论(0) 推荐(0)
(简单) POJ 3087 Shuffle'm Up，枚举。
摘要：Description A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two st... 阅读全文
posted @ 2015-01-16 22:35 WhyWhy。 阅读(182) 评论(0) 推荐(0)
(简单) POJ 3126 Prime Path，BFS。
摘要：Description The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the ... 阅读全文
posted @ 2015-01-16 22:26 WhyWhy。 阅读(224) 评论(0) 推荐(0)
(简单) POJ 1426 Find The Multiple，BFS+同余。
摘要：Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits... 阅读全文
posted @ 2015-01-16 22:23 WhyWhy。 阅读(235) 评论(0) 推荐(0)
(简单) POJ 3279 Fliptile，集合枚举。
摘要：Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for co... 阅读全文
posted @ 2015-01-16 11:25 WhyWhy。 阅读(1857) 评论(0) 推荐(0)
(简单) POJ 1278 Catch That Cow，回溯。
摘要：Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100... 阅读全文
posted @ 2015-01-16 11:13 WhyWhy。 阅读(252) 评论(0) 推荐(0)
(简单) POJ 2251 Dungeon Master，BFS。
摘要：Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fi... 阅读全文
posted @ 2015-01-16 11:08 WhyWhy。 阅读(220) 评论(0) 推荐(0)
(简单) POJ 1321 棋盘问题，回溯。
摘要：Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 标准的回溯的问题，直接按行递归，就像八皇后的递归。代码如下：#in... 阅读全文
posted @ 2015-01-16 11:03 WhyWhy。 阅读(282) 评论(0) 推荐(0)
感想本。
摘要：感想总结 这篇文章用来记录从各个大牛的博客发现的以及自己感到的一下关于ACM学习的感想。 本文持续更新。。。 1，ACM中做题的速度快不是写代码很粗糙，还没有想清楚就去做的快，而是看到一个题目能够很快找到方法的快。 2，应该试着做到1Y，也就是一遍过，少调试。 3，算法思路想清楚之... 阅读全文
posted @ 2015-01-14 10:25 WhyWhy。 阅读(121) 评论(0) 推荐(0)
基础搜索
摘要：首先要感谢上海大学的kuangbin大神，他正在VJ上开一个又一个的专题，为了让我这种弱渣入门。 从今天开始我就要根据bin神专题来进行学习和刷题了。 首先第一个专题就是搜索，先是基础搜索。 基础的搜索包括 DFS（深度优先搜索），BFS（广度优先搜索），回溯搜索，双向广度搜索，枚举搜... 阅读全文
posted @ 2015-01-12 23:20 WhyWhy。 阅读(272) 评论(0) 推荐(0)
反思与进步
摘要：又是这样，今天的CF，div2，比赛的时候过了三个题，第四个题会但是没写完。结果两个题FST，分数降了100，都快跌倒1500一下了。 和上一次GB2014几乎一模一样，最后只剩下了一个题。不得不说我实在是太烂了，比赛的时候过于焦躁，想要多做几个题，但是却让眼前的题白白失去。 我想其实真正的... 阅读全文
posted @ 2015-01-12 20:39 WhyWhy。 阅读(134) 评论(0) 推荐(0)
线段树 (区间合并)
摘要：这是按照那位大神文章里的分类，其实我觉得这一类问题和区间更新并没有太大的区别，就是维护的值不同了而已。例题： POJ 3667 题解请单击。 HDU 3308 题解请单击。 HDU 3397 题解请单击。 阅读全文
posted @ 2015-01-12 16:02 WhyWhy。 阅读(226) 评论(0) 推荐(0)
(中等) HDU 3265 Posters , 扫描线。
摘要：Problem Description Ted has a new house with a huge window. In this big summer, Ted decides to decorate the window with some posters to prevent the... 阅读全文
posted @ 2015-01-11 21:31 WhyWhy。 阅读(428) 评论(1) 推荐(0)
线段树 (扫描线)
摘要：这里用HDU的1542题作为例子，一个经典的扫描线题目，计算矩形并的和。 首先介绍扫描线，就是一根假想的线，从左到右的一条竖线扫描过去。 扫描线可以用来填充多边形，具体请看 http://blog.csdn.net/orbit/article/details/7368996 写的很好。 然... 阅读全文
posted @ 2015-01-09 23:48 WhyWhy。 阅读(4872) 评论(0) 推荐(0)
(中等) HDU 1542 Atlantis，扫描线。
摘要：Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include... 阅读全文
posted @ 2015-01-09 23:47 WhyWhy。 阅读(1043) 评论(0) 推荐(0)
(中等) HDU 1828 Picture，扫描线。
摘要：Problem Description A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all ver... 阅读全文
posted @ 2015-01-09 22:01 WhyWhy。 阅读(485) 评论(0) 推荐(0)
(简单) HDU 3397 Sequence operation，线段树+区间合并。
摘要：Problem Description lxhgww got a sequence contains n characters which are all '0's or '1's. We have five operations here: Change operations: 0 a... 阅读全文
posted @ 2015-01-08 13:25 WhyWhy。 阅读(276) 评论(0) 推荐(0)
(简单) HDU 3308 LCIS，线段树+区间合并。
摘要：Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the len... 阅读全文
posted @ 2015-01-07 23:47 WhyWhy。 阅读(466) 评论(0) 推荐(0)
(简单) POJ 3667 Hotel，线段树+区间合并。
摘要：Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Sup... 阅读全文
posted @ 2015-01-07 21:57 WhyWhy。 阅读(720) 评论(0) 推荐(0)
线段树 (区间更新)
摘要：就像那个大神说的，区间更新算是一个坎吧。 其实就是延迟标记。平时如果我们更新一个区间的话，从上往下都更新一遍，但是那样会很慢，所以直接给这个区间做个标记，表示有更新，那么当下一次询问或更新 这个区间的一部分时，再把这个区间标记取消，并且更新他的子集。 例题： HDU 1698 题解请单击。... 阅读全文
posted @ 2015-01-07 19:27 WhyWhy。 阅读(150) 评论(0) 推荐(0)
(中等) UESTC 94 Bracket Sequence，线段树+括号。
摘要：There is a sequence of brackets, which supports two kinds of operations.we can choose a interval [l,r], and set all the elements range in this inter... 阅读全文
posted @ 2015-01-07 19:25 WhyWhy。 阅读(376) 评论(0) 推荐(1)
(简单) HDU 5154 Harry and Magical Computer，图论。
摘要：Description In reward of being yearly outstanding magic student, Harry gets a magical computer. When the computer begins to deal with a process, it w... 阅读全文
posted @ 2015-01-05 11:12 WhyWhy。 阅读(287) 评论(0) 推荐(0)
(中等) UESTC 360 Another LCIS ，线段树+区间更新。
摘要：Description： For a sequenceS1,S2,⋯,SN, and a pair of integers(i,j), if1≤i≤j≤NandSi#include#define max(a,b) (a>b?a:b)#define min(a,b) (a=R) { ... 阅读全文
posted @ 2015-01-02 00:34 WhyWhy。 阅读(299) 评论(0) 推荐(0)
(中等) POJ 2991 Crane , 几何+线段树。
摘要：Description ACM has bought a new crane (crane -- jeřáb) . The crane consists of n segments of various lengths, connected by flexible joints. The end ... 阅读全文
posted @ 2015-01-01 21:33 WhyWhy。 阅读(403) 评论(1) 推荐(0)
思路本。
摘要：思路点拨集锦 这就是我要写的第二篇文章，也是要持续更新的，这一篇记录的是各个题目中建模和转化的好的思路和方法，然后进行借鉴和学习。 1，对于区间覆盖问题，对于[2,3]和[4,5]这两个区间，实际上3和4之间是没有被覆盖的，但是如果用线段树保存的整数的话，就会出现错误结果，可以对其乘2，变成[4... 阅读全文
posted @ 2015-01-01 21:21 WhyWhy。 阅读(148) 评论(0) 推荐(0)
错题本。
摘要：错误集锦 今天是2015年1月1日，我决定从今天开始持续更新两篇文章，一个是这篇，就是各种错误的记录。然后还有一篇一会开始写。 至于为啥写这个呢，我觉得这个挺好的，可以防止比赛时犯一些很2的错误。而且昨天做了两道题，每道都是花了很长时间找错误，结果错误原因都很2 。。。真无语了，所以我要记下来，... 阅读全文
posted @ 2015-01-01 21:08 WhyWhy。 阅读(161) 评论(0) 推荐(0)
2015年1月1日
摘要：今天是2015年1月1日，一个值得纪念或者记住的日子。 首先要对上海的事故进行哀悼，愿安好。 然后就是要对新的一年进行展望了。去年我经历了很多，也很幸运爱上了ACM。而今年，我相信我会通过我的努力，实现自己的ACM梦想，并一步步的向着人生的梦想靠近。 其实也不知道说什么了，总之，加油 ！I... 阅读全文
posted @ 2015-01-01 20:49 WhyWhy。 阅读(190) 评论(0) 推荐(0)