题意:2个人比赛,每场比赛有得分,每场每人派一支圣兽( brute ,字典翻译为畜生,感觉这里不太符╮(╯▽╰)╭),有攻击力和血条。。。一堆规则。。。
合理安排,让1号人获得最大分数,并尽量不要改变原来出场顺序(1,2,3.。。n),并求出相似度(没改变的场数/n)
思路:显然建二分图,赢的话就连负边,输就是正边,x->y,,再跑 s->t费用流,按题意关键是如何在最大费用情况下,尽量流 i...
分类:
其他好文 时间:
2014-07-29 17:46:02
阅读次数:
219
定义常量分三部分:数据类型变量名=初值定义整型变量变量名的命名规则:1.变量名只能由数字,字母,下划线组成,并且数字不能开头。2.不能和系统关键字重名。3.具有自解释性,见名知意。4.变量名不能重复。5.变量名由多个单词组成时,除了首个单词首字母小写外,其他的单词首字..
分类:
移动开发 时间:
2014-07-29 15:37:09
阅读次数:
335
贪心策略:先按分数从大到小排序,分数一样,再按时间从小到大排序 分最高的越靠近期限完成,越好 话不多说直接看代码
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1789
代码:
#include
#include
#include
using std::sort;
typedef struct{
int sco, time;
...
分类:
其他好文 时间:
2014-07-29 15:18:48
阅读次数:
170
题意:有关用硬币凑成所需面值的组合数。
1、只有N,表示使用个数从1 - N的硬币凑成面值为N的组合数
2、N,L1,表示使用个数从1 - L1的硬币凑成面值为N的组合数
3、N,L1,L2,表示用个数从L1 - L2的硬币凑成面值为N的组合数
思路:这题用到了Ferrers图像的性质,即将整数N拆分成不超过n个数之和的拆分数的方案数与将整数N拆分成若干数但都不大于n的方案数是相同...
分类:
其他好文 时间:
2014-07-29 15:08:18
阅读次数:
200
HDU 3641 Treasure Hunting (二分+分解质因子)。神奇的二分。...
分类:
其他好文 时间:
2014-07-29 14:43:08
阅读次数:
196
分数矩阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4305 Accepted Submission(s): 2593
Problem Description
我们定义如下矩阵:
1/1 1/2 1/3
1...
分类:
其他好文 时间:
2014-07-29 13:09:37
阅读次数:
233
分数可以表示为“分子/分母”的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。输入格式...
分类:
其他好文 时间:
2014-07-29 11:39:56
阅读次数:
347
从指定日期中获取部分数据:
如月份:
select to_CHAR(sysdate,'MM') FROM DUAL;
或者:
select extract(month from sysdate) from dual;
又或者最笨的方法,用to_char()先把日期转化为指定格式的字符串,在通过substr()这个取到想要的数据。
select substr(to_char(sysdat...
分类:
数据库 时间:
2014-07-28 16:05:43
阅读次数:
214
应用环境:我的一个表被人不小心误删除了,这时候,我不可以把整个库都恢复回去,那样太麻烦了。所以现在我就从新到一个新库,只将这一个数据文件拷贝过来恢复。那我们Oracle在恢复文件的时候是不可以只恢复一部分数据文件的,因为oracle要保证数据文件块头信息一致,所以如果..
分类:
数据库 时间:
2014-07-28 03:06:10
阅读次数:
401
//定义一个指针变量,和定义整型变量类似,也包括三部分:数据类型变量名=初值//只不过指针变量用来存储地址而已.//int*指针变量类型,p指针变量名,NULL指针变量初值.//int的作用:1,当自增时增加几个字节,2,当存取数据时一次性读取几个字节.//定义时,*告诉编译器,后面的变量是一个..
分类:
其他好文 时间:
2014-07-28 00:31:30
阅读次数:
234