摘要: 题目背景 阿宝上学了,今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L,L是一个正整数,所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。现在色板上只有一个颜色,老师告诉阿宝在色板上只能做两件事:1. "C A B C" 指在A到 B 号方格中涂上颜色 阅读全文
posted @ 2017-09-10 21:16 zbtrs 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目背景 话说我大一中的运动会就要来了,据本班同学剧透(其实早就知道了),我萌萌的初二年将要表演腰鼓[喷],这个无厘头的题目便由此而来。 Ivan乱入:“忽一人大呼:‘好一个安塞腰鼓!’满座寂然,无敢哗者,遂与外人间隔。” 题目描述 设想一下,腰鼓有两面,一面是红色的,一面是白色的。初二的苏大学神想 阅读全文
posted @ 2017-09-10 16:25 zbtrs 阅读(263) 评论(0) 推荐(1) 编辑
摘要: 题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多,比如堆干草,跨栅栏,摸牛仔的屁股等等。它们参加活动时会聚在一起,第i 头奶牛的坐标为Xi,没有两头奶牛的坐标是相同的。奶牛们的叫声很大,第i 头和第j 头奶 阅读全文
posted @ 2017-09-10 13:07 zbtrs 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 桌面上有R 张红牌和B 张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1 美元,黑牌则付出1 美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 R,B ≤ 100000. 输入格式: 若干行,每行两个整数R,B 输出格式: 一个实数期望值. 样例输入: 68 7 样例输出 阅读全文
posted @ 2017-09-10 11:39 zbtrs 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the 阅读全文
posted @ 2017-09-10 09:22 zbtrs 阅读(354) 评论(0) 推荐(1) 编辑