随笔分类 - OJ-codeforces
摘要:比赛地址 比赛情况 排名:970 AC:4 / 6 题目分析 A 按题意模拟即可 B 从左往右飞一次,从右往左飞一次,做个前缀和和后缀和 然后若 ,输出前缀和之差,否则输出后缀和之差 C 一种显然可行的构造方式是先计算 ? 里有多少个左括号,多少个右括号,然后前面全填左括号,后面全
阅读全文
摘要:比赛地址 比赛情况 排名:324 AC:4 / 6 题目分析 A 显然对于每一步,如果靠前没选就选靠前的,否则选靠后的 B 加入两个相同数字之间可以连起来,它们相隔的个数必然是偶数,然后模拟即可 C 对于奇数的情况显然,每个分别计算即可 对于偶数的情况我采取dp,去掉左右两个,中间两个为1组,设 $
阅读全文
摘要:比赛地址 比赛情况 排名:1844 / 18910 AC:3 / 6 题目分析 A 假如 能拆成很多个 , 能拆成很多个 和 ,则 必然可以拆成很多个 ,所以只需要判断 到 是否能整除 即
阅读全文
摘要:比赛地址 比赛情况 排名:816 / 23280 AC:4 / 6 题目分析 A 先排序,最优策略显然是第1个人和第 个人,第2个人和第 个人,一直到第 个人和第 个人,然后判断是否存在不符合的情况 B 显然我们希望每一次都 ,但因为有0的存在,所
阅读全文
摘要:比赛地址 比赛情况 排名:533 / 27864 AC:7 / 7 题目分析 A 语法题 B 看一下出现多少种字母,加上字符长度就是答案 C 因为是倒推,所以 D 就加,U 就减,最后输出模10的余数即可 D string+map 先把所有string放入一个map里 然后对于每一个string枚举
阅读全文
摘要:比赛地址 比赛情况 排名:372 / 25552 AC:7 / 8 ~~一直没留意,开始了才发现expert unrated~~ 题目分析 A 语法题 B 从前往后扫,一旦出现3种以上字母,答案+1 C 用map记录每种数字第一次出现的地方和最后一次出现的地方,然后判断两个车站第一个第一次出现的地方
阅读全文
摘要:比赛地址 比赛情况 排名:99 / 23733 AC:4 / 6 题目总结 A 看一下有几个1,0个就0,4个就2,否则1 B 显然最优。 于是从 1 到 判断,如果此数还未输出就输出它和它的2倍和它的2倍的2倍,直到大于 ,标记为出现过,然后遍历下一个数。 C 双指针 首
阅读全文
摘要:题目链接 题目 DNA链由核苷酸组成。有四种类型的核苷酸:“A”,“T”,“G”,“C”。 DNA链是核苷酸序列。科学家决定追踪一种稀有物种的进化,它最初的DNA链为s。 物种的进化被描述为DNA的一系列变化。每个变化都是某些核苷酸的变化,例如,DNA链“AAGC”中可能发生以下变化:第二个核苷酸可
阅读全文
摘要:题目链接 题目 这是一道交互题 你和正在玩一个奇怪的游戏。给出一棵个点的树,双方分别给顶点编号为到,双方都不知道对方给树编号的方式。 接着双方在自己对应的树上选择一个联通子图,在你的编号方式对应的树上你选择了,在$Li\
阅读全文
摘要:题目链接 题目 给定第 个时刻的 的 矩阵。 每过一个时刻, 矩阵都会发生如下的变化: 考虑第 行第 列的格子。若其上下左右四个方向中相邻的格子存在与其数字相同的格子,则此格子在下一个时刻会变成另一个数字(\
阅读全文
摘要:题目链接 题目 Xenia the beginner programmer has a sequence , consisting of non-negative integers: . Xenia is c
阅读全文
摘要:题目链接 题目 We saw the little game Marmot made for Mole's lunch. Now it's Marmot's dinner time and, as we all know, Marmot eats flowers. At every dinner h
阅读全文
摘要:题目链接 题目 Quite recently a creative student Lesha had a lecture on trees. After the lecture Lesha was inspired and came up with the tree of his own whic
阅读全文
摘要:题目链接 题目 Kefa decided to celebrate his first big salary by going to the restaurant. He lives by an unusual park. The park is a rooted tree consisting o
阅读全文
摘要:题目链接 题目 Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and decid
阅读全文
摘要:题目链接 题目 You are given a rooted tree with n n n vertices, the root of the tree is the vertex 1 1 1 . Each vertex has some non-negative price. A leaf of
阅读全文
摘要:题目 Gildong owns a bulgogi restaurant. The restaurant has a lot of customers, so many of them like to make a reservation before visiting it. Gildong tr
阅读全文
摘要:题目链接 题目 famous Berland's painter Kalevitch likes to shock the public. One of his last obsessions is chess. For more than a thousand years people have
阅读全文
摘要:题目链接 题目 There are several days left before the fiftieth birthday of a famous Berland's writer Berlbury. In this connection the local library decided t
阅读全文