hzwer.com _ Home | http://hzwer.com

« 上一页下一页 »Current position : 首页 >> 第14页

• 「CF339X」Codeforces Round #197 (Div. 2)

  

  A.HelpfulMaths排序[crayon-67bc4fae0a0e5780000180/]B.XeniaandRingroad题意即题解[crayon-67bc4fae0a0ef614691837/]C.XeniaandWeights搜索可过[crayon-67bc4fae0a0f3100338343/]D.XeniaandBitOperations线段树模拟每次询问可以自底向上修改[crayon-67bc4fae0a0f7668840768/]E.ThreeSwaps由于只有三次交换，所以数列最多被分成七段找到所有断点爆搜[crayon-67bc4fae0a0fc521961709/]  ...
  12015年6月23日3,493模拟,深度搜索,线段树

• 「CF360X」Codeforces Round #210 (Div. 1)

  

  A.LevkoandArrayRecovery求出每个位置初始值的最大值，然后check一下[crayon-67bc4fae0a975917051094/]B.LevkoandArray二分答案，f(i)表示前i个的最小修改次数，且i不修改，枚举上一个不修改的位置转移[crayon-67bc4fae0a981831735504/]C.LevkoandStringsf(i,j)表示前i个字母，beauty值为j的合法方案，\(t_k=s_k\)(k>j)1.在第i位放一个比s[i]大的字母，枚举上一个位置i-k-1满足\(s_{i-k-1}!=t_{i-k-1}\)产生的新的bea...
  12015年6月23日5,032递推与动规,贪心,spfa,二分法,最大公约数与最小公倍数

• 「CF335X」MemSQL start[c] up Round 2 – online version

  

  A.Banana枚举sheet数，找到第一个不能用已有sticker凑出的[crayon-67bc4fae0b200469396056/]B.Palindromef(i,j)表示末尾在i之前，长度为j的回文序列的最大头位置[crayon-67bc4fae0b20a802725330/]C.MoreReclamation用(len,x,y)表示一个游戏状态，2*len的完整格子，左端的状态为x，右端的状态为yx，y=0/1/2分别表示（完整），（左侧/右侧第一行第一格不可删），（左侧/右侧第二行第一格不可删）边界情况：len=0时sg值为0len=...
  12015年6月23日4,150模拟,递推与动规,贪心,STL,博弈论,记忆化搜索,概率与期望

• 「CF317X」Codeforces Round #188 (Div. 1)

  

  A.PerfectPair每次把小的那个变成两个的和，注意考虑负数[crayon-67bc4fae0ba89450214502/]B.Ants蚂蚁的活动范围不太大，所以依然是暴力QAQ[crayon-67bc4fae0ba92027893438/]C.Balance每次从缺水的地方出发，找一条能送水过来的路径a->b，要保证a是路径上符合要求的第一个容器运送量\(d=min(b_b-a_b,a_a-b_a)\)，找n次若没有容量限制，每次从b到a扫，找当前水量超过d的往b方向运由于有容量限制，把d拆成d/2和d-d/2分两...
  12015年6月22日4,668深度搜索,构造,状压动规,博弈论

• 「CF552X」Codeforces Round #308 (Div. 2)

  

  A.VanyaandTable模拟计算面积和[crayon-67bc4fae0c2a6588623776/]B.VanyaandBooks枚举位数长度计算一下[crayon-67bc4fae0c2ae082261050/]C.VanyaandScales对于w^k，系数只能取-1，0，1于是不断取模w什么的乱搞一下[crayon-67bc4fae0c2b2207876054/]D.VanyaandTriangles所有情况减去三点共线按照每个点为基点排序一下扫一遍计算共线[crayon-67bc4fae0c2b6217622002/]E.VanyaandBrackets发现左括号前面，右括号一定是...
  52015年6月20日3,842模拟,几何

