Decision's Blog

山河犹在 故人长绝


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

UESTC暑假前集训—图论-解题报告

发表于 2019-06-02 | 更新于 2019-06-08 | 分类于 UESTC , ACM | 评论数: | 阅读次数:

A - 迷宫 给出一个带权有向图,翻转一条边的代价是其权重,求出翻转边后图中无环的最小代价 二分 拓扑判环一开始只能想到要让图中没有环,但是想不清楚怎么操作,于是等到题解emmmm考虑对于要改变的边,相当于删去之后反向加回来,那么代价就是边里面权值最大的二分权值,权值越大的可以改变的边越多,二分最 ...

阅读全文 »

UESTC暑假前集训-动态规划-解题报告

发表于 2019-05-24 | 更新于 2019-06-02 | 分类于 UESTC , ACM | 评论数: | 阅读次数:

A - oy环游世界 A、给定n个点,求出从起点开始遍历到最后一个点的最短曼哈顿距离 状态压缩n最多有17个点,可以考虑将17个点压缩到一个int里面,这个时候可以考虑一个状态$f _ {S,i}$,表示遍历了集合S后以i为终点的路径的最短的距离,状态转移方程为: f_{S,j} = min(f ...

阅读全文 »

UESTC暑假前集训-数据结构-解题报告

发表于 2019-05-13 | 更新于 2019-06-02 | 分类于 UESTC , ACM | 评论数: | 阅读次数:

A、对一个有n个数的区间进行四种操作,该区间内每个数的初始值为$ a_i $,在输入的第二行进行输入 op = 1时,输入三个数$ L、R、k $,表示对区间$ [L,R] $的数全部加上$ k $op = 2时,输入三个数$ L、R、k $,表示对区间$ [L,R] $的数全部乘上$ k $o ...

阅读全文 »

Minecraft大型地图规划记录

发表于 2019-04-02 | 分类于 Minecraft | 评论数: | 阅读次数:

初始实地规划UL: 27°20’6.05”北 105°15’18.66”东DR: 27°16’29.70”北 105°20’6.26”东实地面积:$6635.27 7914.32 m^2$Minecraft内部方块:$12700160000$分块:$1216$分块面积:10581600视角海 ...

阅读全文 »

字符串学习笔记

发表于 2019-03-21 | 更新于 2019-03-26 | 分类于 ICPC | 评论数: | 阅读次数:

相关概念 对于字符串$ S $,其前缀为$ pre(s,r) = s[0…r] $,后缀为$ suf(s,r) = s[|s| - r - 1 …..|s|] $,其中$ 0 < r < |s| $如果对于字符串有$ pre(s,r) = suf(s,r) $,则称$ pre(s,r) ...

阅读全文 »

CodeforcesRound541Div2解题记录

发表于 2019-03-13 | 更新于 2019-05-13 | 分类于 Codeforces | 评论数: | 阅读次数:

A. Sea Battle给出四个整数w1,h1,w2,h2 计算在方格上围出w1h1与w2h2的方形所需要的方块的数量 数学显然ans = (max(w1,w2)+h1+h2+2) * 2,凹入的部分可以换到方形凸出的地方,使得两个方形被围住 int w1,h1,w2,h2,ans;int m ...

阅读全文 »
12
Decision

Decision

山河犹在 故人长绝
16 日志
8 分类
17 标签
RSS
GitHub CSDN
Links
  • HeRaNO's blog
  • F1ag's blog
  • JoyTing's blog
© 2019 Decision
由 Hexo 强力驱动 v3.9.0
|
主题 – NexT.Gemini v7.0.1
黔ICP备 - 19010318-1
|