« 上一页下一页 »Current position : 首页 >> 第16页
PKUSC 2013 #2
A:TheSettlersofCatan枚举起点dfs[crayon-6844a04a018d9037705178/]B:Nim傻逼记忆化搜索我竟然清空错数组QAQ[crayon-6844a04a018e4701884396/]C:TraditionalBINGO纯阅读题[crayon-6844a04a018e9485728582/]D:TraditionalBINGO排序后广搜更新每个点能到达的最高点。。。一通乱搞感觉并查集也可以就是很麻烦？[crayon-6844a04a018ef900060256/] ...
CERC 2012 填坑计划(4 / 11)
A-Kingdoms把所有破产状态状压dp[crayon-6844a04a01e4b859758167/]C-Chemist'svows无聊的抄表题。。。[crayon-6844a04a01e56082050879/]H-Darts模拟题[crayon-6844a04a01e5c058279189/]J-Conservation怀疑数据是不是有问题。。。贪心+拓扑排序[crayon-6844a04a01e60144182753/] ...
PKUSC 2014 #4
A:MagicalGCD枚举每个起点gcd变化不超过log次，二分+rmq求分界点[crayon-6844a04a0235a354288797/]B:DataPacking不知道是不是这样做QAQ[crayon-6844a04a02366101672578/]C:RadarInstallation得出覆盖每个点的区间贪心即可[crayon-6844a04a0236a125886691/]E:EgyptianFraction确实不好撸。。精度炸飞最后写了个分数。。。[crayon-6844a04a02374832934079/]...
「CF545X」Codeforces Round #303 (Div. 2)
A.ToyCars模拟[crayon-6844a04a0287b177905942/]B.EquidistantString[crayon-6844a04a02884676921750/]C.Woodcutters给n棵树在一维数轴上的坐标，以及它们的高度。现在要你砍倒这些树，树可以向左倒也可以向右倒，砍倒的树不能重合、当然也不能覆盖其他的树原来的位置，现在求最大可以砍倒的树的数目。 题解第一棵树的左边和最后一棵树的右边没树，所以他们向两边倒，然后对于中间的树来说，首先先向左边倒，然后左边...
POJ训练记录4
1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头，把子树按f排序后贪心即可[crayon-6844a04a03052152368703/]poj1738.AnoldStoneGame参见discuss的神算法，据说是knuth提出的？[crayon-6844a04a0305d253042746/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-6844a04a03063899045700/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...
POJ训练记录3
1379.RunAway模拟退火裸题[crayon-6844a04a03637348252365/]2758.CheckingtheText暴力+哈希[crayon-6844a04a03641583441733/]poj3156.Interconnect由于状态是满足拓扑序的，所以直接dp上，再用个hash记忆化[crayon-6844a04a03647546985007/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-6844a04a0364e999177781/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失，目标状态是只有一个0[c...
POJ训练记录2
3613.CowRelays求经过n条边的最短路，floyd+倍增QAQ[crayon-6844a04a03c53004034385/]2728.DesertKing最优比率生成树分数规划[crayon-6844a04a03c5e801970386/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-6844a04a03c...
2015全国互测 1
计算给定n,m对于[1,n]不包含m作为其子串的数k求\(\sum_ke^{k/n}\)kmp预处理后数位dp。。。[crayon-6844a04a04308782834848/]移动小x有n张卡片和n个卡槽，现在第i张卡片在ai卡槽中。小x每次可以把一个在a位置的卡片移动到b位置，消耗的代价为min(|a−b|,n−|a−b|)，每张卡片可以被移动多次。小x想使得每个卡槽有且仅有一张卡片，请你告诉他最少需要的代价是多少。环形分金币参加白书[crayon-6844a04a0431c551127118/]分离小x喜欢分...
CERC 2014 填坑计划(9 / 12)
又是一个深不见底的大坑9/12A.Parades树形dp，dp[x]=∑dp[son]可能还有从一个子树出发，到达另一个子树的路径在每个结点记录在这棵树最优解的情况下去掉覆盖的路径树根能到达的点，这个每次暴力合并每个结点用状压dp配对子树得出最优解[crayon-6844a04a04956792075614/]C.Sum我傻逼了。。。枚举答案后二分（其实可以直接算）不合法的情况似乎是2的幂[crayon-6844a04a04964402185914/]D.Wheels模拟[crayon-6844a04a0496957509...
「CF507X」Codeforces Round #287 (Div. 2)
A.AmrandMusic排序贪心[crayon-6844a04a0513c908083521/]B.AmrandPins算出距离除以直径[crayon-6844a04a05146947136919/]C.GuessYourWayOut!按位考虑[crayon-6844a04a0514a114619851/]D.TheMathsLecture从后往前dpf(i,j,k)表示后i位，当前模为j，是否有后缀被K整除[crayon-6844a04a0514e721643225/]E.BreakingGood广搜，选可用边最多的路径[crayon-6844a04a05154494679338/] ...
「CF525X」Codeforces Round #297 (Div. 2)
A.VitaliyandPie模拟[crayon-6844a04a05737702178458/]B.PashaandString前缀和记录一下每个点的翻转次数[crayon-6844a04a05745217698485/]C.IlyaandSticks排序后从大到小贪心[crayon-6844a04a0574f256138055/]D.ArthurandWalls如果某四个格子只有一个*，则把它变成.[crayon-6844a04a05757923676531/]E.AnyaandCubes折半搜索一下[crayon-6844a04a05761652881776/] ...
NEERC 2014 填坑计划(7 / 12)
7/12已弃A简单贪心[crayon-6844a04a05ff9801173447/]B按B/A排序后贪心[crayon-6844a04a06002597973218/]E写的题解被吞了。。。奇怪的随机化直接看代码好了[crayon-6844a04a06008807829854/]F主要是读题上的困难，得出每个文件的二进制串，用bitset判包含[crayon-6844a04a0600d319372295/]I将出现次序作为权，发现合法状态是一个递增序列拼上递减序列然后就是dp啦[crayon-6844a04a06012575244372/]J搜索可过，因为不合法状态...
近期评论