- 博客(9)
- 收藏
- 关注
RSS订阅原创 EOJ 3536. 蛇形矩阵
首先当然是找规律 当然厉害的大佬可以直接通过数学方法求解 我这种菜鸡只能打表找找规律 打表就是一个简单的dfs 用一个矩阵记录当前走过的格子 然后朝着一个方向走 要碰到已经走过的格子的时候就换各方向 走过n*n格的时候结束递归，代码如下： #include<iostream> #include<cstring> #include<iomanip> us...
2018-08-04 14:33:58
323
原创 2017 ACM QingDao The Squared Mosquito Coil
Lusrica designs a mosquito coil in a board with n × n grids. The mosquito coil is a series of consecutive grids, each two neighboring grids of which share a common border. If two grids in the mosquito...
2018-07-31 20:23:09
285
原创 计蒜客 最后一个单词的长度
#include<iostream> #include<cstring> using namespace std; int maxn=10008; int main() { char s[maxn]; while(cin>>s) ; cout<<strlen(s); }三行代码搞定居然是三星题 惊了...
2018-03-12 19:53:25
244
3
原创 计蒜客-跳跃游戏二
似乎是用DP但我一看就是个图而且只有100个点想都没想 floyd模板套上通过#include<bits/stdc++.h> using namespace std; const int maxn=108; int mp[maxn][maxn]; int main() { int n; scanf("%d",&n); int x; for(int i=0;i<...
2018-03-06 15:37:24
191
原创 第八届蓝桥杯国赛JavaB第一题
当时考的时候好像就会这一题。。。重新做一遍 瞎暴力就可以了得跑个几秒import java.util.Arrays; public class test { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub long a=9999...
2018-03-06 10:43:05
361
原创 算法模板 Floyd
数据结构书上的算法 没啥好说的 两三百个点时候用 不然会TLE #include<iostream> using namespace std; int maxn=500; int main() { int i,j; int m,n; int mp[maxn][maxn]; scanf("%d%d",&m,&n); for(i=0;i<n;i++) ...
2018-03-05 16:17:49
122
原创 蓝桥杯 矩阵翻硬币（打表+二分）
网上其他人的答案好像都是用数学方法解决的。做这道题的时候一看就感觉是找规律的题，所以先打个表。因为后面要用到大数处理，所以是Java语言打表代码（就是按题目意思暴力）：import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.PrintStream; public class da...
2018-02-25 14:15:16
295
原创 Kruskal算法Java实现
import java.util.Scanner; public class Main { /** * @param args */ public static int parent[];//并查集 public static int find(int x){ while(parent[x]!=x) x=parent[x]; return x; } pub
2017-04-15 15:37:08
1024
原创 java实现Prim算法
import java.util.Scanner; public class Main { /** * @param args */ public static int arc[][];//邻接矩阵 public static int vertex;//vertex*vertex的矩阵 public static void main(String[] args) {//Pri
2017-04-02 16:52:00
401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人