sdjzping的专栏

1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=11072、题目大意：给定n个点的坐标，求出最近两个点的距离的一半最近点对，可以用分治来做，先按x轴排序，然后每次将平面分成两半，分别求解 ，对于一次合并，先找出离划分线距离小于当前最小值的点，然后将这些点按y轴排序，其实x轴也一样，再暴力求这些点的最近点，每次y坐

1、http://codeforces.com/contest/401/problem/B2、题目：B. Sereja and Conteststime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstan

1、http://acm.hdu.edu.cn/showproblem.php?pid=21142、题目大意：给定一个数字n,求出S(n)=13+23  +33  +......+n3，输出S(n)的后四位，一开始还以为打表呢，弄了好长时间发现根本就不对，到比赛结束都没做出来，现在看网上代码，才知道这道题目是有规律的，S(n)=(1+2+3+……+n)^2,这样交上去仍然是不对的，需要注意

1、http://acm.hdu.edu.cn/showproblem.php?pid=16802、题目大意：二人对弈，白先黑后，棋盘固定8*8，白黑双方各执一子，白子曰白王（White King），黑子曰黑卒（Black Pawn）。棋盘上除了空格区域.外还有两种区域，一种是D（Dangerous），另一种是F（Forbidden），规定F区两种棋都不能进入，D区只有白棋不能进入。再

1、http://codeforces.com/problemset/problem/400/C2、题目大意：给出一个n*m的矩阵，其中有p个格子里边有糖果，知道这p个格子现在的位置，现在要将这个n*m的矩阵顺时针旋转x次，水平翻转y次，逆时针旋转z次，最后输出原来的p个有糖果的格子现在的坐标3、解题思路：数据很大，首先能明白的是顺时针和逆时针旋转4次回归原来的，水平旋转2次回归原

1、http://acm.hdu.edu.cn/showproblem.php?pid=26012、题目大意：给定一个n,求i*j+i+j=n,且03.思路：当i=j时i取得最大值，解方程求出i最大值，循环即可4、AC代码：#include#include#include#includeusing namespace std;int main(){ in

1、http://acm.hdu.edu.cn/showproblem.php?pid=26082、题目大意：给定一个n,定义S(n) = T(1) + T(2) + T(3)…..+T(n)，T(n)是n的所有因子的和，最后输出S(n)%2的值3、解题思路（参考网上）比赛的时候出了这么一道题目，当时拿到题目首先想到的是一个一个的计算，但是发现n的值太大了，这样做无疑会导致超时，然

1、http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=498&pid=1004

1、http://codeforces.com/problemset/problem/416/A2、题目：A. Guess a number!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard ou

1、http://acm.hdu.edu.cn/showproblem.php?pid=26032、题目大意一个物品重m，从3米处上抛，知道上抛的角度，3.5米处有隔板，撞到隔板后以相同角度往下走，求最终落地的坐标3、这是一道解物理方程的题目，但是不知道哪里错了题目：Wiskey's PowerTime Limit: 2000/1000 MS (Java/Others)

1、http://codeforces.com/contest/404/problem/B2、题目大意：马拉松运动员在一个a*a的举证沿着逆时针跑，每隔d米就喝一瓶水，求每次喝水的坐标，题目不难，但是比赛的时候一直wrong 在第八组样例，应该是乘除影响到了精度问题3、题目：B. Marathontime limit per test1 secondme

1、http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44261#overview2、题目大意：给定一个字符串，按照

1、http://codeforces.com/problemset/problem/397/B2、题目大意：用l-r区间的面额，组成金额n,看能否能组成假设f是用l最接近n的值，我们假设能够找到f和n的差值，那么就能组成这样的n的面额，一开始以为只要存在一个值在区间中等于l+x(x为f和n的差值），其实这样想是不对的，可以用最多k个次r值组成这个差值x,网上代码给出k*r>=n就

1、http://poj.org/problem?id=25592、题目大意：给出n个矩形并排，给出他们的高度，求可以在此基础上找出一个面积最大且底边在基线上的矩形，输出最大面积一开始用的区间DP，样例都过了，但发现dp[N][N]超内存了，看网上代码，居然是用结构体或两个一维数组表示的3、题目：Largest Rectangle in a Histogram

1、http://acm.nbut.edu.cn/Problem/view.xhtml?id=15502、题目[J] Dumb Typo时间限制: 2000 ms　内存限制: 262144 K       问题描述Hello everyone who is partcipate in the Fighting For 2014 Contest, I'm MatRush.

1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=11112、题目大意：题意是说有n个洞形成一棵树，你有m个士兵，每个洞都有一定数量的虫子和一定概率的首脑。每个士兵可以攻击20只虫子。而且想要攻击下面的洞的虫子，必须要攻击上层的虫子，问你花费这m个士兵，最多可以得到多少概率的首脑。定义dp[x][y]表示在x结

1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=11062、题目大意：一个钟的三个指针在不停的转动，他们已经厌烦了这样，当他们互相的距离角度大于等于D时，他们会很开心，问一天之中他们happy的时间占总时间的概率。我觉得这是在解不等式，我原来使用的暴力破解，毫无疑问失败了；我们只要找到某一分钟内，他们ha

1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=11102、题目大意：Tempter of the Bone                                        Time Limit: 2 Seconds

1、http://acm.hdu.edu.cn/showproblem.php?pid=10052、题目大意：Number SequenceTime Limit:2000MS    Memory Limit:65536KB    64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 2105Descript

1、http://acm.fzu.edu.cn/problem.php?pid=21242、D - 吃豆人Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2124Description吃豆人是一款非常

1、http://acm.fzu.edu.cn/problem.php?pid=21252、题目从小到大枚举s(x,m)的值，解出x的值，看看是否满足x^2+s(x,m)x-n=0，如果满足则输出x。因为1sum(x,m)取值范围有待解决简单的等式Time Limit:1000MS    Memory Limit:32768KB    64bit IO Fo

1、http://acm.fzu.edu.cn/problem.php?pid=21272、题目：Problem 2127 养鸡场 Accept: 52    Submit: 182Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionJason买来了n米长的竹篱笆，打算将n米

1、http://acm.fzu.edu.cn/problem.php?pid=21282、题目：对于每个子串，求出 母串中 所有该子串 的 开始和结束位置，保存在 mark数组中，求完所有子串后，对mark数组按 结束位置排序，然后 用后一个的结束位置 减去 前一个的 开始 位置 再 减去 1，记录最大值，Problem 2128 最长子串 Accept: 50    Sub

1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=37572、题目大意：给定一张图，求出从一个点出发，经过所有的点有且仅一次，输出路径，如果不存在这样的一条路径，输出“Impossible”；3、题目：Strange Country II                             

1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=24752、题目大意：题目给了一个图，包含各边的关系，现在 要看一个点是否在一个环内，若在输出no,不在输出yes,dfs(),如果搜到重复的点，说明在环内，否则不在3、题目：Benny's CompilerTime Limit: 2 S

1、http://codeforces.com/problemset/problem/395/B12、题目：B1. iwiwitime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

1、http://acm.fzu.edu.cn/problem.php?pid=21592、题目大意：roblem 2159 WuYou Accept: 59    Submit: 304Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description有两个正整数A和B，这两个数的位数相