一个由m个数字x组成的新数字,问其能否mod k等于c。 先提供第一种思路,找循环节。因为每次多一位数都是进行(t*10+x)mod k(这里是同余模的体现),因为x,k都确定,只要t再一样得到的答案一定一样。所以在一步一步中进行时一旦出现了一个之前出现过的数字,那么很显然后面就要开始进行循环了。找 ...
分类:
其他好文 时间:
2016-05-22 14:00:46
阅读次数:
212
分析:按照题目所给的意思每次处理得到的新的字符串都是具有高度对称性的,举个例子,如题目所给的第三个字符串,最中间的是B然后两边分散开去,一边是B的话另外一边关于这个中心对称的那个位置一定是D,反过来同理。那么从任意一点,只要找出他的对称中心,从对称中心的另一边到这一点他们之间的所有字符中,去除掉对称 ...
分类:
其他好文 时间:
2016-05-22 13:59:38
阅读次数:
373
2016"百度之星" - 初赛(Astar Round2A)解题报告...
分类:
其他好文 时间:
2016-05-22 12:27:12
阅读次数:
274
1. All X1.1 基本思路k和c的范围都不大,因此可以考虑迭代找循环节,然后求余数,判定是否相等。这题还是挺简单的。1.2 代码 1 /* 5690 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #inc ...
分类:
其他好文 时间:
2016-05-21 23:19:51
阅读次数:
409
halfapri(~ o ~)Y { 1.2016百度之星Round2A 2.2012多校第7场 hdu4366 Successor 线段树 + dfs序 } ...
分类:
其他好文 时间:
2016-05-21 23:17:36
阅读次数:
226
Sitting in Line Problem Description 度度熊是他同时代中最伟大的数学家,一切数字都要听命于他。现在,又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单,参与游戏的N个整数将会做成一排,他们将通过不断交换自己的位置,最终达到所有相邻两数乘积的和最大的 ...
分类:
其他好文 时间:
2016-05-21 21:46:51
阅读次数:
245
http://acm.hdu.edu.cn/showproblem.php?pid=5692 题意:给一棵树,点有权值. 操作1:询问从0点出发,经过x点(输入)的路径中,点权和最大的路径的和是多少. 操作2:将x号点的值更新为y. 思路:已0为根形成一个有根树,经过x点的所有路径的终点都在已x为根 ...
分类:
其他好文 时间:
2016-05-21 20:26:17
阅读次数:
563
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5695 本文链接:http://www.cnblogs.com/Ash-ly/p/5515234.html 题意: 第 一次上课之前,所有同学要排成一列,假设最开始每个人有一个唯一的ID,从1到N在排好队 ...
分类:
其他好文 时间:
2016-05-21 19:00:03
阅读次数:
170
Gym Class Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Gym Class Time Limit: 6000/1000 MS (Java/Others) Memory Lim ...
分类:
编程语言 时间:
2016-05-21 18:57:17
阅读次数:
214
题目链接 :http://acm.hdu.edu.cn/search.php?field=problem&key=2016%26quot%3B%B0%D9%B6%C8%D6%AE%D0%C7%26quot%3B+-+%B3%F5%C8%FC%A3%A8Astar+Round2A%A3%A9&sour ...
分类:
其他好文 时间:
2016-05-21 18:56:31
阅读次数:
228