2016年08月_anantheparty

原创【noip】Mayan游戏搜索

描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换

2016-08-30 19:33:33 369

原创【noip】HankSon的趣味题

描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的

2016-08-30 19:11:04 820

原创一道找规律的题

题目描述给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7 输入第一行2个数n,k。输出

2016-08-27 08:58:18 1163

原创一道一维化矩阵快速幂的题

描述有n个数围成一圈，每次操作后每个数变成和他距离在d以内的数字之和，求k次操作后每个数字模1000000007分别是多少输入第一行三个数n, d, k (1 ≤ n ≤ 1000, 0 ≤ d < n / 2 , 1 ≤ k ≤ 100 000 000), 第二行有n个正数，每个的大小都在int范围内输出一行n个数，空格隔开，表示结果。样例Input5 1 1 1 2 10 3

2016-08-27 08:29:33 600 3

原创【bzoj1827】[Usaco2010 Mar]gather 奶牛大集会贪心树规

题目描述 Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道路连接，并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_i和B_i(1 <= A_i <=N; 1 <= B_i <= N),长度为L_i(1 <= L_i <=

2016-08-27 08:20:10 569

原创【noip】开车旅行平衡树倍增 treap tree

noip2012年day1最后一题感觉2012年的都好难写疫情控制也是。。描述小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i 的海拔高度为Hi，城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi - Hj|。旅行过程中，

2016-08-25 19:45:02 1065

原创【noip】国王游戏贪心高精度

说实话我一开始是不想发这道题的，虽然比较水，但不知道是不是因为我太久都没有写高精度了，还是写错了，才40分，还是发上来吧。描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是

2016-08-25 19:09:01 974

原创 LA 5031 Graph and Queries【名次树】【离线算法】

题目大义有一张n结点m条边的无向图，每个结点都有一个权值，你的任务是执行一系列操作，共3种。 1、D X 删除ID为x的边 2、Q X k 计算与x相连的边的第k大权值，如果不存在输出0 3、C X V 把X的权值改为V 题目链接什么的还是给一个 https://icpcarchive.ecs.baylor.edu/i

2016-08-20 12:16:51 678

原创 KMP与周期字符串前缀

kmp自然就是字符串匹配，基本信息什么的我就不说了，反正时间复杂度是O(m+n)O(m+n)n是待检测的字符串长度，m是模板链的长度，速度很快，代码也很简单，但是理解起来特别是对于没接触过的很有困难。

2016-08-06 19:16:39 623

原创技能树上的dp问题

Description 热爱电子娱乐的同学们对于技能树一定不陌生.就是说,要先学习低级的垃圾技能,特定的几个垃圾技能学会了,才能学习更强的技能.比如说,要先学火球术和烈火墙,才能学习地狱烈焰.科技树也是一样.要先研究出电力和内燃机,才能研究工业学.那么,现在我们把问题简化, 这是一个技能树(或者科技树).格子上的数,是威力值.要先学会第一排第二个和第三个,才能

2016-08-04 15:50:08 1615 2

anantheparty的博客