摘要:
题目链接:http://codeforces.com/problemset/problem/977/F 题意:给你一串数字序列,让你求最长上升子序列,但是这个子序列呢,它的数字得逐渐连续挨着。 题解:LIS的求法去做嘛。经典dp,处理的时候记录一下最大起点的下标,然后在最后循环找的时候,对比一下当前 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/977/D 题意:给你一个数字序列,定了一个游戏规则。你可以对当前数字进行两个操作 1、/ 3 如果这个数字能被3整除 2、* 2 你就是要组成一个新的序列,使得这个游戏规则能够成立。 题解:这个规律是猜的。 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/977/C 题意:给你n个数字,输出任意一个数字,这个数字刚好大于等于,序列里面k个数字。 题解:排个序,第k个数就是所求。注意几个坑点。k == 0的时候,你要看答案是不是能等于1。 比如 2 0 2 3 阅读全文
摘要:
题目链接: http://codeforces.com/problemset/problem/977/B 题意:字符串,找固定长度为2的重复子串出现次数最多的。 题解:我暴力做的。暴力出奇迹。 1 #include<iostream> 2 using namespace std; 3 #define 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/977/A 题意:这个题,题目就是让你根据他的规律玩嘛。末尾是0就除10,不是就-1。 题解:题解即题意。 1 #include<iostream> 2 using namespace std; 3 4 in 阅读全文