![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
EverythingBlue
知其然,知其所以然
展开
-
POJ 1008 玛雅日历
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 72250 Accepted: 22225描述玛雅文明使用365天的年历,称为Haab历法,有19个月,前18个月都是20天,月名为: pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, c原创 2015-12-23 18:12:52 · 637 阅读 · 0 评论 -
POJ 1006 生物周期
POJ 1006 生物周期描述:限制:1s 10M人有三种周期,分别是身体,情绪和智力,周期分别是23,28,33天。每个周期中有一个峰值,在峰值时,在对应领域表现最佳(身体,情绪或智力)。因为三个周期不同,所以峰值发生在不同时间,需要知道对于一个人三种峰值出现在同一天的时间。对于某一个周期,给定从当前年初到该周期峰值需经历的天数(不必是第一个峰值);同时给定日期(表示从当前年初到现在经历的天数)。原创 2015-11-27 20:11:59 · 544 阅读 · 0 评论 -
POJ 1005
Fred Mapper 考虑在路易斯安那州买地盖房子。在考察期间,他知道了路易斯安那州实际上由于密西西比河的侵蚀会每年以每年50平方英里的速度减少。因为Fred希望在新房子里度过余生,他需要知道他的地是否会因为侵蚀而受损。在经过更多的调查时,Fred知道消失的土地会形成半圆。这个半圆以(0,0)为圆心,位于X轴上半轴,X轴下部为河流。半圆在第一年年初面积为0.输入: 第一行输出为正数,指示有多少数原创 2015-11-30 20:20:35 · 498 阅读 · 0 评论 -
POJ 1007 DNA 排序
Time Limit: 1000MS Memory Limit: 10000K 本文转载自:博客描述对于一个序列中,”无序度”的度量,可以是次序颠倒的条目对的数量。例如,在字母序列”DAABEC”中,无序数为5,因为D比他右边的四个字母都大,E比它右侧的1个字母打。这种度量方法成为序列颠倒数。序列”AACEDGG”的逆序数是1(只有E和D),该序列几乎是有序的,然而序列”ZWQM”有6个转载 2015-12-10 21:05:18 · 1828 阅读 · 2 评论 -
POJ 1050
描述给定一个二维数组,包含正整数、负整数,一个子矩形是在该数组中,任何邻近的1*1或更大的子数组。矩形的和是矩形中所有元素的和。在该问题中,有最大和的子矩形成为最大子矩形。 例如,给定二维数组: ⎡⎣⎢⎢⎢09−4−1−2218−7−6−40021−2⎤⎦⎥⎥⎥ \left[ \begin{matrix} 0 & -2 & -7 & 0 \\ 9 & 2 & -6 & 2 \\ -4 & 1 &转载 2016-01-05 20:44:27 · 391 阅读 · 0 评论 -
POJ 1207 3n+1问题
描述考虑下列算法: 1. input n 2. print n 3. if n = 1 then STOP 4. if n is odd then n <- 3n+1 5. else n <- n/2 6. GOTO 2输入:22, 打印序列:22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 假设对于所有整数值,算法可终止(打印到1时原创 2016-01-06 15:47:48 · 401 阅读 · 0 评论 -
POJ 3468 线段树
描述N个整数,A1,A2,⋯,ANA_1, A_2, \cdots, A_N. 需要处理两种操作: 一种操作是在给定的区间,给区间内的每个数加上某个数。 另一种是在给定的区间求区间内的数的和。输入第一行是两个数,N,Q,1≤N,Q≤100000 1 \le N, Q \le 100000. 第二行是N个数,A1,A2,⋯,ANA_1, A_2, \cdots, A_N 的初始值, −1,000转载 2016-01-07 10:04:58 · 368 阅读 · 0 评论 -
POJ 1753
描述4*4的方格棋盘,每个棋子有白面和黑面,每个方格中的棋子为白/黑,每轮翻3~5个棋子改变它们的颜色,每轮根据以下规则选择翻面的棋子: 1. 选择16个棋子中的任一个 2. 翻转已选棋子的邻近棋子(左、右、上、下,四个邻近的棋子,如果有就翻) 示例:bwbbwwbwbwwwwwbb \begin{matrix} b & w & b & w \\ w & w & w & w \\ b & b原创 2016-03-02 21:19:58 · 362 阅读 · 0 评论