• poj训练记录3

    poj训练记录3

    1379.RunAway模拟退火裸题[crayon-5880ef946ba45293644301/]2758.CheckingtheText暴力+哈希[crayon-5880ef946ba53913388830/]poj3156.Interconnect由于状态是满足拓扑序的,所以直接dp上,再用个hash记忆化[crayon-5880ef946ba5d792877549/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-5880ef946ba68010402966/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失,目标状态是只有一个0[c...

  • worldfinal2013 填坑计划(6/12)

    worldfinal2013 填坑计划(6/12)

    神坑(6/12)[WF2013]LowPower二分贪心检验[crayon-5880ef946c36c839177579/][WF2013]SurelyYouCongest按最短路分组下最大流[crayon-5880ef946c381920868723/][WF2013]Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a),判图中是否有环,有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-5880ef946c39f285694641/][WF2013]Матрёшкаhttp://www.cnblogs.com/w007878/archive/...

  • 2015全国互测 1

    2015全国互测 1

    计算给定n,m对于[1,n]不包含m作为其子串的数k求\(\sum_ke^{k/n}\)kmp预处理后数位dp。。。[crayon-5880ef946d288466970381/]移动小x有n张卡片和n个卡槽,现在第i张卡片在ai卡槽中。小x每次可以把一个在a位置的卡片移动到b位置,消耗的代价为min(|a−b|,n−|a−b|),每张卡片可以被移动多次。小x想使得每个卡槽有且仅有一张卡片,请你告诉他最少需要的代价是多少。环形分金币参加白书[crayon-5880ef946d29f181401816/]分离小x喜欢分...

    02015年5月17日764KMP,深度搜索,数位动规
  • CERC 2014 填坑计划(9/12)

    CERC 2014 填坑计划(9/12)

    又是一个深不见底的大坑9/12A.Parades树形dp,dp[x]=∑dp[son]可能还有从一个子树出发,到达另一个子树的路径在每个结点记录在这棵树最优解的情况下去掉覆盖的路径树根能到达的点,这个每次暴力合并每个结点用状压dp配对子树得出最优解[crayon-5880ef946dea4896674183/]C.Sum我傻逼了。。。枚举答案后二分(其实可以直接算)不合法的情况似乎是2的幂[crayon-5880ef946dec3260615106/]D.Wheels模拟[crayon-5880ef946ded428732...

  • 【cf507X】Codeforces Round #287 (Div. 2)

    【cf507X】Codeforces Round #287 (Div. 2)

    A.AmrandMusic排序贪心[crayon-5880ef9485521963013863/]B.AmrandPins算出距离除以直径[crayon-5880ef9485536279857677/]C.GuessYourWayOut!按位考虑[crayon-5880ef948553e231042427/]D.TheMathsLecture从后往前dpf(i,j,k)表示后i位,当前模为j,是否有后缀被K整除[crayon-5880ef9485548395951847/]E.BreakingGood广搜,选可用边最多的路径[crayon-5880ef9485552380127468/] ...

  • 【cf525X】Codeforces Round #297 (Div. 2)

    【cf525X】Codeforces Round #297 (Div. 2)

    A.VitaliyandPie模拟[crayon-5880ef9485fec180678978/]B.PashaandString前缀和记录一下每个点的翻转次数[crayon-5880ef9486017734000222/]C.IlyaandSticks排序后从大到小贪心[crayon-5880ef9486026655053685/]D.ArthurandWalls如果某四个格子只有一个*,则把它变成.[crayon-5880ef9486033380725320/]E.AnyaandCubes折半搜索一下[crayon-5880ef9486041058161127/] ...

    02015年5月16日689模拟,贪心,深度搜索
  • NEERC 2014 填坑计划(7/12)

    NEERC 2014 填坑计划(7/12)

    7/12已弃A简单贪心[crayon-5880ef94869b9118465769/]B按B/A排序后贪心[crayon-5880ef94869c7243942094/]E写的题解被吞了。。。奇怪的随机化直接看代码好了[crayon-5880ef94869d7715693943/]F主要是读题上的困难,得出每个文件的二进制串,用bitset判包含[crayon-5880ef94869e2527842156/]I将出现次序作为权,发现合法状态是一个递增序列拼上递减序列然后就是dp啦[crayon-5880ef94869eb978000929/]J搜索可过,因为不合法状态...

  • pkusc 2013 #1

    pkusc 2013 #1

    poj2245.Lotto裸搜索[crayon-5880ef9487ac7173164897/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-5880ef9487adf794740326/]poj1635.Subwaytreesystems树的同构,哈希[crayon-5880ef9487aef501568378/]poj2419.Forests暴力即可[crayon-5880ef9487b00222100154/]poj1717.Dominoesdp水题[crayon-5880ef9487b14969210156/]poj2949.WordRings建图+分数规划[crayon-5880ef9487b27408336852/] ...

  • 【cf540X】Codeforces Round #301 (Div. 2)

    【cf540X】Codeforces Round #301 (Div. 2)

    A.CombinationLock模拟[crayon-5880ef9488311357494062/]B.SchoolMarks塞一堆中位数,特判什么的[crayon-5880ef9488338434717746/]C.IceCave深搜连通性,出点入度特判[crayon-5880ef9488344530650923/]D.BadLuckIsland期望dp+记忆化[crayon-5880ef948834e480041150/]E.InfiniteInversions离散树状数组乱搞[crayon-5880ef948835e272371856/] ...

  • poj训练记录

    poj训练记录

    1966.CableTVNetwork枚举源汇求最小割[crayon-5880ef9488c44521406565/]2386.LakeCounting搜索[crayon-5880ef9488c5e834992005/]3863.BusinessCenter枚举每个电梯,二分求最小值[crayon-5880ef9488c6f226762556/]2504.Boundingbox求外心然后旋转n次得到多边形坐标精度弃坑。。[crayon-5880ef9488c83575666139/]3155.HardLife最大密度子图+方案分数规划[crayon-5880ef9488c96196513595/]4028.GCDGuessingGame贪心策...

  • poj openjudge 个人测试 #3

    poj openjudge 个人测试 #3

    1338.UglyNumbers二分下答案爆搜。。。[crayon-5880ef948975e243407522/]1250.TanningSalon模拟[crayon-5880ef9489772467472110/]1270.FollowingOrders又是尼玛爆搜。。。[crayon-5880ef9489780455396341/]1978.HanafudaShuffle傻逼模拟[crayon-5880ef9489790792629736/]1799.Yeehaa!二分解方程。。。[crayon-5880ef948979e905336156/] ...

    02015年5月12日770模拟,深度搜索,二分法
  • poj openjudge 个人测试 #2

    poj openjudge 个人测试 #2

    事情比较多QAQ1295.IhateSPAM,butsomepeopleloveit直接dfs。。。然后用一堆stl[crayon-5880ef948a468036180756/]1941.TheSierpinskiFractal递归QAQ[crayon-5880ef948a480119911587/]1663.NumberSteps模拟用map把图直接存下来。。。[crayon-5880ef948a48b370790309/] ...

    32015年5月12日802模拟,深度搜索
  • poj openjudge 个人测试 #1

    poj openjudge 个人测试 #1

    刚回来事情比较多。。2h一半时间都没在1496.WordIndex就是一个类全排列的搜索,直接得出每个串的序号[crayon-5880ef948ba26179995336/]1586.ThreeSidesMakeaTriangle用勾股定理判三角形形状的输入比较坑爹,只有一个-1终止输入[crayon-5880ef948ba3f339320465/]1071.IllusiveChase搜索wa了n发无语QAQ[crayon-5880ef948ba4a568970960/] ...

    22015年5月12日722深度搜索