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