随笔分类 -  hdu

摘要:题目大意 给出字符串,寻找最小要补全的字符个数,使得字符串是两次的循环 解法 通过寻找规律,我们又发现了len next[len]又派上了用场 ①如果next[len]是0,说明最大前缀后缀和为0,那么这个串里面没有什么重复的那种部分,也就是输出len例如abcde ②如果len%(len next 阅读全文
posted @ 2018-11-30 11:33 baccano! 阅读(135) 评论(0) 推荐(0)
摘要:一道比较特殊的dfs题,同样给定了数据直接打表。 题目中的+和 的抵销规律可以看做0和1的异或运算,而且还有一个重要的规律,我不会证明那就是 的个数 2=总个数 还有就是这个回溯,真的是好长。。。。 打表代码,省去了freopen include using namespace std; int a 阅读全文
posted @ 2018-10-24 20:54 baccano! 阅读(104) 评论(0) 推荐(0)
摘要:把小的牌放到大的牌上,求最小移动的距离和 DFS遍历所有的可能,把每一张牌与之要移动的牌都进行两层for的循环,注意回溯条件满足立刻break 代码(算法借鉴) include using namespace std; int sum,vis[20],num[20],ans; void dfs(in 阅读全文
posted @ 2018-10-23 21:00 baccano! 阅读(263) 评论(1) 推荐(0)
摘要:大数加法运算,自测没有前导0的干扰,还算不是很坑的一个大数加法的运算。。。一直WA因为开了cin加速还用了printf和cout两种输出。。。以后注意好像是都统一就行。。。要么都用printf要么都用cout???反正都用cout就绝对可以。 思路是先比较a和b的大小是不是位数相同,然后位数小的加前 阅读全文
posted @ 2018-10-05 21:21 baccano! 阅读(151) 评论(0) 推荐(0)
摘要:不多说就是一个数对两个数的乘积求模运算 不得不说vj上这个题的翻译版本真是太暴力了 难点 主要还是时间的控制,这题太容易TLE了。用到的算法就是大数求余数的ans=(ans 10 a[i] '0')%mod,其他的就是注意输入的时候的时间控制。我用了cin的加速吧也算是。。。用scanf这个地方要慢 阅读全文
posted @ 2018-10-05 16:53 baccano! 阅读(127) 评论(0) 推荐(0)