摘要: Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 在一个4*4的方框内摆放了若干个相同的玩具,某人 阅读全文
posted @ 2018-01-15 20:53 蒟蒻JHY 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出N个点的一棵树(N-1条边),节点有白有黑,初始全为白 有两种操作: 0 i : 改变某点的颜色(原来是黑的变白,原来是白的变黑) 1 v : 询问1到v的路径上的第一个黑点,若无,输出-1 输入输出格式 输入格式: 第一行 N,Q,表示N个点和Q个操作 第二行到第N行N-1条无向边 阅读全文
posted @ 2018-01-15 20:36 蒟蒻JHY 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x,且最大的数) 输入输 阅读全文
posted @ 2018-01-15 20:03 蒟蒻JHY 阅读(273) 评论(0) 推荐(0) 编辑
摘要: Description 给出一个数字N,求sigma(phi(i)),1<=i<=N 给出一个数字N,求sigma(phi(i)),1<=i<=N Input 正整数N。N<=2*10^9 正整数N。N<=2*10^9 Output 输出答案。 输出答案。 Sample Input 10 Sampl 阅读全文
posted @ 2018-01-15 11:32 蒟蒻JHY 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 3160 最长公共子串 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 阅读全文
posted @ 2018-01-15 09:12 蒟蒻JHY 阅读(176) 评论(0) 推荐(0) 编辑