敲
键
盘
的
猫
W
H
X

随笔分类 -  Codeforces

上一页 1 2
CF1301F Super Jaber
摘要："题面" 最终答案的方案可以分为2种：1、不使用传送 2、从起点s到最近（步数最少）的颜色为c的格子x，传送到离终点t最近的颜色也为c的格子y，再走到t（从s到x，y到t的过程中均可使用传送） 询问次数多，如果预处理出f[k][i][j]表示从格子(i, j)到一个颜色为k的格子的最少步数，询问时只 阅读全文
posted @ 2020-04-10 17:08 -敲键盘的猫- 阅读(229) 评论(0) 推荐(1)
Codeforces 题解合集
摘要：upd：更多CF题目看这里吧 收录了一些比较有趣的题，只要这个菜鸡还没退役就会持续更新~~~ CF1321E World of Darkraft: Battle for Azathoth CF1311E Construct the Binary Tree CF1296F Berland Beauty 阅读全文
posted @ 2020-04-09 23:46 -敲键盘的猫- 阅读(587) 评论(0) 推荐(1)
CF1311E Construct the Binary Tree
摘要："题面" 给定树的节点数n和d，构造一颗二叉树，使所有节点的的深度和为d 容易得出n个节点的二叉树每个节点深度的总和最大为n (n 1)/2，最小值为满二叉树的情况 于是就可以愉快地判断答案是否存在啦，然后还得构造出一个合法的答案qwq 我的方法是先弄成一条链再进行调整 反正数据不大，不如简单点每次 阅读全文
posted @ 2020-04-09 23:27 -敲键盘的猫- 阅读(260) 评论(0) 推荐(0)
CF1296F Berland Beauty
摘要："题面" 给出一颗树上地方边和一些限制条件：两点间路径上边权的最小值，求出一个合法的边权方案 把限制条件按最小值从大到小排序，依次处理，mn记录的每条边可能的最小值 对于每个条件： 枚举两点之间的边(LCA向上跳，数据范围小一步一步跳就行) 由于限制条件已经按值从大到小排序，被之前路径覆盖的边的最小 阅读全文
posted @ 2020-04-09 22:54 -敲键盘的猫- 阅读(151) 评论(0) 推荐(0)
CF23C Oranges and Apples
摘要："题面" 先将所有盒子按苹果数排序，由于一共有奇数个盒子，此时取下标为奇数的盒子1、3、5、7...2 n 1 一定可以使苹果满足条件(2 n 1比2 n 2大(或等于)，2 n 3比2 n 4大，...3比2大，最后还多下1，因此苹果树一定大于等于一半) 然后判断橘子数是否大于等于总数一半，如果大 阅读全文
posted @ 2020-04-09 22:12 -敲键盘的猫- 阅读(211) 评论(0) 推荐(0)
Codeforces Round #615 (Div. 3) (CF1294D、E、F)题解
摘要："题目链接" "官方英文题解" A、B、C直接上代码吧 "A" "B" "D" 题意：向序列中每次加入一个数，可以把序列中的任意一个数a变为b，满足b=a+k x,b =0且k为整数，每次回答当前序列中不存在的最小自然数的最大可能值 显然与取模运算有关，a[i]表示%x结果为i的数中最小的没有的数， 阅读全文
posted @ 2020-03-09 00:41 -敲键盘的猫- 阅读(227) 评论(0) 推荐(0)

上一页 1 2