摘要:
依赖性的关系 : 就是指其后一个的状态由其前一个所决定,这种优化方法可以用在很多的地方, 例如 : 一串东西,有正有反,每次只能操作一段区间,将此区间正反颠倒,向这种模型就可以建立成依赖型的模型,改变一个区间的【a, b】的时候,实则我只要改变 a 的依赖值与 b+1 的依赖值。那么对于整个区间便进 阅读全文
摘要:
推荐博客 :string 写的大数加法 : http://www.cnblogs.com/duanguyuan/p/3285836.html 阅读全文
摘要:
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将 阅读全文
摘要:
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m 阅读全文
摘要:
Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which the 阅读全文
摘要:
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a numb 阅读全文
摘要:
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. 阅读全文
摘要:
推荐博客 :http://blog.163.com/yichangjun1989@126/blog/static/13197202820145226051666/ 问题描述 : 在一个 8 * 8 的棋盘上 , 可以放置8个皇后 , 皇后们如果在相同的一行或一列就会相互攻击,或者是在斜的对角线上也会 阅读全文
摘要:
A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Ea 阅读全文
摘要:
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下 阅读全文