xiji333的博客

https://leetcode-cn.com/problems/minimum-number-of-flips-to-make-the-binary-string-alternating/思路：dpdpdp的做法可以看官方题解……这边说一下我的思路，感觉想的有点歪。首先可以认为原始字符串由若干个交替字符串拼接而成，那么我们先找到这些交替字符串，然后把所有奇数或者所有偶数位置的交替字符串全部翻转，即可把它们全部拼接起来。因此最少操作要么在奇数位置产生，要么在偶数位置产生。但是这样我们只使用了操作2，没有

https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/思路：应该算是找规律吧，看了别人的题解才会做…class Solution {public: int countDigitOne(int n) { long long high=n/10,cur=n%10,low=0,digit=1,ans=0; while(high||cur){

https://vjudge.net/problem/Gym-101482D题目大意：给出mmm个开关的初始状态L、RL、RL、R，以及这个开关左侧连接的开关编号和右侧连接的开关编号，111号开关为起点，000号开关为终点，nnn个球依次从起点滚下，当经过一个开关时，会走向其状态对应的开关，同时翻转该状态。请输出最终mmm个开关的状态。思路：先找一波规律，显然当有nnn个球经过开关uuu时，...

https://vjudge.net/problem/CodeForces-1332C题目大意：给一个长度为nnn的字符串和数字kkk，要求对字符串进行变换，使其满足：问最少需要修改多少个字符。思路：我们先看需要满足的第二个条件，设dis=n/kdis=n/kdis=n/k：s[1]=s[1+k]=s[1+2∗k]=……=s[1+(dis−1)∗k]s[1]=s[1+k]=s[1+2*...

https://vjudge.net/problem/CodeForces-1328B题目大意：一个长度为nnn的字符串，两个字符为bbb，其余的字符均为aaa，那么满足题意的不同的字符串有n∗(n−1)/2n*(n-1)/2n∗(n−1)/2种，现在给定kkk，求字典序第kkk大的字符串。思路：字典序越小肯定bbb越靠后，比如最小的肯定是a…bba…bba…bb，下一步把第一个bbb前移一...

https://vjudge.net/problem/CodeForces-1327E题目大意：给一个数nnn，对于从[0,10n−1][0,10^n-1][0,10n−1]的所有数，把每一个不足nnn位的数补上前导000，对于某个数，如果它有iii个连续且相等的位，那么它就有111个长度为iii的块，比如：现在对于1<=i<=n1<=i<=n1<=i<=...

https://vjudge.net/problem/CodeForces-1295E题目大意：p1,p2……pnp_1,p_2……p_np1​,p2​……pn​为nnn的某个全排列，aia_iai​为移动pip_ipi​所需要的花费，你可以选取任意k,1<=k<nk,1<=k<nk,1<=k<n，把序列ppp分成两部分，即p1,……,pkp_1,……,p_k...

https://vjudge.net/problem/CodeForces-1295B题目大意：给定一个长度为nnn的010101串，设其为sss，那么字符串t=ssss……t=ssss……t=ssss……，设一个字符串qqq的平衡值为cnt0−cnt1cnt_0-cnt_1cnt0​−cnt1​，其中cnt0cnt_0cnt0​为字符串qqq中000的个数，cnt1cnt_1cnt1​为字符串...

https://www.cometoj.com/contest/84/problem/B?problem_id=4305思路：找规律，不难发现SiS_iSi​的前半部分就是Si−1S_{i-1}Si−1​，SiS_iSi​的后半部分等于其前半部分按位取反，考虑用dp[i][j]dp[i][j]dp[i][j]表示SiS_iSi​的第jjj个字串出现的次数，j=1j=1j=1代表字串000000，...

https://www.luogu.org/problem/P1984题目描述把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再继续升高，此时我们认为这杯水已...

http://acm.hdu.edu.cn/showproblem.php?pid=5965Problem Description扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉迷其中无法自拔。该游戏的界面是一个矩阵，矩阵中有些格子中有一个地雷，其余格子中没有地雷。 游戏中，格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷，那么该 格子上会写有一个一位数，表示与这个格子八连通相邻...

https://codeforces.com/gym/100917/problem/I题目大意：交互题，初始你有160160160元，设你当前的钱数为nnn，每一轮可以赌kkk元(k<=nk<=nk<=n)，此时系统会按照规律产生一个数字，如果该数字二进制有奇数个111，那么你可以拿回本金并获得额外的kkk元，否则你将失去本金。数字的产生规律为：Fi=(487237∗Fi−1+...

https://codeforces.com/gym/100917/problem/L题目大意：对于一个字符串sss，有三种变换规则：(1)若sss的第一个字符是aaa，则可以在sss最后加上字符bcbcbc并消去sss的前两个字符；(2)若sss的第一个字符是bbb，则可以在sss最后加上字符aaa并消去sss的前两个字符；(3)若sss的第一个字符是ccc，则可以在sss最后加上字符aaaa...

https://hpuoj.com/contest/23/problem/A/小z 学会了斐波那契和 gcd 后，老师又给他出了个难题，求第N 个和第M 个斐波那契数的最大公约数，这可难倒了小z ，不过在小z 的再三请求下，老师又告诉他了个条件，gcd(N,M)∈[1,90] 。可是，笨拙的小z 还是不会，于是请求你帮他解答这个问题。已知:Fibonacci[i]={i,Fib...

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2190Description人民艺术家Wells的主要工作就是创作分形图，他有一个N*N的模板图，他制作分形的步骤如下：1：将当前画纸分成N*N小块，在按照模板图染色(白或黑色)；2：对于每个白色的小块，递归操作#1，即分成更小的N*N块，继续染色，而黑色的小块则不必...

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2272DescriptionHedwig the hamster enjoys exploring networks of hamster tubes. Each day, Hedwig's ownerrearranges the tubes to form a new ne...

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2304DescriptionOtaku is a brilliant magical girl and she is fond of binary. She has an interesting magic spell which can do anything for he...

http://codeforces.com/contest/1119/problem/DMiyako came to the flea kingdom with a ukulele. She became good friends with local flea residents and played beautiful music for them every day.In retur...

http://acm.hdu.edu.cn/showproblem.php?pid=5587Vicky is a magician who loves math. She has great power in copying and creating.One day she gets an array {1}。 After that, every day she copies all the...

http://acm.hdu.edu.cn/showproblem.php?pid=1995用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从...

http://acm.hdu.edu.cn/showproblem.php?pid=21841,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上．在第１根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下面的盘子．把n个盘子移动到第３根柱子．每次只能移动１个盘子，且大盘不能放在小盘...

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;Itemid=8&amp;page=show_problem&amp;problem=4352题目复制不过来，我把主要部分拍过来。题目大意：求k时刻，从A行到B行的所有红色气球数。(闭区间[A,B])思路：感觉这道题很好的诠释了递归。首先我们观察一波图形...

求n条线(直线、V形、Z形)划分平面可得到的最大平面数。(1)直线划分平面：当n=0时，f(0)=1；当n=1时，f(1)=2；当n=2时，f(2)=4，此时多了一个交点；当n=3时，f(3)=7，此时多了两个交点；……当划第n条线的时候，最优的情况一定是这条直线跟其他的直线均有交点，共n-1个交点，可贡献n个面，因此f(n)=f(n-1)+n。由这个递推公式可得到通项：f(n)=n(n+...

https://www.luogu.org/problemnew/show/P1028题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nnn):先输入一个自然数nnn(n≤1000n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进...

https://www.luogu.org/problemnew/show/P1217题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 &lt;= a &lt; b &lt;= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式： 第 1 行: 二个整数 a ...

https://www.luogu.org/problemnew/show/P1149题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0−9的拼法如图所示：注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C&gt;...

https://www.luogu.org/problemnew/show/P1014题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 , 1/2 , 1/3 , 1/4, 1/5, …2/1, 2/2 , 2/3, 2/4, …3/1 , 3/2, 3/3, …4/1, 4/2, …5/1, …...

https://www.luogu.org/problemnew/show/P1338题目描述只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N表示最大。创世纪的第一天，日历就被赋予...

http://poj.org/problem?id=1007One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence `...

http://codeforces.com/problemset/problem/1141/CAn array of integers p1,p2,…,pnp1,p2,…,pn is called a permutation if it contains each number from 11 to nn exactly once. For example, the following arr...

http://codeforces.com/problemset/problem/1144/EYou are given two strings ss and tt , both consisting of exactly kk lowercase Latin letters, ss is lexicographically less than tt .Let's consider lis...

http://codeforces.com/contest/1119/problem/CRamesses came to university to algorithms practice, and his professor, who is a fairly known programmer, gave him the following task.You are given two m...

http://acm.hdu.edu.cn/showproblem.php?pid=1013The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the di...