Carizy的博客

题目链接: D-Drop VoicingDescription题意：给出一个序列，求通过两种操作用最少的操作次数可以把序列有序Inaka composes music. Today’s arrangement includes a chord of n notes that are pairwise distinct, represented by a permutation p1…pn of integers from 1 to n (inclusive) denoting the notes fr

题目链接: 牛妹爱数列一、题目描述他手里有一个长度为n的序列a，保证它是一个01序列，并执行以下两种操作：单点修改：将位置x上的数翻转（0变1,1变0）；前缀修改：将位置1~x上的数翻转（每个数都0变1,1变0）。他现在想要最小化翻转次数，使得数列上的所有数都变为0。二、输入描述:第一行，输入一个数n第二行，输入n个数，第i个数表示ai数据保证1≤n≤105, 0≤ai≤1三、输出描述:输出最小翻转次数示例1：输入101 0 1 1 0 0 0 1 0 0输出3

题目链接: 购物一、题目描述在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需要保证这n天中每天你都能吃到至少一个糖果。这家店的老板看你经常去光顾这家店，感到非常生气。（因为他不能好好睡觉了）于是他会额外的要求你支付点钱。具体

题目链接: 12-String DistanceDescription题意：给出串a, b, 求给定询问长度的a串与b串的距离For two strings S and T, you can do the following operation for arbitrary number of times: Select a string S or T, insert or delete a character at any position. The distance between two stri