xiji333的博客

https://leetcode-cn.com/problems/pascals-triangle-ii/思路：杨辉三角是有递推公式的，第nnn行第mmm个数等于C(n−1,m−1)C(n-1,m-1)C(n−1,m−1)。class Solution {public: vector<int> getRow(int rowIndex) { vector<int> row(rowIndex+1); row[0]=1; fo

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://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℃，那么这杯水的温度就不能再继续升高，此时我们认为这杯水已...

https://www.luogu.org/problem/P1044题目大意：进栈序列为1−n1-n1−n，有多少种不同的出栈序列。思路：卡特兰数。#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;ll f[30];int main(){ ...

https://www.luogu.org/problem/P1754题目背景盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。按售票处规定，每位购票者限购一张门票，且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币，另有N个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这2N个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。题目描述...

http://acm.hdu.edu.cn/showproblem.php?pid=6267题目大意：TTT组数据，

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

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...

https://www.luogu.org/problemnew/show/P1464题目描述对于一个递归函数w(a,b,c)w(a,b,c)w(a,b,c)如果a≤0 or b≤0 or c≤0就返回值1 如果a&gt;20 or b&gt;20 or c&gt;20就返回w(20,20,20) 如果a&lt;b并且b&lt;c就返回w(a,b,c−1)+w(a,b−1,c−1)...

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

https://www.luogu.org/problemnew/show/P1057题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：nnn个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传...

https://www.luogu.org/problemnew/show/P1025题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,51,5,15,1,1问有多少种不同的分法。输入输出格式输入格式： n,k (6&lt;n≤200，2≤k≤6) 输出格式： ...

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=2018有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0&lt;n&lt;55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。...

http://acm.hdu.edu.cn/showproblem.php?pid=2044有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0&lt;a&lt;b&lt;50)。Output对于...

http://acm.hdu.edu.cn/showproblem.php?pid=1207经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱...

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

http://acm.hdu.edu.cn/showproblem.php?pid=2064约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由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个盘子移动到第３根柱子．每次只能移动１个盘子，且大盘不能放在小盘...

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=1587小时候我们都玩过爬楼梯的游戏：两人猜拳，赢了可向上爬一级，谁先到最高级则获胜。作为大学生，我们应该玩一个更有水平的游戏。现在一个人要上n级楼梯，每一步可以选择上一级或者上两级，但是不能后退。求上这n级楼梯的方案数。 Input第一行只有一个整数T(1&lt;=...

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;Itemid=8&amp;page=show_problem&amp;problem=3185题目大意：有n匹马，求它们到终点的所有方案数。思路：题目的关键是，马可以共同到达终点，因此方案数不是n！。我们用f[i]表示i匹马到达终点的方案数，用C[i][j]...

https://www.luogu.org/problemnew/show/P1192题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式： 两个正整数N，K。 输出格式： 一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 100003后的结果。 输入...

http://acm.hdu.edu.cn/showproblem.php?pid=2045 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂...