随笔分类 -  2018-2019寒假七天乐

2017级 寒假七天乐 题目总结
摘要:CodeForces 1073C Vasya and Robot 在平面直角坐标系中,一个机器人处于(0,0)点。它能进行以下的移动操作。 U 从(x,y)移动到(x,y+1); D 从(x,y)移动到(x,y-1); L 从(x,y)移动到(x-1,y); R 从(x,y)移动到(x+1,y). 阅读全文
posted @ 2019-01-19 22:36 shiyanini 阅读(234) 评论(0) 推荐(0)
摘要:CodeForces 1037B Reach Median 给你一个长度为n的数组a,和一个整数s.你现在可以将数组中的某个数字+1或者-1(同一个数字可以做任意多次操作),请问你需要做多少次这样的操作,才能使得最后这n个数字的中位数等于s.保证n为奇数(即保证最后n个数字的中位数是唯一的).请你输 阅读全文
posted @ 2019-01-19 19:47 shiyanini 阅读(151) 评论(0) 推荐(0)
摘要:AtCoder 3596 C - Bridge Problem Statement 连通的定义是:图中的任意两个点之间能互相到达。 给你一个包含n个点,m条边的无向图.如果去掉某条边之后,该图不连通了.那么这条边称为“special edge”.输出"special edge"的个数.Input第一 阅读全文
posted @ 2019-01-19 19:24 shiyanini 阅读(325) 评论(0) 推荐(0)
摘要:CodeForces 932B Recursive Queries 我们定义两个函数f和g在正整数上.其中f(n)=n的每一位非零数字的乘积,例如,n=1230,f(n) = 1*2*3。当n<10时,g(n) = n.其他情况,g(n) = g(f(n)).你需要处理Q个询问,每个询问中,会给你三 阅读全文
posted @ 2019-01-18 19:08 shiyanini 阅读(191) 评论(0) 推荐(0)