随笔分类 -  思维

摘要:VJ链接:https://vjudge.net/contest/412095#problem/A Cat 计蒜客 - 42540 题意: 给你一个区间[L,R],给你现在拥有的钱S。你需要从[L,R]区间中选取一些连续的数,如果i^(i+1)^(i+2)^...^(j-1)^j<=s(L<=i<=j 阅读全文
posted @ 2020-12-08 10:49 kongbursi 阅读(280) 评论(0) 推荐(0) 编辑
摘要:Color Changing Sofa Gym - 101962B 题意:给你一个由字母构成的字符串a,再给你一个由0、1构成的字符串b。你需要在a字符串中找到一个可以放下b的位置,要保证b字符串中0对应a字符串的位置每一个字符相等。且b字符串中1对应a字符串的位置每一个字符相等。你也可以把b字符串 阅读全文
posted @ 2020-11-27 16:27 kongbursi 阅读(192) 评论(0) 推荐(0) 编辑
摘要:比赛链接:https://vjudge.net/contest/409725#problem 题面点此处进入 Gym - 102062A 题意: 就是说比赛一共发a+b+c+d个牌子,现在不带上主人公已经有N个人了,问你带上主人公这场比赛发牌子的数量到不到总人数一半 代码: 1 /* 2 * @Au 阅读全文
posted @ 2020-11-27 11:08 kongbursi 阅读(200) 评论(0) 推荐(0) 编辑
摘要:训练赛链接:https://vjudge.net/contest/410049#problem/D Gym - 102861B 题意: 在一个二维平面上,给你一个船,问你在这个二维平面上有没有船重叠。有的话输出N,否则输出Y D、L、R、C确定一个船在二维平面上的位置,D为0表示船平行于X轴放置,为 阅读全文
posted @ 2020-11-27 10:43 kongbursi 阅读(423) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个数n,你需要输出它可以由那几个数相乘构成,我们设可以由x个数构成,这x个数中最小值为minn,最大值为maxx,那么要求maxx-minn<=1 问你满足上面要求的情况有多少种。如果一个数的构成方式由无数种就输出-1 样例解释: 输入: 12 输出: 3 1 12 3 2 3 2 2 阅读全文
posted @ 2020-11-14 17:01 kongbursi 阅读(67) 评论(0) 推荐(0) 编辑
摘要:题意: 给你n个数vi,你有k次操作。每一次操作你可以从n个数里面挑一个数,然后使得这个数乘于一个正整数。操作完之后,这n个数里面不同数的数量就是权值。你要使得这个值尽可能小。 题解: 如果a%b==0 && a!=b b%c==0 && b!=c 那么如果我们进行操作的话,肯定是把c变成a,因为这 阅读全文
posted @ 2020-11-14 16:40 kongbursi 阅读(65) 评论(0) 推荐(0) 编辑
摘要:题意1: 给你一个由小写字母构成的字符串s,你可以其中某些字符变成大写字母。如果s中有字母a,你如果想把a变成大写,那s字符串中的每一个a都要变成A 最后你需要要出来所有的字符对,s[i]和s[i-1]需要是辅音字母,且s[i]和s[i-1]中需要一个字母大写另一个小写。a、e、i、o、u、w、y这 阅读全文
posted @ 2020-11-14 11:46 kongbursi 阅读(108) 评论(0) 推荐(0) 编辑
摘要:题意: 你有一个长度为n的序列a(这个序列只能使用[1,n]区间内的数字,每个数字只能使用一次),通过a序列可以构造出来三个相同长度的序列f、g、h For each 1≤i≤n, fi=max{a1,a2,…,ai}; For each 1≤i≤n, gi=min{a1,a2,…,ai}; For 阅读全文
posted @ 2020-10-02 15:44 kongbursi 阅读(117) 评论(0) 推荐(0) 编辑
摘要:题意: 交互题 题目输入一个n,你需要输出一个满足要求的[1,n]的排列。 你可以最多询问2*n次来确定你要输出的排列·中每一个位置的值 每一次询问格式为“? a b” 它会回复你答案排列中第a个位置的元素取余于第b个位置的元素的值是多少 题解: 因为最后答案中每一个元素只会使用一次,那么你询问的v 阅读全文
posted @ 2020-10-01 10:35 kongbursi 阅读(143) 评论(0) 推荐(0) 编辑
摘要:题目链接:Power Sequence 题意: 给你n个数vi,你可以对这个序列进行两种操作 1、可以改变其中任意个vi的位置,无成本 2、可以对vi进行加1或减1,每次操作成本为1 如果操作之后的vi(设v数组下标从1到n)满足:如果存在一个数c,使得每一个vi都满足vi==ci 你需要输出这个满 阅读全文
posted @ 2020-08-31 17:23 kongbursi 阅读(204) 评论(0) 推荐(0) 编辑
摘要:题目链接:String Similarity 题意: 首先题目定义了两个串的相似(串的构成是0、1),如果两个串存在对于一个下标k,它们的值一样,那么这两个串就相似 然后题目给你一个长度为2n-1的串,我们设下标从1开始,那么[1,n],[2,n+1],[3,n+2]...[n,2n-1]每一个都是 阅读全文
posted @ 2020-08-30 17:10 kongbursi 阅读(81) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个数组 arr ,该数组表示一个从 1 到 n 的数字排列。有一个长度为 n 的二进制字符串,该字符串上的所有位最初都设置为 0 。 在从 1 到 n 的每个步骤 i 中(假设二进制字符串和 arr 都是从 1 开始索引的情况下),二进制字符串上位于位置 arr[i] 的位将会设为 1 阅读全文
posted @ 2020-08-24 20:22 kongbursi 阅读(165) 评论(0) 推荐(0) 编辑
摘要:题意: t组输入,每组输入一个s 你需要输出一个r行c列的阵列,这个阵列中‘X’代表炸弹,‘.’表示没有炸弹 对于‘.’这些位置都会有一个数值,这个值取决于这个位置附近8个位置,这8个位置一共有几个炸弹,那么这个数值就是多少 你输出的r行c列阵列要满足将所有‘.’位置的数值加起来之和要等于s 题解: 阅读全文
posted @ 2020-08-22 14:19 kongbursi 阅读(293) 评论(0) 推荐(0) 编辑
摘要:题目链接:Distance and Axis 题意:在ox轴上,给出点A的横坐标x,你可以向左或右移动点A(x+1/x-1),问你最小移动A的次数,以使得可以在ox轴上找到B点位置,B点满足从O到B的距离与从A到B的距离之间的绝对差等于k。 题解: 先特判下: if(k==0) { if(n%2) 阅读全文
posted @ 2020-08-22 11:10 kongbursi 阅读(126) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个由n个点,n-1条有向边构成的一颗树,1为根节点 下面会输入n-1个数,第i个数表示第i+1点的父节点。你可以去添加一条边(你添加的边也是有向边),然后找出来(x,y)这样的成对节点。问你最多能找出来多少对 其中x和y可以相等,且x点要可以到达y点 题解: 根据样例找一下就可以看出来 阅读全文
posted @ 2020-08-18 17:40 kongbursi 阅读(205) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个n,x,y。你需要找出来一个长度为n的序列,使得这个序列满足最长上升子序列长度为x,最长下降子序列长度为y。且这个序列中每个数字只能出现一次 且要保证最后输出的序列的字典序最小 题解: 因为要保证字典序最小,那么肯定是使用前n个数,即[1,n] 我们可以首先让下降子序列用最大的值,且 阅读全文
posted @ 2020-08-12 19:13 kongbursi 阅读(194) 评论(0) 推荐(0) 编辑
摘要:题意: t组输入,每一组一个n,然后后面是n个树的值(我们放到数组v里面),你需要从[1,n]这个区间内挑选出来两个数i,j,你需要保证i<=j,之后你要求一下v[i]+v[i+1]+...+v[j],然后把这个和除于j-i+1(也就是求平均值),最后答案要求的是这个平均值的期望,我们可以算出来有多 阅读全文
posted @ 2020-08-08 12:29 kongbursi 阅读(161) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个n个点m条边的图,对于第i条边,它的长度是2i,对于每一个顶点,它不是0类型,就是1类型。你需要找出来对于所有的“两个不同类型的点之间最短距离”的和 题解(参考:https://blog.csdn.net/wayne_lee_lwc/article/details/107851431 阅读全文
posted @ 2020-08-08 11:40 kongbursi 阅读(129) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个10进制的b和x,对于任意的一个b进制的y。如果y每一位的和可以被x整除,且y可以被x整除;或者如果y每一位的和不可以被x整除,且y不可以被x整除。那么就输出T。否则输出F 题解: 代码: #include<stack> #include<queue> #include<map> # 阅读全文
posted @ 2020-08-08 08:41 kongbursi 阅读(114) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个n,你需要从1到n(闭区间)中选出来三个数a,b,c(可以a=b=c),用它们构成一个直角四面体的三条棱(可看图),问你从D点到下面的三角形做一条垂线h,问你1/h2的期望 题解: 那么1/h2=1/a2+1/b2+1/c2 总数就是n3 之后就是找分子怎么求,规律: ((1/a1* 阅读全文
posted @ 2020-08-05 17:32 kongbursi 阅读(113) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示