10 2018 档案

[倍增思想/变种最短路] 跑路
摘要:【题目描述】 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意数)。当然,这个机器是用longint存的,所以总跑路长度不能超过ma 阅读全文

posted @ 2018-10-31 23:51 Miniweasel 阅读(148) 评论(0) 推荐(0)

[DP/变种背包] SOFTWARE
摘要:【问题描述】 一个软件开发公司同时要开发两个软件,并且要同时交付给用户,现在公司为了尽快完成这一任务,将每个软件划分成m个模块,由公司里的技术人员分工完成,每个技术人员完成同一软件的不同模块的所用的天数是相同的,并且是已知的,但完成不同软件的一个模块的时间是不同的,每个技术人员在同一时刻只能做一个模 阅读全文

posted @ 2018-10-31 23:43 Miniweasel 阅读(124) 评论(0) 推荐(0)

[前缀和/数论] 数列
摘要:【问题描述】 给你一个长度为N的正整数序列,如果一个连续的子序列,子序列的和能够被K整除,那么就视此子序列合法,求原序列包括多少个合法的连续子序列? 对于一个长度为8的序列,K=4的情况:2, 1, 2, 1, 1, 2, 1, 2 。它的答案为6,子序列是位置1->位置8,2->4,2->7,3- 阅读全文

posted @ 2018-10-24 17:21 Miniweasel 阅读(183) 评论(0) 推荐(0)

[博弈论/DP/成就感] 游戏
摘要:【问题描述】 Alice和Bob在玩一个游戏,游戏是在一个N*N的矩阵上进行的,每个格子上都有一个正整数。当轮到Alice/Bob时,他/她可以选择最后一列或最后一行,并将其删除,但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列,那么他/她就输了。两人都用最优策略 阅读全文

posted @ 2018-10-24 17:17 Miniweasel 阅读(197) 评论(0) 推荐(0)

[递推/DP/玄学]1196踩方格 思路解析
摘要:【题目描述】 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b、走过的格子立即塌陷无法再走第二次; c、只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不 阅读全文

posted @ 2018-10-21 20:56 Miniweasel 阅读(644) 评论(1) 推荐(0)

[递归/DP]1303鸣人的影分身(放苹果) 思路解析
摘要:【题目描述】 在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。 针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起 阅读全文

posted @ 2018-10-18 09:39 Miniweasel 阅读(840) 评论(1) 推荐(1)

导航