随笔分类 -  OJ—codeforces

上一页 1 2 3
CF 1051 F. The Shortest Statement
摘要：F. The Shortest Statement http://codeforces.com/contest/1051/problem/F 题意： n个点，m条边的无向图，每次询问两点之间的最短路。（m-n<=20） 分析： dijkstra。 如果是一棵树，那么可以直接通过，dis[u]+dis 阅读全文
posted @ 2018-09-25 16:32 MJT12044 阅读(285) 评论(0) 推荐(0)
CF 643 E. Bear and Destroying Subtrees
摘要：E. Bear and Destroying Subtrees http://codeforces.com/problemset/problem/643/E 题意： Q个操作。 分析： 可以枚举一个深度，计算概率。 f[x][i]表示以x为根的子树中，深度为<=x的概率。那么答案就是$\sum_{h 阅读全文
posted @ 2018-09-22 17:35 MJT12044 阅读(242) 评论(0) 推荐(0)
CF 1042 E. Vasya and Magic Matrix
摘要：E. Vasya and Magic Matrix http://codeforces.com/contest/1042/problem/E 题意： 一个n*m的矩阵，每个位置有一个元素，给定一个起点，每次随机往一个小于这个点位置走，走过去的值为欧几里得距离的平方，求期望的值。 分析： 逆推期望。 阅读全文
posted @ 2018-09-17 21:04 MJT12044 阅读(410) 评论(0) 推荐(0)
CF 1042 F. Leaf Sets
摘要：F. Leaf Sets http://codeforces.com/contest/1042/problem/F 题意： 将所有的叶子节点分配到尽量少的集合，一个可行的集合中两两叶子节点的距离<=k。 分析： 可以证明，对于一个子树内的两个叶子节点，把它们分到同一个集合中一定比分到两个集合中好。 阅读全文
posted @ 2018-09-17 20:52 MJT12044 阅读(219) 评论(0) 推荐(0)
CF 1027 F. Session in BSU
摘要：F. Session in BSU https://codeforces.com/contest/1027/problem/F 题意： n场考试，每场可以安排在第ai天或者第bi天，问n场考完最少需要多少天。 分析： 将所有的a与b连边，一条边相当于一场考试，一个点相当于一个考试时间，每条边需要找一 阅读全文
posted @ 2018-09-14 15:24 MJT12044 阅读(181) 评论(0) 推荐(0)
CF 480 E. Parking Lot
摘要：CF 480 E. Parking Lot http://codeforces.com/contest/480/problem/E 题意： 给一个n*m的01矩阵，每次可以将一个0修改为1，求最大全0的矩阵。 分析： 将询问离线，从后往前处理询问，相当于每次将一个1变成0，答案是递增的。 用悬线法或 阅读全文
posted @ 2018-09-07 18:58 MJT12044 阅读(222) 评论(0) 推荐(0)
CF 810 D. Glad to see you!
摘要：codeforces 810 D. Glad to see you! http://codeforces.com/contest/810/problem/D 题意 大小为k的集合，元素的范围都在[1,n]，每次可以询问(x,y)，如果min|x-a|<=min|y-b| a,b∈S，交互库返回”TA 阅读全文
posted @ 2018-09-06 10:40 MJT12044 阅读(525) 评论(0) 推荐(0)
CF 219 D：Choosing Capital for Treeland（树形dp）
摘要：D. Choosing Capital for Treeland 链接:http://codeforces.com/problemset/problem/219/D D. Choosing Capital for Treeland 链接:http://codeforces.com/problemse 阅读全文
posted @ 2017-11-26 10:39 MJT12044 阅读(352) 评论(0) 推荐(0)

上一页 1 2 3