题解列表

筛选

c++深度优先搜素

摘要:#include<iostream> using namespace std; int m,n,cnt=0,sum=0,step=0,ans=9999999; int dx[5]={0,-1,1……

nlogn(排序),前缀和解法蓝桥杯2022年第十三届省赛真题-最少刷题数,

解题思路:利用一个100000的数组存每个数字出现的次数,然后使用前缀和一次,计算出前缀和之后就能在O(1)的复杂度的时间内求出比当前小的数有几个,相等的有几个,大的有几个排序后找出中位数判断当前数是否符合刷题数,满足则输出0不满足则判断当前数到中位数是否符合题意,

1280: 找啊找啊找GF

```cpp#includeusingnamespacestd;intrmb[1001],rp[1001],t[1001],f[101][101],mint[101][101];intmain(){intn,i,m,r,v1,v2;scanf("%d",

3048: 抓住那头牛

摘要:```cpp #include using namespace std; int n,k; int dfs(int t) { if(t>n>>k; int s=0; ……

1279: [NOIP2008T2]火柴棒等式

```cpp#includeusingnamespacestd;intnu[10]={6,2,5,5,4,5,6,3,7,6};intmatches(intnum){intk=0;for(inti=num;i!=0;i/=10)k+=nu[i%10];if(num==0)k+=nu[0];return

1278: [NOIP2008]传纸条

```cpp#includeusingnamespacestd;intn,m,a[52][52],f[52][52][52][52];namespaceqaq{intmain(){scanf("%d%d",&m,&n);for(inti=1;i