还是搜索~~可以看出随着D值的增大能到达的点越多，就2分d值+染色法遍历就行啦~~~ CODE： #include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<stack>using namespace std;#define maxn 510struct node { int x,y;}st;stack<node> s;int x[max…

http://www.lydsy.com/JudgeOnline/problem.php?id=3432 题目说要相互可达,但是只需要从某个点做bfs然后判断其它点是否可达即可. 原因太简单了.....因为它是abs 所以我们二分D,然后判断即可 #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include…

二分+DFS 看到这么多大佬写了并查集,BFS的,还没有人写DFS版的,那么肯定是要来水水积分的啦毕竟这可是道伪紫题呢! 做法楼上楼下也讲得很清楚了吧,详见代码的注释 #include<bits/stdc++.h> using namespace std; bool taofen_boys[510][510];//你可以理解为tf[][] //是否需要走到 (不要打我 int Map[510][510]; //存每个点的高度 bool vis[510][510];//是否访问到 int n,m…

题面 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 136 Solved: 90 [Submit][Status][Discuss] Description The cross-country skiing course at the winter Moolympics is described by an M x N grid of elevations (1 <= M,N <= 500), each elevation being in t…

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3433 题意: 给出n个区间[a,b). 有两个记录器,每个记录器中存放的区间不能重叠. 求两个记录器中最多可放多少个区间. 题解: 贪心. 先按右端点从小到大排序. p1,p2分别为两个记录器的最右端. 始终令p1 < p2(避免出现大材小用). 对于每个区间s: if p1 <= s.l,则将s放入p1所在记录器.即:p1 = s.r, ans++; else if p2 <=…

写错一个符号多调一小时系列-- 二分答案,然后判断这个二分区间是否合法: 先按值从大到小排序,然后对于值相同的一些区间,如果没有交集则不合法:否则把并集在线段树上打上标记,然后值小于这个值的区间们,如果交集打过标记了,那么不合法,因为这个打过标记的区间一定不会有更小的值了,但是现在有一个更小的数想更新区间 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const…

题意: 给一个2e4带正边权的图,可以免费k个边,一条路径的花费为路径上边权最大值,问你1到n的最小花费 思路: 对于一个x,我们如果将大于等于x的边权全部免费,那么至少需要免费的边的数量就是 “设大于等于x的边权的边长为1,其余为0,起点到终点的最短路” 然后如果这个得到的最短路,也就是我们所需要免费的边数小于等于k的话,就可以满足题意了(check) 思考一下可以发现对于任何条件,都存在某一个p,当x取[p, inf]的任意值时,都是可以满足题意的 于是我们就可以二分x并check了 得到p…

3433: [Usaco2014 Jan]Recording the Moolympics Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 55  Solved: 34[Submit][Status] Description Being a fan of all cold-weather sports (especially those involving cows), Farmer John wants to record as much of…

3433: [Usaco2014 Jan]Recording the Moolympics Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 137  Solved: 89[Submit][Status][Discuss] Description Being a fan of all cold-weather sports (especially those involving cows), Farmer John wants to record a…

[bzoj 3048] [Usaco2013 Jan]Cow Lineup Description 给你一个长度为n(1<=n<=100,000)的自然数数列,其中每一个数都小于等于10亿,现在给你一个k,表示你最多可以删去k类数.数列中相同的数字被称为一类数.设该数列中满足所有的数字相等的连续子序列被叫做完美序列,你的任务就是通过删数使得该数列中的最长完美序列尽量长. Input Line 1: Two space-separated integers: N and K. Lines 2..…