摘要: 链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2006 思路: 二分匹配 注意n m的关系 代码: 1 #include <iostream> 2 #include <string.h> 3 using namesp 阅读全文
posted @ 2017-11-16 18:57 lemonsbiscuit 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=2769 题意:寻找数m,是的对于n个数的余数不同 思路:暴力,优化:同余部分不用测试 代码: 1 #include <iostream> 2 #include <string.h> 3 using namespace std; 4 int 阅读全文
posted @ 2017-11-16 18:31 lemonsbiscuit 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=1401 题意:计算N!的末尾0的个数 思路:算数基本定理 有0,分解为2*5,寻找2*5的对数,2的因子个数大于5,转化为寻找因子5的个数。又有算数基本定理: n!在素数因子分解中p的幂为[n/p]+[n/p2]+[n/p3]+... 同时 阅读全文
posted @ 2017-11-16 17:50 lemonsbiscuit 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题意:x,y两台机器各在一边,分别有模式x0 x1 x2 ... xn, y0 y1 y2 ... ym, 现在对给定K个任务,每个任务可以用xi模式或者yj模式完成,同时变换一次模式需要重新启动一次机器,问最少的启动次数链接:http://acm.hdu.edu.cn/showproblem.ph 阅读全文
posted @ 2017-11-16 17:17 lemonsbiscuit 阅读(196) 评论(0) 推荐(0) 编辑