openallzzz

c++

AcWing(1) cpu(1) csdn周赛(3) Java(7) javaee(4) javascript(1) LeetCode题解(4) mybatis(1) mybatis-plus(1) PTA(4) SpringBoot(5) Typora(1) VMware(1) 数据库(5) 数据结构(2) 洛谷题解(1) 牛客小白月赛(1) 笔记(7) 算法(7) 蓝桥杯(12) 题解(1)

/ 注册

全部文章 / c++ （共10篇）

第四届传智杯初赛_小卡与质数2

[传智杯 #4 初赛] 小卡与质数2 题目背景小卡迷上了质数！题目描述小卡最近迷上了质数，所以他想把任何一个数都转化为质数！小卡有 T T T 次询问，每次给你一个数字 x x x，问有多少个比 x x x 小的非负整数 y y y，使得 x ⊕ y x\oplus y ...

2023-06-23

0 0

AcWing 3250. 通信网络

题目描述加反向边的技巧在邻接表中声明两个链表数组 h 1 , h 2 h1,h2 h1,h2，分别表示正向边和反向边，在本题中枚举每一个点即可，在枚举某一点 u u u时，对其进行两次 D F S DFS DFS，分别是正向 D F S DFS DFS和反向 D F S DFS D...

2023-06-23

0 0

AcWing137.雪花雪花雪花

本题涉及到的知识点 1.最小表示法一个序列（字符序列、数字序列）的最小表示法为：找出循环同构的序列中最小的一个，即字典序最小的 T = S [ i + 1 . . . n ] + S [ 1... i ] T = S[{i + 1}...{n}] + S[{1}...{i}] T=S[i+1...

2023-06-23

0 0

第五届“传智杯”全国大学生计算机大赛（练习赛）传智杯 #5 练习赛] 平等的交易

[传智杯 #5 练习赛] 平等的交易题目描述你有 n n n 件道具可以买，其中第 i i i 件的价格为 a i a_i ai。你有 w w w 元钱。你仅能用钱购买其中的一件商道具。当然，你可以拿你手中的道具换取其他的道具，只是这些商道具的价值之和，不能超过你打算交换出去的...

2023-06-23

0 0

CSDN第11期周赛题解

CSDN第11期周赛题解文章目录 CSDN第11期周赛题解 T1-圆小艺题面算法(模拟,数学) 代码(C++) T2-K皇把妹题面 ...

2023-06-23

0 0

LeetCode n位数字，移除其中k位，使得结果最小

n位数字，移除其中k位，使得结果最小。原题链接更新：基本一样的的题目1673. 找出最具竞争力的子序列 C++代码 class Solution { public: vector<int> mostCompetitive(vector<int&...

2023-06-23

0 0

双向DFS + 二分、满足限制条件下的最大化以及最小化问题

双向DFS 会给出某种物品数量大概在30~40之间，询问挑选出来的物品价值或体积，他们的和满足一定的限制，需要你求出最佳价值（不小于某一个数里最小的、不大于某一个数中最大的）。 Q1 题目链接：https://www.acwing.com/problem/content/4703/ C++代...

2023-06-23

0 0

第十四届蓝桥杯第三期官方模拟赛C\C++题解

文章目录 A-填空题题意算法参考代码（C++） B-填空题题意算法参考代码（C++） C-填空题 ...

2023-06-23

0 0

【蓝桥杯真题】包子凑数（裴蜀定理、动态规划、背包问题）

题意小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾...

2023-06-23

0 0

序列求和【蓝桥杯国赛】

序列求和试题 E: 序列求和本题总分：15 分【问题描述】学习了约数后，小明对于约数很好奇，他发现，给定一个正整数 t，总是可以找到含有 t 个约数的整数。小明对于含有 t 个约数的最小数非常感兴趣，并把它定义为 S t 。例如 S 1 = 1, S 2 = 2, S 3 = ...

2023-06-23

0 0