随笔分类 -  其他 贪心

Codeforces Round #422 (Div. 2) C. Hacker, pack your bags! 排序，贪心
摘要：C. Hacker, pack your bags! It's well known that the best way to distract from something is to do one's favourite thing. Job is such a thing for Leha. 阅读全文
posted @ 2017-07-07 20:18 meekyan 阅读(352) 评论(0) 推荐(0)
BZOJ 1029: [JSOI2007]建筑抢修 堆+贪心
摘要：1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地 阅读全文
posted @ 2016-06-19 23:09 meekyan 阅读(700) 评论(0) 推荐(0)
Codeforces Round #352 (Div. 2) C. Recycling Bottles 贪心
摘要：C. Recycling Bottles It was recycling day in Kekoland. To celebrate it Adil and Bera went to Central Perk where they can take bottles from the ground 阅读全文
posted @ 2016-05-12 14:32 meekyan 阅读(344) 评论(0) 推荐(0)
HDU 5672 String 尺取法追赶法
摘要：String Problem Description There is a string S.S only contain lower case English character.(10≤length(S)≤1,000,000)How many substrings there are that 阅读全文
posted @ 2016-04-22 22:23 meekyan 阅读(471) 评论(0) 推荐(0)
UVA 1149 Bin Packing 二分+贪心
摘要：A set of n 1-dimensional items have to be packed in identical bins. All bins have exactly the samelength l and each item i has length li ≤ l. We look 阅读全文
posted @ 2016-04-18 18:49 meekyan 阅读(696) 评论(0) 推荐(0)
BZOJ 4027: [HEOI2015]兔子与樱花 贪心
摘要：很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵樱花。樱花 阅读全文
posted @ 2016-03-17 22:16 meekyan 阅读(274) 评论(0) 推荐(0)
UVALive 4225 / HDU 2964 Prime Bases 贪心
摘要：Prime BasesProblem DescriptionGiven any integer base b >= 2, it is well known that every positive integer n can be uniquely represented in base b. Tha... 阅读全文
posted @ 2016-01-22 23:26 meekyan 阅读(280) 评论(0) 推荐(0)
UVA 1016 - Silly Sort 置换分解 贪心
摘要：Silly SortYour younger brother has an assignment and needs some help. His teacher gave him a sequence ofnumbers to be sorted in asc... 阅读全文
posted @ 2016-01-19 21:32 meekyan 阅读(513) 评论(0) 推荐(0)
Codeforces Round #336 (Div. 2) B. Hamming Distance Sum 计算答案贡献+前缀和
摘要：B. Hamming Distance SumGenos needs your help. He was asked to solve the following programming problem by Saitama:The length of some stringsis denoted|... 阅读全文
posted @ 2015-12-24 12:53 meekyan 阅读(432) 评论(0) 推荐(0)
Codeforces Round #335 (Div. 2) D. Lazy Student 贪心
摘要：D. Lazy StudentStudent Vladislav came to his programming exam completely unprepared as usual. He got a question about some strange algorithm on a grap... 阅读全文
posted @ 2015-12-11 17:22 meekyan 阅读(280) 评论(0) 推荐(0)
Codeforces Round #276 (Div. 1)D.Kindergarten DP贪心
摘要：D. KindergartenIn a kindergarten, the children are being divided into groups. The teacher put the children in a line and associated each child with hi... 阅读全文
posted @ 2015-11-14 21:33 meekyan 阅读(237) 评论(0) 推荐(0)
Codeforces Round #276 (Div. 1) A. Bits 贪心
摘要：A. BitsLet's denote asthe number of bits set ('1' bits) in the binary representation of the non-negative integerx.You are given multiple queries consi... 阅读全文
posted @ 2015-11-14 21:20 meekyan 阅读(333) 评论(0) 推荐(0)
Codeforces Round #277 (Div. 2)C.Palindrome Transformation 贪心
摘要：C. Palindrome TransformationNam is playing with a string on his computer. The string consists ofnlowercase English letters. It is meaningless, so Nam ... 阅读全文
posted @ 2015-11-08 23:46 meekyan 阅读(237) 评论(0) 推荐(0)
HDU3183 RMQ/贪心
摘要：A Magic LampProblem DescriptionKiki likes traveling. One day she finds a magic lamp, unfortunately the genie in the lamp is not so kind. Kiki must ans... 阅读全文
posted @ 2015-11-07 14:31 meekyan 阅读(605) 评论(0) 推荐(2)
Codeforces Round #329 (Div. 2)B. Anton and Lines 贪心
摘要：B. Anton and LinesThe teacher gave Anton a large geometry homework, but he didn't do it (as usual) as he participated in a regular round on Codeforces... 阅读全文
posted @ 2015-11-05 12:46 meekyan 阅读(267) 评论(0) 推荐(0)
Codeforces Round #273 (Div. 2) B . Random Teams 贪心
摘要：B. Random Teamsnparticipants of the competition were split intomteams in some manner so that each team has at least one participant. After the competi... 阅读全文
posted @ 2015-10-31 19:36 meekyan 阅读(415) 评论(0) 推荐(0)
ZOJ 3870 Team Formation 贪心二进制
摘要：B -Team FormationDescriptionFor an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two... 阅读全文
posted @ 2015-10-09 23:42 meekyan 阅读(313) 评论(0) 推荐(0)
HDU 4343 贪心
摘要：D -Interval queryTime Limit: 1.5 SecMemory Limit: 256 MBDescriptionThis is a very simple question. There are N intervals in number axis, and M queries... 阅读全文
posted @ 2015-08-20 19:43 meekyan 阅读(266) 评论(0) 推荐(0)
Codeforces Gym 100513G G. FacePalm Accounting
摘要：G. FacePalm AccountingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100513/problem/GDescriptionAn owner of a small company FaceP... 阅读全文
posted @ 2015-07-23 21:24 meekyan 阅读(326) 评论(0) 推荐(0)