随笔分类 -  Vijos

1

Vijos P1596 加法表【迭代】
摘要:加法表背景神奇的加法表~描述著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字。 例如: + L K V EL L K V EK K V E KLV V E KL KKE E KL KK KV其含义为:L+L=L,L+K=K,L+V... 阅读全文

posted @ 2017-07-15 17:49 海岛Blog 阅读(190) 评论(0) 推荐(0)

Vijos P1398 奖学金【排序】
摘要:描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,... 阅读全文

posted @ 2017-07-15 06:30 海岛Blog 阅读(203) 评论(0) 推荐(0)

Vijos P1571 笨笨的导弹攻击【最长上升子序列+DP】
摘要:背景在那遥远的地方,有个小目标~~笨笨:导弹准备!路人甲:(这么小个目标都要欺负……)老大,导弹只有一部分可以用……笨笨:不管那么多,有多少就打多少!描述为了彻底打击目标,笨笨要使用足够多的导弹去打击目标。每个导弹有各自的编号,这些编号有可能重复……现在需要将其中一部... 阅读全文

posted @ 2017-06-05 10:32 海岛Blog 阅读(171) 评论(0) 推荐(0)

Vijos P1127 级数求和【数列】
摘要:描述已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1using namespace std;int main(){ int k; long n = 0; double sum =... 阅读全文

posted @ 2017-06-05 09:26 海岛Blog 阅读(135) 评论(0) 推荐(0)

Vijos P1303 导弹拦截【最长上升子序列+DP】
摘要:背景实中编程者联盟为了培养技术精湛的后备人才,必须从基础题开始训练。描述某国为了防御敌国的导弹袭击,研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。... 阅读全文

posted @ 2017-06-05 09:03 海岛Blog 阅读(260) 评论(0) 推荐(0)

Vijos P1691 输油管道问题【中位数+排序】
摘要:背景想念car的GF,car就出了道水题!描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何... 阅读全文

posted @ 2017-05-24 16:42 海岛Blog 阅读(234) 评论(0) 推荐(0)

Vijos P1696 数与连分数【连分数】
摘要:背景......:“这个简单...我们还是去刚才的海边呗...”...:"其实今晚...我是有一定要完成的事情的..." .,威尼斯真的是一个美丽的城市...很小的时候我就听说这个地方..这一天..从贝鲁特归来的商队..除了布匹和香辛料...还带来的东方的数字....... 阅读全文

posted @ 2017-05-24 08:59 海岛Blog 阅读(194) 评论(0) 推荐(0)

Vijos P1335 数独验证【谜题】
摘要:背景XX学校风靡一款智力游戏,也就是数独(九宫格),先给你一个数独,并需要你验证是否符合规则。描述具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9,位置不限,每一列都用到1,2,3,4,5,6,7,8,9,位置不限,每3×3的格子(共九个这样的格子)都用到... 阅读全文

posted @ 2017-05-23 22:57 海岛Blog 阅读(360) 评论(0) 推荐(0)

Vijos P1409 纪念品分组【贪心】
摘要:描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐... 阅读全文

posted @ 2017-05-21 22:57 海岛Blog 阅读(154) 评论(0) 推荐(0)

Vijos P1097 合并果子【哈夫曼树+优先队列】
摘要:描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总... 阅读全文

posted @ 2017-05-21 22:31 海岛Blog 阅读(195) 评论(0) 推荐(0)

Vijos P2010 回文日期【回文+日期计算】
摘要:描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当... 阅读全文

posted @ 2017-05-13 23:49 海岛Blog 阅读(426) 评论(0) 推荐(0)

Vijos P1597 2的幂次方【进制+递归】
摘要:描述任何一个正整数都可以用2的幂次方表示。同时约定用括号来表示方次,即a的b次,可以表示为a(b).由此可知,137可以表示为:2(7)+2(3)+2(0)进一步:7=2(2)+2+2(0)(2的1次用2表示)3=2+2(0)所以137可以表示为:2(2(2)+2+2... 阅读全文

posted @ 2017-05-13 21:57 海岛Blog 阅读(174) 评论(0) 推荐(0)

Vijos P1786 质因数分解【质因数分解】
摘要:背景NOIP2012普及组第一题描述已知正整数n是两个不同的质数的乘积试求出较大的那个质数。格式输入格式输入只有一行包含一个正整数n。 输出格式输出只有一行包含一个正整数p, 即较大的那个质数。 样例1样例输入121样例输出17限制1S提示【数据范围】 对于60%的数... 阅读全文

posted @ 2017-05-11 10:02 海岛Blog 阅读(237) 评论(0) 推荐(0)

Vijos P1849 表达式求值【有限状态自动机】
摘要:描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。格式输入格式输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为 0 到 2 ^ 31 -1 之间的整数。输入数据保证这一行只有... 阅读全文

posted @ 2017-05-10 18:59 海岛Blog 阅读(155) 评论(0) 推荐(0)

Vijos P1975 扫雷游戏【谜题】
摘要:描述扫雷游戏是一款十分经典的单击小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格... 阅读全文

posted @ 2017-05-10 09:55 海岛Blog 阅读(449) 评论(0) 推荐(0)

Vijos P1756 数字反转【进制】
摘要:背景noip2011 NO.1描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。格式输入格式输入共1 行,一个整数N。输出格式输出共1 行,一个整数,表示反... 阅读全文

posted @ 2017-05-10 07:28 海岛Blog 阅读(140) 评论(0) 推荐(0)

Vijos P1816 统计数字【序列处理】
摘要:描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。格式输入格式第1行是整数n(1#include using na... 阅读全文

posted @ 2017-05-09 23:21 海岛Blog 阅读(211) 评论(0) 推荐(0)

Vijos P1772 巧妙填数【进制+置换】
摘要:描述将1,2,⋯,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例。试求出所有满足条件的三个三位数。例如:三个三位数192,384,576满足以上条件。格式输入格式无输入。输出格式需要输出全部结果。每行输出3个数 用空格隔开。按照字典序的顺... 阅读全文

posted @ 2017-05-09 22:35 海岛Blog 阅读(281) 评论(0) 推荐(0)

Vijos P1449 字符串还原【密码】
摘要:背景小K是一位蔚蓝教主的崇拜者(Orz教主er),有一天,他收到了一封匿名信,信告诉了小K由于他表现出色,得到了一次当面Orz教主的机会,但是要当面Orz教主可不那么容易,不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息,信中有提供加密的规则... 阅读全文

posted @ 2017-05-09 21:15 海岛Blog 阅读(203) 评论(0) 推荐(0)

Vijos P1974 金币【数列】
摘要:描述国王将金币作为工资,发放给忠诚的骑士。第一天骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天,每天收到四枚金币,以此类推;这种工资发放模式会一直延续下去,当连续N天收到N枚金币后,骑士会在之后的... 阅读全文

posted @ 2017-05-08 23:22 海岛Blog 阅读(185) 评论(0) 推荐(0)

1

导航