ZhangYang

HDU 4311题意二维坐标系上给出n个点，要求在n个点中选定一个点作为中点，使得其它所有点到该点的曼哈顿距离之和最小 曼哈顿距离也叫都市距离，计算公式d = |x1-x2|+|y1-y2|解决 x轴和y轴独立，分开来做 枚举每一个点当做中点的情况，但是n^2的算法会超时按x坐标升序排序第一个点扫n-1次求得以第一个点作为中点的x轴距离之和以sumx[i] = sum[i-1]+

HDU 1199 Color the Ball题意一个数轴，数轴上点的坐标从1~1e9一共有n次操作，以a,b,c形式输入，是把a~b的这段区间染色成白色/黑色询问n次操作后，最长的连续白色区间，输出区间的左端点和右端点解决注意到点的范围很大，而且只有2000个区间，4000个点，点十分稀疏，不能使用普通数组进行存储初学离散化，这是我做的第一道离散化的题(新手入门，还望见谅)刚开始是想

题目链接题意一个NxN的方阵。一个机器人从左下角出发，另一个机器人从右下角出发。机器人在撞墙的时候会掉头(turn around)，在固定的时间会左转如果两个机器人想遇，则两个机器人互换方向（只会在整数小时时相遇），且忽略此时的左转解决模拟，使用一个类来封装一些函数，会好写好多#include<bits/stdc++.h>using namespace std;int N;struct

HDU 6153 A Secret题意先翻过来,后缀先变前缀(不想描述后缀啦^_^)给出两个串,这里我们记作S串和T串对于T串的一个前缀t串,求出t串在S串中出现了多少次,这个小t串对答案的贡献就是”次数 * t的长度”求T串所有前缀对答案的贡献和解决对拓展KMP没经验^_^,所以现场没写出来,惭愧不管三七二十一,先翻转过来再说…重点,我们求出在S串里,以下标i开始,有多长的字符串可以与T串的

HDU_1016 Prime Ring Problem题意题意就是经典的素数环….解决经典的回朔问题可以写出一个判断当前数字是否是素数的函数DFS的过程是一个不断试图对当前位置填方数字的过程回朔的时候记得取消vis数组的标记#include<bits/stdc++.h>using namespace std;int n,num[25],vis[25];int prime[12]={2

HDU 6127 Hard challenge(http://acm.hdu.edu.cn/showproblem.php?pid=6127)题意平面坐标系,给出n个点,保证任意两点的连线不过原点. 每一个点都有一个权值,两点之间的线段的权值等于端点权值之积 问如果过原点做一条直线,直线穿过的线段的权值和最大是多少解决这道题我们卡住了,想到了要用极角排序来做,也想到了去枚举每一个经过原点和点的直