nyoj
勤勤勤能补拙
心似骄阳万丈光
展开
-
nyoj 791 Color the fence
//错了10次,终于AC,但还是在看了一组测试数据后才恍然大悟,思路是没错的,只是处理循环的时候忽略了一个细节,真是惨 //题目大意:Tom有V升油漆,他想用这些油漆写数字,每个数字从(1~9)分别需要ai(1//思路:将每个数字排序,先按需要的油漆量排序,再按每个数字的大小排序// 首先要保证位数最大,我们用V/a[1],得到可以写的最大的那个数的位数,所以结果的位数是一定原创 2017-07-28 20:30:03 · 226 阅读 · 0 评论 -
poj 1862 Stripies
题目: http://poj.org/problem?id=1862//题目大意:有n堆菌落,定义 如果菌落a,大小为wa,和菌落b大小为wb 合并为c,大小等于2*sqrt(wa*wb)//问如果合并这些菌落,使得大小为最小。//思路:每次取最大的菌落合并。这么想,我们先把最大的合并了,那么它就有更多被开根号的机会,就可以保证它到最后可以很小,所以这样取是最优的。#inclu原创 2017-07-28 20:46:46 · 238 阅读 · 0 评论