Problem DescriptionThere are N towns in our country, and some of them are connecteo w
原创
2022-11-09 18:30:17
43阅读
我为什么T了。。。。 Power Stations Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2517 Accepted Submissio
转载
2019-03-30 10:07:00
96阅读
2评论
UVA_10160
这个题目我改下一下Dancing Links的算法，没想到搜过去了，只不过时间花的比较多。
由于原本Dancing Links是解决精确覆盖问题的，而这个问题是可以重复覆盖的，所以要把Dancing Links的删除和恢复的操作改变一下。
当然，还有更高效的搜索方式，可以google一下。
#include<stdio.h>#include
转载
2011-12-21 14:46:00
49阅读
2评论
题意：树上找两个点 使得其它点到这两点随意一点的距离的最大值最小思路：最大值最小 想到二分 在二分的基础上判定这个最大值是否可能怎样判定这个问题就是怎样选那两个点的问题 非常明显 我们要处理的是直径（不然没意义 最长的就是直径） 那么既然已经有了一个要判定的值x 最好还是就选择距离直径两端点距离为x...
转载
2015-05-01 21:46:00
44阅读
2评论
Destroying the bus stationsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2492Accepted Submission...
转载
2015-11-14 18:50:00
60阅读
题意： 一棵树中，选取两点，使得(其他点到这两点的距离的最小值)的最大值最小 思路： 考虑只选取一点的情况，那么显然选取直径的中点即为答案。 首先考虑选取的两点肯定在直径上，因为假如不在直径上，那么把点往直径上移动，不会使得答案变得更劣。 再考虑选取两点，假如我们将树按照树的直径的中点分成两段，那么
转载
2019-04-07 19:24:00
56阅读
2评论
Building Fire StationsTime Limit: 5000msMemory Limit: 131072KBThis problem will be judged onZJU. Original ID:382064-bit integer IO format:%lld Java cl...
转载
2015-10-02 23:02:00
42阅读
2评论
贪心可知选取的liang
原创
2023-07-05 18:53:32
23阅读
http://codeforces.com/group/CT2M
原创
2022-06-16 01:03:58
55阅读
传送门 题目看一半："woc 裸的 $2-sat$ 白给??" 看完以后："...???" 如果没有 $f$ 的限制，那就是个白给的 $2-sat$ 问题，但是现在有这个限制... 直接枚举 $f$ 显然不行，考虑把 $f$ 也纳入我们构建的 $2-sat$ 模型 对于某个限制在 $[l,r]$ 的
转载
2019-09-17 11:57:00
38阅读
2评论
【题目链接】:http://codeforces.com/contest/796/problem/D【题意】 在一棵树上,保证每个点在距离d之内都有一个警察局; 让你删掉最多的边,使得剩下的森林仍然满足上述约束; 【题解】 从每个警察局开始进行bfs; 这样每个路线第一次到达的点...
转载
2017-10-04 18:44:00
92阅读
2评论
"题目" 比较精妙的$\text{2 sat}$建图了 还是按照套路把每个电台拆成$(0/1,i)$表示不选/选 前两种连边是板子就不解释了 考虑如何限制选择一个唯一的$f$，并且还能限制不选$f\notin [l_i,r_i]$的电台 考虑前缀优化建图，我们建$(0/1,i)$表示在$[0,i]$
转载
2019-09-22 18:59:00
57阅读
2评论
Description "题面" 题目大意:求一个排列 $P$,使得 $\sum_{i=1}^{n 1}maxflow(P_i,P_{i+1})$ 尽量大 Solution 构造出最小割树,那么第一问答案就是最小割树的边权和 之前我对最小割树都理解错了 实际上这么一个过程: 1.从当前集合中任选两个
转载
2018-04-13 17:40:00
42阅读
# 实现 "android CMD_NO_ASSOCIATED_STATIONS_TIMEOUT" 的步骤详解
## 1. 介绍
在Android开发中，CMD_NO_ASSOCIATED_STATIONS_TIMEOUT是一个重要的常量，它用于设置Android设备在没有关联到任何无线网络的情况下，等待多长时间后认定为没有关联到任何基站。本文将介绍如何使用代码实现CMD_NO_ASSOCIA
原创
2023-10-22 11:10:32
125阅读
这道题如果没有功率的限制，显然就是一个裸的2-sat 考虑将功率的限制也放在图上：如果选择了功率i，那么功率区间不包含它的点只能不选，连边即可 但是这样建图的边数是o(n^2)，需要优化 将功率区间分为两种，一种在这个点前面，另一种在这个点的后面 同样将功率也裂成两个点，分别连向这两种区间，因为功率
转载
2019-09-18 07:10:00
30阅读
2评论
Police Stations CodeForces - 796D 题意：给出n，k，d.分别表示城市个数，派出所个数，派出所可以管辖的范围（这个完全没用到）。输入k的派出所所在成为位置，每个城市的距离为1，再加n-1的边。问最多可以剪去几条边，在还能保持派出所可以管辖到。思路 ：我一开始用了dfs，emmm然后果断的错了。然后
原创
2022-08-22 18:03:23
47阅读
题目大意：给你N个点，M个相连信息，求最少要在几个点放置服务器才能让所有的点都被覆盖到，放置服务器的点只能把本身和相邻的点覆盖解题思路：点只存在放还是不放置服务器两中选择，不剪枝的话就会超时，毕竟是2^35，剪枝的话，包括三种情况1.当前放置服务器的点大于需要放置的最小值，既然大于了最优情况了，就不必要继续在递归下去了2.放置服务器的点不影响其他点的状态，那么放置该点就没有意义了，因为图联通的3.
原创
2023-04-07 10:37:55
36阅读
Servicing stations A company offers personal computers for sale in N towns (3 对于每个点，无非就是放与不放（注意这里不能单纯根据这个点有没有被覆盖到去判断该不该放服务站）第一个剪枝，如果这个点增加服务站之后，被覆盖得点数没有增加，就可以确定当前点是不放（与放得情况相同干嘛要多加一个点）第二个剪枝，当放得服务站个数大于前面计算的最小值时，剪掉这条路。第三个剪枝，当出现前面有的点无法被覆盖得时候，可以终止这条路得收索。这里问解释一下第三个剪枝得情况，比如当前已经访问到第5个点，而1 这点任然没有被覆盖到，而与1 有联系得
转载
2013-08-06 18:34:00
43阅读
Problem D: Servicing stations A company offers personal computers for sale in N towns (3 #include #include using namespace std;int n, m;int x, y;int snum[40];int map[40][40];int f[40];int minn;bool cmp(int a, int b){ return a > b;}void dfs(int star, int num, int tnum){ if (tnum >= minn) return
转载
2013-08-07 19:34:00
175阅读
2评论
题意： 给你n、m、d，代表有n个城市。m条城市之间的关系，每一个城市要在日后d天内都有电。 对于每一个城市，都有一个发电站，每一个发电站能够在[a,b]的每一个连续子区间内发电。 x城市发电了。他相邻的城市也有电。而且每一个发电站仅仅能启动一次。或者不启动。 如今问，怎样安排发电站的启动。保证每一
转载
2018-02-25 21:56:00
78阅读
2评论
