摘要：
«问题描述：一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n>m)，其费用为s<f 分。每天结束时，餐厅必须决定将多 阅读全文
posted @ 2017-09-29 18:14
缄默火
阅读(440)
评论(0)
推荐(0)
2017年9月29日
2017年8月30日
摘要：
Problem Description Given a binary string S[1,...,N] (i.e. a sequence of 0's and 1's), and Q queries on the string.There are two types of queries:1. F 阅读全文
posted @ 2017-08-30 18:36
缄默火
阅读(333)
评论(0)
推荐(0)
摘要：
The Karting championship will be held on a straight road. There are N keypoints on the road. The path between keypoint i and i+1 has a degree of diffi 阅读全文
posted @ 2017-08-30 17:47
缄默火
阅读(279)
评论(0)
推荐(0)
2017年8月28日
摘要：
《principles of model checking》中的离散时间马尔科夫链 说明：此文为我自学《principles of model checking》第十章内容的笔记。 一、离散时间马尔可夫链的定义，目标问题和一些辅助定义。 二、将迁移系统转化为矩阵表达及一简例 三、列出方程X=AX+B 阅读全文
posted @ 2017-08-28 21:22
缄默火
阅读(481)
评论(0)
推荐(0)
2017年8月4日
摘要：
此文主要总结的是一种随机算法，旨在判断一个expander图上两点是否连通。复杂度O(logn)。算法思路清奇。 expander graph博大精深，如果对expander graph的生成，family感兴趣，可以去看一下陶哲轩巨巨巨神的博客What's new，里面有篇博文讲了这些问题。 个人 阅读全文
posted @ 2017-08-04 22:48
缄默火
阅读(1410)
评论(0)
推荐(0)
2017年7月28日
摘要：
这是现场完整做出来的唯一一道题Orz。。而且还调了很久的bug。还是太弱了。 Problem When you travel, you like to spend time sightseeing in as many cities as possible, but sometimes you mi 阅读全文
posted @ 2017-07-28 16:34
缄默火
阅读(213)
评论(0)
推荐(0)
2017年7月23日
摘要：
霸天黄小o 百无聊赖之中，小o又回想起了它当初的辉煌时刻。 那是凤儿凰自行车厂的又一次大规模交货。虽然其实在500万的订单下，一批又一批的交货几乎是连着的。 但这并不影响小o和与它一届的同学们的意气风发。他们整整齐齐地排列着，仿佛等待红场检阅的士兵，走完红场便奔赴前线。数以万计的自行车汇成了一片黄色 阅读全文
posted @ 2017-07-23 09:58
缄默火
阅读(285)
评论(0)
推荐(0)
2017年7月12日
摘要：
首先诚挚感谢BYvoid大神博客里提供的好题和数据 此为线性规划与网络流24题的第七题。 «问题描述：假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。«编程任务：对于给定的 阅读全文
posted @ 2017-07-12 19:47
缄默火
阅读(700)
评论(0)
推荐(0)
2017年6月18日
摘要：
Problem Description Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is t 阅读全文
posted @ 2017-06-18 20:18
缄默火
阅读(303)
评论(0)
推荐(0)
2017年6月16日
浙公网安备 33010602011771号