Codeforces Round #228 (Div. 1) C 贪心_html/css_WEB-ITnose
程序员文章站
2022-05-10 17:54:01
...
嘎嘎,今天被一些事耽误了,但是还是A了几个题目,这道题还不错
题目链接:
题意:两个人玩游戏,有N堆纸牌,纸牌上有数字,A每次只能取N堆中的 其中一个的顶部的 纸牌,B只能取N堆中的其中一个底部 的纸牌,A,B都想让自己取的和最大,问最后比分为多少
画了一下,如果某一堆里的 纸牌数量为偶数,发现其实是两个人各分一半,因为如果对方想从这里拿走本来属于自己那半部分的 较大的牌,自己完全来得及阻止的,
接下来就是奇数了,奇数 其实先手者就抢到了中间的一张牌,另外两半还是各自一半,所以 应该以每个奇数堆的 中间纸牌 的大小来进行贪心,
int n;typedef struct Node { int mid; int id;};Node node[100 + 55];int mp[100 + 55][100 + 55];int ss[100 + 55];void init() { memset(ss,0,sizeof(ss)); memset(node,0,sizeof(node));}bool input() { while(cin>>n) { return false; } return true;}bool cmp(Node x,Node y) { return x.mid > y.mid;}void cal() { int ans1 = 0; int ans2 = 0; int cnt = 0; for(int i=0;i0) { int k = node[i].id; for(int j=1;j
推荐阅读
-
Codeforces Round #595 (Div. 3)D1D2 贪心 STL
-
Codeforces Round #658 (Div. 2)C1. Prefix Flip (Easy Version)(贪心)
-
Codeforces Round #658 (Div. 2) (C1、C2)
-
Codeforces Round #659 (Div. 2) C、String Transformation 1(思维+set)
-
Educational Codeforces Round 85 (Rated for Div. 2) C. Circle of Monsters(前缀和 预处理 贪心)
-
Codeforces Round #156 (Div. 2)-A. Greg's Workout_html/css_WEB-ITnose
-
Codeforces Round #107 (Div. 2)-A. Soft Drinking_html/css_WEB-ITnose
-
Codeforces Round #191 (Div. 2)-A. Flipping Game_html/css_WEB-ITnose
-
Codeforces Round #279 (Div. 2)_html/css_WEB-ITnose
-
Codeforces Round #278 (Div. 2)B?? Candy Boxes_html/css_WEB-ITnose