摘要: 【传送门】https://nanti.jisuanke.com/t/31458 【题目大意】有N个帧,每帧有K个动作特征,每个特征用一个向量表示(x,y)。两个特征相同当且仅当他们在不同的帧中出现且向量的两个分量分别相等。求最多连续相同特征的个数? 【题解】用一个map来维护帧中特征的信息,map中 阅读全文
posted @ 2018-09-09 23:20 西风show码 阅读(200) 评论(0) 推荐(0)
摘要: 【传送门】https://nanti.jisuanke.com/t/31452 【题目大意】:给定一个数字(最大可达10100),现在要求不超过它的最大超级质数。超级质数定义:对于一个数,把它看成数字序列 ,如果它的所有子序列形成的数都是质数,那么它就是超级质数。 比如说3137,它的子序列有3,1 阅读全文
posted @ 2018-09-09 10:03 西风show码 阅读(292) 评论(0) 推荐(0)
摘要: 【传送门】https://nanti.jisuanke.com/t/31447 【题目大意】:有一个二分图,问能不能找到它的一个子图,使得这个子图中所有点的度数在区间【L,R】之内。 【题解】首先我们分这几种情况讨论: (1)如果集合U,V中存在某个点,它的度数小于L,那么肯定就不满足题意,直接输出 阅读全文
posted @ 2018-09-09 09:46 西风show码 阅读(196) 评论(0) 推荐(0)