polarday - 博客园

51nod 1107（树状数组、逆序数）

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1107 思路：其实就是升级版的逆序数，x坐标当作位置，y坐标当作数值val，只是可能有相等的数，稍作修改即可。阅读全文

posted @ 2017-01-27 01:06 polarday 阅读(179) 评论(0) 推荐(0)

codeforces 734E（DFS,树的直径（最长路））

摘要：题目链接：http://codeforces.com/contest/734/problem/E 题意：有一棵黑白树，每次操作可以使一个同色连通块变色，问最少几次操作能使树变成全黑或全白。思路：先进行缩点，同色连通块当作一点，用dfs实现并得到新图。答案即为(最长直径+1)/2。关于最长直径的求阅读全文

posted @ 2016-11-19 23:11 polarday 阅读(674) 评论(0) 推荐(0)

HDU5950（矩阵快速幂）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5950 题意：f(n) = f(n-1) + 2*f(n-2) + n^4，f(1) = a , f(2) = b，求f(n) 思路：对矩阵快速幂的了解仅仅停留在fib上，重现赛自己随便乱推还一直算错，快阅读全文

posted @ 2016-10-30 17:50 polarday 阅读(992) 评论(0) 推荐(1)

codeforces 724D（贪心）

摘要：题目链接：http://codeforces.com/contest/724/problem/D 题意：给定一个字符串和一个数字m，选取一个一个子序列s，使得对于字符串中任意长度为m的子序列都至少含有s的位置（不是字符），求所有s在sort后字典序最小的那个字符串。思路：对字符排序后，从最后一个开阅读全文

posted @ 2016-10-21 14:42 polarday 阅读(402) 评论(0) 推荐(0)

codeforces 732E（贪心）

摘要：题目链接：http://codeforces.com/contest/732/problem/E 题意：有n台计算机，m个插座，每台计算机有一个值a[i]，每个插座有一个值b[i]，每个插座最多只能对应一台计算机，且只有a[i] == b[j]时才能配对。现有无限台适配器，适配器能使b[i]减半，求阅读全文

posted @ 2016-10-20 01:19 polarday 阅读(641) 评论(0) 推荐(0)

codeforces 732D（二分）

摘要：题目链接：http://codeforces.com/contest/732/problem/D 题意：有m门需要过的课程，n天的时间可以选择复习、考试（如果的d[i]为0则只能复习），一门课至少要复习a[i]天才能通过，问最早什么时候可以把所有课程都通过，如果不能输出-1。思路：二分判断，比赛时阅读全文

posted @ 2016-10-19 13:17 polarday 阅读(706) 评论(0) 推荐(0)

codeforces 731C（DFS）

摘要：题目链接：http://codeforces.com/contest/731/problem/C 题意：有n只袜子（1~n），k种颜色（1~k），在m天中，左脚穿下标为l，右脚穿下标为r的袜子，问最少修改几只袜子的颜色，可以使每天穿的袜子左右两只都同颜色。好恶心的袜子，一会儿看成改袜子的颜色，一会阅读全文

posted @ 2016-10-17 11:44 polarday 阅读(231) 评论(0) 推荐(0)

codeforces 651C（map、去重）

摘要：题目链接：http://codeforces.com/contest/651/problem/C 思路：结果就是计算同一横坐标、纵坐标上有多少点，再减去可能重复的数量（用map，pair存一下就OK了）。阅读全文

posted @ 2016-10-05 21:03 polarday 阅读(233) 评论(0) 推荐(0)

codeforces 723D（DFS）

摘要：题目链接：http://codeforces.com/problemset/problem/723/D 题意：n*m的矩阵中，'*'代表陆地，'.'代表水，连在一起且不沿海的水形成湖泊。问最少填多少块water能使湖泊数量降到k个。思路：本来最有把握的一次CF，D题小错误一直RE，C题最后也FST 阅读全文

posted @ 2016-10-03 23:21 polarday 阅读(186) 评论(0) 推荐(0)

codeforces 721C （拓排 + DP）

摘要：题目链接：http://codeforces.com/contest/721/problem/C 题意：从1走到n，问在时间T内最多经过多少个点，按路径顺序输出。思路：比赛的时候只想到拓排然后就不知道怎么办了......先拓扑排序，再按照拓扑的顺序进行DP，dp[to][j]（到i点走过j个点最短阅读全文

posted @ 2016-10-02 19:41 polarday 阅读(241) 评论(0) 推荐(0)