openallzzz

摘要： [传智杯 #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题-山谷(填空题)题面算法(枚举)代码( 阅读全文

摘要： 前言 在IDEA中编写Java代码时，按下快捷键自动导包（Alt + Enter）后，会出现导入import import java.xx.*; 和 import java.xx.yy; 这两种情况对于不同的人有着不同得到需求，所以这一篇讲讲如何切换这两种形式 设置导入import java.xx. 阅读全文

摘要： AcWing 57 T3 Leetcode 双周赛80 T4 前言 两道题之间的共同点在于子数组价值的定义，LC为子数组的和乘上其长度，AcWing为子数组的和除上其长度（平均值）。 分析 - AcWing T3 #include <iostream> #include <cstring> #inc 阅读全文

摘要： Vim（Linux）打开文件下的操作指令 一、普通模式 yy为复制光标所处的一行，n yy 为：从光标所处的行开始，向下复制共n行（含当前行）。y $为复制光标处到当前行的结尾这一段内容，y ^为复制光标处到当前行的开头这一段内容。y w复制光标处到单词结尾的这一段内容（常用于复制单词）。w为跳转到 阅读全文

摘要： 注：该算法也可以通过P4779 【模板】单源最短路径（标准版） 思路 题中节点 n n n个数的数据级为 1 0 4 10^4 104，边 m m m的个数的数量级为 1 0 5 10^5 105，由数据范围反推算法，可以知道我们应该选择堆优化版的 D i j k s t r a Dijkstra 阅读全文