题目连接: http://poj.org/problem?id=2947题目大意: 有n种类型的零件,m个工人,每个零件的加工时间是[3,9],每个工人在一个特定的时间段内可以生产k个零件(可以相同种类,也可以不同种类),问每种零件生产一个出来需要的时间?解题思路: 给出的时间段是从周几到周几...
分类:
其他好文 时间:
2015-07-08 22:22:09
阅读次数:
124
本周几乎完全没做题,一直在写欧拉函数的随笔,本来想写一下证明过程,结果一直卡在中国剩余定理那里,后来只好先看代码了,看的是kuangbin的模板,if (i%prime[j] == 0) { phi[i * prime[j] ] = phi[i] * prime[j] ; break;}根本想不到的...
分类:
其他好文 时间:
2015-06-21 11:52:00
阅读次数:
163
设计思路:
以1900年1月1日(该年1月1日为周一)为基准,计算这一天与输入的日期的那一个月的第一天的距离totalDay,(例如:输入2015 6 6)则计算 1900 1.1 到 2015年 6.1;
用totalDay取余7 + 1,就能得到输入日期那一个月的第一天是周几,然后判断该月的天数输出就行了。
1 ,3 ,5 ,7 ,8 ,10, 12月有31天,2月闰年29天,平年28天...
分类:
编程语言 时间:
2015-06-09 17:19:15
阅读次数:
148
本周几乎没学什么新知识,就是做一个保卫城堡的游戏,一开始没有什么头绪,当做到写怪兽的时候,思路就清晰了,相对于以前,思路要清晰些啦,当时我还是练习不到,这跟我们以后的工作有什么关系?我总结了哈,写游戏的一般思路:一:找清类二:分析类与类的关系。三:找出其中的属性,然后根据游戏的流程来写游戏 到目.....
分类:
其他好文 时间:
2015-05-25 00:49:00
阅读次数:
149
计算某年的第一天是周几
在最近做的一个项目中需要一个计算任意一天是周几的算法,而这个算法的难点在于计算这个月所在的这一年的第一天是周几,只要知道了这一年的第一天是周几,只要算出这天和这年第一天之间有多少天在对7做取模运算就可以轻易算出这一天是周几,这样问题就转换到了计算这一年的第一天是周几的问题。
这里先补充一个常识,就是公元1年第一天是周一。在知道这个之后我们只要计算出这一年第一天到公元一年...
分类:
其他好文 时间:
2015-05-20 20:39:46
阅读次数:
124
题意:有n门课,每门课都有一些上课时间,周几的第几节课,一个人想报尽量多的课但时间不能冲突,问最多能报多少门课。
题解:只需要把课程当做一个集合,上课时间当做另一个集合,然后把每个课程和它的上课时间(时间可以用(p - 1) * 12 + p表示)都加一条边到图里,找最大匹配数让每个课程至少对应一个上课时间。#include
#include
#inclu...
分类:
其他好文 时间:
2015-05-18 23:11:36
阅读次数:
136
dt2=newDate();varweekDay=["星期天","星期一","星期二","星期三","星期四","星期五","星期六"];if(weekDay[dt2.getDay()]=='星期一'){str+=line[i].SENDTIMEMONDAY;}i...
分类:
Web程序 时间:
2015-05-05 11:57:35
阅读次数:
127
收货冷链启运日期没有物流基药导出对应数据通知测试返利系统学习微信公共平台研发税率监控方案数量金额不一致监控方案出现有不能更新的考核底价(有退货出现的)几个税率问题(计生品的销售税率,物流的国控的修改为3税率的问题)送货打印没有联系人和联系人电话盘点单对应只需对..
分类:
其他好文 时间:
2015-05-04 10:15:55
阅读次数:
107
——大声告诉我,明天周几? —— 是的,今天周五啦,有没有觉得日子过的超快啊。看看日历,今天竟然就是 17 号了,哎呀呀,那明天就是 18 号了咯,源创会搞起来,武汉的盆友们,约起来。温馨提示:武汉 源创会 ...
分类:
其他好文 时间:
2015-04-17 07:21:34
阅读次数:
134
物流业务配送记录方案微信公共平台研发税率监控方案数量金额不一致监控方案C300158的有效期没有更新到sphwph表中开票系统对销售单位信贷额信贷期限制招人的需求及信息部的工作职责出现有不能更新的考核底价(有退货出现的)对当天的开票冲红监测几个税率问题(计生品的销售税率,..
分类:
其他好文 时间:
2015-03-30 19:14:16
阅读次数:
149