数据结构 - Page 5

「BZOJ4066」简单题
Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容1xyA1<=x,y<=N，A是正整数将格子x,y里的数字加上A2x1 y1 x2 y21<=x1<=x2<=N1<=y1<=y2<=N输出x1 y1 x2 y2这个矩形内的数字和3无终止程序Input输入文件第一行一个正整数N。接下来每行一个操作。每条命令除第一个数字之外，均要异或上一次输出的答案last_ans，初始时last...
32015年7月2日8,019K-Dtree

NOI2005瑰丽华尔兹
Description你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1900，朋友们都叫他1900。1900在20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上，很不幸他刚出生就被抛弃了，成了孤儿。1900孤独的成长在弗吉尼亚号上，从未离开过这个摇晃的...
02015年6月29日6,861递推与动规,单调队列
「CF332X」Codeforces Round #193 (Div. 2)
A.DowntheHatch!阅读+模拟题[crayon-676d5a98a5bbd678276609/]B.MaximumAbsurdity每K个的和求出来以后，就是找距离超过K的两个数相加的最大值[crayon-676d5a98a5bc6255724495/]C.Students'Revengehttp://m.blog.csdn.net/blog/u010638776/10044315[crayon-676d5a98a5bcc778610581/]D.TheftofBlueprintswmd神犇：http://blog.csdn.net/wmdcstdio/article/details/44755115[crayon-676d5a98a5bd1463522096/]E.Binary...
02015年6月25日3,333递推与动规,模拟,堆,贪心,记忆化搜索
「CF286X」Codeforces Round #176 (Div. 1)
A.LuckyPermutation在第一位放一个2之后，可以得到12nn-1所以可以四个四个构造[crayon-676d5a98a614f779172530/]B.Shifting发现可以用队列来模拟。。。具体看代码[crayon-676d5a98a6158466078940/]C.MainSequence从后往前贪心，尽量放左括号[crayon-676d5a98a615c956462056/]D.Tourists先把线段剖成一些不相交的区间（可以用set或者线段树）第二部英文题解讲的很清楚。。。大概就是，对于每个区间，出发时间在ti-ri之前是...
22015年6月24日4,662STL,贪心,构造,调和级数
「CF339X」Codeforces Round #197 (Div. 2)
A.HelpfulMaths排序[crayon-676d5a98a69f7493196391/]B.XeniaandRingroad题意即题解[crayon-676d5a98a6a00242988287/]C.XeniaandWeights搜索可过[crayon-676d5a98a6a04333259481/]D.XeniaandBitOperations线段树模拟每次询问可以自底向上修改[crayon-676d5a98a6a09301559290/]E.ThreeSwaps由于只有三次交换，所以数列最多被分成七段找到所有断点爆搜[crayon-676d5a98a6a0e852877543/] ...
12015年6月23日3,420模拟,深度搜索,线段树
「CF335X」MemSQL start[c] up Round 2 – online version
A.Banana枚举sheet数，找到第一个不能用已有sticker凑出的[crayon-676d5a98a71e8761596342/]B.Palindromef(i,j)表示末尾在i之前，长度为j的回文序列的最大头位置[crayon-676d5a98a71f2541886898/]C.MoreReclamation用(len,x,y)表示一个游戏状态，2*len的完整格子，左端的状态为x，右端的状态为yx，y=0/1/2分别表示（完整），（左侧/右侧第一行第一格不可删），（左侧/右侧第二行第一格不可删）边界情况：len=0时sg值为0len=...
12015年6月23日4,101递推与动规,模拟,STL,贪心,博弈论,记忆化搜索,概率与期望
「CF551X」Codeforces Round #307 (Div. 2)
A.GukiZandContest排序[crayon-676d5a98a7a46593678548/]B.ZgukistringZ统计每个串每个字母的使用次数，枚举串b出现次数，计算c最大出现次数，更新答案我不知道为什么写太挫还能T[crayon-676d5a98a7a4f780275191/]C.GukiZhatesBoxes感受一下可以发现，比较远的箱子堆去的人越少越好所以二分答案后，从后往前贪心check即可[crayon-676d5a98a7a56967683887/]D.GukiZandBinaryOperations按位考虑，给定K以后，每一位...
12015年6月17日5,304模拟,贪心,分块,二分法,快速幂,矩阵乘法
「CF325X」MemSQL start[c] up Round 1
A.SquareandRectangles模拟题[crayon-676d5a98a8317838612002/]B.StadiumandGames\[(2^k-1)m+m(m-1)/2=n\]枚举k二分得出m[crayon-676d5a98a8320313649662/]C.MonstersandDiamonds此题比较恶心QAQ求最短用个类似dijkstra的东西，如果一种u->{v}的转移所有mn[v]都确定了，把这个转移放进堆或者是某个转移的代价被更新了求最长用记忆化搜索，走出环就是inf[crayon-676d5a98a8325161583661/]D.Reclamation把图扩展成r...
12015年6月16日3,808STL,深度搜索,并查集,二分法,记忆化搜索
「CF260X」Codeforces Round #158 (Div. 2)
A.AddingDigits模拟，每次可以根据当前模的结果，得出下一个添加的数字[crayon-676d5a98a8b70384521755/]B.AncientProphesy在串中枚举一段，用map统计出现次数[crayon-676d5a98a8b78542056457/]C.BallsandBoxes可以发现，拿来分的那个盒子现在的数量一定是最少的，于是模拟大法[crayon-676d5a98a8b7f756286758/]D.BlackandWhiteTree将两色的结点排序后，依次贪心构造构造方法很简单[crayon-676d5a98a8b84157531553/]E...
02015年6月9日4,558贪心,STL,线段树,二分法
PKUSC 2014 #2
A:QuadTiling对于某一层来说，状态只有6种，所以手推下转移方程，矩阵乘法加速即可[crayon-676d5a98a90ce116398049/]B:Garden傻逼线段树[crayon-676d5a98a90d8266663119/]D:One-movecheckmate枚举一下皇后能一步到达的位置，然后判一下是否将死注意细节较多具体见discuss[crayon-676d5a98a90e0252302482/]E:ATP二分答案后，从比赛最后阶段往前考虑当然是每场给每个人分配一个可以打败的最NB的人。。。贪心判解的可行性...
02015年6月1日3,514模拟,递推与动规,贪心,线段树,二分法,矩阵乘法
CERC 2012 填坑计划(4 / 11)
A-Kingdoms把所有破产状态状压dp[crayon-676d5a98a95db393954743/]C-Chemist'svows无聊的抄表题。。。[crayon-676d5a98a95e5933385897/]H-Darts模拟题[crayon-676d5a98a95ea843420903/]J-Conservation怀疑数据是不是有问题。。。贪心+拓扑排序[crayon-676d5a98a95ee145487914/] ...
02015年5月22日4,062模拟,贪心,STL,状压动规,拓扑排序
PKUSC 2014 #4
A:MagicalGCD枚举每个起点gcd变化不超过log次，二分+rmq求分界点[crayon-676d5a98a9ad8782610902/]B:DataPacking不知道是不是这样做QAQ[crayon-676d5a98a9ae3197058733/]C:RadarInstallation得出覆盖每个点的区间贪心即可[crayon-676d5a98a9ae8206440270/]E:EgyptianFraction确实不好撸。。精度炸飞最后写了个分数。。。[crayon-676d5a98a9af2851544072/]...
02015年5月21日3,584ST表,贪心,迭代深搜,二分法