« 上一页下一页 »Current position : 首页 >> 算法 >> 第15页
POJ训练记录5
3074.Sudoku数独。。dancinglink经典题[crayon-68eab7605e272540410399/]3252.RoundNumbers简单数位dpf(i,j,x,y)表示最高的i位，0比1多j个，是否已小于n，高位是否有1然后转移显然。。。[crayon-68eab7605e291189209262/]1665.Biker'sTripOdometer阅读题[crayon-68eab7605e29e709191418/]1930.DeadFraction丧心病狂。。枚举循环节[crayon-68eab7605e2a4635088893/]1970.TheGame[crayon-68eab7605e2aa935127590/]1185.炮兵...
「CF512X」Codeforces Round #290 (Div. 1)
做了俩题就丧失了动力A.FoxAndNames建图完拓扑排序[crayon-68eab7605ec35458305381/]B.FoxAndJumping记忆化暴力QAQ[crayon-68eab7605ec48632264539/]
「CF546X」Codeforces Round #304 (Div. 2)
A.SoldierandBananas模拟[crayon-68eab7605f317886373102/]B.SoldierandBadges排序[crayon-68eab7605f323275830641/]C.SoldierandCards暴力模拟个一百万次。。。[crayon-68eab7605f32a169561635/]D.SoldierandNumberGame用筛法得出每个数质因子个数前缀和即可[crayon-68eab7605f331522679853/]E.SoldierandTraveling我比较愚蠢写了网络流。。正解是什么我不知道[crayon-68eab7605f33a318182526/] ...
PKUSC 2013 #2
A:TheSettlersofCatan枚举起点dfs[crayon-68eab76060248462561363/]B:Nim傻逼记忆化搜索我竟然清空错数组QAQ[crayon-68eab76060257580730082/]C:TraditionalBINGO纯阅读题[crayon-68eab76060260792066715/]D:TraditionalBINGO排序后广搜更新每个点能到达的最高点。。。一通乱搞感觉并查集也可以就是很麻烦？[crayon-68eab7606026e394086483/] ...
CERC 2012 填坑计划(4 / 11)
A-Kingdoms把所有破产状态状压dp[crayon-68eab76060aeb130305269/]C-Chemist'svows无聊的抄表题。。。[crayon-68eab76060afc689543748/]H-Darts模拟题[crayon-68eab76060b07436094987/]J-Conservation怀疑数据是不是有问题。。。贪心+拓扑排序[crayon-68eab76060b0e498499354/] ...
PKUSC 2014 #4
A:MagicalGCD枚举每个起点gcd变化不超过log次，二分+rmq求分界点[crayon-68eab76061301083152180/]B:DataPacking不知道是不是这样做QAQ[crayon-68eab76061311132450896/]C:RadarInstallation得出覆盖每个点的区间贪心即可[crayon-68eab76061319898295040/]E:EgyptianFraction确实不好撸。。精度炸飞最后写了个分数。。。[crayon-68eab7606132a814774951/]...
「CF545X」Codeforces Round #303 (Div. 2)
A.ToyCars模拟[crayon-68eab76061b9d068428378/]B.EquidistantString[crayon-68eab76061baa971429749/]C.Woodcutters给n棵树在一维数轴上的坐标，以及它们的高度。现在要你砍倒这些树，树可以向左倒也可以向右倒，砍倒的树不能重合、当然也不能覆盖其他的树原来的位置，现在求最大可以砍倒的树的数目。 题解第一棵树的左边和最后一棵树的右边没树，所以他们向两边倒，然后对于中间的树来说，首先先向左边倒，然后左边...
POJ训练记录4
1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头，把子树按f排序后贪心即可[crayon-68eab7606287f146678341/]poj1738.AnoldStoneGame参见discuss的神算法，据说是knuth提出的？[crayon-68eab7606288f273054889/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-68eab7606289c719650387/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...
POJ训练记录3
1379.RunAway模拟退火裸题[crayon-68eab76063308576071345/]2758.CheckingtheText暴力+哈希[crayon-68eab76063316923721731/]poj3156.Interconnect由于状态是满足拓扑序的，所以直接dp上，再用个hash记忆化[crayon-68eab76063320593126559/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-68eab7606332a558434020/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失，目标状态是只有一个0[c...
POJ训练记录2
3613.CowRelays求经过n条边的最短路，floyd+倍增QAQ[crayon-68eab76063dcf996901570/]2728.DesertKing最优比率生成树分数规划[crayon-68eab76063de2588427883/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-68eab76063d...
2015全国互测 1
计算给定n,m对于[1,n]不包含m作为其子串的数k求\(\sum_ke^{k/n}\)kmp预处理后数位dp。。。[crayon-68eab760648f2621331614/]移动小x有n张卡片和n个卡槽，现在第i张卡片在ai卡槽中。小x每次可以把一个在a位置的卡片移动到b位置，消耗的代价为min(|a−b|,n−|a−b|)，每张卡片可以被移动多次。小x想使得每个卡槽有且仅有一张卡片，请你告诉他最少需要的代价是多少。环形分金币参加白书[crayon-68eab76064915899936307/]分离小x喜欢分...
CERC 2014 填坑计划(9 / 12)
又是一个深不见底的大坑9/12A.Parades树形dp，dp[x]=∑dp[son]可能还有从一个子树出发，到达另一个子树的路径在每个结点记录在这棵树最优解的情况下去掉覆盖的路径树根能到达的点，这个每次暴力合并每个结点用状压dp配对子树得出最优解[crayon-68eab760652e6031575902/]C.Sum我傻逼了。。。枚举答案后二分（其实可以直接算）不合法的情况似乎是2的幂[crayon-68eab760652fd086191092/]D.Wheels模拟[crayon-68eab7606530425887...
近期评论