noip2017

【NOIP2017】李电下棋

DescriptionSolution首先分析题目描述发现，它没有说在最优策略下，所以说怎么下答案都是唯一的（其实也能证明，但是我懒）。然后就可以分析一波规律，可以很明显的发现，从相减的角度来说，大的减小的，发现这是个比较明显的辗转相除，很明显，就看看两个位置的gcd，是这个gcd的倍数的数都能够被走到，计算这样的位置有多少个，然后再判断奇偶性就可以啦。Codevart,i:longint;n,a
TARsier_Gu·2016-12-03 17:32

【JZOJ4910】【NOIP2017模拟12.3】子串

题目描述数据范围=w=暴力：从前往后枚举一个i，再从前往后枚举一个j：如果s[i]不是s[j]的子串，更新答案，继续枚举；如果s[i]是s[j]的子串，停止枚举。因为对于s[k](k>j)，s[i]如果不是s[k]的子串，那么s[j]也不是s[k]的子串。代码#include#include#include#include#include#definelllonglongusingnamespac
hi微波炉·2016-12-03 16:08
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他