codeswarrior的博客

Divided LandTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1540    Accepted Submission(s): 657Problem DescriptionIt’s time to fight

Numbers ZOJ - 3987DreamGrid has a nonnegative integer . He would like to divide into nonnegative integers and minimizes their bitwise or (i.e. and should be as small as possible).InputThere are mul...

Apple HDU - 6206Apple is Taotao’s favourite fruit. In his backyard, there are three apple trees with coordinates (x1,y1), (x2,y2), and (x3,y3). Now Taotao is planning to plant a new one, but he is n...

Game of Taking Stones HDU - 5973 Two people face two piles of stones and make a game. They take turns to take stones. As game rules, there are two different methods of taking stones: One scheme is t...

YYS FZU - 2278 Yinyangshi is a famous RPG game on mobile phones. Kim enjoys collecting cards in this game. Suppose there are n kinds of ...

黄金分割数黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!言归正传，我们如何求得黄金分割数的尽可能精确的值

How Many Pieces of Land ?UVA - 10213LemmaIf we already have n points on the circle and add one more point, we drawn lines from the new point to previously existing points. Two cases

How Many Fibs?UVA - 10183直接用java大数做，注意一点的是斐波那契数组超过500时，斐波那契数就超过100位了，所以开600的数组足矣import java.math.BigInteger;import java.util.Scanner;public class Main{ public static void main(String []ar

ExponentiationPOJ - 1001Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing e

Expressions UVA - 10157题目：给你n个括号，求合法的匹配中，深度不超过d的组合数。分析：组合，计数，dp，大整数。这个题目很像卡特兰数，不过深度有限制，可以利用卡特兰数的递推公式求解；设DP（k，d）为k对括号形成深度不超过d的合法匹配方法数；则有：DP（k，d）= Σ（DP（i，d-1）*DP（k-1-i，d）） { i 取0到 k-1 }（按卡特兰数递推，...