上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页
摘要: 题目链接: "AcWing" "牛客" 题目描述 输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。 例如 1, 3,5,1, 2,3 当m=4时,S=5+1 2+3=7 当m=2或m=3时,S=5+1=6 输入描述: 第一行两个数n,m($n,m \leq 300 阅读全文
posted @ 2019-09-08 21:16 wuli涛涛 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "POJ 2823" Problem Description An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left 阅读全文
posted @ 2019-09-07 23:30 wuli涛涛 阅读(123) 评论(0) 推荐(0) 编辑
摘要: ```cpp include using namespace std; typedef long long ll; typedef double db; const db eps = 1e 10; // 误差 const db pi = acos( 1.0); // 圆周率 const ll inf 阅读全文
posted @ 2019-09-06 22:34 wuli涛涛 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "POJ 1265" Problem Description Being well known for its highly innovative products, Merck would definitely be a good target for industrial espio 阅读全文
posted @ 2019-09-05 19:50 wuli涛涛 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "POJ 3264" Problem Description For the daily milking, Farmer John's $N$ cows $(1 \le N \le 50,000)$ always line up in the same order. One day Fa 阅读全文
posted @ 2019-09-04 19:06 wuli涛涛 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "HDU 5443" Problem Description In Land waterless, water is a very limited resource. People always fight for the biggest source of water. Given a 阅读全文
posted @ 2019-09-04 19:05 wuli涛涛 阅读(370) 评论(0) 推荐(0) 编辑
摘要: "Codeforces Round 384 (Div. 2)" 题目链接: "Vladik and fractions" Vladik and Chloe decided to determine who of them is better at math. Vladik claimed that 阅读全文
posted @ 2019-09-03 21:50 wuli涛涛 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "洛谷" "BZOJ" 题意 给定 $n$ 个矿石,每个矿石有编号和魔力值两种属性,选择一些矿石,使得魔力值最大且编号的异或和不为 0。 思路 线性基 贪心 根据矿石的魔力值从大到小排序。 线性基的所有异或和都不为零。因此维护一个线性基,每次插入编号 $i$,如果 $i$ 与之前的线性基 阅读全文
posted @ 2019-09-02 22:26 wuli涛涛 阅读(104) 评论(0) 推荐(0) 编辑
摘要: "Codeforces Round 198 (Div. 2)" 题目链接: "Maximal Area Quadrilateral" Iahub has drawn a set of $n$ points in the cartesian plane which he calls "special 阅读全文
posted @ 2019-09-01 19:30 wuli涛涛 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 比赛链接: "Codeforces Round 572 (Div. 2)" 官方题解: "Editorial of Codeforces Round 572" A. Keanu Reeves 题意 如果一个 $01$ 序列中 $0$ 的数量和 $1$ 的数量不同,就认为这个序列是“好”的。 给定一个 阅读全文
posted @ 2019-08-31 21:21 wuli涛涛 阅读(165) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页