自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(61)
  • 收藏
  • 关注

原创 [pybind11] debug C++代码

2、修改CMakeLists.txt(包括当前项目和pybind11),各添加两行代码。其中src目录下是C++代码,test.py是python测试代码。你会发现卡住了,这时候第二个终端就会显示debug的画面。首先要有一个项目,我发布在github上了【1、把项目下载到本地。4、测试编译是否正常。

2023-11-17 19:01:02 474

原创 Python 使用pandas处理Excel —— 快递订单处理 数据匹配 邮费计算

快递订单处理 数据匹配 邮费计算

2023-02-17 21:21:55 1535

原创 mac 通过SQLiteStudio来实时可视化查看Android Studio内的SQLite数据库

选择“Add a database”,并选择数据库类型为Android SQLite,点击“Android database URL”的文件夹图标。这个时候OK按钮可以点击了,你再删除新建的db文件,选回原来的db文件,比如图中的word.db,最后点击OK。在运行项目,并确定数据库已经创建之后,再继续到SQLiteStudio中继续下面的操作。按下图进行操作,但是你会发现OK按钮无法点击,我猜测可能是3.3.3这一版的bug。注意下图的Note,意思是说安装的时候你可能需要点击两次Open才行。...

2022-08-09 20:51:04 1792 1

原创 Educational Codeforces Round 121 1626C Monsters And Spells

题目描述(传送门)题目翻译:Monocarp正在玩电脑游戏,他现在是一个巫师学徒,只会一个技能。幸运地是,这个技能可以打败怪兽。当前有n个怪兽,第i个怪兽在第ki 秒出现,且该怪兽的生命值为hi。其中hi ≤ ki,且ki互不相同。Monocarp可以在整秒时刻(从1开始,1,2,3,…)发出技能,技能的伤害为:如果前一秒他没有发出技能,则此时技能的伤害值为1;如果前一秒技能的伤害值为x,则他可以选择此时技能的伤害值为x+1或1。使用一个伤害值为x的技能,将消耗x个mana,并且mana不可再生。

2022-01-21 13:50:23 397 3

原创 Educational Codeforces Round 121 1626B Minor Reduction

题目描述(传送门)题目翻译:给你一个十进制数x,高位没有多余的0。你需要对其执行一次操作:将x中两个相邻的数替换成它们的和(它们的和的高位也不能有多余的0,比如如果和是9,就用9来替换,而不是09;如果和是0,则用0来替换,而不是00)比如,如果x = 10057,则可能的结果是:选择第一位数1和第二位数0,用1+0=1来替换,则结果是1057;选择第二位数0和第三位数0,用0+0=0来替换,则结果也是1057;选择第三位数0和第四位数5,用0+5=5来替换,则结果仍然是1057;选择第四

2022-01-19 14:57:37 376

原创 Codeforces Round #766 (Div. 2) 1627B Not Sitting

题目描述(传送门)题目翻译:在一个教室里排列着n × m的座位,第r行第c列的座位用 (r,c) 表示。座位 (a,b) 与 (c,d) 之间的距离= | a - c | + | b - d | 。现在有两个人,分别是Rahul和Tina。Tina有k桶粉色油漆,然后依次发生以下事件:Tina选择k个座位刷上粉色油漆,一桶油漆正好刷一个座位。然后Rahul选择自己的位置,但他不会选择被刷上粉色油漆的座位。最后Tina再选择自己的位置,她可以选择任意一个位置,不管有没有涂上粉色油漆,但是不能选

2022-01-18 13:43:07 404

原创 Android 7.0以上 APP软件自动更新 解析软件包时出现错误

