哆啦AC梦的博客

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4454思路：枚举角度，确定圆上点的位置，取最小值。点到矩形最短距离：若点在矩形边所表示的范围内，则到矩形最短距离为x或y坐标到矩形边的距离。否则为点到矩形顶点的距离。#include#include#include#include#include#define debuusing

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4462思路：#include#include#include#include#includeusing namespace std;const int maxn=55;const int INF=0x3f3f3f3f;struct Node{ int x,y;};i

题目地址：http://codeforces.com/problemset/problem/131/E思路：行i，列j，对角线一 i+j，对角线二 i-j 。使用set（有序），若当前皇后对应项（行列对角线）在set一端且元素个数不为1，则该皇后在该项被1皇后攻击。若在set元素中间，则该皇后在该项被2皇后攻击。#include#include#include#include#

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5024思路：枚举每个‘.’点，分两种情况：横竖、对角线。从该点分别向某一方向延伸到最大，从横竖中取两个最大值；从对角线中取两个最大值，最后取两种情况的最大值即为解。#include#include#include#includeusing namespace std;const int

题目地址：http://codeforces.com/problemset/problem/748/E思路：求使得分得的最小值最大。由于最大值为1e7，所以可以直接从大到小枚举最小个数i。当分得的个数总和大于人数时，代表此即为最小值（从大到小枚举，也即为最小值最大）。则a[i/2]=a[i/2]+a[i];a[(i+1)/2]=a[(i+1)/2]+a[i]（a[i]代表可以由i分得的数的个数

题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1696思路：二维前缀和，以（i，j）为右下角的矩形中元素的和：sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j]

题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4072思路：1.找一最大集合，使得其中任意字符串出现偶数次。将每一字符串转化为一二进制数（每一位对应一字母A...Z），若该字符出现奇数次，该位为1，否则为0。将给定字符串分为两部分，