UVALive 7077 Little Zu Chongzhi's Triangles (有序序列和三角形的关系)

【UVALive 7077 Little Zu Chongzhi's Triangles (有序序列和三角形的关系)】的更多相关文章

UVALive 7077 Little Zu Chongzhi's Triangles (有序序列和三角形的关系)

这个题--我上来就给读错了,我以为最后是一个三角形,一条边可以由多个小棒组成,所以想到了状态压缩各种各样的东西,最后成功了--结果发现样例过不了,三条黑线就在我的脑袋上挂着,改正了以后我发现N非常小,想到了回溯每个棍的分组,最多分5组,结果发现超时了--最大是5^12 = 244,140,625,厉害呢-- 后来想贪心,首先想暴力出所有可能的组合,结果发现替换问题是一个难题--最后T T ,我就断片了.. 等看了别人的办法以后,我才发现我忽视了三角形的特性,和把数据排序以后的特点. 如果数据从…

UVALive 7077 - Little Zu Chongzhi's Triangles(暴力)

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5089 题目大意:给n个木棒,用这n个木棒组成多个三角形,求这些三角形面积和的最大值,如果一个三角也不能组成则输出0.00 (注意:一根木棒就可以当做一条边,刚开始就错误的以为一条边可以由很多木棒共同组成而将题想复杂了) 分析: 将这n个木棒按长度从大到小排(从小到大票排是错误…

URAL 7077 Little Zu Chongzhi's Triangles(14广州I)

题目传送门题意:有n根木棍,三根可能能够构成三角形,选出最多的三角形,问最大面积分析:看到这个数据范围应该想到状压DP,这次我想到了.0010101的状态中,1表示第i根木棍选择,0表示没选,每一次三根木棍累加转移方程.虽说很简单,但是能自己独立敲出来还是很开心的,AC的快感! /************************************************ * Author :Running_Time * Created Time :2015/10/14 星期三 13:4…

Little Zu Chongzhi's Triangles

Little Zu Chongzhi's Triangles Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 743 Accepted Submission(s): 399 Problem Description Zu Chongzhi (429–500) was a prominent Chinese mathematicia…

hdu5135 Little Zu Chongzhi's Triangles

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 1165 Accepted Submission(s): 655 Problem Description Zu Chongzhi (429–500) was a prominent Chinese mathematician and astronomer during the L…

[HDU 5135] Little Zu Chongzhi's Triangles (dfs暴搜)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5135 题目大意:给你n条边,选出若干条边,组成若干个三角形,使得面积和最大.输出最大的面积和. 先将边从小到大排序,这样前面的两条边加起来如果不大于第三条边就可以跳出,这是一个存在性条件. dfs(int idx,int now,int cnt,int nowmax)代表我当前处理的是第idx条边,已经加入边集的有cnt条边,当前的边的长度和为now,组成的最大面积和为nowmax. 暴力枚举每个三…