• 「CF241X」Bayan 2012 – 2013 Elimination Round(ACM ICPC Rules, English statements)

  

  A.OldPeykan贪心，如果到某个城市油不够的话，说明一定要在之前的某个城市加油，当然是选它们之中c最大的啦[crayon-67bc4fae0cca3782760026/]B.Friends这种问题显然按位考虑，排序+乱搞。。。考虑到每一位时，对于前缀二进制相同的一段可以找到匹配的另一段，然后求两段之内两两xor和什么的看了半天卓神代码似懂非懂。。。[crayon-67bc4fae0ccad363298332/]C.MirrorBox枚举碰撞次数之后模拟[crayon-67bc4fae0ccb3490522886...
  22015年6月19日4,310模拟,深度搜索,差分约束

• 「CF551X」Codeforces Round #307 (Div. 2)

  

  A.GukiZandContest排序[crayon-67bc4fae0d59d923341720/]B.ZgukistringZ统计每个串每个字母的使用次数，枚举串b出现次数，计算c最大出现次数，更新答案我不知道为什么写太挫还能T[crayon-67bc4fae0d5a6805865225/]C.GukiZhatesBoxes感受一下可以发现，比较远的箱子堆去的人越少越好所以二分答案后，从后往前贪心check即可[crayon-67bc4fae0d5ad944276565/]D.GukiZandBinaryOperations按位考虑，给定K以后，每一位...
  12015年6月17日5,395模拟,贪心,二分法,分块,快速幂,矩阵乘法

• 「CF325X」MemSQL start[c] up Round 1

  

  A.SquareandRectangles模拟题[crayon-67bc4fae0ddc9444404032/]B.StadiumandGames\[(2^k-1)m+m(m-1)/2=n\]枚举k二分得出m[crayon-67bc4fae0ddd2114583787/]C.MonstersandDiamonds此题比较恶心QAQ求最短用个类似dijkstra的东西，如果一种u->{v}的转移所有mn[v]都确定了，把这个转移放进堆或者是某个转移的代价被更新了求最长用记忆化搜索，走出环就是inf[crayon-67bc4fae0ddd7812584068/]D.Reclamation把图扩展成r...
  12015年6月16日3,942STL,深度搜索,二分法,并查集,记忆化搜索

• OI每周刷题记录——hzwer

  

  6月15日CodeforcesRound#158(Div.2)A.模拟B.mapC.mapD.构造E.线段树CrocChamp2013–Round2A.模拟B.状压+dfsC.数学D.概率与期望E.点分治CodeforcesRound#146(Div.1)A.暴力B.dpC.后缀自动机D.概率与期望E.莫比乌斯反演6月8日PKUSCCodeforcesRound#290(Div.1)拓扑排序：A.FoxAndNames记忆化搜索+map：B.FoxAndJumpingdancinglink：3074.Sudoku数位dp：3252.RoundNumbers模拟：1665.Biker...
  222015年6月15日108,533竞赛历程

• 「CF235X」Codeforces Round #146 (Div. 1)

  

  A.LCMChallenge显然是在接近n数内找三个两两互质的，由于懒得推公式所以可以小范围暴力一下[crayon-67bc4fae0e875681827022/]B.Let'sPlayOsu!计算出到每个位置的期望连续长度就可以得到如果该位置正确的期望得分，就可以dp辣[crayon-67bc4fae0e87e493854742/]C.CyclicalQuest一道很正经的后缀自动机建出s串的后缀自动机把xi复制一遍接在后面，然后在s串上匹配，就可以得出后缀自动机上贡献答案的结点[crayon-67bc4fae0...
  02015年6月15日7,725深度搜索,广度搜索,后缀自动机,概率与期望,莫比乌斯反演

• 「CF293X」Croc Champ 2013 – Round 2

  

  A.WeirdGame两个人都应该采取贪心策略根据规则，先取0而对方不取0则败，所以有1则取1，当然尽量取对方也是1的那些取0的时候同理，尽量取对方是1的那些我们模拟游戏进程得出两个人的最终序列比较即可[crayon-67bc4fae0ee44511027421/]B.DistinctPaths容易发现，n+m-1>K时是无解的，那么有解的棋盘就很小了，状压使用的颜色+dfs然而这样的状态还是太多，我们发现dfs到一个格子的时候，所有未在棋盘上出现的颜色并无差别，所...
  22015年6月11日5,385贪心,深度搜索,点分治,数学,状压动规,概率与期望

• 「CF260X」Codeforces Round #158 (Div. 2)

  

  A.AddingDigits模拟，每次可以根据当前模的结果，得出下一个添加的数字[crayon-67bc4fae0f763741826873/]B.AncientProphesy在串中枚举一段，用map统计出现次数[crayon-67bc4fae0f76c672222161/]C.BallsandBoxes可以发现，拿来分的那个盒子现在的数量一定是最少的，于是模拟大法[crayon-67bc4fae0f773336658034/]D.BlackandWhiteTree将两色的结点排序后，依次贪心构造构造方法很简单[crayon-67bc4fae0f777000435308/]E...
  02015年6月9日4,693贪心,STL,二分法,线段树