NOI
文章平均质量分 63
TARsier_Gu
这个作者很懒,什么都没留下…
展开
-
【NOI2014】数学题(math)
DescriptionSolution很明显,如果两个向量是反向的,那么无论怎样一定可以找到λ1,λ2λ_1,λ_2满足相加为0,剩下的部分要怎样解决呢?这里就要用到类欧几里得算法,就是一种迭代过程很像欧几里得算法的东东。 首先有第一个结论:若向量a、ba、b的夹角>π2>{π\over 2}时,答案就是min(|a|,|b|)min(|a|,|b|)。 Proof. 设p=|a|,q=|b|原创 2017-03-21 22:41:23 · 626 阅读 · 0 评论 -
【NOI2014】挖宝藏(treasure)
Description Solution 这道题目是WinterCamp 2008 游览计划的加强版,原题是只有一层,但是主要解题思路原创 2017-03-23 15:21:23 · 599 阅读 · 0 评论 -
【NOI2017】轮回
Description掌管着世界的暗流的是一个叫做Samjia的人。 他看到所有人的生死,他看见所有人一世又一世的轮回,而他却从未把握过自己的命。 在无法估计的命中,他看见那些轮回,他很好奇,这一切的一切,都是如何开始如何结束,他想,就算是他也会堕入这样的轮回中的吧。 于是他开始数轮回,他看到的是一个有n个点m条边的无向图(边是带标号的),一个轮回是一个由四条边组成的环,环中不能有重复的边,除原创 2017-03-30 22:30:43 · 1585 阅读 · 0 评论 -
【NOI2017】数字格
Description菁菁堂有一块数字格,那是王解体最喜欢去的地方。 传说中,这条气势磅礴的数字格,有N行N列,每一个格子里均有一个数。 敢于挑战自己的王解体决定来挑战这道通过率为百分之九十九的题目。 格子的第一行及第一列均是给定的: F[k,1]=lk F[1,k]=tk 对于其他格子,满足递推式: F[i,j]=a*F[i,j-1]+b*F[i-1,j]+c 不出所料,当王解体能原创 2017-04-07 11:23:36 · 552 阅读 · 0 评论 -
【NOI2017】无限棋盘
Description无聊的小A在一个无限大的棋盘上玩游戏,这个棋盘由一个M*N的模板不停重复生成。例如,当模板为: honi hsin 时,我们会生成如下棋盘: …honihonihonihoni… …hsinhsinhsinhsin… …honihonihonihoni… …hsinhsinhsinhsin… 其中,该棋盘在任意一个方向都可以无限延伸。 现在小A在棋盘上随机挑选原创 2017-04-07 11:41:42 · 559 阅读 · 0 评论 -
【NOI2017】机器人游戏
Description小A和小B在一个R行S列的棋盘上玩游戏,棋盘上的每一个棋格都有一个方向标记(上、下、左或右)。游戏按如下方式进行: 小A先将K个棋格涂上黑色(初始为白色),并且他不能涂黑最后一列的棋格;随后,小B在第一列的任意一个棋格上放一个小机器人;此时,小机器人将会不停地沿着他所在的棋格所指示的方向走到一个相邻的棋格,直到他到达最后一列的棋格,游戏结束。 游戏胜负规则如下: ●如果小原创 2017-04-07 11:55:32 · 811 阅读 · 0 评论