hahaxixiwx

分类

小知识点(4) 题解(19)

/ 注册

全部文章（共23篇）

B. A Perfectly Balanced String?

B. A Perfectly Balanced String? 解题思路：题意是要保证所有在字符串s中出现过的字符在其子串中出现次数的差值不大于1。所以只要保证两个一样的字符之前包含所有在s中出现过的字符（也就是长度要大于zong）。要是中间重复了，后面会检查出来。解题代码 #include&...

2022-05-22

4 568

B1. Tokitsukaze and Good 01-String (easy version)

B1. Tokitsukaze and Good 01-String (easy version) 解题思路：将每个连续相同的数分成一段，每段的长度要是偶数，如果不是就要将1->0或0->1使其变成偶数，所以可以用贪心，使每两个字符为一段，两个字符不一样操作数ans就加一。（规定字符串...

贪心

2022-05-22

4 532

Z mod X = C

Z mod X = C 解题思路：由题意可知，x-k1y=a; y-k2z=b; z-k3*z=c; 就找特值（也就是凑！） x=a+b+c y=x-b z=x-a-b 解题代码： #include<bits/stdc++.h> using namespace std; typed...

2022-05-21

4 562

A. Red Versus Blue(codeforces)

A. Red Versus Blue 解题思路：因为r严格大于b,所以就是把r分成b+1份解题代码： #include<iostream> #include<string> using namespace std; int main(){ int T=0,n=0,...

2022-04-18

3 393

P1009 [NOIP1998 普及组] 阶乘之和

P1009 [NOIP1998 普及组] 阶乘之和解题思路思路1：打表：因为n<50,所以可以借助python自带的高精度打表，再以字符串的形式存入数组中，见代码1（python联赛只能作为工具，不可以作为答案！）思路2：老老实实用高精度加法+乘法，见代码2 解题代码1 f=op...

数学

2022-04-12

4 639

P1028 [NOIP2001 普及组] 数的计算

P1028 [NOIP2001 普及组] 数的计算解题思路：一开始用了暴力递归，爆了找规律+简单dp思想（递推）先暴力求出前十的答案，可以发现f[i]==f[i+1] 当i为偶数怎么求呢？以8为例： 8 18 28 128 38 138 48 148 248 1248 可以发现前四行把8-...

C++

2022-04-11

4 429

过河卒（dp）

过河卒解题思路 lan[][]:马会走到的地方 f[i][j]:能到达i,j点的路数能到达点(i,j)的条数=能到达（i-1,j）的条数+能到达（i,j-1）的条数这题难点在于如何初始化f[][]数组？因为马一下跳两格，所以要将数组往右下移两格。可以这样想：数出到某一点有几条路，然后往前...

2022-04-07

3 337

Flip Game(翻棋）包含位运算知识点

Flip Game 题目解题思路用二进制01串的思想来解，借助位运算。因为当第一行的按法确定之后，后面想要把所有棋都翻过来，最简按法是确定的。所以只要枚举第一行的按法就好了（0000~~1111）因为可以将白棋翻成黑棋，也可以黑翻白，所以定义了两个数组a（1表示黑）,b（1表示白）。解题...

C++ 贪心枚举

2022-03-29

3 608

487-3279（poj）

487-3279 解题思路：开一个10e7的数组a，将每个电话号码转换成整数，对应下标的数组+1。算是暴力了最后for循环输出的时候，一定要从0开始，例如有个电话号码是000-0110，这样从1000000开始就不对了。 a数组一定要是全局变量，不然就会超时，不知道是不是因为减少了实参和形参之...

2022-03-04

4 974

大整数加法（2000位数）

大整数加法解题思路：不需要考虑再创个字符串c来放答案，这样就要考虑如何将多出来的部分接到c上，很麻烦，可以直接加在a(长的字符串上) 写的时候一直考虑像199+9这种要连续进位的怎么办，其实只要将a,b两个字符串的值分开加就好了解题代码： #include<bits/stdc++....

C++ 字符串

2022-03-03

4 420