BZOJ 3450 Tyvj1952 Easy 期望DP Home » 编程开发 » BZOJ 3450 Tyvj1952 Easy 期望DP 题目大意:给定一个OX序列,一些点未确定,,连续len长度的O会得到len^2的收益,求期望收益值 … 阅读更多
BZOJ 3319 黑白树 并查集+线段树 Home » 编程开发 » BZOJ 3319 黑白树 并查集+线段树 题目大意:给定一棵树,,有两种操作: 1.询问某个点到根的路径上遇到的第一个黑色边的编号 2.将某条路径涂黑 … 阅读更多
BZOJ 3901 Magic 最小割 Home » 编程开发 » BZOJ 3901 Magic 最小割 题目大意:给定一张有向图,每个点有一个权值,你可以付出b[i]的代价将第i个点的权值 … 阅读更多
BZOJ 2563 阿狸和桃子的游戏 贪心 Home » 编程开发 » BZOJ 2563 阿狸和桃子的游戏 贪心 题目大意:给定一张无向图,每个点有点权,每条边有边权,两个人轮流选择点,若一条边的两端点被选择则这条边被选择, … 阅读更多
HDU3400 Line belt (几何+三分) Home » 编程开发 » HDU3400 Line belt (几何+三分) 题目链接: ?pid=3400 题意: 给定两条平行的路的左右端点的坐标。然后给定三个速度求表示在分别在两条路 … 阅读更多
POJ 1228 Grandpas Estate (稳定凸包) Home » 编程开发 » POJ 1228 Grandpas Estate (稳定凸包) 读懂题意很关键,输入一个凸包上的点(没有凸包内部的点,要么是凸包顶点,要么是凸包边上的点),判断这个凸包是否稳 … 阅读更多
uva 10246 Asterix and Obelix(最短路问题拓展 dijkstra) Home » 编程开发 » uva 10246 Asterix and Obelix(最短路问题拓展 dijkstra) 题意:给定一个图,每个点都有一个代价,,每个边也都有一个代价,现在给定两个点,让求从一个点到另一个点的最小代价 … 阅读更多
CSU 1526 Beam me out! 强连通 Home » 编程开发 » CSU 1526 Beam me out! 强连通 题目链接:点击打开链接 题意: 给定n个点的有向图(1为起点,,n为终点) 下面每两行给出一个点的出度和所连接 … 阅读更多
BZOJ 2666 cqoi2012 组装 贪心 Home » 编程开发 » BZOJ 2666 cqoi2012 组装 贪心 题目大意:给定数轴上的m个点,共有n种颜色,,要求在数轴上选定一个点,使这个点到每种颜色最近的点的平方和最小 … 阅读更多
状态压缩dp 最优配对问题 Home » 编程开发 » 状态压缩dp 最优配对问题 在空间中的n(n为偶数)个点,,配成n对,然后使得每一个点在一个点对中。所有的点对的距离之和最小 #inclu … 阅读更多