摘要: P1125 笨小猴 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn- 阅读全文
posted @ 2017-06-15 21:17 夜雨声不烦 阅读(180) 评论(0) 推荐(0) 编辑
摘要: P1217 [USACO1.5]回文质数 Prime Palindromes 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 阅读全文
posted @ 2017-06-15 20:33 夜雨声不烦 阅读(306) 评论(0) 推荐(0) 编辑
摘要: P1028 数的计算 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然 阅读全文
posted @ 2017-06-15 19:12 夜雨声不烦 阅读(141) 评论(0) 推荐(0) 编辑
摘要: P1036 选数 题目描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12 阅读全文
posted @ 2017-06-15 18:11 夜雨声不烦 阅读(226) 评论(0) 推荐(0) 编辑
摘要: P1428 小鱼比可爱 题目描述 人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度[color=red]可 阅读全文
posted @ 2017-06-15 17:52 夜雨声不烦 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 树状数组! 参考 http://www.cnblogs.com/zzyh/p/6992148.html 洛谷 P3374 【模板】树状数组 1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M 阅读全文
posted @ 2017-06-15 16:58 夜雨声不烦 阅读(254) 评论(0) 推荐(0) 编辑
摘要: ——关于博弈论 四道例题带你走进博弈论~ (考虑必败态,必胜态) Ps:要理解这种思想,首先要明白什么叫必败态。说简单点,必败态就是“在对方使用最优策略时,无论做出什么决策都会导致失败的局面”。其他的局面称为胜态,值得注意的是在胜态下做出错误的决策也有可能导致失败。此类博弈问题的精髓就是让对手永远面 阅读全文
posted @ 2017-06-15 16:04 夜雨声不烦 阅读(183) 评论(0) 推荐(0) 编辑