东方幻想乡系列模拟赛th04的题.
也不是很难嘛…题目描述 Description在幻想乡，秋姐妹是掌管秋天的神明，作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一起，自然会想到烤红薯。烤红薯需要很多的叶子，才能把红薯烤得很香，所以秋姐妹决定比比谁能够收集到最多的红叶。静叶将红叶分成了N堆(编号1..N)，并且规定了它们的选取顺序，刚好形成一颗有向树。在游戏过程中，两人从根...
分类：
其他好文 时间：
2015-03-01 19:50:33
阅读次数：
169
题目描述 Description
年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。
那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。
编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。
小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇...
分类：
其他好文 时间：
2015-02-27 21:41:01
阅读次数：
206
2969 角谷猜想
时间限制: 1 s
空间限制: 32000 KB
题目描述 Description
所谓角谷猜想，即给定一个正整数 n，对 n 反复进行下列两种变换：
1）如果n是偶数，就除以2；
2）如果n是奇数，就乘以3加1。
最后的结果总是1。
我们把从 n...
分类：
其他好文 时间：
2015-02-26 23:02:15
阅读次数：
156
描述
http://codevs.cn/problem/3303/ 分析
本题就是一个普通的通过打标记实现区间翻转的splay题目. 之前发过翻转卡片和这个题很像. 这里主要是想仔细分析一下标记的实现以及一些问题. 为后面的维护数列做一些准备工作.
首先明确, 为什么可以通过标记的方式记录翻转信息.
splay 的一棵子树代表的就是一个连续的...
分类：
其他好文 时间：
2015-02-26 21:38:37
阅读次数：
148
描述
计算2P-1的位数和最后500位数字
分析
有一个公式, 2^p 的位数是 p*lg2 以十为底 2 的对数. 证明 :
2p=10lg2p=10p?lg2 2^p = 10^{lg2^p} = 10^{p*lg2}
10^(p*lg2) 的位数是数 p*lg2 + 1位....
分类：
其他好文 时间：
2015-02-25 19:55:53
阅读次数：
117
【题意】
给定4*4的棋盘，每个位置上为"B"、"W"或" "，表示黑棋、白棋或空格。定义目标棋局为有一行、一列或一条对角线上有相同颜色的四个子。黑白交替下，开始时任意一方先下，求最少多少步能达到目标棋局。
【分析】
首先定义变量：
基本 q（1）wt[2][2]记录空格位置
（2）int p[4][4]记录值，黑棋存1，白棋存2，空格存0
哈希表 ...
分类：
其他好文 时间：
2015-02-24 12:38:42
阅读次数：
137
描述
天空中有n朵云，在风吹之下以恒定速度v=(vx,vy) 向同一个方向持续移动，也就是说，当时间为t（t≥0）时，云上初始坐标为(x, y)的点移到坐标为( x + t*vx, y + t*vy)的位置。
为简单起见，我们假设云是多边形的（而且其顶点具有整数坐标）。多边形不一定是凸的，但是每个多边形的任意两条边不相交（允许具有公共的端点）。云和云可能会重叠。
地面上...
分类：
其他好文 时间：
2015-02-21 15:31:38
阅读次数：
174
描述
给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。
http://codevs.cn/problem/3147/ 分析
直接 n3 的矩阵乘法肯定超时, 要采用前缀和优化
row[s1] … row[t1]
col[s2] … col[t2]
(s1, s2) – (t1, t2)
row[x] * col[y]...
分类：
其他好文 时间：
2015-02-21 12:02:08
阅读次数：
164
描述
给你6个数，m, a, c, x0, n, g
Xn+1 = ( aXn + c ) mod m，求Xn
http://codevs.cn/problem/1281/ 分析
比较裸的矩阵乘法题, 好久没做了, 写写思路
假设矩阵 A = { {a1, a2}, {a3, a4} }, B = { {b1, b2}, {b3, b4} }....
分类：
其他好文 时间：
2015-02-20 23:11:18
阅读次数：
369
描述
有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。
http://codevs.cn/problem/1050/ 分析
CODEVS 题解里有个很良心的人, 我是看了他的才写的.
http://codevs.cn/wiki/solution/?problem_id=1050
Soluti...
分类：
其他好文 时间：
2015-02-20 19:45:28
阅读次数：
408
