AC_Meiko的博客

2563: 阿狸和桃子的游戏Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 1161  Solved: 810[Submit][Status][Discuss]Description　　阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的：　　1. 阿狸和桃子轮流将图中的顶点染色，...

一道入门级贪心题，从大到小排序，序号逢3的倍数跳过进行累加操作就好。#include<stdio.h>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a>b;}int a[100005];int main(){ int n; scan...

HeroTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2131    Accepted Submission(s): 960Problem DescriptionWhen playing DotA with god-like rivals...

//经过一周不到的贪心训练，菜鸡突然想说点什么//训练题目：应该是出自陕西暑假 ACM 集训入门班题目   【2017 Summer Training】入门班day1 //还没有完全补完，只是先对贪心有了初步了解贪心，顾名思义，就是从在求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。我将选择划分为第一阶段，是因为我现在接触的都是纯贪心...