摘要: 题目描述: 有一棵 $n$ 个点的以 $1$ 为根的树, 以及 $n$ 个整数变量 $x_i$ 。树上 $i$ 的父亲是 $f_i$ , 每条边 $(i,f_i)$ 有一个权值 $w_i$ ,表示一个方程 $x_i + xf_i = w_i$ ,这 $n-1$个方程构成了一个方程组。 现在给出 $q 阅读全文
posted @ 2018-11-07 21:45 Jessiejzy 阅读(304) 评论(1) 推荐(1) 编辑
摘要: 题目描述: 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入: 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。 输出: 输出满足要求的字符串。 如果没有满足要求的字符 阅读全文
posted @ 2018-11-07 21:36 Jessiejzy 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 小G有一个长度为n的01串T,其中只有TS = 1,其余位置都是0。现在小G可以进行若干以下操作: 选择一个长度为K的连续子串(K是给定的常数),翻转这个子串。 对于每个i,i∈[1,n]i,i∈[1,n],小G想知道最少要进行多少操作使得Ti = 1。特别的,有m个“禁止位置”,你需要 阅读全文
posted @ 2018-11-07 21:22 Jessiejzy 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目描述: KC研究完了幸运数列,又开始对幸运字符串感兴趣(KC似乎不是个正常人)。幸运字符串是一个只包括'4'和'7'的字符串。现在KC手中有个长度为N(1<=N<=1,000,000)的幸运字符串。天生调皮爱玩的KC开始玩起了这个字符串,他的玩法是每次从这个字符串中选定一段区间[l,r],将这段 阅读全文
posted @ 2018-11-07 21:09 Jessiejzy 阅读(673) 评论(0) 推荐(0) 编辑
摘要: 这是一道毒瘤垃圾*********省略一系列脏话的题目,调了一下午,打了一个点....,才过用时6个半小时,我还需要打点才过?!! 好气啊!神坌们又秒A了..%%% 此篇博客用于抒发一下午的心态爆炸,不解释上代码..如果有人能发现我代码的问题请指出,毕竟我还打了一个点 以下代码: #include< 阅读全文
posted @ 2018-11-07 20:26 Jessiejzy 阅读(176) 评论(0) 推荐(0) 编辑