不想吃WA的咸鱼

摘要：【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6223【题意】给一个长度为 nnn 的只包含 [0,9][0,9][0,9] 数字的串，位置从 000 开始，下标 iii 的下一个位置是 (i2+1) mod... 阅读全文

posted @ 2018-11-13 20:49 不想吃WA的咸鱼阅读(124) 评论(0) 推荐(0)

摘要：【题目描述】【思路】线段树还是写的少，不知道还有这样子的用法看了别人的题解，这道题是要枚举所有的长度，然后计算把当前长度作为最长桌腿时消耗的最小代价，取最小值就是答案. 当枚举某个长度 iii 时，要把比 iii 长的桌腿都删掉，这个可以用代价的前缀和处理.... 阅读全文

posted @ 2018-11-11 22:32 不想吃WA的咸鱼阅读(168) 评论(0) 推荐(0)

摘要：【题目描述】【思路】看了大佬的题解才想明白的，f_zyj大佬的题解两棵树，对第一棵树暴力枚举所有边，拆掉这条边后的两个子树对应两个集合 A1,B1A1,B1A1,B1，用 dfsdfsdfs 枚举，然后在枚举出某一个 A1,A2A1,A2A1,A2 时，所有... 阅读全文

posted @ 2018-11-08 19:53 不想吃WA的咸鱼阅读(163) 评论(0) 推荐(0)

摘要：【题目描述】【思路】做这道题首先要知道一种全排列的生成方式：如果要生成 [1,n][1,n][1,n] 的全排列，考虑递推关系，如果现在所有 [1,n−1][1,n-1][1,n−1] 的排列都是已知的，那么假设 [1,n][1,n][1,n] 中的一个排列... 阅读全文

posted @ 2018-11-08 11:40 不想吃WA的咸鱼阅读(156) 评论(0) 推荐(0)

摘要：【题目描述】【思路】经过该切换器的球的总量是k，发现如果是该位置的值是1，那么会有(k+1)/2的球像右去，剩下的球向下去。如果该位置的值是-1，那么会有(k+1)/2的球像下去，剩下的球向右去。最后求右下角的位置球向下的数量。设 dp[i][j][0]dp... 阅读全文

posted @ 2018-11-08 00:25 不想吃WA的咸鱼阅读(113) 评论(0) 推荐(0)

摘要：【题目描述】【思路】假设现在有一个位置 pospospos ，其前缀已经出现一次即 [0,pos−1][0,pos-1][0,pos−1] 这个前缀已经出现了一次，现在考虑一下 next[pos]next[pos]next[pos] 的意义，其实就是包含在... 阅读全文

posted @ 2018-11-07 21:45 不想吃WA的咸鱼阅读(221) 评论(0) 推荐(0)

摘要：【题目描述】【思路】固定左端点 iii，向右寻找一个最远的右端点 jjj ，使得区间 a[i,j]a[i,j]a[i,j] 中的最大值减去最小值的差 <=k<=kk，这样一来 [i,i],[i,i+1]...[i,j][i,i],[i,i+1].... 阅读全文

posted @ 2018-11-06 21:32 不想吃WA的咸鱼阅读(157) 评论(0) 推荐(0)

摘要：【题目描述】【思路】如果是有向图，那么可以把边按照从小到大排序，然后设 dp[i]dp[i]dp[i] 以 iii 为终点的最长距离。有 dp[u]=max{dp[u],dp[v]+1∣(u,v)∈E}dp[u]=max\{dp[u],dp[v]+1|(u,... 阅读全文

posted @ 2018-11-06 20:31 不想吃WA的咸鱼阅读(189) 评论(0) 推荐(0)

摘要：【题目描述】【思路】dp[i][j]表示数字i被划分成j个互不相同的数字之和的方案数，那么dp[i][j] 表示数字i被划分成j个互不相同的数字之和的方案数，那么dp[i][j]表示数字i被划分成j个互不相同的数字之和的方案数，那么 dp[i][j]=dp[... 阅读全文

posted @ 2018-11-05 21:28 不想吃WA的咸鱼阅读(101) 评论(0) 推荐(0)

摘要：【题目描述】【思路】大佬的博客记板子#include#define f(x)(((x)*(3*(x)-1))>>1)#define g(x)(((x)*(3*(x)+1))>>1)using namespace std;const int mod=1e9+7... 阅读全文

posted @ 2018-11-05 20:09 不想吃WA的咸鱼阅读(246) 评论(0) 推荐(0)