摘要: 这是个开心的题目,因为既可以自己翻译,代码又好写ヾ(๑╹◡╹)ノ" The i’th Fibonacci number f(i) is recursively defined in the following way: • f(0) = 0 and f(1) = 1 • f(i + 2) = f(i 阅读全文
posted @ 2018-09-11 23:51 AlphaWA 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 一道简单的树形DP送给你。 A couple of years ago, a new world wide crisis started, leaving many people with economical problems. Some workers of a particular compa 阅读全文
posted @ 2018-09-09 16:51 AlphaWA 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 看过离散数学上的证明。 也在知乎上搜过。 还有刘未鹏关于停机问题的那篇的博客http://mindhacks.cn/2006/10/15/cantor-godel-turing-an-eternal-golden-diagonal/ 基本都是文字加代码论述,但我始终有几个问题没太想明白,感觉证明得牵 阅读全文
posted @ 2018-09-06 15:08 AlphaWA 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 今天带来一个简单的线性结构上的DP,与上次的照明系统(UVA11400)是同一种类型题,便于大家类比、总结、理解,但难度上降低了。 We say a sequence of characters is a palindrome if it is the same written forwards a 阅读全文
posted @ 2018-09-02 18:11 AlphaWA 阅读(334) 评论(0) 推荐(0) 编辑
摘要: You are given the task to design a lighting system for a huge conference hall. After doing a lot of calculation and sketching, you have figured out the 阅读全文
posted @ 2018-08-26 20:51 AlphaWA 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 2018/8/17 农历 七月初七 今天这个特殊的日子,不知道各位算友都过得怎么样~ 适逢七夕,写算法题当然是众汪所归啊!所以今天,我们带来了一道以七夕为背景的题目。 题目:七夕祭(BZOJ3032有权限,可在JoyOI和CodeVS上查找提交) 题目背景: 七夕节因牛郎织女的传说而被扣上了「情人节 阅读全文
posted @ 2018-08-17 21:34 AlphaWA 阅读(429) 评论(0) 推荐(0) 编辑
摘要: https://cn.vjudge.net/ Virtual Judge并不是常规的Online Judge平台,他通过爬取其他OJ的题目,让我们可以直接在VJ上查找并提交各种OJ的题目,然后将我们的题目通过他的账号(比如你在cf上会看到用户名vj1、vj2……在HDU上会看到张翼德、马孟起……)在 阅读全文
posted @ 2018-08-14 08:08 AlphaWA 阅读(18494) 评论(1) 推荐(0) 编辑
摘要: 上一次紫芝详细地介绍了动态规划中的经典问题LIS,今天我们抽出一个类似思想的简单题目进行实践练习。 The Tower of Babylon(巴比伦塔) Perhaps you have heard of the legend of the Tower of Babylon. Nowadays ma 阅读全文
posted @ 2018-08-11 22:12 AlphaWA 阅读(321) 评论(0) 推荐(0) 编辑
摘要: Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no ot 阅读全文
posted @ 2018-08-05 09:34 AlphaWA 阅读(358) 评论(0) 推荐(0) 编辑
摘要: John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been e 阅读全文
posted @ 2018-07-28 22:48 AlphaWA 阅读(266) 评论(0) 推荐(0) 编辑