苟且的狮子

苏州大学排位赛

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 随笔(1) 题解(180)

/ 注册

全部文章 / 苏州大学排位赛（共3篇）

Gym - 102392I

博弈，思维题意： https://codeforces.com/gym/102392/problem/I##分析先直接给出方案：考虑到我们最后将留下a[i]我们求出对于每个a[i]找差值最小的b[j],即我们选a[i]时最终将会留下b[i]最后再遍历找出差值最大的a[i] 为什么会这样呢？我们可...

博弈思维

2020-07-18

1 642

E - 零和☆perfect CodeForces - 1338B

思维！！、思维！！、树的遍历、递归我是个渣滓。题意：没时间解释了，现在是时候拯救世界了。你手上现在有一根古代神杖，它是一棵有n个顶点的无向树，你必须给树上的每条边都安排一个正权值来启动神杖。其中正权值必须满足以下条件：对于任意两个不同的叶子节点v1，v2，v1到v2的简单路径上的权值异或（X...

5 思维

2020-07-11

1 551

G - NTR CF 1307D 最短路

最短路、Bellman-Ford算法,bfs广度优先搜索题意： Cgg正在农场放牧，该农场由n个由m条双向道路连接的田地组成。目前Cgg在1号田地，并将在一天结束时到达位于第n号田地的家。出于对农场发展的考虑，小黄毛牛头人协会命令Cgg铺设一条额外的双向道路。其中该农场有k个特殊田地，Cgg决定...

5 图论最短路径思维 bfs

2020-07-10

1 700