随笔分类 -  codeforces

【Codeforces】450 B(div2)
摘要：题目链接：http://codeforces.com/problemset/problem/450/B 题意： 求这个的第n项。 题解：$f_{i+1} = f_i - f_{i-1} $ \begin{pmatrix} 1 & 1\\ -1 & 0 \end{pmatrix} * \begin{p 阅读全文
posted @ 2018-10-09 17:20 甜酒果。 阅读(175) 评论(0) 推荐(0)
Codeforces 479【E】div3
摘要：题目链接：http://codeforces.com/problemset/problem/977/E 题意：就是给你相连边，让你求图内有几个环。 题解：我图论很差，一般都不太会做图论的题。QAQ看官方题解过的。大概就是如果这是一个环的话，每一个点的度数都应该是2才对，根据这个进行dfs做标记。 就 阅读全文
posted @ 2018-05-08 13:09 甜酒果。 阅读(238) 评论(0) 推荐(0)
Codeforces 479【F】div3
摘要：题目链接：http://codeforces.com/problemset/problem/977/F 题意：给你一串数字序列，让你求最长上升子序列，但是这个子序列呢，它的数字得逐渐连续挨着。 题解：LIS的求法去做嘛。经典dp，处理的时候记录一下最大起点的下标，然后在最后循环找的时候，对比一下当前 阅读全文
posted @ 2018-05-07 23:30 甜酒果。 阅读(258) 评论(0) 推荐(0)
Codeforces 479【D】div3
摘要：题目链接：http://codeforces.com/problemset/problem/977/D 题意：给你一个数字序列，定了一个游戏规则。你可以对当前数字进行两个操作 1、/ 3 如果这个数字能被3整除 2、* 2 你就是要组成一个新的序列，使得这个游戏规则能够成立。 题解：这个规律是猜的。 阅读全文
posted @ 2018-05-07 23:20 甜酒果。 阅读(294) 评论(0) 推荐(0)
Codeforces 479【C】div3
摘要：题目链接：http://codeforces.com/problemset/problem/977/C 题意：给你n个数字，输出任意一个数字，这个数字刚好大于等于，序列里面k个数字。 题解：排个序，第k个数就是所求。注意几个坑点。k == 0的时候，你要看答案是不是能等于1。 比如 2 0 2 3 阅读全文
posted @ 2018-05-07 23:01 甜酒果。 阅读(302) 评论(0) 推荐(0)
Codeforces 479【B】div3
摘要：题目链接： http://codeforces.com/problemset/problem/977/B 题意：字符串，找固定长度为2的重复子串出现次数最多的。 题解：我暴力做的。暴力出奇迹。 1 #include<iostream> 2 using namespace std; 3 #define 阅读全文
posted @ 2018-05-07 22:50 甜酒果。 阅读(148) 评论(0) 推荐(0)
Codeforces 479【A】div3试个水
摘要：题目链接：http://codeforces.com/problemset/problem/977/A 题意：这个题，题目就是让你根据他的规律玩嘛。末尾是0就除10，不是就-1。 题解：题解即题意。 1 #include<iostream> 2 using namespace std; 3 4 in 阅读全文
posted @ 2018-05-07 22:44 甜酒果。 阅读(183) 评论(0) 推荐(0)