2020年3月20日
自然数拆分（计蒜客）
摘要： 这题是一道遍历+数组的组合题。 特点就是将可以组合的数存到数组中，最后依次输出其中的数。 这题很用这种方法很巧，我一开始的想法是没找到一个就输出一个，但是那样子没法进行，因为如果某一条线路是错的，最终无法得到那个数，之前的结果已经被输出了。 所以，这种用数组保留结果的方法就很灵活。每次相加得得到得数 阅读全文
posted @ 2020-03-20 21:57 caxi 阅读(293) 评论(0) 推荐(0) 编辑
超级书架2（计蒜客）
摘要： 1 #include<iostream> 2 using namespace std; 3 int cow[25]; 4 int min_high = 0x3f3f3f3f; 5 void dfs(int n,int len,int plus,int b) 6 { 7 if(plus>=b) 8 { 阅读全文
posted @ 2020-03-20 21:55 caxi 阅读(524) 评论(0) 推荐(0) 编辑
2020年3月18日
文具店（计蒜客）
摘要： 1 #include<iostream> 2 #include<stdlib.h> 3 #include<math.h> 4 using namespace std; 5 int ma=0x3f3f3f3f;//0x3f3f3f3f 6 void dfs(string s,int len,int n 阅读全文
posted @ 2020-03-18 23:29 caxi 阅读(451) 评论(0) 推荐(0) 编辑
引爆炸弹(计蒜客)
摘要： 1 #include<iostream> 2 #include<queue> 3 #include<algorithm> 4 using namespace std; 5 char map[505][505]; 6 int vis[505][505]; 7 struct node{ 8 int x; 阅读全文
posted @ 2020-03-18 15:50 caxi 阅读(241) 评论(0) 推荐(0) 编辑
踏青（计蒜客）
摘要： 1 #include<iostream> 2 #include<queue> 3 using namespace std; 4 char a[105][105]; 5 struct node{ 6 int x; 7 int y; 8 node(int x,int y) 9 { 10 this->x= 阅读全文
posted @ 2020-03-18 15:48 caxi 阅读(210) 评论(0) 推荐(0) 编辑
中国象棋（计蒜客）
摘要： 1 #include<iostream> 2 #include<string> 3 #include<queue> 4 using namespace std; 5 char a[11][10]; 6 int state[11][10]; 7 struct node 8 { 9 int x; 10 阅读全文
posted @ 2020-03-18 15:46 caxi 阅读(383) 评论(0) 推荐(1) 编辑
2020年3月7日
数组分组（计蒜客）
摘要： 标准的动态规划的问题，先求出，任意两个数之间的余数，再调用动态规划即可得出。 #include<iostream> #include<math.h> using namespace std; int s[1000][1000]; int dp[1005]; int main() { int n; c 阅读全文
posted @ 2020-03-07 22:18 caxi 阅读(370) 评论(0) 推荐(0) 编辑
2020年3月4日
c++ sort
摘要： 首先是要加头文件 #include<algorithm> sort(begin,end,排序方法(可选))； 有三个参数，但是第三个参数默认为升序。 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 int mai 阅读全文
posted @ 2020-03-04 20:31 caxi 阅读(175) 评论(0) 推荐(0) 编辑
一维消消乐
摘要： 如题: #include<iostream> #include<stack> #include<string> #include<algorithm> using namespace std; struct node{ int value; int index; node(int value,int 阅读全文
posted @ 2020-03-04 17:39 caxi 阅读(201) 评论(0) 推荐(0) 编辑
2020年2月7日
蒜头君的新游戏
摘要： 这题用用递归很简单，但是会运行超时，用dp看不太懂. 以下市是递归。 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #include<math.h> 5 #include<cstdio> 6 using namesp 阅读全文
posted @ 2020-02-07 17:08 caxi 阅读(312) 评论(1) 推荐(0) 编辑