Greaterlee-CSDN博客

原创 POJ_3264: Balanced Lineup线段树入门

DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows

2016-08-26 10:21:02 283

原创 HDU1536-nim博弈入门

一个局面的SG值等于不能到达的局面的最小值，最简单的nim博弈由于可以随便拿，所以比它小的局面都能到达，sg值就为自己本身，求胜负就将所有堆的数字异或就行。而这题只能拿特定数字，所以局面sg值要打表求出来，再异或求胜负。S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java

2016-08-24 14:28:11 387

原创并查集删边-HDU2473-Junk-Mail Filter

正确的删边方法，并不是真正的删掉，而是设立虚父节点，这也是我目前知道的唯一删边操作了DescriptionRecognizing junk mails is a tough task. The method used here consists of two steps:1) Extract the common characteristics from the inc

2016-08-24 14:19:40 539 1

原创 POJ2918

DescriptionTom is a master in several mathematical-theoretical disciplines. He recently founded a research-lab at our university and teaches newcomers like Jim. In the first lesson he explained

2016-08-23 08:25:50 423

原创 HDU 4414: Finding crosses

DescriptionThe Nazca Lines are a series of ancient geoglyphs located in the Nazca Desert in southern Peru. They were designated as a UNESCO World Heritage Site in 1994. The high, arid plateau st

2016-08-10 16:36:28 559

原创 coderforce 69D.Dot

Anton and Dasha like to play different games during breaks on checkered paper. By the 11th grade they managed to play all the games of this type and asked Vova the programmer to come up with a new

2016-08-10 15:43:16 524

转载 codeforce 327E.Axis Walking

Iahub wants to meet his girlfriend Iahubina. They both live inOx axis (the horizontal axis). Iahub lives at point 0 and Iahubina at pointd.Iahub has n positive integers a1,a2, ...,an.

2016-08-10 15:20:39 547

原创 POJ 3071 Football—概率DP-conquer sea博客

POJ 3071 FootballDescriptionConsider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams still in the tournament are pl

2016-07-25 16:56:34 454

原创 codeforce 24D Broken robot—概率DP—conquersea博客

D. Broken robot time limit per test 2 seconds

2016-07-24 15:48:18 939 3

Greaterlee的博客