Dust_heart的博客

Integer Intervals Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 14689   Accepted: 6226 Description An integer interval [a,b], a Wri

Codeforces 913D - Too Easy Problems 【优先队列】 You are preparing for an exam onscheduling theory. The exam will last for exactly T millisecondsand will consist of n problems. You can either solve problem i in exactly ti milliseconds orignore it and spend no ti

Codeforces 898E - Squares and not squares 【优先队列贪心】 Ann and Boryahave n piles with candies and n is even number. There are ai candies in pile with number i. Ann likesnumbers which are square of some integer and Borya doesn't like numbers whichare square o

Codeforces 864D - Make a Permutation! 【贪心】 Ivan has an array consisting of n elements. Each of the elements is aninteger from 1 to n. Recently Ivan learned about permutations and theirlexicographical order. Now he wants to change (replace) minimum number

Codeforces 853B - Jury Meeting 【贪心】 Country of Metropolia is holding Olympiad of Metrpolises soon.It mean that all jury members of the olympiad should meet together inMetropolis (the capital of the country) for the problem preparation process. There are

2017 Multi-University Training Contest 10 && HDU 6178 Monkeys 【贪心||树形DP】 There is a tree having N vertices. In the tree there are K monkeys (K <= N). A vertex can be occupied by at most one monkey. They want to remove some edges and leave minimum edges, b

2017 Multi-University Training Contest && HDOJ 6034 Balala Power! 【贪心】 Talented Mr.Tang has n strings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character ranged from a to z into each number ra

Codeforces 426C - Sereja and Swaps 【优先队列||DP】 Codeforces Round #243 (Div. 2) 给定一个长度为 n 的序列 a1,an,...,an，你有 k 次机会选择 一个 x 和 y(1 ≤x < y≤n)，交换 ax 和 ay。 k 次机会不一定要全部用完，你需要操作完之后选择一个区 间 [l,r] 使得 al +al+1 + ... +ar 最大。 As usual, Sereja has array a, its elementsare