![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
yezzz.
这个作者很懒,什么都没留下…
展开
-
P1463 [POI2001][HAOI2007]反素数(dfs,性质题)
[P1463 POI2001][HAOI2007]反素数反素数,是约数最多的最小正整数令 g(x)g(x)g(x) 为正整数 xxx 的约数个数。例 g(1)=1,g(6)=4g(1)=1, g(6)=4g(1)=1,g(6)=4若正整数 xxx 满足:对于任意 <x<x<x 的正整数 i(0<i<x)i(0<i<x)i(0<i<x) ,都有 g(x)>g(i)g(x)>g(i)g(x)>g(i) ,则称 xxx 为原创 2021-08-26 13:23:06 · 171 阅读 · 0 评论 -
HDU - 1043 Eight(康托展开)
#include <bits/stdc++.h>using namespace std;struct Node{ int cant,num; int p[11];};struct Node2{ char way; int fath;}e[370005];int fac[11];void cntfac()//算阶乘{ fac[0]=1; for(int i=1;i<=8;i++) fac[i]=fac[i-1]*i;}原创 2021-05-03 17:28:05 · 105 阅读 · 0 评论 -
G - 香蕉城
一道BFS迷宫题,由原来的四个方向变成了六个方向#include <bits/stdc++.h>using namespace std;const int N=205;char g[N][N][N];int h,n,m,ex,ey,ez,sx,sy,sz,flag;struct Node{ int x,y,z,t;};int vis[N][N][N];int dx[9]={0,0,0,0,-1,1};int dy[9]={0,0,-1,1,0,0};int原创 2021-03-14 17:38:05 · 98 阅读 · 0 评论 -
CF659E New Reform (求环的数量)
原题传送门分析:即求环的数量,但由于是无向图,所以中间还要将两个点之间的环去掉代码:#include <bits/stdc++.h>using namespace std;const int N=200005;int n,m;struct Node{ int nxt,to,w;}e[N];int tot,head[N];void add(int u,int v){ e[++tot].nxt=head[u]; e[tot].to=v;原创 2021-02-02 22:10:00 · 183 阅读 · 1 评论 -
P1378 油滴扩展
原题传送门分析:耐心写,详见代码代码:#include <bits/stdc++.h>using namespace std;const double pi=3.1415926;int n,xa,xb,ya,yb,x[9],y[9];double r[9],ans;int vis[9];double ys(int k){ int a=min(abs(xa-x[k]),abs(xb-x[k])); int b=min(abs(ya-y[k]),abs(yb原创 2021-02-02 22:03:32 · 102 阅读 · 0 评论 -
(杨辉三角)P1118 [USACO06FEB]Backward Digit Sums G/S
原题传送门分析:杨辉三角(emmm,没了,就是它)代码:#include <bits/stdc++.h>using namespace std;int n,m;int vis[15],f[15][15],out[15];void dfs(int k,int s){ if(s>m) return ; // 剪枝!!! if(k>n) { if(s==m) { for(int i原创 2021-02-02 21:54:08 · 199 阅读 · 0 评论 -
P1019 [NOIP2000 提高组] 单词接龙
P1019 单词接龙分析:因为n很小,所以直接深搜即可要先预处理每两个串之间的最小的重复串#include <bits/stdc++.h>using namespace std;const int N=25;int n,d[N][N];char c;string s[N];int cont(int l,int r){ int cnt=0; //l从后向前,r从前向后,找到的第一个相同的重复串便是最小的 for(int i=s[l].si原创 2021-02-02 21:50:10 · 604 阅读 · 0 评论 -
P5198 [USACO19JAN]Icy Perimeter S
原题传送门分析:主要是求周长时的思路的转换,即求“冰淇淋”最外层一圈>>>周围有“.”或者是边界代码:#include <bits/stdc++.h>using namespace std;const int N=1005;int n,g[N][N],vis[N][N];int sum,C;int dx[9]={0,0,-1,1};int dy[9]={1,-1,0,0};void dfs(int x,int y){ sum++; f原创 2021-02-02 21:39:30 · 114 阅读 · 0 评论 -
P1406 方格填数
传送门分析:耐心写,和模拟差不多,错了N次代码:#include<bits/stdc++.h>using namespace std;int n,i,a[6][6],b[30],vis[30],sum;void dfs(int x,int y,int z){ if (y>n) { //if (z!=sum) return; x++,y=1,z=0; } if (x>n){ for (i原创 2021-02-02 21:33:53 · 156 阅读 · 0 评论