- 博客(5)
- 收藏
- 关注
RSS订阅原创 HDU4355 三分
题意给一些点的一维坐标xi，和一个权值wi。在坐标轴上取一个点k使所有点到这个点的(abs(xi-k))^3*wi的和最小。可知给定xi和wi后，这是一个关于k的3次函数。分析网上都说用三分法解，这意味着函数在区间内应该是凹函数，有最小值。如何保证函数是凹函数呢。我认为无法保证，假设我们给最左边的点一个无限大的权值，而给其他的点一个无限小的权值，那么这个函数就是单调增的，无法用三分法解。与我们的
2017-09-01 02:17:52
209
原创 CodeForce 687A 二分图 交叉染色
题意判断一个图是否是二分图，并分别输出两个集合的点。二分图是指一个图的点能分成两个集合，任意一个集合里的点都互不相连。更直观的定义大家请自行搜索。分析二分图的判断方法对图上的点进行交叉染色（即相邻的点染不同颜色），如果遇到两个相邻的点的颜色是一样的，说明不是二分图（可用三角形说明）。如果没有遇到过这样的点，说明是二分图。PS我的程序一直wa不知道错在哪里。网上的解法大多复杂。解法BFS，DFS均可#
2017-09-01 02:06:51
252
原创 HDU2614 DFS
题意有一些题目，给出二维数组a[][]，a[i][j]指在做完i题之后做j题需要用的时间。后做的题的时间要求比先做的题要长，并且总是先用0分钟完成第0题。求最多能做的题数解法从a[0][0]开始深搜，dfs记录三个值：1深度。2上一题。3上一题时间。记录最深的深度作为答案。#include<cstdio>#include<cstring>int map[15][15];int vis
2017-09-01 01:52:32
212
原创 CodeForce 681C 模拟题
题意有一个数据结构，能执行三种命令：getMin x，removeMin，insert x。现有一些随机的命令，补全这些命令使所有的命令合法，并且最终的命令数最少。题目分析这个数据结构可以用优先队列实现insert x永远是合法的命令。removeMin在数据结构为空时不合法，不合法时，我们可以先插入一个任意数使它合法。getMin会在数据空，第一个数比它大，第一个数比它小时不合法。分情
2017-09-01 01:39:01
235
原创 #HDU1242 BFS
HDU1242 BFS题意给一个二维坐标的图，给出起点a和多个终点r，还给出一些特殊的块，经过这些块需要花费两步。求最短距离。解法广搜。有两种解法，一是遍历完整个图，记录最短的距离。二是用优先队列。遇到终点直接返回。这里我用前一种。
2017-09-01 01:10:41
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人