ytuyzh的博客

题目传送门  题意：给你一个n*m（n行m列）的棋盘，棋盘里有两个黑白旗子，当黑白旗子在同一行，同一列，同一对角线时处于攻击状态，问处于攻击状态时的种类数。题解：根据题意可以将种类数分为三种类型：一、当两种棋子处于同一列的情况：ans1=m*(m-1)*n;二、当两种棋子处于同一行的情况：ans2=n*(n-1)*m;三、当两种旗子处于对角线的情况：  ...

题目传送门 题意：有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A，B，L，R，分别表示把空格上，下，左，右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration.”题解：模拟一下就出结果了，处理输入输出比较麻烦。用了g...

题目传送门题意：输入一个数n，问若n==LCM(a,b)，存在的这种(a,b)共有多少对。题解：首先先了解一下LCM(a,b)的由来。将a，b拆分设max(kai,kbi)=ri;所以如果a中取ri,则b只能取[0,ri-1]，则有ri种；如果b中取ri，则a只能取[0,ri-1]，则有ri种；如果a,b均取ri,则有1种；所以对于每个因子pi均有2*ri+...

题目传送门题意：输入包含多组数据，输入的m，n。n!%m^k==0,求最大的这个k。题解：对n，m进行因子分解，记录每个质因子出现的次数，m的所有质因子出现的次数中的最小次数就是答案。#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>...

题目传送门题意：求将数字n分为k个数之和的种类数。高中排列组合的题目，隔板法！题解：为啥要写这个题解，因为WA了很多次。可以把一个数字n，看成是n个球，然后用k个隔板把他分开就行。所以C[n+1][k-1]，然后就WA了#include <iostream>//错误代码#include <algorithm>#include <cstdio&gt...

题目传送门题意：输入一个T代表多组数据，输入A，C分别为LCM(A,B)=C，求所对应的最小的B，并且输出，否则输出“NO SOLUTION”；题解：怎么想？？？刚开始想的是两个数直接除，显然是不行的，例如LCM(1,12)=12,LCM(2,12)=12,所以直接用C/A肯定是错误的；还是乖乖一个一个遍历吧。将C一个一个分解，换来的却是TLE！#include <iost...

题目传送门题意：输入A，B，K,问A~B之间存在多少个数满足下列条件：该数为K的倍数，并且各位数之和也是K的倍数。题解：点击大神题解一，讲的很详细    大神题解二，讲的也很详细#include <iostream>#include <algorithm>#include <cstdio>#include <cstring&...

题目传送门题意：在n*m（n行m列）的棋盘里放石头，第一行，第一列，最后一行，最后一列至少要有一个石头，所给的k个石头必须要全部用完，问：有放石头的方式的种类数。题解：容斥原理，如果把石头全部放进去种类数就是C(n*m,k);所以题目所求的就是全部放进去的种类数减去不满足条件的种类数;全集Ｓ=C(n*m, k) Ａ表示第一行不放的方案集合Ｂ表示最后一行不放的方案集合...

题目传送门题意：给你一个n，问你1~n中取出3个数构成不同三角形的种类数，但是n<3时就弹出噢，刚开始就因为这个WA了。题解：找规律，直接看表格。#include<iostream>using namespace std;const int maxn=1e6+7;long long f[maxn];int main(){ f[4]=1,f[...

题目传送门题意：输入一个文本内容，将每个单词按照字典顺序输出，必须是小写字母。题解：刚学会的重定向，交上去忘记注释了，WA了一发。isalpha()函数：判断字符是否为英文字母，若为英文字母，返回非0（小写字母为2，大写字母为1）。若不是字母，返回0。tolower()函数：将字母转化为小写字母。c++中，stringstream ss(str);表达的是什么意思？？str...