随笔分类 -  Noip提高组

摘要:神经网络 题目背景 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他 阅读全文
posted @ 2017-11-04 11:21 夜雨声不烦 阅读(384) 评论(0) 推荐(0) 编辑
摘要:P1311 选择客栈 直通 思路: ①看题,我们可以发现一个显然的性质,即当最左边的客栈向右移动时,最右边的客栈时单调向右的,并且右端点往右的客栈也符合要求。(因为只要左侧有一个满足的,右边的自然可以选) 不妨将每种颜色的宾馆分别放到 vector 中。 然后在每个 vector 中枚举左端点,维护 阅读全文
posted @ 2017-11-04 09:27 夜雨声不烦 阅读(247) 评论(0) 推荐(0) 编辑
摘要:T3 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串t 阅读全文
posted @ 2017-10-29 12:08 夜雨声不烦 阅读(248) 评论(2) 推荐(0) 编辑
摘要:Day1 T1 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知 阅读全文
posted @ 2017-10-28 16:35 夜雨声不烦 阅读(223) 评论(0) 推荐(0) 编辑
摘要:题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密 码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为 南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为 阅读全文
posted @ 2017-10-28 15:18 夜雨声不烦 阅读(370) 评论(0) 推荐(0) 编辑
摘要:Day1 T1 题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》 阅读全文
posted @ 2017-10-28 09:17 夜雨声不烦 阅读(194) 评论(0) 推荐(0) 编辑
摘要:题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 L 阅读全文
posted @ 2017-10-25 21:50 夜雨声不烦 阅读(291) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2017-10-25 21:43 夜雨声不烦 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某 阅读全文
posted @ 2017-10-18 21:50 夜雨声不烦 阅读(299) 评论(0) 推荐(0) 编辑
摘要:T1转圈游戏 直通 思路: 手玩一下数据可以发现: x小朋友最终到达的位置为: (x+(m*10^k)%n)%n 可以发现: 10^k可以用快速幂求得, 这题其实是快速幂模板! 上代码: #include <cstdio> using namespace std; int n,m,k,x; int 阅读全文
posted @ 2017-10-05 20:37 夜雨声不烦 阅读(224) 评论(0) 推荐(1) 编辑
摘要:T1神奇的幻方 直通 思路: 制定一个lrow记录上一个数字所在的行数,lcolume记录上一个数字所在的列数,然后根据题目的描述进行更改即可 上代码: T2 信息传递 直通 思路: 讲真这道题是有各种各样的作法...这里给出的是拓扑排序+dfs 上代码: T3 斗地主 直通 数据保证:所有的手牌都 阅读全文
posted @ 2017-09-24 18:19 夜雨声不烦 阅读(379) 评论(0) 推荐(0) 编辑
摘要:题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式: 其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k, 阅读全文
posted @ 2017-09-23 21:07 夜雨声不烦 阅读(385) 评论(0) 推荐(0) 编辑
摘要:T1 玩具迷题 直通 思路: 1.首先根据数据范围来看,储存小人的姓名开一个二维char数组即可(不会开爆) 2.然后看他给出的样例以及条件什么的,能够确定出 ①朝内向右,朝外向左均为+ ②朝内向左,朝外向右均为- 但是需要注意的是 加完之后超出最大数n-1(我从0开始进行计数),所以需要进行-n 阅读全文
posted @ 2017-09-10 09:15 夜雨声不烦 阅读(154) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示