
NOIP
文章平均质量分 85
NuclearSubmarines
QAQ
展开
-
NOIP2003神经网络题解
题目戳这里这道题并不是很难,就是细(keng)节(dian)有点多如果一个神经元的 C[i]<=0 C[i] <=0 ,那他就不会exciting,不会继续传递。C[i]C[i] 有可能是负数,所以输出的时候要判断 C[i]>0C[i] >0 而不是 C[i]!=0C[i]!=0。U[i]U[i] 其实没必要存储下来,输入层的 U[i]U[i] 其实没什么用。具体看下面的分析。分析题目中的公原创 2017-08-21 12:27:05 · 1048 阅读 · 0 评论 -
NOIP 2017 原地爆炸记
滚去学文化课啦。 真TM开心 Day -1老师们请客吃水饺,香菇馅的,味道不错。还有蛋糕吃,真好。。后天就NOIP了,感觉好慌啊,我模板好像都没整理完?没事 还有明天一上午。。Day 0上午模板没整理完就出发了,匆忙整理了一份发给了Gris,感觉吃枣药丸10.出发,因为一些奇妙的原因,和初中的坐在了一起,听了一下学弟给初中的讲骗分,Orz前面还有人在颓万华镜,女♂孩子真是可爱基本上处于晕车的状态。。原创 2017-11-18 15:01:17 · 2066 阅读 · 0 评论 -
NOIP 2012 国王游戏
solution实际上还是找一种排序让答案最优只考虑 aa 和 bb怎么排,假设前面所有人左手上数的乘积为 PP如果 aa 排在 bb 前面,那么money[b]=P∗left[a]/right[b]money[b]=P*left[a]/right[b]如果 bb 排在 aa 前面,那么money[a]=P∗left[b]/right[a]money[a]=P*left[b]/right[a原创 2017-10-15 21:34:09 · 776 阅读 · 0 评论 -
NOIP 2013 货车运输
题目描述AA 国有 nn 座城市,编号从 11 到 nn,城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 qq 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出格式输入格式:输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n,mn,m,表示 AA 国有 nn 座城市和 mm 条道路。 接下来 mm 行原创 2017-10-15 20:15:24 · 446 阅读 · 0 评论 -
NOIP 2011 Mayan游戏
题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下:1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,那么这两个方块将交换位置(参原创 2017-10-15 19:56:19 · 444 阅读 · 0 评论 -
NOIP 2009 靶形数独
题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 99 格宽×99 格高的大九宫格中有 99 个 33 格宽×33 格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些数字是已原创 2017-10-15 19:31:08 · 537 阅读 · 0 评论 -
NOIP2004虫食算
这个题官方正解是高斯消元,可是我不会啊QAQ。说一下搜索怎么做这个题目第一个难点在于你要理解 n n 进制的加法n n 进制的加法就是在十进制的基础上满十进一改成满n n 进一由于这道题只考虑加法,所以进位只可能是 1 1 ,证明小学生都会,略搜索的大体思路就是从第 11 位的值开始搜,搜到最后一位,判断是否合法考虑剪枝3 3 个字符串的长度都是 nn ,由此可以想到一个最简原创 2017-08-22 11:27:29 · 519 阅读 · 0 评论 -
NOIP2009Hankson的趣味题
题目戳这里分析题目gcdgcd(x,a0)=a1\;\;\;\;gcd(x,a_0)=a_1 ⇒{x=k1∗a1a0=k2∗a1 \Rightarrow\left\{\begin{aligned}x=k_1*a_1\\a_0=k_2*a_1\\\end{aligned}\right.⇒gcd(k1,k2)=1\Rightarrow gcd(k_1,k_2)=1简单证明:假设 gcd(k1,k2)原创 2017-08-26 16:34:17 · 7188 阅读 · 4 评论 -
10.28 test solution.
1.立方数(cubic)Time Limit:1000ms Memory Limit:128MB题目描述LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的 33 次方,则这个数就是立方数,例如 1,8,271,8,27 就是最小的 33 个立方数。 现在给定一个数 PP,LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有 TT 次询问原创 2017-10-28 11:30:38 · 696 阅读 · 0 评论