AtCoder Beginner Contest 109 - D - Make Them Even (贪心)

https://abc109.contest.atcoder.jp/tasks/abc109_d   题意: 给你一个n*m的矩阵,你可以让一个元素-1,然后选择一个和他相临(上下左右)的元素+1。每个元素只能减一次。 问你进行任意次操作后,矩阵中偶数元素最多。 输出操作次数,和具体操作...

2018-09-13 14:09:41

阅读数:53

评论数:0

2018 Multi-University Training Contest 1 - 1004 Distinct Values (贪心 set)

题目 题意: 给你m个区间,他的要求是这个区间内不能存在相同的字符。 序列长度共为n,元素为1到n。 问你符合要求的最小字典序的序列。     POINT: 先给区间按L从小到大排序, 可以先把1到n个元素全部放入set。然后开一个pre指针(假),每次跑到当前区间的L-1,在这...

2018-07-24 22:10:14

阅读数:32

评论数:0

牛客网暑期ACM多校训练营(第二场) - D money (贪心)

https://www.nowcoder.com/acm/contest/140/D   题目描述  White Cloud has built n stores numbered from 1 to n. White Rabbit wants to visit these stores i...

2018-07-24 13:30:50

阅读数:51

评论数:0

AtCoder Beginner Contest 103 - D Islands War (贪心)

题目   题意: 给你n个点,他们1到n依次从左到右连接。问你m对数(A,B)。AB不能相连。 问你最少要拆多少条边.   POINT: O(m)的做法: 记录每一个左端点,与他有争议的最近的右端点。记为a数组(可以贪心的知道断每一个右端点是最优的)。 那么假设断的是a[1],如...

2018-07-22 13:42:09

阅读数:71

评论数:0

第六届福建省赛 - H StarCraft (哈夫曼树思想)

题目题意:给你n个建筑和他们所需的建筑时间。初始给你m个人,有两个用途。1.去建建筑,花费他们所需的时间,然后死亡。2.去分裂成2个人,需要k个时间,然后死亡。问你建完所有建筑需要的最短时间。POINT:首先要知道的是,如果n>m时,我们恰好造出n个人是最优的。把人的关系想象...

2018-05-09 16:11:25

阅读数:39

评论数:0

第十四届浙江财经大学程序设计竞赛 - I-Interesting Set (贪心)

I-Interesting Setpoint:观察可知,只要字符串是0的位置变为1,后面的数字就是一个1、0任意的排列。这样,我们先从后开始找0,找到0,假设他为1,然后算一下有几个排列组合,如果<当前的k。那么k-=这个排列组合。在往前找。直到找到>=...

2018-03-27 21:29:56

阅读数:76

评论数:0

Codeforces Round #459 (Div. 2) - C. The Monster(贪心)

http://codeforces.com/contest/918/problem/C 题意: 给你一串?(),让你求有几组[l,r],l-r中的括号是匹配的。 POINT: 2 ≤ |s| ≤ 5000,可以遍历l,然后往前判断是否匹配。 遇"(" , no...

2018-01-31 14:22:24

阅读数:100

评论数:0

2017年浙江中医药大学大学生程序设计竞赛 - D CC的神奇背包(贪心)

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 cc最近收到了好多礼物,对着满地大小不一的礼物,她想要一个包来装,于是dd就掏出了一个会说话的神奇背包给cc装礼物。...

2017-12-24 19:57:01

阅读数:360

评论数:0

AtCoder Beginner Contest 083 - D - Wide Flip(思维)

D - Wide Flip Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement You are given a string S consisting of ...

2017-12-23 22:19:20

阅读数:180

评论数:0

Codeforces Round #451 (Div. 2) - E. Squares and not squares (贪心)

E. Squares and not squares time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stan...

2017-12-21 22:57:00

阅读数:148

评论数:0

2017 CCPC 秦皇岛 & ZOJ 3987 - Numbers (贪心+大数)

Numbers Time Limit: 2 Seconds      Memory Limit: 65536 KB DreamGrid has a nonnegative integer . He would like to divide  into  nonnegative ...

2017-12-19 23:26:44

阅读数:202

评论数:0

EOJ Monthly 2017.12 - C. 易位构词 (贪心)

C. 易位构词 Time limit per test: 2.0 seconds Memory limit: 256 megabytes 易位构词 (anagram),指将一个单词中的字母重新排列,原单词中的每个字母都出现有且仅有一次。例如 "unce&qu...

2017-12-08 22:12:19

阅读数:224

评论数:0

HDU 5695 - Gym Class (拓扑排序+优先队列)

Gym Class Time Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2108    Accepted Submission(s): ...

2017-11-27 11:06:53

阅读数:114

评论数:0

Educational Codeforces Round 14 - D. Swaps in Permutation (优先队列+并差集)

D. Swaps in Permutation time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standar...

2017-11-27 10:42:23

阅读数:127

评论数:0

FZU 2111 - Min Number (贪心)

Problem 2111 Min Number Accept: 983    Submit: 1927 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Now you are g...

2017-11-15 15:40:38

阅读数:92

评论数:0

Educational Codeforces Round 31 - D. Boxes And Balls (哈夫曼树)

time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Ivan has n di...

2017-10-30 23:00:12

阅读数:269

评论数:0

HDU 5935 - Car(贪心)

Car Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2701    Accepted Submission(s): 728 ...

2017-10-27 17:07:52

阅读数:108

评论数:0

HDU 5933 - ArcSoft's Office Rearrangement (贪心)

ArcSoft's Office Rearrangement Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2455    Acc...

2017-10-27 12:50:33

阅读数:106

评论数:0

Codeforces Round #193 (Div. 2) - C. Students' Revenge(贪心)

C. Students' Revenge time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o...

2017-10-22 15:56:37

阅读数:192

评论数:0

Educational Codeforces Round 30 - C. Strange Game On Matrix(贪心)

C. Strange Game On Matrix time limit per test 1 second memory limit per test 256 megabytes input standard input output standa...

2017-10-13 22:19:12

阅读数:181

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