摘要: 题目 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each num 阅读全文
posted @ 2022-02-06 23:30 Benincasa 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the 阅读全文
posted @ 2022-02-06 23:26 Benincasa 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 题目 You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| <= 10000 , 1 <= N <= 10000 ). A query is defined as follows: Query(x1,y1,x2,y2) = Max { A 阅读全文
posted @ 2022-02-06 23:22 Benincasa 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目 You are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this sequence you have to apply M (M <= 50000) operations: modif 阅读全文
posted @ 2022-02-06 23:03 Benincasa 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目 You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows: Query(x,y) = Max { a[i]+a[i+1]+ 阅读全文
posted @ 2022-02-06 23:00 Benincasa 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目 DZY loves chemistry, and he enjoys mixing chemicals. DZY has n chemicals, and m pairs of them will react. He wants to pour these chemicals into a t 阅读全文
posted @ 2022-01-23 23:31 Benincasa 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 题目 A frog lives on the axis Ox and needs to reach home which is in the point n. She starts from the point 1. The frog can jump to the right at a dista 阅读全文
posted @ 2022-01-23 23:19 Benincasa 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题目Given a sequence of integers S = {S1, S2, . . . , Sn}, you should determine what is the value of themaximum positive product involving consecutive t 阅读全文
posted @ 2022-01-23 23:06 Benincasa 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 题目 Bob is a farmer. He has a large pasture with many sheep. Recently, he has lost some of them due to wolf attacks. He thus decided to place some shep 阅读全文
posted @ 2022-01-23 23:02 Benincasa 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题目 译自 POI 2007 Stage 2. Day 0「Ridges and Valleys」 给定一个 n \times nn×n 的网格状地图,每个方格 (i,j)(i,j) 有一个高度 w_{ij}wij​。如果两个方格有公共顶点,则它们是相邻的。 定义山峰和山谷如下: 均由地图上的一个连 阅读全文
posted @ 2022-01-23 22:52 Benincasa 阅读(156) 评论(0) 推荐(0) 编辑