题意：一些士兵站在矩阵的一些方格内，现要把他们移动到一横排，并连续地排成一队，问最少需要移动多少步。分析：先将他们移动到同一横排，这横排应该是他们纵坐标的中位数，才能使得此过程总步数最少。然后要把他们紧凑起来。我们先把横坐标排序，并假设起点是a，那么我们就是要求i=1~n,abs(a+i - xi)的加和。即i=1~n,abs(a-(xi - i))的加和。我们构建一个新数列zi = xi - i，当a 等于z的中位数时原式的值最小。综上我们可以得到一个普遍结论，就是对于一个数列Xi（i=1~n)，取一个X使得i=1～n时abs(Xi-A)的加和最小，那么A应该是数列Xi的中位数。Xi不一定是
转载
2011-07-10 14:58:00
27阅读
2评论
【题目链接】 http://poj.org/problem?id=1723 【算法】 中位数 【代码】
转载
2018-06-29 17:09:00
95阅读
2评论
SOLDIERSTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:172364-bit integer IO format:%lld Java class name:MainN ...
转载
2015-07-07 18:40:00
54阅读
题意：从第1个人把信传到第n
#include
#include
#include
using namespace std;
const int maxn = 35;
int n,m,dp[maxn<<1];
int m
原创
2023-05-29 18:36:49
58阅读
http://acm.timus.ru/problem.aspx?space=1&num=1723 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main() 8 { 9 char s1[1000];10 cin>>s1;11 int k=strlen(s1);12 int b[1000];13 memset(b,0,sizeof(b));14 for(int i=0; imax1)23 {24 ...
转载
2014-03-19 19:47:00
60阅读
2评论
**POJ 1723 士兵排队 C语言实现******DescriptionN soldiers of the land Gridland are
原创
2021-11-30 17:02:17
211阅读
题干：时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一棵N个节点的有根树，树上每个
原创
2022-06-15 13:01:23
80阅读
问题链接：POJ1723 SOLDIERS。问题简述：有N个士兵，每个士兵开始站的坐标是（x，y），现在使得将N个士兵站在同一个水平线（即所有士兵的y坐标相同）并且x坐标相邻，每个士兵每次可以移动一个位置（分别在x和y方向移动）。求出最少的移动步数。问题分析：这是一个...
转载
2017-05-24 17:50:00
72阅读
2评论
problem平面上有N(N<=10000)个点求这些点变成一条水平线的最小移动步数solution对于y轴，易证得在中位数处取到最优，直接排序统计即可。对于x轴，因为要保证相对顺序，（比如：原来三个士兵的x坐标是 -1 5 6，那么在他们移动之后，假设移动成一条直线之后，起点是原来-1的那个士兵，现在的坐标是9，那么他们之间的相对位置就是9 10 11…） 1、假设...
原创
2023-02-08 14:58:18
59阅读
我就不信你能找得到Time Limit:1sMemory limit:32MAccepted Submit:136Total Submit:727yayamao是只很笨的猫。它只认识偶数，它认为成双成对才是完美的。所以对于yayamao来说偶数是可数的，奇数是不可数的。 另外，yayamao它总是想写乱七八糟的问题，可是
原创
2021-08-20 15:05:45
73阅读
题目链接：传送门一个多组数据的manacher，，manacher的
原创
2022-10-25 14:52:57
72阅读
题目 题意：将n个数分成k组，使得k组中的最大值最小。 题解：暴力DFS，但是要注意两个地方剪枝，首
原创
2022-10-18 13:41:06
38阅读
Accept: 77Submit: 136Time Limit: 1000 mSecMemory Limit : 32768 KB Problem DescriptionGiven the value of N, you will have to find the value of G. The
原创
2021-07-29 16:30:31
101阅读
题目来源：1723. 完成所有工作的最短时间 // 给你一个整数数组 jobs ，其中 jobs[i] 是完成第 i 项工作要花费的时间。 // 请你将这些工作分配给 k 位工人。所有工作都应该分配给工人，且每项工作只能分配给一位工人。 // 工人的 工作时间 是完成分配给他们的所有工作花费时间的总
原创
2021-05-14 20:34:30
798阅读
全部学习汇总： GreyZhang/g_matlab: MATLAB once used to be my daily tool. After many years when I go back and read my old learning notes I felt maybe I still need it in the future. So, start this repo to keep
原创
2023-06-03 01:50:21
217阅读
一、获取代码方式获取代码方式1：完整代码已上传我的资源：【光学】基于m
原创
2022-03-22 18:30:50
520阅读
一、获取代码方式获取代码方式1：完整代码已上传我的资源：【光学】基于matlab
原创
2022-03-22 18:33:07
1069阅读
题目：原题链接（困难）标签：回溯算法、递归解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(2N)O(2^N)O(2N)O(N)O(N)O(N)72ms (79.91%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def __init__(self): self.jobs = [] self.ans = 0 self.k
原创
2022-01-12 15:06:48
313阅读
题目：原题链接（困难）标签：回溯算法、递归解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(2N)O(2^N)O(2N)O(N)O(N)O(N)72ms (79.91%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def __init__(self): self.jobs = [] self.ans = 0 self.k
原创
2021-08-26 10:31:56
151阅读
面添加QMAKE_CXXFLAGS += -std=c++11ORCONFIG += c++11
转载
2022-11-02 15:32:49
190阅读
