2017年02月_信仰..

原创 codeforces-776D-The Door Problem（染色+建边+dfs）

问题链接：http://codeforces.com/problemset/problem/776/D问题大意：有n扇门，m把锁，每个门由两把锁控制，给你每个门的初始状态以及每把锁所能控制的x个门，问你怎样使用锁使得可以让所有门都是开着的状态题目思路：似乎像是开灯问题，但是不同的是，假如有两把锁控制了一扇关着的门，且这两把锁并没有控制其他的门，这样的话不能使用状态的

2017-02-25 17:10:12 564

原创 codeforces-768D-Jon and Orbs（概率DP）

问题：http://codeforces.com/problemset/problem/768/D 题意：琼恩打败白色的步行者需要k中能量水晶，但是这k种水晶并不是按照一定顺序出现的，而是随机出现，并且每种水晶出现的概率相同，琼恩想知道让每种水晶都至少有意见的概率大于P/2000至少需要多少天，共有q次查询题解：因为每种水晶出现是按照相同的概率的，很容易想到需要DP

2017-02-23 17:16:51 650

原创 51nod-斐波那契表示（找规律）

1350 斐波那契表示题目来源： Project Euler基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注每一个正整数都可以表示为若干个斐波那契数的和，一个整数可能存在多种不同的表示方法，例如：14 = 13 + 1 = 8 + 5 + 1，其中13 + 1是最短的表示（只用了2个斐

2017-02-16 18:46:48 718

原创任务调度(Schedule)-（优先队列->建堆）

描述某高性能计算集群（HPC cluster）采用的任务调度器与众不同。为简化起见，假定该集群不支持多任务同时执行，故同一时刻只有单个任务处于执行状态。初始状态下，每个任务都由称作优先级数的一个整数指定优先级，该数值越小优先级越高；若优先级数相等，则任务名ASCII字典顺序低者优先。此后，CPU等资源总是被优先级数最小的任务占用；每一任务计算完毕，再选取优先级数最小下一任务。不过，这里的任务在

2017-02-14 17:01:55 3550

原创 codeforces-766D-Mahmoud and a Dictionary（带权并查集）

D. Mahmoud and a Dictionarytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wants to write a new di

2017-02-14 11:48:41 518

原创旅行商（TSP）->（拓扑排序）

旅行商(TSP)DescriptionShrek is a postman working in the mountain, whose routine work is sending mail to n villages. Unfortunately, road between villages is out of repair for long time, such

2017-02-08 22:17:09 2359

原创 HDU-2642-Stars（二维树状数组应用）

StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1718 Accepted Submission(s): 725Problem DescriptionYifenfei is a romanti

2017-02-05 20:01:01 433

原创 Tsinghua OJ：灯塔（手排+归并排序）

灯塔(LightHouse)DescriptionAs shown in the following figure, If another lighthouse is in gray area, they can beacon each other.For example, in following figure, (B, R) is a pair of lig

2017-02-04 22:44:21 1597 1

信仰.的博客