随笔分类 - ytu
oj
发表于 2023-06-20 13:10阅读：10评论：0推荐：0
摘要：考试的时候看到这道题一眼前缀和,但是想了想要枚举每个区间是不是复杂度有点高,还是交上去了 不出意外的
发表于 2023-06-17 18:29阅读：6评论：0推荐：0
摘要：弱化版:黑虎阿福: 题目描述 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 NNN 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被
阅读全文 »
发表于 2023-06-10 09:58阅读：29评论：0推荐：0
摘要：题目描述 阿福最近对回文串产生了非常浓厚的兴趣。 如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，abcaacba 是一个回文串，abcaaba 则不是一个回文串。 阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完之后得
阅读全文 »
发表于 2023-06-07 15:43阅读：25评论：0推荐：0
摘要：题目描述 宇航员 Bob 有一天来到火星上，他有收集硬币的习惯，于是他将火星上所有面值的硬币都收集起来了，一共有 种，每种只有一个：面值分别为 a1,a2,…,an。Bob 在机场看到了一个特别喜欢的礼物，想买来送给朋友 Alice，这个礼物的价格是 X元。Bob 很想知道为了买这个礼物他的哪些硬币
阅读全文 »
发表于 2023-06-04 14:03阅读：46评论：0推荐：0
摘要：题目描述 农场有 NNN 头牛，每头牛会在一个特定的时间区间 [A,B][A, B][A,B] (包含 AAA 和 BBB ) 在畜栏里挤奶,且一个畜栏里同时只能有一头牛在挤奶。现在农场主希望知道最少几个畜栏能满足上述要求， 并要求给出每头牛被安排的方案。对于多种可行方案，输出一种即可。 输入 输入
阅读全文 »
发表于 2023-05-31 18:17阅读：22评论：0推荐：0
摘要：题目描述 北大信息学院的同学小明毕业之后打算创业开餐馆。现在共有 nnn 个地点可供选择，小明打算从中选择合适的位置开设一些餐馆。这 nnn 个地点排列在同一条直线上。我们用一个整数序列 m1,m2,…,mnm_1, m_2, \dots , m_nm1,m2,…,mn 来表示他们的相对位置。
阅读全文 »
发表于 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-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 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],
阅读全文 »
