nancheng58

摘要： 1169 传纸条 2008年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完... 阅读全文

posted @ 2016-10-07 15:48 nancheng58 阅读(89) 评论(0) 推荐(0) 编辑

摘要： U5122 T2-power of 2 题目提供者胡昊题目描述是一个十分特殊的式子。例如： n=0时 =2 然而，太大了所以，我们让对10007 取模输入输出格式输入格式： n 输出格式： %... 阅读全文

posted @ 2016-10-07 07:31 nancheng58 阅读(139) 评论(0) 推荐(0) 编辑

摘要：配置魔药【问题描述】在《Harry Potter and the Chamber of Secrets》中，Ron的魔杖因为坐他老爸的Flying Car撞到了打人柳，不幸被打断了，从此之后，他的魔杖的魔力就大大减少，甚至没办法执行他施的魔咒... 阅读全文

posted @ 2016-10-07 06:14 nancheng58 阅读(169) 评论(0) 推荐(0) 编辑

摘要： /*矩阵乘法+快速幂.一开始迷之题意.. 这个gcd有个规律.a bb c=a*x+b(x为常数).然后要使b+c最小的话.那x就等于1咯.那么问题转化为求a bb a+b就是斐波那契了....*/#include#include#define MAXN ... 阅读全文

posted @ 2016-10-06 21:33 nancheng58 阅读(101) 评论(0) 推荐(0) 编辑

摘要： 3012 线段覆盖 4 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题目描述 Description 数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值... 阅读全文

posted @ 2016-10-06 21:02 nancheng58 阅读(85) 评论(0) 推荐(0) 编辑

摘要： 1629 01迷宫时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有一个由01组成的n*n格迷宫，若你位于一格0上，那么你可以移动到相邻4格中的某一格1... 阅读全文

posted @ 2016-10-06 18:13 nancheng58 阅读(80) 评论(0) 推荐(0) 编辑

摘要： P2384 最短路题目提供者Bosh 标签图论最短路难度普及/提高- 狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了…你能帮Bosh解决吗？他会给你100000000000000000000000... 阅读全文

posted @ 2016-10-06 07:17 nancheng58 阅读(97) 评论(0) 推荐(0) 编辑

摘要： 2482 宝库通道 2007年省队选拔赛安徽时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 探宝的旅程仍然继续中，由于你的帮助，小可可成功点燃了灯阵，避... 阅读全文

posted @ 2016-10-05 05:50 nancheng58 阅读(137) 评论(0) 推荐(0) 编辑

摘要： 1137 计算系数 2011年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定一个多项式(ax + by)^k，请求出多项式展开后... 阅读全文

posted @ 2016-09-25 19:10 nancheng58 阅读(97) 评论(0) 推荐(0) 编辑

摘要： 1105 过河 2005年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到... 阅读全文

posted @ 2016-09-21 21:07 nancheng58 阅读(99) 评论(0) 推荐(0) 编辑