随笔分类 -  ACM---搜索

1 2 下一页
Quoit Design---hdu1007（最近点对问题 分治法）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意：给你n(2<=n<=10^6)个点的坐标，然后找到两个点使得他们之间的距离最小，然后输出最小距离的一半; 先把n个点按x坐标排序，然后求左边n/2个和右边n/2个的最近距离，最后合并。 首先 阅读全文
posted @ 2016-11-08 15:29 西瓜不懂柠檬的酸 阅读(211) 评论(0) 推荐(0)
异或密码---hdu5968（CCPC合肥，二分）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5968 思路：先把所有的连续异或值保存起来，排序，然后用二分找到距离x最近的那个点，判断即可； #include <stdio.h> #include <string.h> #include <math. 阅读全文
posted @ 2016-11-05 15:41 西瓜不懂柠檬的酸 阅读(131) 评论(0) 推荐(0)
Sort---hdu5884（优先队列+二分）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5884 题意：有n个有序序列，每个序列有ai个元素，现在有一个程序每次可以归并最多k个序列，最终把所有的序列合并成一个，每次归并所需要的代价是所有序列的长度和； 现有一个代价界限T，就是总的代价不能超过T 阅读全文
posted @ 2016-09-20 14:24 西瓜不懂柠檬的酸 阅读(267) 评论(0) 推荐(0)
Sparse Graph---hdu5876（set+bfs+补图求最短路）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5876 题意：有一个含有n个点的无向图，已知图的补图含有m条边u， v；求在原图中，起点s到其他n-1个点的最短距离，默认边的距离为1； 由于点的个数较大，不能建原图，只能从补图入手；从起点s 阅读全文
posted @ 2016-09-15 18:56 西瓜不懂柠檬的酸 阅读(162) 评论(0) 推荐(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遍历整棵树，当遍历到 阅读全文
posted @ 2016-09-15 14:46 西瓜不懂柠檬的酸 阅读(229) 评论(0) 推荐(0)
Subset---poj3977（折半枚举+二分查找）
摘要：题目链接：http://poj.org/problem?id=3977 给你n个数，找到一个子集，使得这个子集的和的绝对值是最小的，如果有多种情况，输出子集个数最少的； n<=35,|a[i]|<=10e15 子集个数共有2^n个，所以不能全部枚举，但是可以分为两部分枚举； 枚举一半的所有情况，然后 阅读全文
posted @ 2016-08-22 11:33 西瓜不懂柠檬的酸 阅读(1222) 评论(0) 推荐(0)
超大01背包问题
摘要：超大背包问题：有n个重量和价值分别为w[i]和v[i]的物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值。其中，1 ≤ n ≤ 40， 1 ≤ w[i], v[i] ≤ 10^15, 1 ≤ W ≤ 10^15. 这个问题给人的第一感觉就是普通的01背包。不过，看完数据范 阅读全文
posted @ 2016-08-21 22:23 西瓜不懂柠檬的酸 阅读(524) 评论(0) 推荐(0)
Ancient Go---hdu5546（dfs爆搜CCPC题目）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5546 题意就是两个人下围棋，问在下一颗x是否能杀死o,'.'是空位子； 枚举所有的点，判断是否合法即可； #include <iostream> #include <stdio.h> #include 阅读全文
posted @ 2016-08-03 09:04 西瓜不懂柠檬的酸 阅读(240) 评论(0) 推荐(0)
Flip Game---poj1753（状压+bfs）
摘要：题目链接：http://poj.org/problem?id=1753 题意：是有一个4X4的图，b代表黑色，w代表白色，问最少翻转几次可以把所有的点变成白色或者黑色，每次翻转一个点时，可以把它周围的上下左右都给翻转； 一共16个棋子，假设开始时都是0，即0000 0000 0000 0000 当翻 阅读全文
posted @ 2016-08-01 08:49 西瓜不懂柠檬的酸 阅读(202) 评论(0) 推荐(0)
滑雪---poj1088（动态规划+记忆化搜索）
摘要：题目链接：http://poj.org/problem?id=1088 有两种方法 一是按数值大小进行排序，然后按从小到大进行dp即可； #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> # 阅读全文
posted @ 2016-07-21 10:28 西瓜不懂柠檬的酸 阅读(181) 评论(0) 推荐(0)
Doing Homework---hdu1074（状态压缩&&记忆化搜索）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 有n(n<=15)门课需要做作业，每门课所需时间是used_time以及每门课作业上交的最后期限是deadline，晚交一天扣一分，现在来安排最好的写作业计划，让最终的扣除分数最少； 由于n的取值 阅读全文
posted @ 2016-04-04 00:14 西瓜不懂柠檬的酸 阅读(350) 评论(0) 推荐(0)
India and China Origins---hdu5652（二分 + bfs）或者（并查集）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5652 题意： 输入描述 输出描述 #include <stdio.h> #include <algorithm> #include<string.h> #include<queue> using nam 阅读全文
posted @ 2016-03-30 16:51 西瓜不懂柠檬的酸 阅读(151) 评论(0) 推荐(0)
哈密顿绕行世界问题---hdu2181(全排列问题)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2181  题意很容易理解，dfs就可以了     阅读全文
posted @ 2016-03-14 15:57 西瓜不懂柠檬的酸 阅读(275) 评论(0) 推荐(0)
Amr and Chemistry---cf558C(暴力，加技巧)
摘要：题目链接：http://codeforces.com/problemset/problem/558/C题意：有n个数，每个数都可以进行两个操作 *2 或者 /2，求最小的操作次数和，使得所有的数都相等；计算一下时间复杂度可以知道每个数所能达到数的时间复杂度是log（1e5）最终的时间复杂度也就是 n... 阅读全文
posted @ 2016-01-27 10:26 西瓜不懂柠檬的酸 阅读(537) 评论(0) 推荐(0)
Preparing Olympiad---cf550B（DFS或者状态压缩模板）
摘要：比赛链接：http://codeforces.com/problemset/problem/550/B给你n个数，选出来只是2个然后求他们的和在L和R的区间内，并且选出来的数中最大值和最小值的差不得小于x，求共有多少种选法下面是dfs搜出来的;#include#include#include#inc... 阅读全文
posted @ 2015-12-11 18:01 西瓜不懂柠檬的酸 阅读(355) 评论(0) 推荐(0)
Fractal---poj2083（递归和普通方法打印图形）
摘要：题目链接：http://poj.org/problem?id=2083 这题不能用G++提交... 见到两次知道有递归的写法，然而并不会，这次发现并不难； 下面是我写的比较恶心的代码：   阅读全文
posted @ 2015-12-07 12:38 西瓜不懂柠檬的酸 阅读(300) 评论(0) 推荐(0)
逆袭指数---杭电校赛（暴力搜索）
摘要：Problem Description这依然是关于高富帅小明曾经的故事——尽管身处逆境，但小明一直没有放弃努力，除了搬砖，小明还研究过东方的八卦以及西方的星座，一直试图在命理上找到自己能够逆袭的依据。当这些都失败以后，小明转向了数学研究，希望从中得到一些信息。一天，小明在研究《BestCoder逆袭... 阅读全文
posted @ 2015-11-29 19:39 西瓜不懂柠檬的酸 阅读(240) 评论(2) 推荐(0)
CF#301 C：Ice Cave（简单BFS）
摘要：C：Ice Cave有一个m*n的地图，里面包含'.'表示完整的冰块，'X'表示有裂痕的冰块，当游戏者到达完整的冰块时，这个位置的冰块会变成有裂痕的冰块，如果到达有裂痕的冰块时，游戏者会进入下一关现在给你当前位置和终点，每次移动都是相邻位置互相移动；问游戏者能不能从终点位置进入下一关；起始位置是由上... 阅读全文
posted @ 2015-11-22 17:11 西瓜不懂柠檬的酸 阅读(182) 评论(0) 推荐(0)
FatMouse and Cheese---hdu1078（记忆化搜索=搜索+dp）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078题意就是有n*n的地图，每个地方都有食物，数量不同，老鼠在（0，0）的位置每次它最多跳 k 步，每次吃只能吃比当前位置食物多的食物，求最大值；#include#include#include#inc... 阅读全文
posted @ 2015-11-04 11:13 西瓜不懂柠檬的酸 阅读(162) 评论(0) 推荐(0)
Ponds----hdu5438（拓扑排序）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5438 题意：有n个池塘和m个管道；每个池塘的价值是v， 现在由于资金问题要删除池塘；但是删除的池塘必须是最多只连接一个管道，否则会爆炸； 求最后相连的池塘有奇数个的价值总和是多少； #include<i 阅读全文
posted @ 2015-09-15 20:23 西瓜不懂柠檬的酸 阅读(326) 评论(0) 推荐(0)

1 2 下一页
levels of contents