Keven·

ICPC、CC...

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / ICPC、CCPC比赛（共3篇）

2019西安邀请赛 C D

D， Miku and Generals 缩点+背包 1、如果第一个人确定选择一个点，那么跟第一点有关系（有冲突）的所有的点都可以确定是第一个人还是第二个人的。 2、所以可以将每个联通块缩成一个点，这个点用两个值来表示，表示第一个人如果选了这个点，他将会得到，并且另一个人会得到。反之，第一个人...

2020-01-02

0 440

2019 jxcpc 部分题解和代码

Problem A. Cotree 题意：给你两棵树（两棵树的结点数为），让你给两棵树连一条边变成一棵树，求的最小值。 1、树中所有点到某个点的距离和中，到重心的距离和是最小的。 2、考虑给两颗树的重心连一条线，这样会使答案最小。 3、如何求树的重心？https://blog.csdn....

2020-01-02

0 860

2019 ICPC 沈阳网络赛

solve ： 5/11 补题： 7/10 https://www.jisuanke.com/contest/3007?view=challenges B. Dudu's maze 无向图，图上有糖果点和怪兽点，如果你经过怪兽点，你会被随机传送到一个与该怪兽点有边直接相连的点，但这种能力...

2020-01-02

0 741