贪心
smallacmer
这个作者很懒,什么都没留下…
展开
-
The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest &&The Frog's Games
http://acm.hdu.edu.cn/showproblem.php?pid=4004Problem DescriptionThe annual Games in frogs' kingdom started again. The most famous g原创 2011-09-22 18:01:10 · 534 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=1052
先说一下题意,就是古代田忌赛马的故事为了能让田忌赢更多的钱问作为“孙膑”的你怎样做,,,这是一道贪心入门题,思路:首先把双方的马按从小到大的速度排序,,,然后枚举田忌和威王的马,,总共可分为以下几种情况中情况,如果田忌最快的马比齐威王最快的马快,则比之,否者让田忌最慢和威王最快的比;如果田忌最慢的马比齐威王最慢的马快,则比之,让否者让田忌最慢和威王最快的比;最后当齐威王最慢的,最快的和田忌最慢原创 2012-01-05 14:53:24 · 906 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=1055&&Color a Tree
这道题整了一下午,最后还是看别人的解题报告弄出来的,先说说我的理解吧。大体处理思路是利用贪心思想,每次取权值最大的节点,不断的将权值最大节点与它的父节点合并。过程:1、初始时将序列中的time[i]都置为1,w[i]置为c[i];2、查找最大的w[i], 返回其位置;3、将该位置的c[]与它的父节点c[]合并(合并过程就是C_i / T_i,C_i = c[该节点] + c[父节点原创 2012-01-05 18:21:48 · 707 阅读 · 0 评论 -
http://cdn.ac.nbutoj.com/Problem/view.xhtml?id=1003&&矩阵链乘
问题描述 给定一个有n个矩阵的矩阵链A1A2A3…An,其中矩阵Ai(i=1,2,3…n)的维度为pi-1*pi。我们知道,两个维度分别为m*r和r*n的矩阵用一般的矩阵乘法相乘,所需的运算次数为m*r*n,最后得到一个维度为m*n的结果矩阵。对于矩阵链问题,因为矩阵乘法具有结合律,其运算顺序有很多中选择。换句话说,不论如何括号其乘积,最后结果都会是一样的。例如,若有四个矩阵A、B、C和D原创 2012-07-05 19:41:54 · 925 阅读 · 0 评论 -
最大值最小化
贪心+二分入门题:#include #include#include#include#define CLR(arr,val) memset(arr,val,sizeof(arr))using namespace std;void in(int &a){ char ch; while((ch=getchar())'9'); for( a=0;ch>='0'&原创 2013-06-05 16:51:37 · 1980 阅读 · 0 评论