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