1198 国王游戏 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1198 国王游戏 2012年NOIP全国联赛提高组 1198 国王游戏 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2016-08-01 17:51:09
阅读次数：
642
这一道题有两种做法： 1：构建矩阵,根据斐波拉契数列数列类比，得到矩阵过后根据fi直接解出t(因为fi是小于19960515的所以过程中不会去"%"，所以可以直接除以系数,不 用逆元),再用矩阵算出fj |fn+1 | |1 1|n * |f1| |fn | |0 1| * |f0| 2：找规律推性 ...
分类：
其他好文 时间：
2016-08-01 08:02:28
阅读次数：
189
P1315 观光公交 P1315 观光公交 P1315 观光公交 95通过 244提交 题目提供者该用户不存在 标签贪心递推2011NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观 ...
分类：
其他好文 时间：
2016-07-31 17:30:13
阅读次数：
308
这两天做完了2014年的noip提高。 因为以前看了SDSC2016时gty的课件，题目思路都知道了一点，做起来没多大困难。 100+100+75+100+100+70=545 里面水分好多，好多题都是提交几次WA后才过，并且基本没打对拍........ 今年noip我要考这么高的分该多好！！！(然 ...
分类：
其他好文 时间：
2016-07-30 22:39:41
阅读次数：
212
单词接龙 （NOIP提高组2000） 描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定 一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish，如果接成 ...
分类：
其他好文 时间：
2016-07-30 17:58:46
阅读次数：
126
No 1. 一元三次方程求解 https://vijos.org/p/1116 看见有人认真推导了求解公式，然后猥琐暴力过的同学们在一边偷笑~~~ 数据小 暴力枚举即可 No 2. 数的划分 https://vijos.org/p/1117 dp/dfs dp 用f(i,j)表示i这个数分成k份有多 ...
分类：
其他好文 时间：
2016-07-30 08:04:58
阅读次数：
162
1107 等价表达式 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1107 等价表达式 2005年NOIP全国联赛提高组 1107 等价表达式 2005年NOIP全国联赛提高组 时间限制: 1 s 空间 ...
分类：
其他好文 时间：
2016-07-25 14:44:30
阅读次数：
206
1.无线网络发射器选址 这道题数据范围很小，就直接暴力枚举就好了。为了提高速度，就从每个有公共场所的点枚举周围在(x,y)放无线网路 发射器可以增加的公共场所数量，加到一个数组里。所有公共场所都处理完了后，把这个数组扫一遍，边扫边得到最大值和 个数 Code: 2.寻找道路 这道题貌似正着做不太好做 ...
分类：
其他好文 时间：
2016-07-21 21:37:33
阅读次数：
221
1． 素数统计 (pcount.pas/.c/.cpp) 【问题描述】 小tan的老师揣谙戈给同学们布置了一道题，要求统计给定区间内素数的个数。“这不是很简单吗？”小tan忍不住说。揣谙戈冷笑一下说：“等你们看到题目就知道了。”便转身离去。 果然，小tan被那极大的区间吓怕了，现在是你拯救她的时候。 ...
分类：
其他好文 时间：
2016-07-21 08:42:06
阅读次数：
200
Description天使立华奏攻入了死后世界战线（SSS）的地下工会Guild，这是万分危急的时候。仲村由理指挥工会成员有条不紊地进行撤退工作。工会成员在Guild最深层工厂安放炸药需要很长的准备时间，需要有人来拖延立华奏的前进速度。但是他们并不清楚立华奏的具体位置，因此他们需要设立许多个防御点。
Guild的结构可以看成一棵有n 个节点的树，有时由理会得到立华奏的大概位置，可能在某两棵子树的任...
分类：
其他好文 时间：
2016-07-19 10:10:51
阅读次数：
186
