/*poj1279ArtGallery-求多边形核的面积*/#include<stdio.h>#include<math.h>#include<algorithm>usingnamespacestd;constdoubleeps=1e-8;structpoint{doublex,y;...

本题虽然简单，但是利用了编译原理里面的自顶向下方法来设计语法树，递归求解。例如：对于逻辑表达式A&B|C，得到以下输出 ABC  A&B|C 000  0 001  1 010  0&...

TheSuspectsTimeLimit: 1000MS MemoryLimit: 20000KTotalSubmissions: 18723 Accepted: 9041DescriptionSevereacuterespiratorysyndrome(SA...

ParencodingsTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:17169 Accepted:10296DescriptionLetS=s1s2...s2nbeawell-formedstringofparentheses.Scanbe...

DescriptionThemultiplicationpuzzleisplayedwitharowofcards,eachcontainingasinglepositiveinteger.Duringthemoveplayertakesonecardoutoftherowandscoresthenumberofpoi...

MartianMiningTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:2194 Accepted:1326DescriptionTheNASASpaceCenter,Houston,islessthan200milesfromSanAnto...

DescriptionTheprofessorsoftheBayerischeMathematikerVereinhavetheirannualpartyinthelocalBiergarten.Theyaresittingataroundtableeachwithhisownpintofbeer.Asaceremon...

/*poj1654Area多边形面积题目意思很简单，但是1000000的point开不了*/#include<stdio.h>#include<math.h>#include<string.h>constintN=1000000+10;constdoubleeps=1e-8;stru...

 TreeRecoveryTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 9658 Accepted: 6067 DescriptionLittleValentinelikedp...

/*poj3348Cows凸包+多边形面积水题floor向下取整，返回的是double*/#include<stdio.h>#include<math.h>#include<algorithm>usingnamespacestd;constdoubleeps=1e-8;structp...

很好的一道题。题意是，一个正方形围墙内有一些交错的内墙，内墙的端点都在正方形上，在正方形内部有一个点，求从正方形外到这个点的最少要走的门数，门只能是线段的中点。思路很巧妙，因为从一个点到终点不可能“绕过”围墙，只能传过去，所以门是否开在中点是无所谓的，只要求四周线段中点到终点的线段与墙的最少交点...

DescriptionInafewmonthstheEuropeanCurrencyUnionwillbecomeareality.However,tojointheclub,theMaastrichtcriteriamustbefulfilled,andthisisnotatrivialtaskforthecount...

扯淡题。2993 #include<iostream>#include<stdio.h>#include<string>#include<stdlib.h>usingnamespacestd;charmap[10][10];intmain(){stringwas...

 TanningSalonTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 6822 Accepted: 3686 DescriptionTanYourHide,Inc.,owns...

ProblemDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=<x1,x2,...,xm>anothersequenceZ=<z...