2016年8月12日
摘要: 题目:这里 题意:给定n个字符串,每个字符串可以进行一项操作,就是将这个字符串交换,就是该字符串的第一个和最后一个交换,第二个和倒数第二个交换,以此类推,当然可以选择对于 该字符串进行或不进行这项操作,而每个字符串都有一个相应的能量值,进行操作了就要消耗那么多能量值,最后是否能在消耗的能量值最小的情 阅读全文
posted @ 2016-08-12 19:55 蜘蛛侦探 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目:这里 题意:在线段x+y=q与坐标轴围成的三角形中,求有多少个坐标为整数的点,答案模上p。 很容易就想到最后答案就是((q-1)*(q-2))/2然后模上p就是了,但是这个数字比较大,相乘会爆long long,于是用二进制的乘法,类似于快速幂,另外注意这个除以2得在 之前就处理了,因为最后答 阅读全文
posted @ 2016-08-12 11:22 蜘蛛侦探 阅读(192) 评论(0) 推荐(0) 编辑