随笔分类 -  搜索

各种wa
hdu5441 并查集+克鲁斯卡尔算法
摘要：这题计算 一张图上 能走的 点对有多少个 对于每个限制边权 ， 对每条边排序，对每个查询排序然后边做克鲁斯卡尔算法的时候变计算就好了#include #include #include #include #include #include using namespace std;const int ... 阅读全文
posted @ 2015-09-15 21:38 来自大山深处的菜鸟 阅读(220) 评论(0) 推荐(0)
D Tree Requests dfs+二分 D Pig and Palindromes -dp
摘要：Dtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRoman planted a tree consisting ofnvertices. Ea... 阅读全文
posted @ 2015-08-22 09:54 来自大山深处的菜鸟 阅读(206) 评论(0) 推荐(0)
hdu5145 莫队算法
摘要：这题说的是个了n个数字 然后 在L 和R 区间内的数字的排列有多少种方案，这里我们通过 将 这n长度的字符串 分成sqrt(n) 块然后 一个属性 他们的l 属于 那个快 以这个为第一关键字 ，然后 在按照R 为 第二个关键字，然后sort 每个查询区间我们知道 当L他们属于一块内的时候 ， R 是... 阅读全文
posted @ 2015-04-25 20:26 来自大山深处的菜鸟 阅读(245) 评论(0) 推荐(0)
bzoj2038 : [2009国家集训队]小Z的袜子(hose) 莫队算法
摘要：转自http://www.cnblogs.com/kuangbin/archive/2013/08/16/3263483.html2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:966Solved:472[... 阅读全文
posted @ 2015-04-24 21:57 来自大山深处的菜鸟 阅读(200) 评论(0) 推荐(0)
uva1330 在一个大的矩阵中寻找面积最大的子矩阵
摘要：大白书 P50页#include #include using namespace std;const int maxn=1005;int ma[maxn][maxn];int Left[maxn][maxn],Right[maxn][maxn],up[maxn][maxn];int main(){... 阅读全文
posted @ 2015-04-16 14:37 来自大山深处的菜鸟 阅读(141) 评论(0) 推荐(0)
codeforces E - Anya and Cubes 分块处理 暴力搜索
摘要：说的是给了n个立方体，立方体从1标号到n，每个立方体上有一个数字， 你有 k 个机会 使得其中 k个数位他们自己的阶乘，（自然使用可以少于k次机会，每个立方体最多被使用1次） ，那么求出你从这n个立方体重选出任意个立方体使得 他们的和为Sn 2 #include 3 #include 4 #in... 阅读全文
posted @ 2015-03-31 20:49 来自大山深处的菜鸟 阅读(177) 评论(0) 推荐(0)
codeforces D - Arthur and Walls
摘要：这题说的是给了一个矩阵，必须让.连接起来的图形变成矩形，2000*2000的矩形，那么我们就可以知道了，只要是存在一个有点的区域应该尽量将他削为矩形，那么将这个图形进行缩放，最后我们知道只要存在一个2*2 的矩形中有1个是*就必须将这个*号去掉。 采用bfs去做 1 #include 2 #inc... 阅读全文
posted @ 2015-03-29 11:39 来自大山深处的菜鸟 阅读(252) 评论(0) 推荐(0)
527D Clique Problem 判断一维线段没有两辆相交的最大线段数量
摘要：这题说的是给了n个位置 在x轴上 每个位置有一个权值为wi，然后将|xi - xj|>=wi+wj ,满足这个条件的点建一条边，计算着整张图中有多少多少个点构成的子图，使得这个子图的节点数尽量的大，这个式子进行转变 我们可以知道离i这个点为wi+xi xi-wi 范围内的点都是不可以的，那么我们就将... 阅读全文
posted @ 2015-03-23 20:20 来自大山深处的菜鸟 阅读(181) 评论(0) 推荐(0)
hdu5073 贪心
摘要：这题说的是给了 n个值每个值 然后 他们的品均值 作为中点 然后每个点到中点的均值的平方 和最小值是多少有 k 个点可以重新 放过位置 ， 这样我们 应该 会选 最近的那个 n-k个点 然后 取他们的均值点 这样我们只要先排序 排完后 直接 遍历过去#include #include #includ... 阅读全文
posted @ 2014-10-25 16:05 来自大山深处的菜鸟 阅读(159) 评论(0) 推荐(0)
zoj3814
摘要：这题说的是给了一个数在longlong范围内 然后求出小于这个数的最大的回文，枚举每位减去1后 ， 他后面的位置上全部都置为9，然后在枚举每个前半部分，然后贪心取得这个数的最大值，贪心的时候写错了，错在这..到枚举到now[loc]#include #include #include using n... 阅读全文
posted @ 2014-09-08 18:18 来自大山深处的菜鸟 阅读(245) 评论(0) 推荐(0)
HDU 2235
摘要：这题说的是给了一个 平面 然后又很多的长方体柱子 问这个 容器的 容积是什么,排序后 然后 进行 并查集 判断是否 可以有比他小的高度依靠他算体积，通过并查集去判断他的子集的个数。#include #include #include #include using namespace std;cons... 阅读全文
posted @ 2014-06-15 18:56 来自大山深处的菜鸟 阅读(195) 评论(0) 推荐(0)
POJ3009
摘要：题目说的是 给了一个n*m的矩阵然后 一个石头 可以向上下左右 移动 记住 一旦移动 了就自由朝着这个方向一直移动 知道停下来停下来的 三个条件1 遇到边界 表示游戏结束游戏失败2 遇到block 就是下一步就会遇到 block 然后停下来 block消失3 遇到目标点 停下来游戏成功每次停下来后要... 阅读全文
posted @ 2014-04-16 20:14 来自大山深处的菜鸟 阅读(211) 评论(0) 推荐(0)