上一页 1 ··· 6 7 8 9 10 11 下一页
摘要: 50111117海岛帝国:诞辰之日 【试题描述】 YSF自从上次“被盗投降”完(带着一大堆债)回去以后,YSF对“海盗”怀念至今,他想要建立一个“药师傅”海岛帝国。 今天,他要像“管理部”那样去探寻一个新大陆!由于YSF得到了“郭同学”TONY.STARK的赞助。买了好多好多“旧手机”。 从而以某种 阅读全文
posted @ 2016-06-21 18:36 wxjor 阅读(239) 评论(0) 推荐(2)
摘要: 类 这个概念,学过java的人们肯定不陌生。因为java本来就是用类的思想实现的。 我在一开始学类和对象的时候,总是问别人:为什么要有类这个语法? 而他们总是回答我: 因为类这个东西,是人们写着写着代码而逐渐产生的一种东西。我也不知道这样说对不对,反正他们说c++难就难在这块上面,就像继承与派生,都 阅读全文
posted @ 2016-05-29 20:33 wxjor 阅读(974) 评论(0) 推荐(6)
摘要: 数据结构——栈 前言: 大家好,以后会上传数据结构的一系列解题记录和学习记录,谢谢大家的关注。 (限于本人的经验,如此博文有谬误之处,请及时评论,谢谢大家) 正文: 第一天: 今天我学了栈(其实早就会),正好心血来潮要写写数据结构的学习记录,所以就写了这个博文,不明白为什么上篇博文为什么有那么多人阅 阅读全文
posted @ 2016-05-27 19:19 wxjor 阅读(543) 评论(0) 推荐(6)
摘要: 矩阵求和 难度级别:A; 编程语言:不限;运行时间限制:3000ms; 运行空间限制:256000KB; 代码长度限制:2000000B 试题描述 矩阵求和 输入 第一行n和m,表示行数和列数 接下来n行表示矩阵 再来一行一个整数q,表示询问个数 接下来q行,每行四个整数x1,y1,x2,y2表示左 阅读全文
posted @ 2016-05-24 19:21 wxjor 阅读(3137) 评论(0) 推荐(6)
摘要: 最长上升子序列 时间限制: 10 Sec 内存限制:128 MB 题目描述 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。我们想知道此时最长上升子序列长度是多少? 输入 第一行一个整数N,表示我们要将1到N插入序列中,接下是N个数字,第k个数字Xk, 阅读全文
posted @ 2016-05-24 18:30 wxjor 阅读(28452) 评论(4) 推荐(14)
摘要: 合唱队形解题报告 2016-05-12 4:30——6:45 NOIP200407合唱队形 难度级别:A; 运行时间限制:1000ms; 运行空间限制:256000KB; 代码长度限制:2000000B 试题描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队 阅读全文
posted @ 2016-05-24 18:19 wxjor 阅读(1350) 评论(0) 推荐(4)
摘要: RMQ 难度级别:B; 运行时间限制:1000ms; 运行空间限制:256000KB; 代码长度限制:2000000B 试题描述 长度为n的数列A,以及q个询问,每次询问一段区间的最小值。 输入 第一行,一个整数n 第二行,n个数,表示A数组,用空格隔开。 第三行,一个正整数q 第4到第q+3行每行 阅读全文
posted @ 2016-05-24 18:05 wxjor 阅读(337) 评论(0) 推荐(2)
摘要: 2016-03-31 RMQ 难度级别:B; 运行时间限制:1000ms; 运行空间限制:256000KB; 代码长度限制:2000000B 试题描述 长度为n的数列A,以及q个询问,每次询问一段区间的最小值。 输入 第一行,一个整数n 第二行,n个数,表示A数组,用空格隔开。 第三行,一个正整数q 阅读全文
posted @ 2016-05-24 17:56 wxjor 阅读(364) 评论(0) 推荐(3)
摘要: 2016年5月份学习记录 学c++都快5个月了,连一篇完整的学习记录都没写过,今天突发奇想(其实本来就应该写),就写了这么一篇学习记录(呵呵)。 最近几天,一会不是写解题报告,就是做poj,有时玩会自己编(参考了别人代码的)的2048,页面做的还不错,还做coj。都快忙不过来了。最近又翻出一本叫《数 阅读全文
posted @ 2016-05-23 19:17 wxjor 阅读(1677) 评论(0) 推荐(5)
摘要: NOIP200504循环 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天,他突然对数的正整数次幂产生了兴趣。众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6……我们说2的正整数次幂最后一位的循环长度是4(实际上4的倍数都可以说是循环长度,但我们只考虑最 阅读全文
posted @ 2016-05-22 20:58 wxjor 阅读(401) 评论(0) 推荐(0)
摘要: 亦称Lord Wu,俗名吴垠,2009级厦门大学智能科学与技术学院研究生,本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式,被尊为“吴教主”,至今声威犹存。 2006年起参加ACM/ICPC竞赛,获得分别获得上海、西安、长春三枚区域赛银牌。 2008年获得GCJ-BeiJing Onsi 阅读全文
posted @ 2016-05-22 20:39 wxjor 阅读(453) 评论(0) 推荐(0)
摘要: 最长公共子序列的长度 问题描述:给定两个序列X=<x1, x2,x3,…,xm> 和 Y=<y1, y2, y3,…, yn>, 求X与Y的一个最长公共子序列 问题分析:这个题目的阶段不是明显,没有很明显的上一步、上一层之类的。 既然涉及到公共子序列,也就是有X的第 i 个字符和Y的第 j 个字符相 阅读全文
posted @ 2016-05-22 20:32 wxjor 阅读(390) 评论(0) 推荐(1)
摘要: 菜鸟,大牛和教主,三者的区别 对菜鸟来说题目有三种:会算法且能AC的,会算法但不能AC的,不会做的 对大牛来说题目有两种:会做的,不会做的 对教主来说题目有两种:能AC的,数据有错的 菜鸟提交WA了,找了N久找不出错时,在论坛大骂数据有错,但是没人理 大牛提交WA了,找了N久找不出错时,写暴力程序或 阅读全文
posted @ 2016-05-22 19:36 wxjor 阅读(425) 评论(0) 推荐(0)
摘要: NOIP201205Vigenère密码 【问题描述】 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。 在密码学中,我们称需要加密的信息为 阅读全文
posted @ 2016-04-30 22:53 wxjor 阅读(366) 评论(0) 推荐(0)
摘要: NOIP200503采药 【问题描述】 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值 阅读全文
posted @ 2016-04-30 22:50 wxjor 阅读(463) 评论(0) 推荐(0)
摘要: 公路乘车 描述 Description 一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。 没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1<=n<=100),它可以通过无限次的换车来完成旅程。最后要求费用最少。 输入格式 In 阅读全文
posted @ 2016-04-30 22:46 wxjor 阅读(315) 评论(0) 推荐(0)
摘要: NOIP200902分数线划定 描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名 阅读全文
posted @ 2016-04-29 16:54 wxjor 阅读(483) 评论(0) 推荐(0)
摘要: NOIP201302表达式求值 题目描述 Description NOIP201302表达式求值 题目描述 Description 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 输入描述 Input Description 输入描述 Input Description 输入仅有一行 阅读全文
posted @ 2016-04-29 16:50 wxjor 阅读(587) 评论(0) 推荐(0)
摘要: NOIP201105铺地毯 【问题描述】为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n 张地毯,编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织 阅读全文
posted @ 2016-04-29 16:43 wxjor 阅读(251) 评论(0) 推荐(0)
摘要: NOIP201208同余方程 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 NOIP201208同余方程 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 格式 输入格式 输入只有一行,包含两 阅读全文
posted @ 2016-04-29 16:37 wxjor 阅读(243) 评论(0) 推荐(0)
摘要: NOIP200505谁拿了最多的奖学金 Description 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4 阅读全文
posted @ 2016-04-28 21:40 wxjor 阅读(349) 评论(0) 推荐(0)
摘要: NOIP200301乒乓球 【问题背景】 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球 员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同 阅读全文
posted @ 2016-04-28 21:34 wxjor 阅读(786) 评论(0) 推荐(0)
摘要: NOIP201405生活大爆炸版石头剪刀布 试题描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》 阅读全文
posted @ 2016-04-28 21:28 wxjor 阅读(330) 评论(0) 推荐(0)
摘要: 比例化简 【问题描述】在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有 1498 人,反对的有 902 人,那么赞同与反对的比例可以简单的记为1498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一 阅读全文
posted @ 2016-04-28 21:23 wxjor 阅读(490) 评论(0) 推荐(0)
摘要: 求Cantor表 题目描述 Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … 阅读全文
posted @ 2016-04-28 21:19 wxjor 阅读(181) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 下一页