![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
想法题
文章平均质量分 74
Barely丶
这个作者很懒,什么都没留下…
展开
-
UVA1610 Party Games
相信来看这篇文章的人有部分是不知道漏了哪些细节。。细节好多。。我也列不全,在这里给出两个易错的样例,各位在看代码之前先看看样例,说不定就恍然大悟了。 样例1 2 ABCCC AC 样例2 2 ABZZZ AC 下面来讲讲思路:对输入的字符串进行排序后,我们的任务是找个一个最短字符串(在保证最短的前提下字典序尽量小)ans使得name[n/2-1]ans; 字典序最小的(但是最长原创 2016-08-31 11:22:11 · 333 阅读 · 0 评论 -
HDU 2766 Equilibrium Mobile
想法题,然而我看了题解才知道怎么写。。。。思路是选取一个点作为基准点。用这个点及其高度计算出天平的总质量。no_change[w]表示当树的总质量为w时,不需要修改的点的个数(每选取一个基准点,其值为i,i的高度为d,那么此时树的总质量为w=i*(1 没必要建树,只需要记录每个叶节点的重量与高度即可,每碰到一个‘[’高度+1,碰到一个‘']’高度减一。 AC代码如下。 #include #原创 2016-08-10 15:55:35 · 340 阅读 · 0 评论