HDU 4283
题意:有n个男屌丝依次排队要登台,如果某个男屌丝前面排有k个人,则该屌丝很生气,生气程度 = (k-1)*D(D代表屌丝程度)。现在有一个小黑屋,小黑屋先进后出,如果把某屌丝放进去,那么他后面的人就能先登台。给出每个人的屌丝程度与原定上台顺序,求怎样利用小黑屋,能够使众屌丝生气程度之和最小,求出最小值。
思路:
#define 愤怒值 生气程度
dp[i][j]表示...
分类:
其他好文 时间:
2015-07-27 23:07:10
阅读次数:
146
原文:http://iysm.net/?p=1182.生成并测试控件好,现在我们就可以先来生成一下这个项目,当然到目前我们只是用系统自动生成的一个控件项目,什么功能都没有,只是一个空框架。几秒钟后,项目应该是顺利生成。控件也被自动注册到系统中去。那怎么才能测试一下这个控件呢?当然你可以再建个新项目,...
分类:
编程语言 时间:
2015-07-23 00:39:03
阅读次数:
149
题意:所有牛要去X那里参加聚会,每头牛都走的是最短路,求往返的最长时间~(给出的边是单向的)
思路:dijkstra算法~ 所有牛从X返回时,可看做是求以X为起点的最短路,所有牛去X时,可以将邻接矩阵转置一下~
两次结果求和,再取最大值即可~
AC代码:
#include
#include
#include
using namespace std;
#define inf 0x7...
分类:
其他好文 时间:
2015-07-22 16:08:51
阅读次数:
86