Time-major-CSDN博客

原创 BZOJ 3049: [Usaco2013 Jan]Island Travels

DescriptionFarmer John has taken the cows to a vacation out on the ocean! The cows are living on N (1 <= N <= 15) islands, which are located on an R x C grid (1 <= R, C <= 50). An island is a maximal c

2016-03-29 21:23:53 303

原创 BZOJ 3050: [Usaco2013 Jan] Seating

DescriptionTo earn some extra money, the cows have opened a restaurant in their barn specializing in milkshakes. The restaurant has N seats (1 <= N <= 500,000) in a row. Initially, they are all empty.

2016-03-29 21:06:36 350

原创 BZOJ 2461: [BeiJing2011]符环

Description在可以炼制魔力强大的法杖的同时，Magic Land 上的人们渐渐意识到，魔力强大并不一定能给人们带来好处——反而，由此产生的破坏性的高魔力释放，给整个大陆蒙上了恐怖的阴影。可控的魔力释放，成为了人们新的追求。这种控制魔力释放的技术，也就是被现在的我们熟知的“魔法”。在远古时期，“魔法”由法师们口口相传，但也因为这样，很多“古代魔法”已经成为传说——因为那时没有良好的记录魔法

2016-03-29 09:07:37 390

原创 BZOJ 2462: [BeiJing2011]矩阵模板

Description给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在原矩阵中出现过。所谓01矩阵，就是矩阵中所有元素不是0就是1。 Input输入文件的第一行为M、N、A、B，参见题目描述。接下来M行，每行N个字符，非0即1，描述原矩阵。接下来一行为你要处理的询问数Q。接下来Q个矩阵，一共Q*A行，每行B个字符，描述Q个01矩阵。 Outp

2016-03-28 21:17:17 577 1

原创 BZOJ 1500[NOI2005] 维修数列

Description Input输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[-1 000, 1 000]内。插入的数字总数不超过4 000 000个，输入文件

2016-03-28 20:51:08 420

原创 bzoj 2588 Spoj 10628. Count on a tree

Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。Input第一行两个整数N,M。第二行有N个整数，其中第i个整数表示点i的权值。后面N-1行每行两个整数(x,y)，表示点x到点y有一条边。最后M行每行两个整数(

2016-03-25 21:25:57 265

原创 bzoj 3289: Mato的文件管理 (莫队+线段树)

bzoj 3289: Mato的文件管理 DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯，他总是从文件大小从小到大看资料。他先把要看的文件按编号顺序依次拷

2016-03-24 19:29:57 351

原创 bzoj3223 && Tyvj 1729 文艺平衡树

3223: Tyvj 1729 文艺平衡树 Time Limit: 10 Sec Memory Limit: 128 MB 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 Input第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1,n) m表

2016-03-23 20:37:32 597

Time_major 分殿