归并排序及应用
摘要：
逆序对问题，给出一个序列，求逆序对数，及有多少个又需对(i,j）是的i<j但ai>aj。n高达10e6 可以种归并排序求解，或者也可以用树状数组。 应用： 考分鄙视(exam) 时间限制: 1 Sec 内存限制: 64 MB提交: 15 解决: 5[提交][状态][讨论版] 题目描述 Whence这 阅读全文
posted @ 2016-08-01 21:56 acmtime 阅读(427) 评论(0) 推荐(0) 编辑
爆炸
摘要：
1543: 爆炸 题目描述 给你一个n行m列的点阵，“#”代表墙，“．”代表空地，“B”代表出发点，“E”代表出口，你从出发点开始，每一步可以走到上、下、左、右四个方向的 相邻空地，问你至少要走多少秒才能走到出口？你的步伐很一致，走一步耗时1秒。这个问题太简单了，加点难度：你身上带有k个炸弹，一个炸 阅读全文
posted @ 2016-08-01 16:47 acmtime 阅读(260) 评论(0) 推荐(0) 编辑
超级素数(sprime)
摘要：
问题 G: 超级素数(sprime) 题目描述 超级素数是指一个素数，每去掉后面一个数字，总能保证剩下的数为质数，例如： 373->37->3 这是一个长为3的超级素数。 超级素数是指一个素数，每去掉后面一个数字，总能保证剩下的数为质数，例如： 373->37->3 这是一个长为3的超级素数。 输入 阅读全文
posted @ 2016-07-31 16:02 acmtime 阅读(2220) 评论(0) 推荐(0) 编辑
细菌 状态压缩
摘要：
1531: 细菌(disease) 题目描述 近期，农场出现了D(1≤D≤15)种细菌。John要从他的N(1≤N≤1000)头奶牛中尽可能多地选些产奶，但是如果选中的奶牛携带了超过K(1≤K≤D)种不同细菌，所生产的奶就不合格。请你帮助John计算出最多可以选择多少头奶牛。 近期，农场出现了D(1 阅读全文
posted @ 2016-07-30 20:27 acmtime 阅读(385) 评论(0) 推荐(0) 编辑
素数
摘要：
打印素数表，超级素数1亿以内，时间复杂度2.4s 判断素数： 费马素数测试费马小定理： 有N为任意正整数，P为素数，且N不能被P整除（显然N和P互质），则有： N^P%P=N(即：N的P次方除以P的余数是N)公式变形： (N^P-N)%P=0 ==》 N(N^(P-1)-1)%P=0 因为 N(N^ 阅读全文
posted @ 2016-07-30 11:49 acmtime 阅读(225) 评论(0) 推荐(0) 编辑
骑士问题(knight)
摘要：
骑士问题(knight) 题目描述 在一个标准8×8的国际象棋棋盘上，棋盘中有些格子可能是有障碍物的。已知骑士的初始位置和目标位置，你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可以到达。 标准的8×8的国际象棋棋盘中每一个格子可以用唯一的编号确定。行用1～8这8 阅读全文
posted @ 2016-07-29 10:47 acmtime 阅读(1040) 评论(0) 推荐(0) 编辑
魔法石的诱惑
摘要：
魔法石的诱惑 题目描述 修 罗王远远地看见邪狼狂奔而来，问道：“慌慌张张地跑什么？” 邪狼大口大口地喘气：“我路过一家魔法石店，看到摆着那么多高阶魔法石，我就跑进去抢了一大袋。” 修罗王怒道：“光天化日，朗朗乾坤，众目睽睽之下，你也敢抢？” 邪狼：“我抢魔法石的时候，压根儿就没看见人，眼里只看见魔法 阅读全文
posted @ 2016-07-28 18:25 acmtime 阅读(527) 评论(0) 推荐(0) 编辑
平面上的最接近点对
摘要：
一维最接近点对问题： 使用分治求解： S中的n个点为x轴上的n个实数x1，x2，...，xn。最接近点对即为这n个实数中相差最小的两个实数。显然可以先将点排好序，然后线性扫描就可以了（上述程序实现）。但我们为了便于推广到二维的情形，为下面二维，尝试用分治法解决这个问题。 假设我们用m点将S分为S1和 阅读全文
posted @ 2016-07-28 16:05 acmtime 阅读(4296) 评论(0) 推荐(0) 编辑
救援行动(save)
摘要：
题目描述 Angel被人抓住关在一个迷宫了！迷宫的长、宽均不超过200，迷宫中有不可以越过的墙以及监狱的看守。Angel的朋友带了一个救援队来到了迷宫中。他们的任务是：接近Angel。我们假设接近Angel就是到达Angel所在的位置。假设移动需要1单位时间，杀死一个看守也需要1单位时间。到达一个格 阅读全文
posted @ 2016-07-28 08:18 acmtime 阅读(851) 评论(0) 推荐(0) 编辑
