摘要: 题干: 日历有 阳历(公历) 和 阴历(农历) 之分。每年都有法定节假日,这些分成三类—双休、阳历节假日、阴历节假日。 双休 1)周六和周日 2 天 阳历节假日 1)元旦:阳历每年 1 月 1 日,放假 1 天 2)劳动节:阳历每年 5 月 1 日,放假 1 天 3)国庆节:阳历每年 10 月 1 阅读全文
posted @ 2018-03-31 17:08 ACPIE 阅读(557) 评论(0) 推荐(0) 编辑
摘要: 已知当前的日期,即xxxx年xx月xx日,计算出当前是星期几 W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1) mod 7 在公式中d表示日期中的日数,m表示月份数,y表示年数。 注意:在公式中有个与其他公式不同的地方: 把一月和二月看成是上一年的十三月和十四月,例: 阅读全文
posted @ 2018-03-31 11:40 ACPIE 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 两者的区别: 最长公共子串(Longest Common Substirng)和最长公共子序列(Longest Common Subsequence,LCS)的区别为:子串是串的一个连续的部分,子序列则是从不改变序列的顺序,而从序列中去掉任意的元素而获得新的序列;也就是说,子串中字符的位置必须是连续 阅读全文
posted @ 2018-03-30 19:08 ACPIE 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题干: 蒜头君在玩一款逃生的游戏。在一个 n×m 的矩形地图上,蒜头位于其中一个点。地图上每个格子有加血的药剂,和掉血的火焰,药剂的药效不同,火焰的大小也不同,每个格子上有一个数字,如果格子上的数字是正数说明是一个药剂代表增加的生命值,如果是负数说明是火焰代表失去的生命值。 蒜头初始化有 v 点血量 阅读全文
posted @ 2018-03-30 10:55 ACPIE 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题干: 蒜头君觉得白色的墙面好单调,他决定给房间的墙面涂上颜色。他买了 33 种颜料分别是红、黄、蓝,然后把房间的墙壁竖直地划分成 nn 个部分,蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。 例如,当 n = 5时,下面就是一种合法方案。 由于墙壁是一个环形,所以下面这 阅读全文
posted @ 2018-03-29 21:12 ACPIE 阅读(489) 评论(1) 推荐(0) 编辑
摘要: 必须写一个博客来出出心中这口恶气,因为每次遇到递归的问题都会卡很长时间,这次也不例外(生气的表情:哼) 题干: 蒜头君去书店买书,他有 m 元钱,书店里面有 n 本书,每本书的价格为 pi 元。蒜头君很爱学习,想把身上钱都用来买书,并且刚好买 k 本书。请帮蒜头君计算他是否能刚好用 m 元买 k 本 阅读全文
posted @ 2018-03-25 16:49 ACPIE 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 题干: 蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛,'.'代表空地,下面的峡谷中 阅读全文
posted @ 2018-03-21 09:04 ACPIE 阅读(556) 评论(1) 推荐(0) 编辑
摘要: conserve 保护,保存 conservative 保守的,守旧的,(英国)保守党的 阅读全文
posted @ 2018-03-17 19:12 ACPIE 阅读(391) 评论(1) 推荐(0) 编辑
摘要: 题干: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置 阅读全文
posted @ 2018-03-17 16:30 ACPIE 阅读(396) 评论(0) 推荐(1) 编辑