Spy97

分类

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

/ 注册

全部文章（共151篇）

华为云服务器

年轻人的第一台服务器学生优惠购买链接：https://www.nowcoder.com/discuss/304330 首先注册账号，然后实名认证，注意实名认证的时候，可能会出现无法机器认证的情况（拍摄的视频和身份证头像不一致），需要提交身份证照片进行人工认证，大概12小时会成功，会有短信提醒认证...

2019-11-08

0 599

华为云服务器

年轻人的第一台服务器首先注册账号，然后实名认证，注意实名认证的时候，可能会出现无法机器认证的情况（拍摄的视频和身份证头像不一致），需要提交身份证照片进行人工认证，大概12小时会成功，会有短信提醒认证成功后，就静静等待到零点购买 :) 发私信就好，包括&n...

2019-11-07

0 622

牛客挑战赛33 C 艾伦的立体机动装置

题意给出一个多边柱体，从上底面的边缘的一点走到下底面边缘的一点，要求不能经过上底面，求最小距离题解首先，侧面展开是一个长方形，如果不能走下底面的话，就是一个长方形上两点的直线距离现在可以经过下底面那么，侧面和下底面的展开图会有很多可能，枚举下底面相连的底边，计算即可。侧面展开时，假设线段 ...

2019-10-25

0 679

牛客挑战赛33 C 艾伦的立体机动装置

题意给出一个多边柱体，从上底面的边缘的一点走到下底面边缘的一点，要求不能经过上底面，求最小距离题解首先，侧面展开是一个长方形，如果不能走下底面的话，就是一个长方形上两点的直线距离现在可以经过下底面那么，侧面和下底面的展开图会有很多可能，枚举下底面相连的底边，计算即可。侧面展开时，...

牛客挑战赛33 艾伦的立体机动装置

2019-10-24

0 478

Codeforces 1158D Winding polygonal line

题意给n个点，构造一个遍历顺序，共有 n-2 个转弯点，要求左转或右转的序列为题目要求的。题解看了官方的题解来的这个序列一定存在首先，出发点一定是一个角落里的点，不妨取最左下的点确定下一步要走的点的步骤将现在所在的点和未走的点连线如果是左转，则要取最考右的点，因为这样能保证...

Codeforces 1158D Winding polygonal line

2019-10-24

0 1069

Codeforces 1244F Chips

题意一个项链，每个珠子黑色或者白色，每一时刻，颜色发生变化只考虑自己和左右相邻的3个珠子，若黑色多，则自己变为黑色，否则变为白***r> 问k时刻后珠子的颜色题解找规律首先可以发现，连续的2个及以上相同的颜色的，是永远不会变化的发现，会变化的只用形如 0101010101 的...

2019-10-21

0 546

Codeforces 1238E Keyboard Purchase

题意给出长为n的字符序列，集合大小为m，要求给字符编号（即一种m的排列），定义代价为相邻字符编号差的绝对值，求最小代价题解状压dp 不妨设按照1~m的顺序给字符编号，每次确定一个字符，代价为它到之间已经确定的字符的代价和但是，我们无法保留确定的顺序，如何求解？不妨假设所有字符一开始...

2019-10-21

0 704

CSDN 博客打印

CSDN 博客打印支持自动展开，完美进行pdf打印！ (function(){ var e = $('.hide-article-box'); if(e.length > 0){ ok = true; e.remove(); $(...

2019-10-08

0 801

HDU 6741 2019 CCPC 秦皇岛 MUV LUV UNLIMITED

题意一颗树，两人游戏，每人可选任意个叶子结点删去，最后无法操作的输，问先手必败还是必胜题解设一颗树为 X X X ，现在，在其...

2019-10-07

0 542

CF 1019E Raining season 边分治

题意一颗树，每条边在第 i i i 天的长度为 a ...

2019-10-06

0 541