上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 41 下一页
2016年9月16日
Dancing Stars on Me---hdu5533（判断是否为正多边形）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5533 题意:平面图中 有n个点给你每个点的坐标，判断是否能通过某种连线使得这些点所组成的n边形为 正n变形； 很容易发现在一个n变形中，所有的点之间的距离只有n/2种,所以我们只需判断一下这n个点之间的 Read More
posted @ 2016-09-16 15:56 西瓜不懂柠檬的酸 Views(209) Comments(0) Diggs(0)
House Building---hdu5538（求表面积水题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5538 题意：有一个三维的图形，先给出平面图是n*m的矩形，每个位置都有不同个数的方块，a[i][j]代表当前位置有a[i][j]个方块，就是高度；现要求三维图形的表面积，方块的边长为1； 简单的水题，直 Read More
posted @ 2016-09-16 15:33 西瓜不懂柠檬的酸 Views(206) Comments(0) Diggs(0)
Almost Sorted Array---hdu5532（简单dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5532 题意：问一个含有n个数的序列，删除一个数后是否有序(递增或递减都可以) 我们只要求一下最长上升子序列或者最长下降子序列是否大于等于n-1即可； 时间复杂度n*log(n); #include<st Read More
posted @ 2016-09-16 14:53 西瓜不懂柠檬的酸 Views(195) Comments(0) Diggs(0)
Chip Factory---hdu5536（异或值最大，01字典树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：有一个数组a[], 包含n个数，从n个数中找到三个数使得 (a[i]+a[j])⊕a[k]最大，i,j,k不同; 求异或的结果最大所以我们可以用01字典树，先把所有的数加入字典树中，从n个数 Read More
posted @ 2016-09-16 12:26 西瓜不懂柠檬的酸 Views(723) Comments(0) Diggs(0)
2016年9月15日
Sparse Graph---hdu5876（set+bfs+补图求最短路）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5876 题意：有一个含有n个点的无向图，已知图的补图含有m条边u， v；求在原图中，起点s到其他n-1个点的最短距离，默认边的距离为1； 由于点的个数较大，不能建原图，只能从补图入手；从起点s Read More
posted @ 2016-09-15 18:56 西瓜不懂柠檬的酸 Views(162) Comments(0) Diggs(0)
Function---hdu5875（大连网选，区间连续求余）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5875 题意：有n个数，m个查询，每个查询有一个区间[L, R], 求ans, ans = a[L]%a[L+1]%a[L+2]%...%a[R]; 方法一：算是暴力吧，只能说数据太水； 用p Read More
posted @ 2016-09-15 15:51 西瓜不懂柠檬的酸 Views(204) Comments(0) Diggs(0)
Weak Pair---hud5877大连网选（线段树优化+dfs）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5877 题意：给你一颗树，有n个节点，每个节点都有一个权值v[i]；现在求有多少对(u,v)满足u是v的祖先，并且au*av<=k， k是已知的； 思路：从根节点开始dfs遍历整棵树，当遍历到 Read More
posted @ 2016-09-15 14:46 西瓜不懂柠檬的酸 Views(228) Comments(0) Diggs(0)
2016年9月1日
Marriage Match IV---hdu3416（spfa + Dinic）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3416 有一个有向图，n个点，m条边，给一个起点和终点，求出从起点到终点的最短路共有几条，每条路只能走一次，每个点可以走多次； 先用spfa求出从起点到各点的距离dist,然后根据dist的值 Read More
posted @ 2016-09-01 14:47 西瓜不懂柠檬的酸 Views(266) Comments(0) Diggs(0)
The Shortest Path in Nya Graph---hdu4725（spfa+扩点建图）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4725 有n个点，每个点都有一个层l[i]，相邻层的边有一条无向带权边，权值为都为C，另外还有m条边，每条边对应的u v w 最后求1到n的最小权值和是多少； 如果直接建图的话会TLE；这里把 Read More
posted @ 2016-09-01 13:43 西瓜不懂柠檬的酸 Views(118) Comments(0) Diggs(0)
2016年8月31日
Tram---poj1847（简单最短路）
题目链接：http://poj.org/problem?id=1847 题意：给了N个交叉口，每个交叉口有自己能转到的交叉口。 注意这里：First number in the i-th line, Ki (0 <= Ki <= N-1), represents the number of rail Read More
posted @ 2016-08-31 21:26 西瓜不懂柠檬的酸 Views(387) Comments(0) Diggs(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 41 下一页
levels of contents