- 博客(8)
- 收藏
- 关注
原创 [POJ 1625] Censored! (AC自动机+DP+大整数)
Description The alphabet of Freeland consists of exactly N letters. Each sentence of Freeland language (also known as Freish) consists of exactly M letters without word breaks. So, there exist exactl
2015-11-16 19:50:54 587
原创 [HDU 2222] Keywords Search (AC自动机)
Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have a lo
2015-11-16 19:12:51 442
原创 [POJ 2778] DNA Sequence (AC自动机+DP+矩阵加速)
Description It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence,For example, if a animal's DNA sequence contains seg
2015-11-16 19:00:12 395
原创 [HDU 1811] Rank of Tetris (并查集+拓扑排序)
Description 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人的RP从高到低来排。 终于
2015-11-16 16:59:57 317
原创 [UVA 11517] Exact Change (背包DP)
When travelling to remote locations, it is often helpful to bring cash, in case you want to buy something from someone who does not accept credit or debit cards. It is also helpful to bring a variet
2015-11-07 22:15:15 787
原创 [UVA 11427] Expect the Expected
《训练指南》 P141 概率DP,数学技巧 Some mathematical background. This problem asks you to compute the expected value of a random variable. If you haven’t seen those before, the simple definitions are as foll
2015-11-02 18:02:03 402
原创 [UVA 10891] Game of Sum
博弈DP This is a two player game. Initially there are n integer numbers in an array and players A and B get chance to take them alternatively. Each player can take one or more numbers from the left or
2015-11-02 13:30:00 309
原创 [UVA 11762] Race to 1
《训练指南》 P143 概率DP,数学问题 Dilu have learned a new thing about integers, which is - any positive integer greater than 1 can bedivided by at least one prime number less than or equal to that number. So, h
2015-11-02 13:04:04 395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人