有nx种A类机器,有ny种B类机器,k个东西,每个东西可以在a或b启动时生产(a属于A,b属于B),初始状态AB均在0,
每次切换需要重启,要生产全部k种东西,问至少重启几次。
将每件东西a,b建边,则每条边至少需要一个点才能完成该边代表的东西,题目等价于最小点覆盖问题,既用最少的点覆盖所有的边,
根据二分图性质,最小点覆盖数=最大匹配数
#include
#inclu...
分类:
其他好文 时间:
2014-07-22 00:31:36
阅读次数:
195
question:I am using SimpleTrigger to schedule a job which is supposed to run indefinitely (repeat count -1).And i am using JDBC store to persist the j...
分类:
其他好文 时间:
2014-07-22 00:27:38
阅读次数:
420
今天学习cocos2dx的时候发现原来所有选择器要求传递的回调函数的参数是有限制的,看了库中的定义后就遇到的整理如下,仅供参考,Cocos2dx版本2.2.3:选择器参数说明schedule_selector(浮点数)[float dt]callfunc_selector(无参数)[void]cal...
分类:
其他好文 时间:
2014-07-20 00:04:35
阅读次数:
296
cocos2dx三种定时器的使用以及停止schedule,scheduleUpdate,scheduleOnce首先,什么是定时器呢?或许你有时候会想让某个函数不断的去执行,或许只是执行一次,获取你想让他每隔几秒执行一次cocos2dx中有三种定时器: scheduleUpdate,schedule...
分类:
其他好文 时间:
2014-07-19 17:18:17
阅读次数:
179
题目地址:ZOJ 3348
仍然是一道竞赛问题的网络流问题,但是这道题再用上次的竞赛建图方法就不行了,5000场比赛,明显会超时,于是需要换种建图思路了。上一道经典竞赛问题戳这里
上一道的胜负转换是利用专门给比赛建一个点,通过对比赛双方的流向来控制胜负关系,这里的建图方法更加巧妙(膜拜想出这个方法的大牛。。。),是先假设其中一方获胜,用mp[a][b]来表示a赢b的次数,将a与b连边,权值为m...
分类:
其他好文 时间:
2014-07-19 13:11:19
阅读次数:
289
题意:
给你一串编码后的单词和一篇文章 问 编码前文章中出现了几个单词
思路:
根据题意反编码 然后AC自动机跑一下
转化字符时候注意长度 因为可能转换出'\0' 所以转完后再求strlen会出错
注意 ZOJ的char默认是signed char 所以转码后要么存在unsigned char数组里 要么用int数组存 否则会错的!! 因为signed char无法表示128+的数字!!...
分类:
其他好文 时间:
2014-07-19 02:26:26
阅读次数:
236
点击打开链接
题意:某个工厂有M台机器,需要完成N项任务。给出每项任务的完成时间PI,开始时间SI,结束时间EI;现在问你能否在刚好完成(一次);
解析:以时间为单元构图,即将完成某一任务 I ,所需要时间PI,拆分成PI个单元1.然后设置源点s( 0 )和终点t( n + maxday + 1 ).那么从源点到完成第i个任务则其权值为完成当前任务所需要的时间PI。然后从当前任务 i 与其完成...
分类:
其他好文 时间:
2014-07-17 19:11:03
阅读次数:
273
Machine Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5371 Accepted Submission(s): 2658
Problem Description
As we all...
分类:
其他好文 时间:
2014-07-12 17:41:08
阅读次数:
241
首先,需要导入quartz 的jar包 ① applicationContext.xml ② ctmanage-schedule.xml 0 0 2 1 * ? org.quartz.simpl.SimpleThreadPool 10 true...
分类:
编程语言 时间:
2014-07-09 17:22:10
阅读次数:
340
Master.preStart(){ webUi.bind() context.system.scheduler.schedule(0 millis, WORKER_TIMEOUT millis, self, CheckForWorkerTimeOut) //定时任务检测是否有DEAD WORK.....
分类:
移动开发 时间:
2014-07-06 12:51:21
阅读次数:
249