猫腻.

训练题解

总结日志(1)

/ 注册

全部文章 / 训练题解（共24篇）

2019ccpc江西省赛

2019ccpc江西省赛 A Cotree 题目链接题意：给出n个点，仅有n-2条边，会形成两棵树，让你连一条边，求最小的。dis(i,j)代表对于i和j两个点路径上的边数。思路：刚开始认为两颗树无论怎么连都不会影响答案。k队写了个树形DP+并查集，随便连了两天WA了。问了zl，发现肯定会影...

2019-09-26

0 814

XIX Open Cup (Korea)

2018-2019 XIX Open Cup, Grand Prix of Korea E Electronic Circuit 题目链接题意：给出n个点，m条边的图，要求判断是否存在源点、汇点使得图满足简单电路、仅存在串联和并联。思路：对于a->b->c的路径可以压缩为a-&...

2019-09-25

0 710

ICPC Asia Shenyang 2019 选拔

The Preliminary Contest for ICPC Asia Shenyang 2019 B Dudu's maze 题目链接题意：n个点,m条边构成一张图，每个点都是一个房间，房间里可能有糖果和怪兽，再给出人的初始位置（保证初始位置为糖果屋）。人具有一点魔法值，当其走到糖果...

2019-09-22

0 482

ICPC Asia Nanchang 2019 选拔

The Preliminary Contest for ICPC Asia Nanchang 2019 B Fire-Fighting Hero 题目链接题意：英雄从给定的s点出发，求到所有救火点的最短路径最大值。消防员从k个出发点随便选一个出发，求到所有救火点的最短路径最大值。将两个值进...

2019-09-09

0 636

ICPC Asia Xuzhou 2019 选拔

The Preliminary Contest for ICPC Asia Xuzhou 2019 A Math Problem 题目链接题意：裸的扩展欧几里得+斐波那契博弈思路：模板题 #include <bits/stdc++.h> #define maxn 15 ty...

2019-09-09

0 501

2017 ACM/ICPC广西邀请赛

2017 ACM/ICPC广西邀请赛 A Math Problem 题目链接题意：给你一个n，求有多少个k满足思路：预处理 #include<iostream> #include<cstdio> #include<cstring> #include&l...

2019-09-05

0 653

ICPC Asia Nanjing 2019 选拔

The Preliminary Contest for ICPC Asia Nanjing 2019 A The beautiful values of the palace 题目链接题意：在一个n*n的螺旋矩阵，给你m个坐标(x,y)代表此下标是存在数的。再给q个询问，询问左下角(x1,...

2019-09-03

0 542

2018ICPC南京现场赛

2018 ICPC南京现场赛 A Adrien and Austin 题目链接题意：有n块石头，下标从1-n。每个人能够拿[1,k]个数量的连续块。两个人轮流拿，若一个人不能拿则失败。求谁胜利。思路：先手必败态1、n=0 2、n=1并且n%2==0。当k>=2时，先手可以先拿中间部分...

2019-08-27

0 666

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 1001 ^&^ 题目链接题意：找到最小的c，满足(a^c)&(b^c)最小，a、b给定思路：将a、b转化二进制，若a、b的某一位都为1，则c的一位一定为1。此外，c的每一位都是任意的。所以C的最小就是a&...

2019-08-23

0 629

Multi-University Contest 9

2019 Multi-University Training Contest 9 1002 Rikka with Cake 题目链接题意：给你一个n*m的蛋糕，在蛋糕上有许多点，然后根据点和方向切，求最后能切多少块蛋糕。思路：将每个点排序，离散化x轴建线段树。我们把竖着切和横着切看作两种操...

2019-08-20

0 3910