05 2023 档案
发表于 2023-05-31 18:17阅读：22评论：0推荐：0
摘要：题目描述 北大信息学院的同学小明毕业之后打算创业开餐馆。现在共有 nnn 个地点可供选择，小明打算从中选择合适的位置开设一些餐馆。这 nnn 个地点排列在同一条直线上。我们用一个整数序列 m1,m2,…,mnm_1, m_2, \dots , m_nm1,m2,…,mn 来表示他们的相对位置。
阅读全文 »
发表于 2023-05-31 13:32阅读：32评论：0推荐：0
摘要：[蓝桥杯 2022 省 B] 扫雷 题目描述 小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下，在一个二维平面上放置着 n 个炸雷，第 2023-05-31i 个炸雷 (,,)(xi,yi,ri) 表示在坐标 (,)(xi,yi) 处存在一个炸雷，它的爆炸范围是以半径为 ri
阅读全文 »
发表于 2023-05-30 19:53阅读：23评论：0推荐：0
摘要：由于我怕我太菜所以大一没报蓝桥杯比赛(我这个人很自卑呜呜呜) P8637 [蓝桥杯 2016 省 B] 交换瓶子 题目描述 有 N 个瓶子，编号 1∼N，放在架子上。 比如有 55 个瓶子： 2,1,3,5,4 要求每次拿起 22 个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1,2,
阅读全文 »
发表于 2023-05-29 14:00阅读：34评论：0推荐：0
摘要：题目背景 小 K 又在做白日梦了。他进入到他的幻想中，发现他打下了一片江山。 题目描述 小 K 打下的江山一共有 n 个城市，城市 i 和城市 +1i+1 有一条双向高速公路连接，走这条路要耗费时间 ai。 小 K 为了关心人民生活，决定定期进行走访。他每一次会从 11 号城市到 n 号城市并在经
阅读全文 »
发表于 2023-05-28 20:22阅读：9评论：0推荐：0
摘要：题目描述 The cows enjoy mooing at the barn because their moos echo back, although sometimes not completely. Bessie, ever the excellent secretary, has been
阅读全文 »
发表于 2023-05-28 20:01阅读：13评论：0推荐：0
摘要：蒟蒻的我在这个题上花了40分钟还超时了(悲 不说了先上超时的代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 int res,n,a[]={1,2,5,10,20,50,100},x; 4 void dfs(int st,int num,i
阅读全文 »
发表于 2023-05-27 18:39阅读：55评论：0推荐：0
摘要：题目描述 5个砝码，用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有 5个砝码，重量分别是 1，3，9，27，81。则它们可以组合称出 1 到 121 之间任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案。 输入输出样例 样例
阅读全文 »
发表于 2023-05-27 18:36阅读：100评论：0推荐：0
摘要：警钟长鸣 J题我做了40分钟一直不知道为什么错,后来发现错在哪了结果超时了(dp>搜索) 无聊做了做(第一题就被水了) 1743 Problem A 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=100010; 4 in
阅读全文 »
发表于 2023-05-26 19:44阅读：279评论：1推荐：0
摘要：
题目背景 你说的对，但是《原神》是由米哈游自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「提瓦特」的幻想世界，在这里，被神选中的人将被授予「神之眼」，导引元素之力。你将扮演一位名为「旅行者」的神秘角色，在自由的旅行中邂逅性格各异、能力独特的同伴们，和他们一起击败强敌，找回失散的亲人——同时
阅读全文 »
题目背景 你说的对，但是《原神》是由米哈游自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「提瓦特」的幻想世界，在这里，被神选中的人将被授予「神之眼」，导引元素之力。你将扮演一位名为「旅行者」的神秘角色，在自由的旅行中邂逅性格各异、能力独特的同伴们，和他们一起击败强敌，找回失散的亲人——同时
阅读全文 »
发表于 2023-05-26 18:36阅读：31评论：0推荐：0
摘要：题目简单,A完之后看题解,看到大佬的一片题解有感而发,这位大佬的DFS确实精妙 看完题之后你会发现只需要5行就可以解决,c++自带的全排列函数,但是有位大佬手写DFS的方法非常巧妙,直接精确定位,让我对dfs的理解多多少少又加深一层 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火
阅读全文 »
发表于 2023-05-26 17:32阅读：5评论：0推荐：0
摘要：没错,数学也有分类了qaq,我之前学算法的时候妹学数学,今天算是被搞怕了(但还是不听ovo) 学会了两种方法,主要思想还是,对于每个i来说,他在从1-n中的贡献值是n/i,也就是1-n中约数含有它的数目是n/i(厉害吧,刚学的)另外一种方法是筛法,说实话这个你应该想到的(恼),不优化会爆的(30分)
阅读全文 »
发表于 2023-05-26 15:53阅读：22评论：0推荐：0
摘要：题目描述 有一些电脑，一部分电脑有双向数据线连接。如果一个电脑得到数据，它可以传送到的电脑都可以得到数据。现在，你有这个数据，问你至少将其输入几台电脑，才能使所有电脑得到数据。 输入格式 第一行两个数n，m。n是点数，m是边数。 接下来m行，每行2个整数p，q表示p到q有一条双向数据线。 输出格式
阅读全文 »
发表于 2023-05-26 14:41阅读：17评论：0推荐：0
摘要：题目描述 在平面上有一些二维的点阵。 这些点的编号就像二维数组的编号一样，从上到下依次为第 11 至第 n 行，从左到右依次为第 11 至第 m 列，每一个点可以用行号和列号来表示。 现在有个人站在第 11 行第 11 列，要走到第 n 行第 m 列。只能向右或者向下走。 注意，如果行号和列数都是偶
阅读全文 »
发表于 2023-05-26 14:17阅读：84评论：0推荐：0
摘要：题目描述 在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N−1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。 输入格式 一个自然数N（N为不大于100100的偶数）。 输出格式
阅读全文 »
发表于 2023-05-26 13:02阅读：9评论：0推荐：0
摘要：[COCI2014-2015#5] TRAKTOR 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1000010; 4 int n,k,a[N],b[N],c[N],c[N];//建立四个桶,用来记录,一旦桶的数量等于k
阅读全文 »
发表于 2023-05-25 16:36阅读：10评论：0推荐：0
摘要：
今天是首A180的一天,芜湖~,马上要到A200啦!
阅读全文 »
今天是首A180的一天,芜湖~,马上要到A200啦!
阅读全文 »
发表于 2023-05-25 16:32阅读：6评论：0推荐：0
摘要：# [PA2015]Kieszonkowe 这题我刚开始一看,想:我去,又是dp,好难.后来又看了看,一眼顶真,求出最大的和,如果和不是偶数,减去最小的奇数不就完了?? ## 题目描述 给定
发表于 2023-05-25 15:58阅读：43评论：0推荐：0
摘要：可恶啊我居然还是被水题打败了,什么时候我能完全把水题过了啊呜呜呜呜 ## 题目描述 给你 n 根火柴棍，你可以拼出多少个形如 A+B=C 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0. 注意： 1. 加号与等号各自需要两根火柴棍； 2. 如果 A\neq B，则
阅读全文 »
发表于 2023-05-25 14:25阅读：63评论：0推荐：0
摘要：通天之汉诺塔 汉诺塔移动的次数是2^n-1,但是呢由于本题的n很大,所以要用到高精,考察高精度,来愉快的打一下吧(呜呜我一直觉得高精没啥用所以妹学 #include<bits/stdc++.h> using namespace std; long long n,a[10000010],l=1; vo
阅读全文 »
发表于 2023-05-25 14:20阅读：84评论：0推荐：0
摘要：LJUBOMORA:这题本来用的数学方法把样例全给过了,没想到交了一下全WA了(呜呜 # [COCI2012-2013#1] LJUBOMORA ## 题目描述 一家弹珠厂向一所幼儿园捐赠了一些弹珠，弹珠一共有 M 种颜色，每颗弹珠都有一种颜色。老师需要把所有的弹珠分给 N 个孩子。每个孩子得到的所
阅读全文 »
发表于 2023-05-24 20:46阅读：8评论：0推荐：0
摘要：[ 提交 ] [状态] 题目描述 The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the w
阅读全文 »
发表于 2023-05-24 19:22阅读：63评论：0推荐：0
摘要：# [USACO1.2]回文平方数 Palindromic Squares ## 题目描述 回文数是指从左向右念和从右向左念都一样的数。如 12321 就是一个典型的回文数。 给定一个用十进制表示的正整数 B，输出所有 [1,300] 中，它的平方用 B 进制表示时是回文数的数。 ## 输入格式 共
阅读全文 »
发表于 2023-05-24 13:03阅读：6评论：0推荐：0
摘要：//区间选点 //数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个） // //Input //第一行1个整数N（N<=100） //第2~N+1行，每行两个整数a,b（a,b<=100） // INPUT :2 //1 5 //
阅读全文 »
发表于 2023-05-24 13:03阅读：28评论：0推荐：0
摘要：dijkstra: ///朴素dijkstra算法 —— 模板题 AcWing 849. Dijkstra求最短路 I ///时间复杂是 O(n2+m)O(n2+m), nn 表示点数，mm 表示边数 #include<bits/stdc++.h> using namespace std; cons
阅读全文 »
发表于 2023-05-24 13:02阅读：7评论：0推荐：0
摘要：//单调队列 //hh为队头,tt为队尾 //最形象的例题:https://www.luogu.com.cn/problem/P1886#submit #include<bits/stdc++.h> using namespace std; const int N=1000010; int n,k;
阅读全文 »
发表于 2023-05-24 13:02阅读：10评论：0推荐：0
摘要：6-1 并查集 ///find函数可能有点难理解,自己尝试画下图随便理解好吧 ///M是合并,Q是询问是否在一个树中 #include<bits/stdc++.h> using namespace std; const int N=10010; int n,m; int q[N]; int find
阅读全文 »
发表于 2023-05-24 13:01阅读：9评论：0推荐：0
摘要：1 前缀和 /// 给定一组数,求任意区间的总和 #include<bits/stdc++.h> using namespace std; const int N=100010; int n,a[N],s[N],m; int main() { cin>>n>>m; for(int i=1;i<=n;
阅读全文 »
发表于 2023-05-24 13:00阅读：29评论：0推荐：0
摘要：//Satellite Photographs //农民约翰购买了卫星照片
发表于 2023-05-24 13:00阅读：7评论：0推荐：0
摘要：///关于下标问题,当在计算时运用到i-1的时候,可以使用i从1开始,就没有越界的风险 ///如果没有,一般从0开始比价好; 1.要想明白动态规划路线 ->第一步写出动态集合,第二步开始动态计算; 1-1 0-1背包问题: #include<bits/stdc++.h> using namespac
阅读全文 »
发表于 2023-05-24 12:59阅读：17评论：0推荐：0
摘要：//DPS(深度搜索) //n-皇后问题 //方法一(与数字全排列相似) #include<bits/stdc++.h> using namespace std; const int N = 80; int n,res=0; char Q[N][N]; bool cow[N],dg[N],rdg[N
阅读全文 »
发表于 2023-05-24 12:53阅读：5评论：0推荐：0
摘要：这个题我做过类似的题目,没错,又是记忆化搜索,但也不完全是,还是用搜索就可以过,本质也是动态规划 基本上只要会简单的,就会做复杂的,只不过是步骤麻烦点 #include<bits/stdc++.h> using namespace std; int n,a[1000010]={1},res=1; v
阅读全文 »
发表于 2023-05-24 12:49阅读：18评论：0推荐：0
摘要：这个题我是不会用dp做,众所周知,能用记忆化搜索的题肯定能用dp,能用dp的不一定用记忆化搜索. 这个题正好用记忆化搜索可以过,欸嘿 #include<bits/stdc++.h> using namespace std; const int N=2020; int f[N][N],a[N][N],
阅读全文 »
发表于 2023-05-23 22:29阅读：28评论：0推荐：0
摘要：当然这是我第一次写博客,我在我自己的笔记上面不知道写多少注释加理解了,一直苦于找不到博客; 蒟蒻第一次开始系统性的刷题,没想到第二道就遇到了排列组合的数学题,可恶啊,还是被一个六年级的小学生教会的; # 妖梦拼木棒,P3799 妖梦拼木棒 - 洛谷 | 计算机科学教育新生态 (luogu.com.c
阅读全文 »
