摘要:
2017 UESTC Training for Search Algorithm & String A next[]数组应用 题意:求一个字符串所有前缀出现的次数和。 tags: dp[i-1] = dp[next[i]] + 1。 #include<bits/stdc++.h> using nam 阅读全文
摘要:
Educational Codeforces Round 26 D. Round Subset 题意:有 n 个数,从中选出 k 个数,要使这 k 个数的乘积末尾的 0 的数量最多。 tags:dp好题 dp[i][j][l] 表示前 i 个数,选取了其中 j 个数,分解因子后有 l 个 5时,最多 阅读全文
摘要:
2017 UESTC Training for Math A sg博弈水题 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i 阅读全文
摘要:
2017 Multi-University Training Contest - Team 3 04 / hdu6058 链表好题 题意:求所有区间第 k 大的和。 tags: 好像不用链表,暴力都可以。。。 05 dfs,size[]与 k 判一下就好。 阅读全文
摘要:
2017"百度之星"程序设计大赛 - 资格赛 1003 dp,类似背包 阅读全文
摘要:
2017 Multi-University Training Contest - Team 4 03 / hdu6069 数学,素数筛 题意: d(n)表示 n 的因子个数,求 d(i^k),l<=i<=r 。 tags: 算术基本定理拆开,然后素数筛过去。 #include<bits/stdc++ 阅读全文
摘要:
D. Palindromic characteristics 题意:求给定字符串每阶回文子串有多少个。 tags:根本没想到 dp。。直接看官方题解吧 dp[i][j] 代表第 i 个字符到第 j 个字符的子串是几阶回文。 Solution. Let's calculate the followin 阅读全文