- 博客(6)
- 收藏
- 关注
RSS订阅原创 Codeforces Gym 100015 简要题解
显然两个串做差之后的结果要么是密码串的一个前缀，要么是密码串后面加上加密结果的一个前缀。，这是差分约束的形式。行的方案，枚举最后一个球是否占用了一个新的列可得递推式。反正我是枚举若干个特值检查来的。实现起来稍微有点麻烦的板子题。中所有边的情况下先手与后手得分差的最大值。注意到抽象成图后每个点的度数恰好为。状压 DP 预处理后直接查询即可。，因此可以暴力求三元环的个数。点开始走的期望边数以及从。枚举所有边然后取最大值即可。暴力求出所有交点，暴力建边。预处理后直接输出即可。的所有出边的权值和，
2019-09-19 11:33:14
310
原创 Codeforces Gym 100004 简要题解
提交链接（Codeforces::Gym） 参考代码 由于这一场难度只有三颗星，所以这里只写能写上一两行题解的题。 B. Octagons 题目背景十分高端，双曲面的八边形覆盖。然而题目中的图片给出了最大的提示信息：每一个八边形的边有且仅有两种颜色。 考虑闭合回路的构造： 空串一定闭合 相邻且相同的两个字符可以删去 八边形一定闭合 拆掉闭合回路的一条边并上相邻八边形的七条边一定闭合 拆掉闭合回路...
2019-05-16 19:11:43
200
原创 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
351
原创 [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
1374
原创 [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
1306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人