Dream_coding

分类

c||c++(202) 人工智能(1) 大学科目(3) 计算机组成原理(1) 计算机网络(3) 课外学习(22) 题解(7)

/ 注册

全部文章（共239篇）

HDU 2111 贪心思维练习

话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传***，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需要的时...

2020-05-06

0 531

HDU5527：Too Rich（DFS & 贪心 & 思维）

不是很理解，留个坑吧！

2020-05-06

0 446

FZU2285 迷宫问题 BFS求最短路-板子题

Problem Description 洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的，即在迷宫中的一个位置，只能走到与它直接相邻的其他四个位置（上、下、左、右）。现洪尼玛在迷宫的入口处，问他最少需要走几步才能拿到宝藏？若永远无...

2020-05-06

0 666

AtCoder Beginner Contest 154

A.题意：看输入输出即可 red blue 3 4 red 2 4 思路：这个题不是很难，但是我一上去就想要用map,然后就很悲催，map里面人家按照键值给你排序，所以输出的时候会有错！ #include<bits/stdc++.h> #define pair<str...

2020-05-06

0 520

利用反转函数确定回文串

题意：给出一个字符串，然后让你判断是否为回文串，是得话输出YES，否则输出NO 思路：我们可以直接利用string 跟 reverse（）函数解决这个问题 #include<bits/stdc++.h> using namespace std; int judge(string...

2020-05-06

0 401

素数筛选

所谓素数，就是除了一跟本身不能被奇因子整除那么就直白的思路就是 bool isp(int x){ if(x<2) return false else{ for(int i=2;i*i<x;i++){ if(!(x % i)) return false; } ...

2020-05-06

0 382

Codeforces Round #618 (Div. 2)

A.水题题意：就是给你N个数，然后这些数的和跟乘积都不能为0，你能执行的操作为每次给数组中任意一个数加一，然后问最少你要执行多少次操作。思路：不能出现零，出现零，乘积就为0了，所有有多少个零就得执行多少次。加上这些数后，如果sum正好等于0，那么需要在执行一次操作！ #include &l...

2020-05-06

0 445

递归，递推以及动态规划总结

在我的映像里面，当初第一次结束DP的时候，总感觉跟递归还是递归好像！以至于我混淆了他们。然后前不久做题又遇到了，人家题解可以用递归，递推跟DP，以及DFS+记忆化搜索来解决，让我感悟颇深！！题意：有个n*m的迷宫，有三种字母。R代表只能向右走，D代表只能向下走，B代表上下都可以走。迷宫最上角...

2020-05-06

0 450

DFS+记忆化搜索 -- 简单练习

题意：你要去滑雪，你想在整个场地上找到一条最长的路好让你能够滑的尽兴！那么你要找出这条路思路：搜索从每一个点出发的最长距离。不断更新得到最大值记忆化数组好提高效率！！ #include<bits/stdc++.h> #define maxn 100 #define inf 0x3...

2020-05-06

0 380

Educational Codeforces Round 82 (Rated for Div. 2)

A. 题意：就是删去多少个零使得所有的1连在一起思路：我的思路是记录每个1出现的位置，然后在进行遍历得到每相邻的1之间的距离。然后都加起来输出就行了我看我cao lao的思路是得到1最开始出现的位置跟最后出现的位置，然后计算之间的零。这里我觉得还可以改进，就是从找到第一个1的位置到最后一个1...

2020-05-06

0 440