- 博客(6)
- 收藏
- 关注
RSS订阅原创 Codeforces Gym 100015 简要题解
显然两个串做差之后的结果要么是密码串的一个前缀，要么是密码串后面加上加密结果的一个前缀。，这是差分约束的形式。行的方案，枚举最后一个球是否占用了一个新的列可得递推式。反正我是枚举若干个特值检查来的。实现起来稍微有点麻烦的板子题。中所有边的情况下先手与后手得分差的最大值。注意到抽象成图后每个点的度数恰好为。状压 DP 预处理后直接查询即可。，因此可以暴力求三元环的个数。点开始走的期望边数以及从。枚举所有边然后取最大值即可。暴力求出所有交点，暴力建边。预处理后直接输出即可。的所有出边的权值和，
2019-09-19 11:33:14
365
原创 Codeforces Gym 100004 简要题解
提交链接（Codeforces::Gym）参考代码由于这一场难度只有三颗星，所以这里只写能写上一两行题解的题。B. Octagons题目背景十分高端，双曲面的八边形覆盖。然而题目中的图片给出了最大的提示信息：每一个八边形的边有且仅有两种颜色。考虑闭合回路的构造：空串一定闭合相邻且相同的两个字符可以删去八边形一定闭合拆掉闭合回路的一条边并上相邻八边形的七条边一定闭合拆掉闭合回路...
2019-05-16 19:11:43
239
原创 Codeforces Gym 100002 (NEERC 2002) 简要题解
提交链接（Codeforces::Gym）参考代码前排提醒：本场比赛在 Codeforces::Gym 里是用的文件 IO。A. Amusing Numbers容易发现在 KKK 确定的情况下 QN,KQ_{N, K}QN,K 的值单调不减，于是二分答案即可。稍微脑补以下发现答案的一定小于 T=1018T= 10^{18}T=1018。每次求 QN,KQ_{N, K}QN,K 的时...
2019-05-15 17:51:28
407
原创 [UOJ 287][WC 2017] 棋盘
给你一张 nn 个点 mm 条边的无向图，点编号 1,2,⋯,n1,2,\cdots,n，每个点上放有一枚棋子，棋子编号 0,1,⋯,n−10,1,\cdots,n-1，一次操作是指将编号为 00 的棋子与图上和它所在点有边相连的点上的棋子交换位置。现在有 qq 组询问，每次询问给定的局面是否能从给出的初始局面经若干次操作得到。 n≤50,m≤100,q≤10
2018-01-22 00:16:12
1494
原创 [BZOJ 1041] 圆上的整点
Description 求一个给定的圆(x2+y2=r2x2+y2=r2x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数 Input 只有一个正整数nnn,n≤2000000000n≤2000000000n\leq2000000000 Output 整点个数 Sample Input 4 Sample Output 4...
2017-06-16 00:16:55
1448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人