摘要：
1 #include "stdio.h" 2 struct node{ 3 int data; 4 int next;//下一个的指针 5 }list[100],space[100]; 6 int Listlen = 0; 7 void init() 8 { 9 for(int i = 0;i < 阅读全文
posted @ 2022-01-11 17:55
scannerkk
阅读(49)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.题目解析： 刚开始一直以为最多只有两个相同个输入字符串，后来意识到看错题了，就开始改，第一遍写重叠个数那个循环的时候从尾巴到头，全wa，第二遍写从头到尾，对三个T三个，第三遍写了个剪枝ac，这个题的思路其实是很简单的，只是实现的时候比较复杂，然后容易出错（调了两个小时）>0<!这 阅读全文
posted @ 2022-01-10 22:05
scannerkk
阅读(37)
评论(0)
推荐(0)
摘要：
一.题目描述： 翻译成中文意思大概是这是一个猜数游戏，第1行是答案序列的长度，也是询问的序列的长度（输入0结束），第2行是答案序列，接下来n行是询问序列，直到输入全0结束，每一个询问你都得给出回答，(x,y)，x代表的是输入的序列中的数字与答案序列中的数字有几个是吻合的，y代表输入序列中的数字与答案 阅读全文
posted @ 2022-01-10 21:55
scannerkk
阅读(56)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 首先建立一个数组记录流星砸下的位置以及时间，当有相同地方砸下的流星时我们只取最小的那个时间，然后从0,0开始进行bfs即可，如果不能走了，说明Bessie逃不出去，如果他在走的过程中碰到了一个没有被砸过的点，那么这个点一定是花费最小步数的安全点。唯一需要注意的是，流星 阅读全文
posted @ 2022-01-10 12:57
scannerkk
阅读(58)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 刚开始用的打印图形的解法做T了一个点，后面意识到不需要打印图形那么麻烦的操作，直接用一维数组下标代表行号，值代表列。每次选择一列的时候，要判断是否符合。 条件有四个 1.和前面已放置好的皇后不处于同一行 及f!=i，这个条件不需要手动判断，因为你递归的时候已经是往下选 阅读全文
posted @ 2022-01-09 22:02
scannerkk
阅读(47)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 从1开始往下dfs就行了，但是每次循环的开始必须要大于等于前面选择的那个数就ok了。 三.代码实现： 1 #include "bits/stdc++.h" 2 using namespace std; 3 int a[10] = {0}; 4 void dfs(int 阅读全文
posted @ 2022-01-09 21:55
scannerkk
阅读(150)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 刚开始一直有个错觉，以为左右脑做个贪心就可以了，一交全wa，？？？？，不信，再交一边，又全wa，然后我突然想到了以前学dp的时候，做过一个类似于求解数组分成两部分求和最小题目，这个应该就是那个题目的变形，然后我就开始上模板了，一顿cv，交上去莫名ac。 三.代码实现： 阅读全文
posted @ 2022-01-09 21:51
scannerkk
阅读(147)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 从第1层开始dfs，如果层数已经超过n了则返回，否则每次比较一下当前的苦度和酸度的绝对值，需要注意的是，该层有选择和不选两种情况，所以要进行两条递归。如果比答案小则更新。 三.代码实现： 1 #include "bits/stdc++.h" 2 using names 阅读全文
posted @ 2022-01-09 21:44
scannerkk
阅读(27)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 输入的时候先把各种装置存起来，再记录一下起点坐标，进行bfs，一到装置处就循环找到另一处装置，然后直到到达出口，每次到出口都更新一下到达的最小距离即可。 三.代码实现： 1 #include "bits/stdc++.h" 2 using namespace std; 阅读全文
posted @ 2022-01-09 21:27
scannerkk
阅读(63)
评论(0)
推荐(0)
摘要：
一.题目描述： 二.解题思路： 简单bfs过即可 三.代码实现： 1 #include "bits/stdc++.h" 2 int n,m,sx,sy,fx,fy; 3 int mx,my,cnt; 4 int mp[15][15]; 5 int bk[15][15]; 6 int mv[4][2] 阅读全文
posted @ 2022-01-09 21:22
scannerkk
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号