tristaTL

摘要： 最近导师让学习golang, 然后我就找了些有关golang的学习视频和网站。 昨天在电脑上下载了go tools, 之后在sublime上配置了golang的运行环境。By the way, 我的电脑是windows的操作系统。 Golang学习资料： 学习视频：https://www.cours 阅读全文

摘要： 1.Windows在cmd下使用tab自动补全设置： cmd+r -> regedit -> HKEY_LOCAL_MACHINE\Software\Microsoft\Command Processor -> CompletionChar -> 键值改为9 , 选择十进制。 2.sublime t 阅读全文

摘要： 题目： 定义一种操作为：已知一个数字，对其各位数字反复求和，直到剩下的数是一位数不能求和为止。例如：数字2345，第一次求和得到2 + 3 + 4 + 5 = 14，再对14的各位数字求和得到1 + 4 = 5，得到5将不再求和。 现在请你求出对ab进行该操作后，最终得到的数字是什么。 数据范围：包 阅读全文

摘要： 题目：C. Maximal GCD 题意：输入n,k.将n拆成k个数的序列，使得这k个数的gcd最大。（且序列严格递增）。1 ≤ n, k ≤ 1010 。 分析：假设k个数的gcd为d,则一定有d|n，(即d一定是n的因子)；遍历n所有的因子到即可。不要忘记考虑d和 的情况。 代码： /* Pro 阅读全文

摘要： 题目：Mike and gcd problem 题意：给一个序列a1到an ,如果gcd(a1,a2,...an)≠1,给一种操作，可以使ai和ai+1分别变为(ai+ai+1)和(ai-ai+1);问需要执行几次这个操作才能使得gcd(a1,a2,...an)>1. 分析： 1.首先，答案总是YE 阅读全文

摘要： memset的功能是将一块内存中的内容以单个字节逐个拷贝的方式放到指定的内存中去。 如memset（dp，0，sizeof（dp））其中dp为一个int型数组，因为int为4个字节，那么每一个字节的位置上都放 00000000 最后放的就是 00000000 00000000 000000000 0 阅读全文

摘要： 题目：Bear and Clique Distances 描述：共有N个点，前1—K个点任意两点之间有一条无向边,边的权值为X，再任意给M条边（u，v，w）（不重复），求任意一点到其余各点的最短路。 分析： 1.最短路算法（usual Dijkstra）+一点小变形(a little twist) 阅读全文

摘要： A. 题意：字符串长度n,每次可向左向右跳k个格子。要求不能在障碍物处停留（‘#’），可以在空地处停留（‘ . ’）。给出字符串，从G开始，问能不能到达T。 分析：直接从G处开始向两边搜，如果能到T则输出YES，如果到达边界或到障碍物#停止搜索。、 #include<iostream> #inclu 阅读全文

摘要： A. 题意：输入一串字符只含A和D，判断A和D的多少比较， 分析：直接计数 B. 题意：给出数字2,3,5,6的个数，用这些数组成256和32，要求最后组成的数的和最大 分析：贪心，优先组成256，然后组成32; n256=min(k2,k5,k6),n32=min(k3,k2-n256); C. 阅读全文

摘要： 题意：等式 1 / x + 1 / y = 1 / n （x, y, n ∈ N+ (1) 且 x <= y） ，给出 n，求有多少满足该式子的解。(1 <= n <= 1e9) 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1299 分析：x,y肯定 阅读全文