上一页 1 ··· 8 9 10 11 12 13 14 15 下一页
摘要: Description 题意:有一排数量为N的方块,每次可以把连续的相同颜色的区间消除,得到分数为区间长度的平方,然后左右两边连在一起,问最大分数为多少。 $1\leq N\leq200$ Solution 区间DP,对于一个连续的同色区间,可以直接消掉,或者从左边或者右边搞到和它同色的区间和在一起 阅读全文
posted @ 2017-12-29 20:24 void_f 阅读(395) 评论(0) 推荐(0) 编辑
摘要: Description 题意就是找0到N有多少个数中含有49。 $1\leq N \leq2^{63} 1$ Solution 数位DP,与hdu3652类似 $F[i][state]$表示位数为i,包含49状态为state时的方案数 注意开$long long$ Tips 注意N范围很大,位数不止 阅读全文
posted @ 2017-12-23 09:16 void_f 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Description 题目大意:求小于n是13的倍数且含有'13'的数的个数。 (1 include int n,d[15],f[15][15][3]; int dfs(int p,int mo,int exi,int lim){ int &tmp=f[p][mo][exi],r=0; if(!p 阅读全文
posted @ 2017-12-22 21:31 void_f 阅读(174) 评论(0) 推荐(0) 编辑
摘要: Description 题目大意:给定区间[n,m],求在n到m中没有“62“或“4“的数的个数。 如62315包含62,88914包含4,这两个数都是不合法的。 0 include int n,m,f[10][10]; inline void Init(){ memset(f,0,sizeof(f 阅读全文
posted @ 2017-12-22 20:02 void_f 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Description 求N! $N \leq 1000$ Sample Input 10 30 50 100 Sample Output 10! 3628800 30! 265252859812191058636308480000000 50! 30414093201713378043612608 阅读全文
posted @ 2017-12-02 10:53 void_f 阅读(126) 评论(0) 推荐(0) 编辑
摘要: Description F大爷热爱切树。今天他找到一棵黑白树,不到两秒钟,F大爷就把这棵树切掉了。已知原先树上共n个点,每个点都是黑点或者白点,F大爷切去若干条边后,分成的若干个连通子树中每块恰有一个黑点, 请问有多少种切树的方案满足这个条件?两种方案不同当且仅当存在一条边在其中一个方案中被切而在另 阅读全文
posted @ 2017-11-08 15:51 void_f 阅读(309) 评论(0) 推荐(0) 编辑
摘要: Description "题目链接:Luogu" Solution 这题结合了DP和概率与期望,其实只要稍微知道什么是期望就可以了, 状态的构造很关键,$F[i][j][0/1]$表示已经到第$i$个课程,之前用了$j$个申请机会,且当前课程是(1)否(0)申请 然后就容易想到转移方程, $F_{i 阅读全文
posted @ 2017-11-07 21:08 void_f 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Description 给定n个点m条边的无向连通图,对于每条边求出强制选这条边后的最⼩⽣成树⼤⼩。 $n\leq 10^5,m\leq 2 10^5$ Input Format 第 1 行包含两个整数 n,m,表示点数和路径数。第 2~m+1 行每行三个整数 ui,vi,wi,表示有一条可以修的路 阅读全文
posted @ 2017-11-07 17:30 void_f 阅读(152) 评论(0) 推荐(0) 编辑
摘要: Description 约翰决定培育新的玉米品种以提高奶牛的产奶效率。约翰所有的土地被分成 N ×N 块,其中第 r行第 c 列的玉米质量为 Ar,c。他打算找一块质量比较均匀的土地开始自己的实验。经过前期考察,他已经锁定了 K 片区域作为实验基地的候选,其中第 i 片区域是从 Ri 行 Ci 列开 阅读全文
posted @ 2017-11-07 10:30 void_f 阅读(291) 评论(0) 推荐(0) 编辑
摘要: Description 给定两个字符串集合A,B,均包含N个字符串,长度均为M,求一个最短的区间[l,r],使得不存在字符串$a\in A,b\in B,$且$a[l,r]=b[l,r]$ ,字符串只由ACGT组成, $n,m\leq500$ Input Format 第一行包含N,M, 接下来N行 阅读全文
posted @ 2017-11-06 15:55 void_f 阅读(398) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 下一页