qjsssss的博客

题目来源洛谷点这里题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出格式给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。输入输出样

题目来源!!有大佬用DP做的我用的贪心等以后学了DP再来补刀#include<bits/stdc++.h>using namespace std;//typedef int long long;int n,ct,End;struct node{ int begin; int end;}a[100010];bool cmp(node x1,node x2){ return x1.end<x2.end; }main(){ scanf("%d",&n)

题目来源估计没有人比我更菜了吧呜呜呜#include<bits/stdc++.h>using namespace std;char a1[1000001],b1[1000001];int a[1000001],b[1000001],c[1000001];int i,j;int main(){ scanf("%s%s",a1,b1); a[0]=(int)strlen(a1); b[0]=(int)strlen(b1); for(i=1;i<=a[0];i++)a[i]

题目来源!!!写了3遍了还是不会高精度加法#include<bits/stdc++.h>using namespace std;int a[1000001],b[1000001],c[1000001];char s[1000001],ss[1000001];bool x=false;int i,j;int main(){ scanf("%s%s",s,ss); a[0]=(int)strlen(s); b[0]=(int)strlen(ss); for(i=1;i&l

****题目来源点这里从零开始学…#include<bits/stdc++.h>int prime[100001]={1,1};//0表示为素数int n;int a[100];int main(){ for(int i=2;i<100001;i++){ if(!prime[i]){ for(int j=i+i;j<100001;j+=i){ prime[j]=1; } } } scanf("%d",&n); for(int

题目来源已知 nn 个整数 x_1,x_2,…,x_nx1​ ,x2​ ,…,xn​ ，以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+12=223+7+19=293+7+19=297+12+19=387+12+19=383+12+19=343+12+19=34。现在，要求你计算