水题
文章平均质量分 61
whw0821
OI蒟蒻
展开
-
洛谷1158-导弹拦截
题目描述经过 11 年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0 时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。某天,雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段,所以只有两套系统投入工作。如果现在的要求是拦截所原创 2016-09-20 10:30:15 · 368 阅读 · 0 评论 -
洛谷1079-Vigenère 密码
题目描述16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法——Vigenère 密码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为密文,用C 表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据, 记为 k。原创 2016-09-21 11:04:10 · 1116 阅读 · 0 评论 -
Vijos1216-亲和数
描述定义数对 (x,y) 为亲和数对当且仅仅当x、y为不同正整数,且x、y各自的所有非自身正因子之和等于另一个数。例如 (220,284) 和 (280,224) 都是亲和数对,因为: 220的所有非自身正因子之和为:1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284 284的所有非自身正因子之和为:1 + 2 + 4 + 71 + 1原创 2016-09-24 09:44:17 · 546 阅读 · 0 评论 -
POJ1804-Brainman
DescriptionBackground Raymond Babbitt drives his brother Charlie mad. Recently Raymond counted 246 toothpicks spilled all over the floor in an instant just by glancing at them. And he can even count原创 2016-09-25 18:29:04 · 262 阅读 · 0 评论 -
POJ3278-Catch That Cow
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤原创 2016-09-28 11:19:04 · 180 阅读 · 0 评论 -
洛谷1541-乌龟棋
题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1、2、3、4四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格子原创 2016-09-28 11:33:58 · 278 阅读 · 0 评论 -
线段树初步
最基本的线段树:支持区间加,区间查询,带懒标记。例题:codevs1082 线段树练习3 题意不再赘述。代码:#include<iostream>#include<cstdio>using namespace std;const int maxn=2e5+10;inline int getint(){ int x=0,f=1;char c=getchar(); while原创 2016-11-15 17:03:19 · 238 阅读 · 0 评论 -
线段树初步
最基本的线段树:支持区间加,区间查询,带懒标记。例题:codevs1082 线段树练习3 题意不再赘述。代码:#include<iostream>#include<cstdio>using namespace std;const int maxn=2e5+10;inline int getint(){ int x=0,f=1;char c=getchar(); while原创 2016-11-15 17:04:16 · 180 阅读 · 0 评论