
技巧题
一些新奇的值得记录的idea
狗熊狗弟
星空很远,向前却不难
展开
-
不能不会的最佳观光组合
给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 示例 输入:8,1,5,2,6 输出:11 (i=0,j=2) 提示 2 =< A.length <=50000 1 =<A[i]<=1000 多个变量求最值。将变量组合放在一起,可能会出现某个多项式为原创 2020-06-17 07:56:33 · 150 阅读 · 0 评论 -
Less or Equal
注意边角 You are given a sequence of integers of length nn and integer number kk. You should print any integer number xx in the range of [1;10e9] (i.e. 1≤x≤10e9) such that exactly kk elements of given seq...原创 2019-05-14 09:29:20 · 353 阅读 · 0 评论 -
B.ugly pairs
Codeforces round64 B.ugly pairs 题意大概是说把字符串打乱,使打乱后字符串中任意相邻字符在字典序上不相邻 题解 #include<bits/stdc++.h> #define ll long long #define inf 1e7 #define forn(i,n) for(int i=1;i<=(int)n;i++) #define form(i...转载 2019-05-10 10:32:50 · 415 阅读 · 0 评论