Live2d Test Env
摘要: http://blog.csdn.net/u014355480/article/details/40862041 ZOJ2091题意:其实就是找后几个数的平均值的最大值!! (贪心策略!要找对)k=1,... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 分析: 组合数学类型的题目。 正常的话可能会去分解1~N数里面有几个5和2,但是这样的复杂度为O(nlogn)。 其实有更巧妙的办法,可以把问题分解成子问题。 可以发现N!末尾的0与1~N中有几个5的因子相同(因为2总是比5多)。 1~N中只有5的倍数包含5因子,比如[5, 10, 15, 20..... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(136) 评论(0) 推荐(0) 编辑
摘要: ZOJ2006(最小表示法) 题目大意:输出第一个字符串的最小字典序字串的下标!然后我居然想试一试string的erase的能力,暴力一下,然后20msAC了,尴尬的数据。。。。。。。。。。#include#incl... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 传送门:Zoj2002题目大意:从左到右把一排数字k分,得到最小化最大份,如果有多组解,左边的尽量小。思路:贪心+二分(参考青蛙过河)。方向:从右向左。注意:有可能最小化时不够k分。如 ... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(107) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/loy_184548/article/details/51154195 一开始对不同组合得不同分数(mm1,mg2,gg3),想用sap来写,但是保证了最大girl数却没有记录下组数.标准解法应该是KM,自己写一遍了再来改博客。。。。。。。 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 传送门:ZOJ1181 思路:自身排序来判断两个字符串拥有相同的字符。 #include#include#include#include#include#include#include#includeusi... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 错误代码先放这#include#include#include#include#include#includeusing namespace std;mapMap;string s;char C[10000000];int num[100];void _solve(string v){ string... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(127) 评论(0) 推荐(0) 编辑
摘要: zoj3778题目大意:有n个数,每一次操作你可以最多选择m个数自减一,求直到所有数都为零,的最小操作次数。第一想法肯定是贪心排序:用一个大根堆,每次选前面的min(m,n)个自减一,这... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Circle 断一个图是否是一个环。 ... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(84) 评论(0) 推荐(0) 编辑
摘要: http://zthdd.bokee.com/6189963.html先保存 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(116) 评论(0) 推荐(0) 编辑