摘要：
题目链接：https://www.luogu.com.cn/problem/P1010 题目给出一个2e4以内的数，要求把这个数分解成仅含2的幂次方的形式，下图是样例： 由于一个数可以分成多个2的幂次方，可以将其划分为多个子问题，再对每个子问题递归求解，这就是分治算法的精髓。在本题中，分治的最小子问 阅读全文
posted @ 2020-04-01 13:26
WA自动机~
阅读(271)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2182 题目给出一个n，代表牛的数量，编号是1-n，另外给出n-1个数，代表在某个位置之前有多少数是比这个位置的数小的，1之前没有比它小的，所以不给出。想法是最后一个数可以最先确定，如果最后一个数前面有a个数比他小，那他就是第a+1个数 阅读全文
posted @ 2020-04-01 12:29
WA自动机~
阅读(220)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3134 题目给出一个初始的x，要求操作只能是乘与除，问最少需要多少步才能算出x^n。这道题等价于给一个1，只能加或者减，问最少需要多少步才能得到n。可以把n拆开成许多个数相加或者相减，从搜索的角度来讲，用普通dfs的话很可能深度达到10 阅读全文
posted @ 2020-04-01 09:47
WA自动机~
阅读(122)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2648 代码如下： 1 #include<iostream> 2 #include<map> 3 using namespace std; 4 map<string,int> mp; 5 string s 阅读全文
posted @ 2020-04-01 00:05
WA自动机~
阅读(304)
评论(0)
推荐(0)
浙公网安备 33010602011771号