6.4-6.5号很激动的去湖南湘潭打了一场邀请赛,这是第一次acm的旅程吧。毕竟大一上册刚开始接触c,然后现在就能抱着学长的大腿(拖着学长的后腿)打比赛,也是有一点小小的激动。 第一天很早就起床了,由于周五的时候敢色彩构成的作业敢到凌晨两点,然后周五早上8点起床然后在晨光收作业到十点,最后兴冲冲的走 ...
分类:
其他好文 时间:
2016-06-08 00:10:30
阅读次数:
127
M斐波那契数列 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description M斐波那契数列F[n]是一种整数数列,它的定义如下: F[0] = a F[1] = b ...
分类:
其他好文 时间:
2016-06-07 19:15:25
阅读次数:
165
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1757 在吴神的帮助下才明白如何构造矩阵,还是好弱啊。 此处盗一张图 ...
分类:
其他好文 时间:
2016-06-03 22:41:25
阅读次数:
219
题意:给你很多对数,要么是0要么是1。不全0则ans++。 思路即题意。 ...
分类:
其他好文 时间:
2016-05-29 16:44:19
阅读次数:
112
题意: 这道英文题的题意稍稍有点复杂。 找长度为n的数字序列有多少种。这个序列可以分为n/k段,每段k个数字。k个数可以变成一个十进制的数Xi。要求对这每n/k个数,剔除Xi可被ai整除的情况,剔除X的第一个数(包括前导0)是bi的情况。问剩下的组合有多少种。 思路: 这题我是一波三折的。首先也没有 ...
分类:
其他好文 时间:
2016-05-29 16:39:47
阅读次数:
249
题意:给你多个字符串,只保留2及2个以内的字符,丢弃多余的字符串,问你最后留下的字符串最长能有多长? 思路: 1、 对每个字符串处理出 process[fir][sec] 只包含fir字符和sec字符 当前的最大长度。当然,超过2个字符的字符串自动跳过。 2、 注意合并 process[fir][s ...
分类:
其他好文 时间:
2016-05-29 15:06:43
阅读次数:
199
题意:给你一个8×8的棋盘分布,红黑棋子,双方只能朝上下其中一个方向移动,不可跨越对方或自己的棋子,最先到对面底部的人赢。问谁赢? 思路:上下2排同时开始扫,先扫到谁都棋,谁就赢(前提是没有对方的人挡路。。) ...
分类:
其他好文 时间:
2016-05-29 13:34:03
阅读次数:
128
题意:一个字符串,做n次变换,每次变换是把a字符与b字符全部调换。求全部调换完成后的字符串。 这道题目我一开始理解错意思了,理解成将所有a字符变成b字符,我觉得这样出貌似还更有挑战性一点。。口亨 ...
分类:
其他好文 时间:
2016-05-29 13:33:52
阅读次数:
121
题意:给你一串数Wi,表示一串2^Wi。规则是如果sum(2^wi)==2^x(x是整数),就可以去除这些数。否则step++; 问你最小step。 思路:考虑到2^n+2^n=2^(n+1),所以我们可以按wi从小到大将n个wi合并成n/2个(wi+1) ,再判断n是奇偶,是奇数就step++; ...
分类:
其他好文 时间:
2016-05-29 12:18:55
阅读次数:
157
题意:给出一个距离,2端2个物体,给出速度v1,v2 相对前进,相遇后速度不变反弹,回端点都又速度不变反弹,求第二次相遇点位置。 思路:物理常识啊。。。 ...
分类:
其他好文 时间:
2016-05-29 12:07:36
阅读次数:
106