摘要:
题面 解析 这题的数据看起来似乎特别吓人。。。 但实际上, 这题非常好想。 只需要模一个大质数就行了(我模的是1e9+7)(实测有效) 另外,a要用快读读入,再一边模Mod(因为实在太大了)。 然后,秦九韶算法了解一下: 秦九韶算法 接下来,只需要枚举1~m的所有整数再判断就行了。 然而,这一切并没 阅读全文
摘要:
【NOIP2010】关押罪犯 Description S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨 阅读全文