摘要：
题目链接：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
阅读(217)
评论(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
阅读(89)
评论(0)
推荐(0)
摘要：
题意： 给你一个数组 arr ，该数组表示一个从 1 到 n 的数字排列。有一个长度为 n 的二进制字符串，该字符串上的所有位最初都设置为 0 。 在从 1 到 n 的每个步骤 i 中（假设二进制字符串和 arr 都是从 1 开始索引的情况下），二进制字符串上位于位置 arr[i] 的位将会设为 1 阅读全文
posted @ 2020-08-24 20:22
kongbursi
阅读(176)
评论(0)
推荐(0)
摘要：
题意： 给你一个n和一个长度为n-1的由0/1构成的b序列 你需要从[1,n]中构造出来一个满足b序列的序列 我们设使用[1,n]构成的序列为a，那么如果ai>ai+1，那么bi=1，否则bi=0 问你你可以构造出来多少满足b序列的序列a 代码： 看官方题解 代码： #include<stack> 阅读全文
posted @ 2020-08-22 14:35
kongbursi
阅读(298)
评论(0)
推荐(0)
摘要：
题意： t组输入，每组输入一个s 你需要输出一个r行c列的阵列，这个阵列中‘X’代表炸弹，‘.’表示没有炸弹 对于‘.’这些位置都会有一个数值，这个值取决于这个位置附近8个位置，这8个位置一共有几个炸弹，那么这个数值就是多少 你输出的r行c列阵列要满足将所有‘.’位置的数值加起来之和要等于s 题解： 阅读全文
posted @ 2020-08-22 14:19
kongbursi
阅读(313)
评论(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
阅读(134)
评论(0)
推荐(0)
摘要：
题意： t组输入，每组数据中n个节点构成一棵树，然后给你n-1条边。给你一个m，然后给你m个k的素数因子，你需要给这n-1条边都赋一个权值，这n-1条边的权值之积应该等于k。如果k的素数因子数量小于n-1，那可以使用1来填充 然后我们定义F(x,y)为节点x到节点y的路径上所有边的和 我们要求出来所 阅读全文
posted @ 2020-08-22 10:43
kongbursi
阅读(169)
评论(0)
推荐(0)
摘要：
题意： 给你一个由n个点，n-1条有向边构成的一颗树，1为根节点 下面会输入n-1个数，第i个数表示第i+1点的父节点。你可以去添加一条边（你添加的边也是有向边），然后找出来（x，y）这样的成对节点。问你最多能找出来多少对 其中x和y可以相等，且x点要可以到达y点 题解： 根据样例找一下就可以看出来 阅读全文
posted @ 2020-08-18 17:40
kongbursi
阅读(218)
评论(0)
推荐(0)
摘要：
题目链接：Captain Flint and Treasure 题意： 一种操作为 选一个下标 使得ans+=a[i] 且 把a[b[i]]+a[i] 要求每个下标都进行一种这样的操作，问怎么样的操作顺序才能使得ans最大 题解： 在题目面板的输入里面说了这是一个有向无环图，我怎么没看到题目上说这是 阅读全文
posted @ 2020-08-17 17:30
kongbursi
阅读(112)
评论(0)
推荐(0)
摘要：
题目链接：Uncle Bogdan and Country Happiness 题意： t组输入，每组数据输入如下 首先一个n代表有n个城市，所有城市总人数为m，后面输入pi表示第i个城市的居住人数，后面的hi表示经过这个城市的人中 开心的人数-伤心的人数 后面输入n-1条无向边，每条边的长度都一样 阅读全文
posted @ 2020-08-17 17:21
kongbursi
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号