poj
Kehl
这个作者很懒,什么都没留下…
展开
-
[poj]2505 A multiplication game
Description Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplication, then Ollie multiplies th原创 2014-02-22 16:28:32 · 679 阅读 · 0 评论 -
[poj]Maximum sum
Description Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: Your task is to calculate d(A). Input The input consists of T( Each test case contains two lin原创 2014-02-20 14:49:51 · 546 阅读 · 0 评论 -
POJ 1050 To the Max
给你一个矩阵,求出这个矩形的和最大的子矩形的值 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 它的和最大的子矩阵是 9 2 -4 1 -1 8 所以值是15. 联想到之前写过leetcode上的 Largest Rectangle in Histogram这个题目以及另外一个最大0-1矩阵的题目 但是不太一样。。原创 2014-03-10 18:41:14 · 622 阅读 · 0 评论 -
POJ 2975 拈游戏 博弈论
题目大意就是如果石头堆的个数异或以后数字为0,则表示对下一步要取石头的玩家来说,这是一个败局。 先得到所有石头的异或结果 x 再遍历石头堆,判断该石头堆是否能够取走几个以后,变成能够与其他石头堆异或为0的值。 x^num[i]就是x与所有除第i个石头堆的所有堆的异或结果y,即如果将第i个石头堆拿走几个以后,剩下y个,那么这些石头堆的异或结果将成为0。 所以,如果num[i]>=y,coun原创 2014-03-06 14:13:57 · 683 阅读 · 0 评论 -
POJ 2349 Arctic Network
首先基本的最小生成树 然后去掉S-1条最长的边 这里为什么要去掉S-1条,想了半天才想通。。。唉,废柴。。 剩下的最长的边的长度就是 我尽量让代码好看一点 #include #include #include #include using namespace std; struct Point{ int x,y; Point(int x1,int y1):x(x1),y(y1原创 2014-03-09 19:54:33 · 683 阅读 · 0 评论