随笔分类 -  OJ-codeforces

摘要:比赛地址 比赛情况 排名:970 AC:4 / 6 题目分析 A 按题意模拟即可 B 从左往右飞一次,从右往左飞一次,做个前缀和和后缀和 然后若 si<ti,输出前缀和之差,否则输出后缀和之差 C 一种显然可行的构造方式是先计算 ? 里有多少个左括号,多少个右括号,然后前面全填左括号,后面全 阅读全文
posted @ 2022-07-22 18:28 zhangtingxi 阅读(24) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:324 AC:4 / 6 题目分析 A 显然对于每一步,如果靠前没选就选靠前的,否则选靠后的 B 加入两个相同数字之间可以连起来,它们相隔的个数必然是偶数,然后模拟即可 C 对于奇数的情况显然,每个分别计算即可 对于偶数的情况我采取dp,去掉左右两个,中间两个为1组,设 $ 阅读全文
posted @ 2022-07-20 22:58 zhangtingxi 阅读(34) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:1844 / 18910 AC:3 / 6 题目分析 A 假如 a2 能拆成很多个 a1a3 能拆成很多个 a2a1,则 a3 必然可以拆成很多个 a1,所以只需要判断 a2an 是否能整除 a1阅读全文
posted @ 2022-07-17 17:30 zhangtingxi 阅读(42) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:816 / 23280 AC:4 / 6 题目分析 A 先排序,最优策略显然是第1个人和第 n+1 个人,第2个人和第 n+2 个人,一直到第 n 个人和第 2n 个人,然后判断是否存在不符合的情况 B 显然我们希望每一次都 j=1,但因为有0的存在,所 阅读全文
posted @ 2022-07-17 17:01 zhangtingxi 阅读(49) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:533 / 27864 AC:7 / 7 题目分析 A 语法题 B 看一下出现多少种字母,加上字符长度就是答案 C 因为是倒推,所以 D 就加,U 就减,最后输出模10的余数即可 D string+map 先把所有string放入一个map里 然后对于每一个string枚举 阅读全文
posted @ 2022-07-13 12:19 zhangtingxi 阅读(139) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:372 / 25552 AC:7 / 8 ~~一直没留意,开始了才发现expert unrated~~ 题目分析 A 语法题 B 从前往后扫,一旦出现3种以上字母,答案+1 C 用map记录每种数字第一次出现的地方和最后一次出现的地方,然后判断两个车站第一个第一次出现的地方 阅读全文
posted @ 2022-07-11 09:17 zhangtingxi 阅读(41) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:99 / 23733 AC:4 / 6 题目总结 A 看一下有几个1,0个就0,4个就2,否则1 B d=2 显然最优。 于是从 1 到 n 判断,如果此数还未输出就输出它和它的2倍和它的2倍的2倍,直到大于 n,标记为出现过,然后遍历下一个数。 C 双指针 首 阅读全文
posted @ 2022-07-09 17:53 zhangtingxi 阅读(30) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 有一个长度为 n 的数组 a 和一个长度为 n1 的数组 b,初始位置为 pos=1,每一天可以选择得到 apos元钱,或者花费 bpos元钱(钱数不能为负)使得 pospos+1 现在希望买 阅读全文
posted @ 2022-06-11 08:51 zhangtingxi 阅读(37) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 DNA链由核苷酸组成。有四种类型的核苷酸:“A”,“T”,“G”,“C”。 DNA链是核苷酸序列。科学家决定追踪一种稀有物种的进化,它最初的DNA链为s。 物种的进化被描述为DNA的一系列变化。每个变化都是某些核苷酸的变化,例如,DNA链“AAGC”中可能发生以下变化:第二个核苷酸可 阅读全文
posted @ 2022-05-24 18:08 zhangtingxi 阅读(32) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 这是一道交互题 你和Li Chen正在玩一个奇怪的游戏。给出一棵N个点的树,双方分别给顶点编号为1N,双方都不知道对方给树编号的方式。 接着双方在自己对应的树上选择一个联通子图,在你的编号方式对应的树上你选择了x1,x2,...,xk1,在$Li\ 阅读全文
posted @ 2022-05-23 17:50 zhangtingxi 阅读(27) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 给定第 0 个时刻的 n×m01 矩阵。 每过一个时刻,01 矩阵都会发生如下的变化: 考虑第 x 行第 y 列的格子。若其上下左右四个方向中相邻的格子存在与其数字相同的格子,则此格子在下一个时刻会变成另一个数字(\ 阅读全文
posted @ 2022-05-22 09:46 zhangtingxi 阅读(38) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 Xenia the beginner programmer has a sequence a , consisting of 2n non-negative integers: a1,a2,...,a2n . Xenia is c 阅读全文
posted @ 2022-04-29 17:20 zhangtingxi 阅读(55) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 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 阅读全文
posted @ 2022-04-28 17:38 zhangtingxi 阅读(103) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 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 阅读全文
posted @ 2022-04-27 17:35 zhangtingxi 阅读(47) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 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 阅读全文
posted @ 2022-04-26 18:06 zhangtingxi 阅读(51) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 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 阅读全文
posted @ 2022-04-26 17:46 zhangtingxi 阅读(190) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 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 阅读全文
posted @ 2022-01-24 14:13 zhangtingxi 阅读(75) 评论(0) 推荐(0) 编辑
摘要:题目 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 阅读全文
posted @ 2022-01-20 16:38 zhangtingxi 阅读(64) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 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 阅读全文
posted @ 2022-01-13 21:53 zhangtingxi 阅读(101) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 There are several days left before the fiftieth birthday of a famous Berland's writer Berlbury. In this connection the local library decided t 阅读全文
posted @ 2022-01-13 16:47 zhangtingxi 阅读(84) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示