11 2022 档案
摘要:CSDN第11期周赛题解 文章目录 CSDN第11期周赛题解T1-圆小艺题面算法(模拟,数学)代码(C++) T2-K皇把妹题面算法(枚举)代码(C++) T3-筛选宝物题面算法(DP,01背包)代码(C++) T4-圆桌题面算法(贪心,排序)代码(C++) T1-圆小艺 题面 最近小艺酱渐渐变成了
阅读全文
摘要:第十四届蓝桥杯第二期模拟赛题解 文章目录 第十四届蓝桥杯第二期模拟赛题解蓝桥杯官网模拟赛排名(12月初更新)A题(填空题)题面算法(枚举)代码(C++) B题(填空题)题面算法(模拟)代码(c++) C题(填空题)题面算法(枚举)代码(c++) D题(填空题)题面算法(线性DP)代码(c++) E题
阅读全文
摘要:需要的743998243加群 私信回不过来 <?xml version="1.0" encoding="UTF-8" standalone="no"?> <project source="2.15.0.2.exe" version="1.0"> This file is intended to be
阅读全文
摘要:AcWing-第78场周赛 T3 AcWing 4721. 排队 算法(单调栈,二分) 对于 a i a_i ai和 a j a_j aj ( i > j ) (i > j) (i>j),如果 a i > = a j a_i>=a_j ai>=aj,那么 a i a_i ai的存在就不必要
阅读全文
摘要:[传智杯 #5 练习赛] 平等的交易 题目描述 你有 n n n 件道具可以买,其中第 i i i 件的价格为 a i a_i ai。 你有 w w w 元钱。你仅能用钱购买其中的一件商道具。当然,你可以拿你手中的道具换取其他的道具,只是这些商道具的价值之和,不能超过你打算交换出去的道具。你可以交
阅读全文
摘要:第61场牛客小白月赛-题解 原题链接:C-小喵觅食 算法(枚举,BFS) 我们考虑猫 M M M能够到达的点,并通过 B F S BFS BFS求出猫 M M M到达这些点的最短距离;由于猫 M M M只会在属于自己的 r 2 r2 r2范围内闻到食物的味道,并且去尝试找到它,最后吃掉它,所以我们需
阅读全文
摘要:本题涉及到的知识点 1.最小表示法 一个序列(字符序列、数字序列)的最小表示法为: 找出循环同构的序列中最小的一个,即字典序最小的 T = S [ i + 1 . . . n ] + S [ 1... i ] T = S[{i + 1}...{n}] + S[{1}...{i}] T=S[i+1..
阅读全文
摘要:题目描述 加反向边的技巧 在邻接表中声明两个链表数组 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 DFS能够到达的
阅读全文
摘要:[传智杯 #4 初赛] 小卡与质数2 题目背景 小卡迷上了质数! 题目描述 小卡最近迷上了质数,所以他想把任何一个数都转化为质数! 小卡有 T T T 次询问,每次给你一个数字 x x x,问有多少个比 x x x 小的非负整数 y y y,使得 x ⊕ y x\oplus y x⊕y 是质数,其中
阅读全文
摘要:第十四届蓝桥杯第一期模拟赛题解 文章目录 第十四届蓝桥杯第一期模拟赛题解蓝桥杯官网模拟赛排名A题-二进制位数(填空题)题面算法(模拟)代码(C++) B题-晨跑(填空题)题面算法(枚举)代码(c++) C题-调和级数(填空题)题面算法(二分)代码(c++) D题-山谷(填空题)题面算法(枚举)代码(
阅读全文