- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 HDU-4664 Triangulation(博弈SG打表+类似凸包性质)
There are n points in a plane, and they form a convex set. No, you are wrong. This is not a computational geometry problem. Carol and Dave are playing a game with this points. (Why not Alice and Bob? Well, perhaps they are bored. ) Starting from no edges
2017-11-30 17:55:56 329
原创 HDU-1719 Friend(公式化简)
Friend number are defined recursively as follows. (1) numbers 1 and 2 are friend number; (2) if a and b are friend numbers, so is ab+a+b; (3) only the numbers defined in (1) and (2) are friend number. Now your task is to judge whether an integer is a f
2017-11-30 15:50:02 295
原创 HDU-6215 Brute Force Sorting(思维、模拟链表)
2017 ACM/ICPC Asia Regional Qingdao OnlineBeerus needs to sort an array of NN integers. Algorithms are not Beerus's strength. Destruction is what he excels. He can destroy all unsorted numbers in the array simultaneously. A number A[i]A[i] of the array is
2017-11-11 16:21:10 450
原创 Codeforces 855E Salazar Slytherin's Locket(数位dp)
Harry came to know from Dumbledore that Salazar Slytherin's locket is a horcrux. This locket was present earlier at 12 Grimmauld Place, the home of Sirius Black's mother. It was stolen from there and is now present in the Ministry of Magic in the office of
2017-11-10 13:05:51 346
原创 Codeforces 827C DNA Evolution(多维树状数组)
Everyone knows that DNA strands consist of nucleotides. There are four types of nucleotides: "A", "T", "G", "C". A DNA strand is a sequence of nucleotides. Scientists decided to track evolution of a rare species, which DNA strand was string s initially.E
2017-11-02 19:31:56 399
原创 POJ-1932 XYZZY(判正权环路+Warlshell传递闭包)
The prototypical computer adventure game, first designed by Will Crowther on the PDP-10 in the mid-1970s as an attempt at computer-refereed fantasy gaming, and expanded into a puzzle-oriented game by Don Woods at Stanford in 1976. (Woods had been one of th
2017-11-02 15:10:04 334
原创 codeforces-884D Boxes And Balls(思维、三叉哈夫曼树)
Ivan has n different boxes. The first of them contains some balls of n different colors.Ivan wants to play a strange game. He wants to distribute the balls into boxes in such a way that for every i (1 ≤ i ≤ n) i-th box will contain all balls with color i.
2017-11-01 14:52:44 678
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人