在实现APP自动更新的过程中,发现安装包成功下载到本地了,但是在安装时,却报了“解析软件包时出现错误”,如下:参考众多博客后,找到了答案原代码:Intent intent = new Intent(Intent.ACTION_VIEW);intent.setDataAndType(getUriForFile(mContext,apkFile),"application/vnd.android.package-archive");intent.setFlags(Intent.FLAG_ACTIVI

2022-01-13 17:22:14 2473

原创 Codeforces Round #765 (Div. 2) 1625B Elementary Particles

题目描述(传送门)题目翻译:对于序列(a1,a2,…,an),可以用(al,al+1,…,ar)来表示其子序列,其中l表示左边界,r表示有边界(1 ≤ l ≤ r ≤ n)。比如对于序列(1 4 2 8 5 7)及边界l = 2, r = 4,则子序列为(4 2 8)。当两个序列的l和r中有一个不相同时,两个序列就被认为是不相同的序列。注意,即使两个子序列的元素相同且排列顺序一样,但只要l和r有一个不相同,两个子序列就是不相同的。比如有序列(1 1 1 1 1)以及两个子序列:l=1,r=3和l=2

2022-01-13 11:18:37 315 2

原创 Codeforces Round #764 (Div. 3) 1624C Division by Two and Permutation

题目描述(传送门)题目翻译:给你一个由n个正整数组成的数列a。你可以对其进行以下操作。在一次操作中,你可以将任意元素ai替换成⌊ai /2⌋,即将ai除以2(向下取整),也可以说是“整除2”。判断是否可以通过任意次(可能0次)上述操作将原数列变成一个全排列(all permutation,即用整数1~n以任意顺序排列而成的数列,且每个整数只出现一次)。比如,如果a=[1,8,25,2],n=4,则答案是yes,你可以进行以下操作:将8替换成⌊8/2⌋=4,则a=[1,4,25,2]。将25

2022-01-12 11:13:21 308

原创 Codeforces Round #764 (Div. 3) 1624D Palindromes Coloring

题目描述(传送门)题目翻译:你有一个由小写英文字母组成的字符串s。你可以为一些字符上色(用数字1~k来表示不同的颜色)。但没有要求所有的字符都必须上色。但是对于每种颜色,必须至少有一个字符是该颜色的。你可以交换两个相同颜色字符的位置任意多次。然后,会产生k个字符串,第i个字符串中所有的字符都是第i种颜色,并且字符的顺序与其在s中的顺序一致。你的任务是为字符串s上色,使得到的k个字符串都是回文字符串,并且使这k个字符串中最小的字符串的长度尽可能地长。回文字符串表示不论从左到右还是从右到左读该字

2022-01-11 13:56:49 233

原创 AtCoder Beginner Contest 234 E - Arithmetic Number

题目描述(传送门):我们将满足以下条件的正整数n称为算术数(Arithmetic Number)。di 表示n的第i位数(从左向右数,并且n用十进制表示,数字前没有多余的零),其满足(d2-d1)=(d3-d2)=…=(dk-dk-1),其中k是n的位数。如果n是一位数,则其被认为是算术数。比如,234,369,86420,17,95,8,11,777都是算术数,而751,919,2022,246810,2356不是。请找到一个最小的算术数,但其不能小于X。X是介于1到1017之间的数(包括

2022-01-08 21:46:56 258

原创 Android 第三方登录 QQ(附详细代码)

1、准备在腾讯开放平台进行开发者注册等审核通过后,在QQ互联管理中心创建应用关键操作说一下这里的包名和签名如果不知道,可以参考官方API文档里的操作获取。传送门不过我这样做还是获取不了自己的签名于是也可以这样。在Android Studio中双击运行signingReport将其中MD5的冒号去掉,大写英文字母转成小写英文字母就行了。然后提交等审核通过就行了,我是半天就通过了,最多好像5个工作日。2、Android_SDK环境搭建 下载SDK可以直接看官方的文档当时文档中

2021-01-29 21:04:26 781 1

原创 Android Installation failed due to: ‘null‘

在一次手机更新系统后,运行Android Studio发现没法成功安装应用。并显示Installation did not succeed.The application could not be installed.Installation failed due to: 'null'在百度后发现了几个博客,虽然没解决我的问题,但说不定可以解决你们的问题Android Studio 安装APK在虚拟机时报 Installation failed due to: ‘null’ 解决Install

2021-01-28 13:26:45 1408

原创 jquery 移除onclick事件

$(".testBtn").prop("onclick",null).off("click");

2020-12-03 15:34:22 274

原创 codeforces Round #681 (Div. 2) 1443B Saving the City

题目链接题目翻译:Bertown是一个由n个建筑组成的城市,且这n个城市成一条直线。城市的保安部门发现一些建筑下面有炸弹。有一张地图可以显示哪些建筑下面有炸弹,该地图是一个长度为n的字符串,如果第 i 个字符是 “1” ,这表示第 i 个建筑下面有炸弹,如果是 “0” ,表示第 i 个建筑下面没有炸弹。Bertown最厉害的士兵知道怎么在不毁坏建筑的前提下引爆炸弹。当第x个建筑下面的炸弹被引爆时,将会引爆相邻的两个建筑(x - 1和x + 1)下面的炸弹(如果相邻的建筑下面没有炸弹,就不会发生什

2020-11-04 13:32:08 242

原创 codeforces Round #681 (Div. 2) 1443A Kids Seating

题目链接题目翻译:今天幼儿园来了n个新小朋友,需要被安排到饭桌。饭桌的椅子从1到4n编号。两个小朋友不能坐同一张椅子。如果两个小朋友坐到编号为a和b的椅子上(a≠b),并且a和b满足以下条件的话,两个小朋友将会是淘气的:gcd(a,b) = 1 或者,a 整除 b 或者 b 整除 a 。gcd(a,b)表示a和b的最大公约数。比如,如果n = 3,并且小朋友们坐到2,3,4号椅子上,那么他们将会是淘气的,因为4能被2整除,并且gcd(2,3) = 1。如果小朋友们坐到4,6,10号椅子上,

2020-11-03 21:04:13 150

原创 codeforces Round #680 (Div. 2) 1445B Elimination

题目链接题目翻译:这是一个著名的奥林匹克竞赛,参赛者的数量超过100人。该竞赛由两个阶段组成:淘汰赛和决赛。至少有100个人会晋级决赛。相应的,淘汰赛由两场比赛组成。淘汰赛的结果是两场比赛的分数之和。但是不幸的是,裁判搞丢了淘汰赛的最终排名,只有第一场比赛和第二场比赛的排名。每场比赛,参赛者将以分数按非递增的顺序排名。在第一场比赛中,第100名的分数是a分,并且第1名到第100名(包括第1名和第100名)这100个人在第二场比赛都至少得到了b分。同样地,在第二场比赛中,第100名的分数是c分,

2020-11-02 15:25:34 370

原创 codeforces Round #680 (Div. 2) 1445A Array Rearrangment

题目链接题目翻译:给你两个数组a和b,每个数组由n个整数组成,以及一个整数x。请判断是否可以通过重排b中的元素,使得ai + bi ≤ x对任何 i 都成立(1 ≤ i ≤ n)。数组a和数组b中的元素都将以非递减的顺序读入。每个测试用例之间将以空行分隔。解题思路:为了让所有两个数的和尽可能小,最好的组合是 “最小值”+“最大值”所以只需要依次判断数组a剩余的数中的最小值+b剩余的数中的最大值是否小于等于x。代码:#include<iostream>#include<c

2020-11-02 14:51:52 178

原创 AtCoder Regular Contest 107 B - Quadruple

题目链接题目翻译:给你两个整数N和K,求有多少种组合方式 (a,b,c,d),使其同时满足下面两个条件:1 ≤ a,b,c,d ≤ Na + b - c - d = K解题思路:首先来分析一下a + b - c - d = K:a + b - c - d = K => a + b - (c + d) = K把a+b,c+d看做两个整体A、B,即A - B = K(A = B + K,B = A - K)可以发现K的正负,对结果并没有影响,所以我们直接对K取绝对值,方便后面的计算

2020-11-01 12:03:45 126 1

原创 AtCoder Regular Contest 107 A - Simple Math

题目链接题目翻译:给你三个正整数A,B,C,让你求下面公式的值,并对998244353取模解题思路:一看这109,就知道不可能暴力,既然题目都说是数学了,那肯定是要化简公式了。这里就直接拿官方的来用了我看了下自己当时的化简,几乎一样,但是格式比较难看。然后就直接计算,及时取模。基础太差的我不知道估算数据的范围,一直以为**A(A+1)**会超出long long的范围,还想先除2(看了我的代码你们就知道了)。实际上直接算就行了。我的代码:#include<iostream&g

2020-11-01 09:54:21 230

原创 HDU1171 Big Event in HDU

题目链接题目描述:Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had ever been split into Computer College and Software College in 2002. The splitting is absolutely a big event in HDU

2020-10-31 10:55:55 176

原创 HDU2546 饭卡

题目链接题目描述:电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。解题思路:可以将买菜分成两个步骤:买一些菜(除了最贵的菜),使得卡里的余额尽可能地接近5块,但是必须大于等于5块。这步就像为后面打好基础一样。

2020-10-30 20:42:21 210

原创 Educational Codeforces Round 97 1437C Chef Monocarp

题目链接题目翻译:厨师Monocarp刚刚把n道菜放进了烤箱。他知道第i道菜最佳的烹饪时间是ti 分钟。在任何正整数时间点T,Monocarp最多只能从烤箱中拿出一道菜。如果第i道菜在第T分钟拿出来,那么其不高兴值为 |T-ti| 。一旦菜从烤箱拿出来,就不能再放回去。Monocarp需要将所有菜从烤箱拿出来,求他能得到的最小不开心值。解题思路:动态规划,用数组f[i][j] 表示在第i分钟拿出前j道菜得到的最小不开心值。对于每个i和j,有两种情况,在第i分钟,要么取第j道菜,要么不取第j道

2020-10-28 16:30:17 1719 3

原创 Educational Codeforces Round 97 1437B Reverse Binary Strings

题目链接题目翻译:给你一个长度为n的字符串s,其中n是偶数,并且s是二进制串,即只由’0’和’1’组成。s有n/2个’0’和n/2个’1’(n是偶数)。在一次操作中,你可以翻转s的任意子串,一个字符串的子串指的是该字符串的一段连续的字符串。你需要执行多少次这样的操作,使得字符串中的’0’和’1’是交替出现的,即对于所有的i,si≠si+1都成立。比如:01010101…和10101010…解题思路:通过看题目给出的例子可以发现,下划线上的第一个数字1是连续两个1中的第二个1,下划线上的最后

2020-10-28 13:53:15 266

原创 Educational Codeforces Round 97 1437A Marketing Scheme

题目链接题目翻译:你得到了一个宠物店售货员的工作。你当前的任务是提升猫粮的销售量。其中一个战略是将多罐猫粮打包成一个商品出售,以折扣来吸引用户。假设你决定将a罐猫粮打包成一个商品,并且当一些顾客想要买x罐猫粮时,那么他会根据以下的贪心战略来购买:他会先买[x/a]个打包的商品,因为有折扣。然后再买剩下的几罐(x mod a),一罐一罐地买。[x/a]表示x整除a(向下取整),x mod a表示x对a取余。但是顾客也很贪心,因此如果顾客想要一罐一罐买 x mod a 罐猫粮并且(x mod

2020-10-28 13:18:30 292

原创 codeforces Round #678 (Div. 2) 1436C Binary Search

题目链接题目翻译:Andrey认为自己是一个成功的开发者,但事实上他直到最近才知道二分搜索算法。在阅读一些文献之后,Andrey知道了这个算法是为了在一个数列中快速地找到某个确定的值x。对于下标从0开始的数组a和整数x,下面是算法的伪代码:注意数组中数字的下标从0开始,整数相除结果向下取整。Andrey发现只有当数组是有序的,算法才起作用。然而,他发现这个说法是不正确的,因为有些乱序的数组,也能通过二分搜索算法找到数字x!Andrey想要给书的作者写一封信,但是在此之前他必须先找到一个长度为n

2020-10-26 15:55:56 310 3

原创 codeforces Round #678 (Div. 2) 1436B Prime Square

题目链接题目翻译:Sasha喜欢研究不同的数学对象,比如魔术方形。但是Sasha知道已经有很多人研究过魔术方形,因此他不想继续学习它们。相反,他发明了新的方形——一个素数方形。如果一个n×n的方形同时满足下面三个条件,那么就称其为素数方形:方形中所有数字都是正整数且不大于105;方形中不存在素数每一行、每一列的数字和都是素数。Sasha有一个整数n,要求你找出任意一个n×n的素数方形。Sasha确定存在这样的方形,所以请帮助他。我的解题思路:首先,我们要先找出这样一行数,所有数都是非

2020-10-26 14:52:52 167

原创 codeforces Round #678 (Div. 2) 1436A Reorder

题目链接题目翻译:给你一个由n个整数组成的数组a和一个整数m,问将数组a重新排列,能否使其满足等于m。不允许删除和添加元素。注意所有的运算都不取整,比如5/2=2.5。解题思路:分析题目给出的公式可以发现,题目其实就是在问数组a中所有元素的和是否等于m。代码:#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<vector&g

2020-10-26 14:04:34 173

原创 codeforces Round #677 (Div. 3) 1433D Districts Connection

题目链接题目翻译:小镇上有n个地区,第i个地区属于帮派ai。最开始所有地区之间都没有道路连接。你是这个城市的市长,并想建立n-1条道路连接所有地区(两个地区可以被直接连接,也可以通过其它地区间接连接)。如果两个属于同一帮派的地区被直接连接,则会起冲突。你不想让这种事情发生,所以你的任务是建立n-1条道路,使得所有的地区都是可以相互抵达的(可能通过其他地区抵达)并且任意两个直接连接的地区属于不同的帮派。或者回答无法建立满足条件的n-1条道路。你需要回答t个独立的测试用例。我的解题思路:可以先

2020-10-22 15:26:43 138

原创 codeforces Round #677 (Div. 3) 1433C Dominant Piranha

题目链接题目翻译:在鱼缸里有n条食人鱼,它们的大小分别是a1,a2,…,an,并从左到右编号。伯兰州立大学的科学家想要知道在鱼缸里是否存在占统治地位的鱼。如果一条鱼能吃掉鱼缸里所有的鱼(当然不包括它自己),那么就称这条鱼是占统治地位的鱼。当其它鱼被占统治地位的鱼吃掉时,他们没有反抗的余地。由于鱼缸特别狭窄而且长,在一次移动中,食人鱼只能吃相邻的两只鱼中的任意一只并且可以移动任意多次。更精确地说:食人鱼i可以吃食人鱼i-1,如果食人鱼i-1存在并且ai-1<ai.食人鱼i可以吃食人鱼i+

2020-10-22 14:35:53 242

原创 codeforces Round #677 (Div. 3) 1433B Yet Another Bookshelf

题目链接题目翻译:有一个能装n本书的书架。如果书架的第i个位置上有一本书,则ai=1,否则ai=0。题目保证书架上至少有一本书。在一次移动中,你可以选择一段连续的区间[l;r],每个位置上都要有书(即对于任意i,l<=i<=r,ai=1都成立),然后:将区间向右移动一个位置:对于所有的下标i(l<=i<=r),把下标为i的书移动到下标为i+1的位置。只有当r+1<=n并且下标为r+1的位置上没有书的时候才可以移动。将区间向左移动一个位置:对于所有的下标i(l&lt

2020-10-22 14:07:16 189

原创 codeforces Round #677 (Div. 3) 1433A Boring Apartments

题目链接题目翻译:有一个由10000个公寓组成的建筑,公寓的编号从1到10000(包含1和10000)。如果一个公寓的编号由相同的数字组成,则称这个公寓是无聊的。比如11,2,777,9999。我们的角色是一个捣蛋鬼,以下面的顺序不停地拨打所有无聊公寓的对讲机,直到有人回应:首先拨打所有由数字1组成的公寓,以递增的顺序(1,11,111,1111)。然后拨打所有由数字2组成的公寓,以递增的顺序(2,22,222,2222)。以此类推无聊公寓x的住户回应之后,我们才会停止拨打。我们想要知

2020-10-21 22:08:33 374

原创 codeforces Round #675 (Div. 2) 1422C Bargain

题目链接题目翻译:有时候想在讲价上达成一致不是一件容易的事。现在Sasha和Vova就没法达成一致:Sasha出了一个尽可能高的价格,然后Vova想要从中去除尽可能多的数字。说得更详细一些,Sasha出了一个价格整数n,Vova去除价格中的一段(连续的)非空子串,剩余的数字再组合在一起,结果就是最终的价格。比如,Sasha出价1213121,Vova可以去除子串1312,结果就是121。结果允许有前导零。如果Vova去除所有的数字,最终的结果就是0。Sasha想要提出一些限制,让Vova不能移除

2020-10-06 20:46:37 328

原创 codeforces Round #675 (Div. 2) 1422B Nice Matrix

题目链接题目翻译:当一个nm的矩阵的所有行和所有列都是回文时,称其为好矩阵。一个整数数列(a1,a2,…,ak),如果对于任意整数i(1≤i≤k),ai=ak-i+1均成立,则其为回文。Sasha有一个nm的矩阵,每一次操作他可以将任意位置的数字加一或者减一。Sasha想要将矩阵变成好矩阵。问最少需要多少次操作。解题思路:通过观察可以发现,对于任意位置上的数字,我们只需要将其关于中心对称的其他几个点上的数字保持相等,就可以让整个矩阵的所有行和列都是回文。另外还需要考虑特殊点,比如行数是奇数的

2020-10-05 16:16:21 391

原创 codeforces Round #675 (Div. 2) 1422A Fence

题目链接题目翻译:Yura的任务是建立一个简单四边形形状的封闭围栏(即一个围栏由四个栅栏围成)。他已经得到三个栅栏,长度分别是a,b,c。现在他需要计算出第四个栅栏的长度,使得这四个栅栏能围成一个围栏。请帮助Yura计算出第四个栅栏任何可能的长度。一个合法的简单四边形,其任意三个角不会在同一直线上,并且边不会相互交错。解题思路:直接将a,b,c中的最大值作为d的值。代码:#include<iostream>#include<cmath> using namespa

2020-10-05 15:49:51 317

原创 codeforces Round #670 (Div. 2) 1406B Maximum Product

题目链接题目翻译:给你一个数列a1,a2,…,an。找出五个下标i, j, k, l, t (i<j<k<l<t)使得aiajakalat 最大。解题思路:首先我们要根据最后结果是正还是负进行讨论。如果所有数都是负数,那么最后的结果肯定是负数,因此我们要输出最大五个数的积;如果所有的数不是负数就是0,我们直接输出0就可以了;最后一种情况就是至少有一个正数,只要正数与负数的个数大于代码:总结:...

2020-09-16 14:15:09 195

原创 codeforces Round #670 (Div. 2) 1406A Subset Mex

题目链接题目翻译:给你一个整数集(可能包含相同的数字)。你需要将它分成两个子集A和B(两个子集要包含相同数量的数字或者都是空集)。你需要找到最大的mex(A)+mex(B)。一个整数集的mex代表未在该整数集中出现的最小非负整数,比如:mex({1,4,0,2,2,1}) = 3mex({3,3,2,1,3,0,0}) = 4mex(∅) = 0(空集的mex就是0)解题思路:代码:总结:...

2020-09-15 15:34:08 163

原创 codeforces Round #669 (Div. 2) 1407B Big Vova

题目链接题目翻译:给你n个正整数a1,a2,…,an。你需要使用这些数组成一个数列b1,b2,…,bn,每个数只能用一次,且必须所有的数都被用到。另外ci表示GCD(b1,…,bi),即前i个数的最大公约数。组成的数列b要使得数列c1,c2,…,cn字典序最大。当且仅当数列a和b满足下列任一条件时,数列a的字典序小于数列b:a是b的前缀,但是a≠b。依次比较两个数列,两个数列第一次不相同是在下标为i的地方,且ai小于bi。解题思路:代码:总结:...

2020-09-11 17:13:23 196

原创 codeforces Round #669 (Div. 2) 1407A Ahahahahahahahaha

题目链接题目翻译:给你一个偶数长度,由0和1组成的数组a。数组元素的编号从1到n枚举。你最多能够去除n/2个数字使得数组的交替和等于0(a1-a2+a3-a4+…=0)。也就是说编号为奇数的数字和等于编号为偶数的数字和。你可以去除任意位置的数字。比如,如果你有一个数组a = [1,0,1,0,0,0],你可以去除编号为2和4的数字,这样a会变成[1,1,0,0],其交替和为1-1+0-0=0。解题思路:因为数组只由0和1两种数字组成,这表示0和1中至少有一种数字的数量大于等于n/2。而题目要求最

2020-09-10 10:18:00 173

原创 codeforces Round #668 (Div. 2) 1405C Balanced Bitstring

题目链接题目翻译:一个bitstring是一个只包含字符’0’和’1’的字符串。如果一个bitstring的每个长度为k的子字符串拥有相同数量的’0’和’1’(数量各为k/2),则称其为k-balanced。给你一个整数k和一个只由字符’0’,‘1’和’?‘组成的字符串s。你需要判断是否可以通过将’?‘替换成’0’或’1’,使其变成k-balanced。通过删除字符串b的前几个字符和后几个字符,使得字符串b变为字符串a,则称a是b的子字符串。解题思路:代码:总结:...

2020-09-09 21:11:03 148

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除