随笔分类 -  (题解) OTHER

(中等) Hiho 1232 Couple Trees(15年北京网络赛F题)，主席树+树链剖分。
摘要："Couple Trees" are two trees, a husband tree and a wife tree. They are named because they look like a couple leaning on each other. They share a sam... 阅读全文
posted @ 2015-10-04 23:47 WhyWhy。 阅读(259) 评论(0) 推荐(1)
(简单) LightOJ 1074 Extended Traffic，SPFA+负环。
摘要：Description Dhaka city is getting crowded and noisy day by day. Certain roads always remain blocked in congestion. In order to convince people avoi... 阅读全文
posted @ 2015-03-14 22:44 WhyWhy。 阅读(379) 评论(0) 推荐(0)
(简单) FZU 1686 神龙的难题 , DLX+可重复覆盖。
摘要：Description 这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉... 阅读全文
posted @ 2015-01-31 12:23 WhyWhy。 阅读(354) 评论(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。 阅读(276) 评论(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。 阅读(449) 评论(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。 阅读(207) 评论(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。 阅读(199) 评论(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。 阅读(364) 评论(0) 推荐(1)
(中等) 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。 阅读(281) 评论(0) 推荐(0)