题目简单,思路很快就有,关键是代码实现能力,大概3个多小时完成。第一题:题目大意:将一个10进制数N转换成-B进制数(负进制转换);B<=20,N(-32768<=N<=32767);解题过程:首先想到仿照 正进制转换过程,但结果中有负数,就想到把负数处理掉,加个B即可,为了是结果不变,比它高1位的...
分类:
其他好文 时间:
2014-08-15 08:15:17
阅读次数:
221
第一题: 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。...
分类:
其他好文 时间:
2014-08-15 08:14:07
阅读次数:
321
【D1T1vigenere密码】
P1778vigenere密码
Accepted
标签:[显示标签]
描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用M表示;称加...
分类:
其他好文 时间:
2014-08-12 00:44:23
阅读次数:
278
【D1T1vigenere密码】
P1778vigenere密码
Accepted
标签:[显示标签]
描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用M表示;称加...
分类:
其他好文 时间:
2014-08-12 00:44:03
阅读次数:
898
http://www.rqnoj.cn/problem/657https://www.vijos.org/p/1740P1740聪明的质检员请登录后递交标签:NOIP提高组2011[显示标签]描述小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从1到n逐一编号,每个矿石都...
分类:
其他好文 时间:
2014-08-08 23:48:16
阅读次数:
412
https://www.vijos.org/p/1741P1741观光公交请登录后递交标签:NOIP提高组2011[显示标签]描述风景迷人的小城Y市,拥有n个美丽的景点。由于慕名而来的游客越来越多,Y市特意安 排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点,随后依...
分类:
其他好文 时间:
2014-08-08 23:42:56
阅读次数:
405
【前言】最近这的很少弄OI了,虽说是暑假。趁要把NOIP2010~2013的题刷完,我做完一份便写一篇题解吧。
【P1774机器翻译】
P1774机器翻译
Accepted
标签:[显示标签]
描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词...
分类:
其他好文 时间:
2014-08-08 18:21:06
阅读次数:
298
现在绝大多数的OJ网站,不需要文件输入、文件输出。这与Noip复赛是有区别的。OJ简要攻略如下:一、仔细看题目,至少看两遍。因为题目的输入、输出要求,一般都有非常严格的说明。如果没有理解清楚,就算程序的主体思想对,也得不出正确的格式,也依然无法AC。二、根据题意画出解题结构草图。这题主要用什么方法来...
分类:
其他好文 时间:
2014-08-05 13:36:09
阅读次数:
198
NTR酋长(ntr.pas/.c/.cpp)黄巨大终于如愿以偿的进入了czy的后宫中……但是czy很生气……他要在黄巨大走到他面前的必经之路上放上几个NTR酋长来阻挡黄巨大。众所周知,NTR酋长有一个技能是沟壑(F)。它会在地图上产生一条长长的障碍物阻挡人前进。Czy打算在一个n*m的矩形(必经之路...
分类:
其他好文 时间:
2014-08-05 00:31:18
阅读次数:
210
Problem 1: 铺地毯乍一看吓cry,地毯覆盖...好像是2-dims 线段树,刚开头就这么难,再一看,只要求求出一个点,果断水题,模拟即可.(注意从标号大的往小的枚举,只要有一块地毯符合要求就输出,返回.)(全篇未完结,代码就不发了.)Problem 2: 选择客栈模拟果断会超时,所以用类似...
分类:
其他好文 时间:
2014-08-03 20:30:35
阅读次数:
174