一个行走写字的人<br>city walk领队<br>有趣的灵魂终会相遇<br>用最美的文字陪你走最炙热的人生<br>微信公众号、微博：旅行祈祷与爱<br>个人微信：jiangkainan422（添加微信进入我的社群）<br>我已委托“维权骑士”（rightknights.com）为我的文章进行维权行动<br>
发简信
IP属地：四川
-
noip 2015总结神奇的幻方 题目描述 幻方是一种很神奇的NN矩阵：它由数字1,2,3,……,NN构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个...
-
noip 2014总结生活大爆炸版石头剪刀布 题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪...
-
noip 2013总结
转圈游戏 题目 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小...
-
noip 2012总结Vigenère 密码 题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密码。Vigenère 密码的加...
-
noip 2011总结铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这...
-
noip 2010总结
机器翻译 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含...
-
noip2008 总结
noip 2008题解 笨小猴 原题 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这...
-
noip2009 总结
潜伏者 原题 R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：1...
-
noip2007 总结统计数字 原题 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数...
-
noip2006 总结T1 能量项链 原题 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于...
-
【数论】8.30题解-prime素数密度
prime 洛谷p835 题目描述 给定区间[L, R](L <= R <= 2147483647， R-L <= 1000000)，请计算区间中素数的个数。 输入输出 输入...
-
【floyd】8.29题解-path
path 题目描述 这次的任务很简单，给出了一张有N个点M条边的加权有向无环图，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到Y的一条路径，使得密度最小（密度的...
-
【单调栈】【前缀和】【二分查找】8.28题解-long
long 题目描述 AP神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。AP想让他的宫殿的平均海拔在海平面之上（假设海...
-
【贪心】8.29题解-cut
cut 题目描述 出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从...
