2014年8月4日
WIKIOI 3243 区间翻转
3243 区间翻转题目描述Description给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列输入描述Input Description第一行一个数N，下一行N个数表示原始序列，在下一行一个数M表示M次翻转，之后的M行每行两个数L，R表示将区间[L,R]翻转。输... Read More
posted @ 2014-08-04 22:07 ZYF-ZYF Views(305) Comments(0) Diggs(0) Edit
tyvj 1729 文艺平衡树
文艺平衡树Fromadmin背景 Background此为平衡树系列第二道：文艺平衡树描述 Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341输入格式 Input... Read More
posted @ 2014-08-04 21:20 ZYF-ZYF Views(266) Comments(0) Diggs(0) Edit
vijos p1193 扫雷
描述相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”任过流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n*2的，第一列里某些格子是雷，而第二列没有雷，如：o... Read More
posted @ 2014-08-04 17:01 ZYF-ZYF Views(205) Comments(0) Diggs(0) Edit
SCOI2007排列perm
1072: [SCOI2007]排列permTime Limit:10 SecMemory Limit:162 MBSubmit:805Solved:497[Submit][Status]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123... Read More
posted @ 2014-08-04 09:50 ZYF-ZYF Views(233) Comments(1) Diggs(0) Edit
SCOI2005互不侵犯King
1087: [SCOI2005]互不侵犯KingTime Limit:10 SecMemory Limit:162 MBSubmit:1499Solved:872[Submit][Status]Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下... Read More
posted @ 2014-08-04 00:04 ZYF-ZYF Views(247) Comments(2) Diggs(0) Edit