摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2553// 采用深度搜索的方式进行搜索，每次放置一个皇后是都得用check()函数进行判断，要是可以放下去，则皇后数目加一，继续进行深度搜索//这里采用的不是传统的二维数组，而是一位数组 queen[n] = i;其中n是行的数目，也是皇后的数目，i是列的数目//这题还有一个特点是测试的数据特别多，因此如果不将第一次获得的数据保存在数组中的话，下次则还要重新计算，绝对会超时// 31ms 152kb #include <stdio.h>#include <stdlib.h>int qu 阅读全文

摘要： http://poj.org/problem?id=3608给定两个非连接（比如不相交）的凸多边形 P 和 Q， 目标是找到拥有最小距离的点对 (p,q) （p 属于 P 且 q 属于 Q）。事实上， 多边形非连接十分重要， 因为我们所说的多边形包含其内部。 如果多边形相交， 那么最小距离就变得没有意义了。 然而， 这个问题的另一个版本， 凸多边形顶点对间最小距离对于相交和非相交的情况都有解存在。回到我们的主问题： 直观的， 确定最小距离的点不可能包含在多边形的内部。 与最大距离问题相似， 我们有如下结论：两个凸多边形 P 和 Q 之间的最小距离由多边形间的对踵点对确立。 存在凸多边形间的三种 阅读全文

摘要： Box of BricksTime Limit:1 Second Memory Limit:32768 KBLittle Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've built a wall!'', he tells his older sister Alice. ``Nah, you should make all stacks the same heig 阅读全文

摘要： Daffodil numberTime Limit:1 Second Memory Limit:32768 KBThe daffodil number is one of the famous interesting numbers in the mathematical world. A daffodil number is a three-digit number whose value is equal to the sum of cubes of each digit.For example. 153 is a daffodil as 153 = 13+ 53+ 33.InputThe 阅读全文

摘要： Martian AdditionTime Limit:1 Second Memory Limit:32768 KBIn the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of mathematics. Every year, they would hold an Arithmetic Contest on Mars (ACM). The task of the contest is to calculate the sum of 阅读全文

摘要： Head-to-Head MatchTime Limit:1 Second Memory Limit:32768 KBOur school is planning to hold a new exciting computer programming contest. During each round of the contest, the competitors will be paired, and compete head-to-head. The loser will be eliminated, and the winner will advance to next round. 阅读全文

摘要： Root of the ProblemTime Limit:1 Second Memory Limit:32768 KBGiven positive integers B and N, find an integer A such that ANis as close as possible to B. (The result A is an approximation to the Nth root of B.) Note that ANmay be less than, equal to, or greater than B.Input:The input consists of one 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1279这个问题是所谓多边形的核，在一个多边形（不一定是凸的），要求找到一个区域，使得在这个区域可见多边形的所有边界。#include <cmath>#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>using namespace std;typedef double TYPE;#define MaxPoint 1550#define Epsil 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1474#include <cmath>#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>using namespace std;typedef double TYPE;#define MaxPoint 110#define Epsilon 1e-10 /*验证*///精度的范围 ,根据不同的情况调整精度值 //空间中的点，可以用来作为二维点来用 阅读全文

摘要： 所谓星形多边形，指的是这样的多边形：在其内部至少有一点P，其余任何一个在多边形内（包含边上）的点和P点的连线都在多边形内，P称为中点，通常一个星形多边形有不止一个中点。判定方法是先将所有边两两求出交点，然后依次判断这些交点是不是中点，只要有一个是，多边形就是星形多边形，否则就不是。因为可以证明，只要是星形多边形，这些交点中至少有一个一定是其中点。判断P点是否是中点的方法是：所有顶点与P点之间连一条线，若有连线不全在多变形内，则不是中点。这个问题又可以转化为按一定的顺序（顺时针或逆时针）遍历每条边，看P点是否在所有边的同一侧（右侧或左侧），是的话，P就是中点。#include <cmath 阅读全文