day 1 1.生活大爆炸版石头剪刀布(rps) 直接按照题意模拟即可 #include<cstdio> #include<algorithm> #include& ...
题目:求一个n次整系数方程在 m内的整数解 n lt 系数 lt 位 m lt W 题解:最暴力的想法是枚举x,带入求值看是否为 . 这样涉及到高精度乘高精度,高精度乘单精度,高精度加高精度和高精度减高精度。 复杂度 n m len len ,显然只能过 的数据 让我们考虑优化: 我们先来研究一下这个算法的主要耗时在哪里 将x带入方程左边求值 选择多少x带入 我们考虑第一个优化 秦九韶算法 只要我 ...
2014-11-10 07:35 4 1966 推荐指数:
day 1 1.生活大爆炸版石头剪刀布(rps) 直接按照题意模拟即可 #include<cstdio> #include<algorithm> #include& ...
P2296 寻找道路 707通过 2.6K提交 题目提供者该用户不存在 标签图论2014NOIp提高组 难度普及+/提高 ...
P1941 飞扬的小鸟 467通过 2.5K提交 题目提供者该用户不存在 标签动态规划2014NOIp提高组 难度提高+/省选 ...
有史以来第一届面向社会征题的NOIp结束了。最开始以为面向社会征题会很难,但是这是我参加的最水的一次NOIp了。 由于停了两月的课,所以现在正在补文化科目就没时间打代码了。所以所有的题目就均不给出代码了啦啦啦~为了方便没有参加NOIP的童鞋们我把题目网址放到了每道题题解的最后。 晚了两周的题解 ...
P1351 联合权值 914通过 3.2K提交 题目提供者该用户不存在 标签动态规划树形结构2014NOIp提高组 难度普及+/提高 ...
提高组: 一等奖 二等奖 普及组 一等奖 二等奖 河南省部分: 提高组一等奖: CCF-NOIP2014-1721 河南 HA-101 王梦迪 600 河南省实验中学 高二 ...
本题可以直接模拟填数字,也可以直接计算结果。 代码一:(这个代码,缺陷在于数组太大,浪费内存啊。另外,循环次数也不少。总之,时间空间的消耗都不小。) ...
【NOIP2014 普及组】螺旋矩阵 一、题目 【NOIP2014 普及组】螺旋矩阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 18 解决: 0 [提交][状态][讨论版] 题目描述 一个n行n列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第1行第1列)出发,初始 ...