摘要: 题目 (智商题 or 糟心的贪心) 题意: 有一个数列a1,a2,...,an,每次操作可以将相邻的两个数x,y变为x-y,x+y,求最少的操作数使得gcd(a1,a2,...,an)>1。gcd(a1,...,an)表示最大的非负整数使得所有ai都能被gcd(a1,...,an)整除。 分析: 首 阅读全文
posted @ 2017-09-06 20:23 hehe_54321 阅读(239) 评论(0) 推荐(0)
摘要: 题目 题意: 一条笨狗要去黑银行,银行有n个,它们之间用n-1条边连接。可以选择任意一个银行开始黑,但是后面每一次黑的银行都要求与已经黑过的银行直接相连。每个银行初始有一个防御值,每一个银行被黑后,与其直接相连的未被黑的银行的防御值会+1,与“与其直接相连的未被黑的银行”相连的未被黑的银行的防御值也 阅读全文
posted @ 2017-09-06 20:06 hehe_54321 阅读(293) 评论(0) 推荐(0)
AmazingCounters.com