摘要:
2017 Multi-University Training Contest - Team 7 08 / hdu6127 枚举 11 / hdu6130 打表 阅读全文
摘要:
Codeforces Round #428 (Div. 2) A 看懂题目意思就知道做了 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #defin 阅读全文
摘要:
2017"百度之星"程序设计大赛 - 初赛(A) hdu6108 求出 n-1 的因子个数即可 hdu6112 暴力模拟 hdu6113 并查集,找出连通快判断即可 阅读全文
摘要:
2017 Multi-University Training Contest - Team 6 1003 / hdu6098 暴力,思维 tags:有点贼的题。。 题解说的优雅的暴力:将A数组按值从大到小排序,对于每个下标 i 暴力找到最大的不被 i 整除的数。 这样的复杂度其实是在排序的O(n*l 阅读全文
摘要:
2017 Multi-University Training Contest - Team 5 06 / hdu6090 思维 tags: 主要是要想到,一个连通块中,最小化内部距离和,一定是一个点连剩下所有点。 08 / hdu6092 dp,类似反过来的背包 tags: dp[now] 表示当前 阅读全文
摘要:
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,类似背包 阅读全文