算法比赛
文章平均质量分 66
pxlsdz
冲就完了!
展开
-
最大上升子序列和 (数据结构优化DP、离散化)
3662. 最大上升子序列和给定一个长度为 n 的整数序列 a1,a2,…,an。请你选出一个该序列的严格上升子序列,要求所选子序列的各元素之和尽可能大。请问这个最大值是多少?输入格式第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出格式输出最大的上升子序列和。数据范围对于前三个测试点,1≤n≤4。对于全部测试点,1≤n≤105,1≤ai≤109。输入样例1:2100 40输出样例1:100输入样例2:41 9 7 10输出样例2:20样例解释原创 2021-06-13 10:13:30 · 754 阅读 · 0 评论 -
状压DP dd爱探险(最短Hamilton路径升级版本)
dd爱探险链接:https://ac.nowcoder.com/acm/contest/11211/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述星际中有nn个空间站,任意两个空间站间可以相互跳跃,由空间站x跳跃到空间站y所需要的代价为 P[x][y],注意不保证 p[x][y]= p[y][x],dddd可以任意选择出发的空间站,并通过恰好n−1次跳跃把所有空间站跳完,并且d原创 2021-05-30 16:40:47 · 410 阅读 · 0 评论 -
状压DP Leetcode 5756. 两个数组最小的异或值之和
给你两个整数数组 nums1 和 nums2 ,它们长度都为 n 。两个数组的 异或值之和 为 (nums1[0] XOR nums2[0]) + (nums1[1] XOR nums2[1]) + … + (nums1[n - 1] XOR nums2[n - 1]) (下标从 0 开始)。比方说,[1,2,3] 和 [3,2,1] 的 异或值之和 等于 (1 XOR 3) + (2 XOR 2) + (3 XOR 1) = 2 + 0 + 2 = 4 。请你将 nums2 中的元素重新排列,使得原创 2021-05-30 13:19:39 · 194 阅读 · 0 评论 -
牛客小白月赛34
dd爱科学1.0链接:https://ac.nowcoder.com/acm/contest/11211/A来源:牛客网题目描述大科学家dddd最近在研究转基因白菜,白菜的基因序列由一串大写英文字母构成,dddd经过严谨的推理证明发现,只有当白菜的基因序列呈按位非递减形式时,这株白菜的高附加值将达到最高,于是优秀的dddd开始着手修改白菜的基因序列,dddd每次修改基因序列的任意位需要的代价是11,dddd想知道,修改白菜的基因序列使其高附加值达到最高,所需要的最小代价的是多少。输入描述:第一行原创 2021-05-28 23:40:36 · 679 阅读 · 1 评论 -
牛客2020跨年场题解
B 牛牛想起飞题解DP问题,dp[i][j]表示前i个数中是否有%m为j的数,有为1,否则为0。#include<bits/stdc++.h>using namespace std;typedef long long LL;const LL N = 500010, M = 100;int dp[N][M],a[N],b[N];int main(){ LL n, m, res = 0,sum1 = 0; scanf("%lld%lld", &n, &a原创 2021-01-01 13:45:04 · 282 阅读 · 1 评论 -
牛客编程巅峰赛S2第5场
A 牛牛算数链接:https://ac.nowcoder.com/acm/contest/9556/A来源:牛客网题目描述给你一个含有n个元素的数组arr[i],请你告诉牛牛这个数组的中位数大还是平均数大,如果中位数更大输出1,如果平均数更大输出-1,如果中位数和平均数相等输出0示例1输入复制[1,3,4]返回值复制1说明中位数3,平均数约等于2.67,所以输出1示例2输入复制[7,4,8,11]返回值复制0说明中位数7.5,平均数7.5,所以输出0示例3输入原创 2020-12-01 21:26:29 · 267 阅读 · 1 评论 -
牛客编程巅峰赛S2第4场
又没中奖 =_=A 牛牛掷硬币链接:https://ac.nowcoder.com/acm/contest/9475/A来源:牛客网题目描述牛牛最近很喜欢掷硬币,由于他今天很无聊,所以他在家掷了n次硬币,如果这n次硬币全部朝上或者全部朝下牛牛就很开心,请问牛牛开心的概率是多少。(每次掷硬币朝上的概率与朝下的概率相同)示例1输入复制1返回值复制“1.00”说明概率为1,四舍五入保留两位小数的字符串为"1.00"示例2输入复制5返回值复制“0.06”说明概率为0.0原创 2020-12-01 12:49:47 · 180 阅读 · 0 评论 -
AtCoder Beginner Contest 182 题解
比赛地址A - twiblr直接输出2A+100-B即可,时间复杂度O(1)。a, b = map(int, input().split())print(2 * a + 100 - b)Problem B - Almost GCD暴力穷举即可。IA = lambda: map(int, input().split()) N = 1005cnt = [0 for i in range(N)]n = int(input())a = list(IA())maxx = -1res =原创 2020-11-10 12:42:28 · 445 阅读 · 4 评论 -
lt 5600. 第 K 条最小指令 (组合数+思维)
第 K 条最小指令思路优先确定高位 + 组合计数首先,此题可以转化为排列h个H和v个V组成字符串集合中,第k小的字符串是哪一个?考虑最高位是放 H 还是 V。由于后者的字典序较大,因此如果最高位放 V,那么所有最高位为H 的字符串的字典序都比它小,这样的字符串共有n = c[h + v - 1][h - 1]个。即就是确定了最高位为 H,剩余 h+v-1个位置中选择 h-1 个放入 H,其余位置自动放入 V 的方案数。因此:如果 k大于这个组合数 n,那么最高位一定是 V。我们将 v 减少 1原创 2020-11-01 22:01:10 · 215 阅读 · 0 评论 -
2020中南大学研究生招生夏令营机试题
title: 2020中南大学研究生招生夏令营机试题date: 2020-05-07 17:34:23categories: 算法tags: [C++, 思维]mathjax: true题目编号标题来源/分类正确提交Y1252缺失的彩虹2020中南大学研究生招生夏令营机试题136334Y1253最小价值和2020中南大学研究生招生夏令营机试题201645Y1254PIPI上学路2020中南大学研究生招生夏令营机试题12158.原创 2020-10-30 21:00:11 · 789 阅读 · 0 评论 -
2019中南大学研究生招生夏令营机试题
title: 2019中南大学研究生招生夏令营机试题date: 2020-04-17 17:34:23categories: 算法tags: [C++, 马拉车, 最短路, dfs]mathjax: true2019中南大学研究生招生夏令营机试题题目编号标题来源/分类正确提交Y1110地砖问题2019中南大学研究生招生夏令营机试题306932Y1111最小花费2019中南大学研究生招生夏令营机试题105454Y1112回文串2.原创 2020-10-30 20:57:56 · 412 阅读 · 0 评论 -
Panasonic Programming Contest 2020题解
title: Panasonic Programming Contest 2020题解date: 2020-03-16 15:17:06categories: 算法tags: [python, 比赛]TasksTask NameTime LimitMemory LimitAKth Term2 sec1024 MBSubmitBBishop2 sec1024 MBSubmitCSqrt Inequality2 sec1024 MBSu.原创 2020-10-22 10:39:11 · 185 阅读 · 0 评论