摘要: 题目描述 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这M条边进行编 阅读全文
posted @ 2017-10-24 21:20 Z-Y-Y-S 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式: 小朋友个数n 下面n行 ai 输出格式: 求使所有人获得均等糖果的最小代价。 输入输出样例 输入样例#1: 复制 4 1 2 5 4 输出样例#1: 复制 4 说明 阅读全文
posted @ 2017-10-24 16:44 Z-Y-Y-S 阅读(235) 评论(0) 推荐(0) 编辑
摘要: LGTB 有一个非常大的数,并且他想对它进行Q 次操作 每次操作是把这个大数中的某种数字全部替换成一个数字串 他想知道Q 次操作之后得到的数对1000000007(109 + 7) 取模的结果,请输出给他 输入 输入第一行代表一个串S 代表初始的数 接下来一行有一个数字Q 代表操作次数 接下来Q 行 阅读全文
posted @ 2017-10-24 15:17 Z-Y-Y-S 阅读(918) 评论(0) 推荐(0) 编辑
摘要: LGTB 有一个长度为N 的序列A,现在他想构造一个新的长度为N 的序列B,使得B 中的任意两个数都 互质。 并且他要使ai与bi对应项之差最小 请输出最小值 输入 第一行包含一个数N 代表序列初始长度 接下来一行包含N 个数A1, A2, …, AN,代表序列A 对于40% 的数据,1  N  阅读全文
posted @ 2017-10-24 15:09 Z-Y-Y-S 阅读(589) 评论(0) 推荐(0) 编辑
摘要: Description There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each v 阅读全文
posted @ 2017-10-24 15:05 Z-Y-Y-S 阅读(359) 评论(0) 推荐(0) 编辑