摘要：
题目链接：http://codevs.cn/problem/1169/1169 传纸条2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题... 阅读全文
posted @ 2015-07-30 16:39
kiritoghy
阅读(1250)
评论(0)
推荐(0)
摘要：
前不久接触了数论，发现。。。。果然数论好难啊！！！！不过还是有一些简单的，首先快速幂及取余是要掌握的，在求幂时，如果用朴素算法，时间是O(n)，而快速幂则是O(logn)，举个例子，如果用朴素算法计算a^41，就需要做41 次乘法运算。时间复杂度O(n)。使用分治算法，就有：a ^ 41＝(a ^ ... 阅读全文
posted @ 2015-07-30 14:03
kiritoghy
阅读(198)
评论(0)
推荐(0)
摘要：
题意：题目一:传球游戏ball.c/cpp/pasTime Limit:1s Memory Limit:256M题目描述：上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传... 阅读全文
posted @ 2015-07-30 13:44
kiritoghy
阅读(228)
评论(0)
推荐(0)
摘要：
1．计算系数(factor.cpp/c/pas)【问题描述】给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。【输入】输入文件名为 factor.in。共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。【输出】输出文件名为 factor.... 阅读全文
posted @ 2015-07-30 13:41
kiritoghy
阅读(150)
评论(0)
推荐(0)
摘要：
1010 过河卒2002年NOIP全国联赛普及组时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马... 阅读全文
posted @ 2015-07-30 13:40
kiritoghy
阅读(289)
评论(0)
推荐(0)
摘要：
3: 恶魔城（Satanic Castle）（satanic.pas/cpp/c 1s）问题描述：上帝需要创造一位战士去消灭撒旦，这位战士必须要穿过恶魔城才能与撒旦决斗。恶魔城内有M条连接N个路口（从1到N编号）的街道，每一条街道都是单向的（也就是说你不能逆着该街道指定的方向走），并且在城内无论怎么... 阅读全文
posted @ 2015-07-30 13:39
kiritoghy
阅读(238)
评论(0)
推荐(0)
摘要：
Number SequenceTime Limit:5000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven two ... 阅读全文
posted @ 2015-07-30 13:37
kiritoghy
阅读(129)
评论(0)
推荐(0)
摘要：
附上题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10368OulipoTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmit... 阅读全文
posted @ 2015-07-30 13:36
kiritoghy
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城... 阅读全文
posted @ 2015-07-30 13:35
kiritoghy
阅读(138)
评论(0)
推荐(0)
摘要：
附题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11136Nearest Common AncestorsTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I... 阅读全文
posted @ 2015-07-30 13:32
kiritoghy
阅读(126)
评论(0)
推荐(0)
摘要：
【概述】RMQ（Range Minimum/Maximum Query）,即区间最值查询，给定一个长度为n的数列，回答若干询问RMQ（A,i,j）(i,j 2 #include 3 #include 4 using namespace std; 5 6 int dpmax[50000 + 5][3... 阅读全文
posted @ 2015-07-30 13:31
kiritoghy
阅读(171)
评论(0)
推荐(0)
摘要：
今天看了一下午的lca的tarjan写法，发现果真还是不能全部理解，不过还是有大部分能够理解，就将自己的思路写在这里备忘吧。。tarjan算法是基于并查集与dfs的一种离线算法tarjan算法的步骤是(当dfs到节点u时):1 在并查集中建立仅有u的集合,设置该集合的祖先为u，就是普通的并查集，fa... 阅读全文
posted @ 2015-07-30 13:29
kiritoghy
阅读(206)
评论(0)
推荐(0)
摘要：
lca一般求法都是tarjan 或者 倍增，其实还可以转化为rmq来求解。具体如下一：1.对有根树T进行DFS，将遍历到的结点按照顺序记下，我们将得到一个长度为2N – 1的序列，称之为T的欧拉序列F2.每个结点都在欧拉序列中出现，我们记录结点u在欧拉序列中第一次出现的位置为pos(u)，我们也用一... 阅读全文
posted @ 2015-07-30 13:25
kiritoghy
阅读(822)
评论(0)
推荐(0)
浙公网安备 33010602011771号