摘要：
题目链接：http://codevs.cn/problem/1169/1169 传纸条2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题... 阅读全文
摘要：
前不久接触了数论，发现。。。。果然数论好难啊！！！！不过还是有一些简单的，首先快速幂及取余是要掌握的，在求幂时，如果用朴素算法，时间是O(n)，而快速幂则是O(logn)，举个例子，如果用朴素算法计算a^41，就需要做41 次乘法运算。时间复杂度O(n)。使用分治算法，就有：a ^ 41＝(a ^ ... 阅读全文
摘要：
题意：题目一:传球游戏ball.c/cpp/pasTime Limit:1s Memory Limit:256M题目描述：上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传... 阅读全文
摘要：
1．计算系数(factor.cpp/c/pas)【问题描述】给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。【输入】输入文件名为 factor.in。共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。【输出】输出文件名为 factor.... 阅读全文
摘要：
1010 过河卒2002年NOIP全国联赛普及组时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马... 阅读全文
摘要：
3: 恶魔城（Satanic Castle）（satanic.pas/cpp/c 1s）问题描述：上帝需要创造一位战士去消灭撒旦，这位战士必须要穿过恶魔城才能与撒旦决斗。恶魔城内有M条连接N个路口（从1到N编号）的街道，每一条街道都是单向的（也就是说你不能逆着该街道指定的方向走），并且在城内无论怎么... 阅读全文
摘要：
Number SequenceTime Limit:5000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven two ... 阅读全文
摘要：
附上题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10368OulipoTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmit... 阅读全文
摘要：
题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城... 阅读全文
摘要：
附题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11136Nearest Common AncestorsTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I... 阅读全文