Dream_coding
Dream_coding
全部文章
课外学习
c||c++(202)
人工智能(1)
大学科目(3)
计算机组成原理(1)
计算机网络(3)
题解(7)
归档
标签
去牛客网
登录
/
注册
Dream_coding的博客
全部文章
/ 课外学习
(共22篇)
有关dp问题的机器人走地图
今天俺和大佬交流的时候,发现了一个经典问题。就是机器人走方格问题~ 一开始没在意想到了杭电曾做过的一道题类似题当初俺是用打表的好像,回来之后细想这个跟那个好像不太一样~ 题意:大概就是一个蜂巢状的图然后小蜜蜂只能向左或者向右,然后从一个小房子到另一个小房子会有多少条路!(因为数据小,所以我选择了打...
2020-05-06
0
524
判断一个序列是否有序(升序或者降序)
思路:用两个数组来分别存贮排序过的升序和降序的序列,然后用一个for循环来进行比较,如果相等,那么就num1,num2分别++;然后如果num1 == N 或 者 num2 == N 就输出sort,否则就输出unsort #include<bits/stdc++.h> #define...
2020-05-06
0
566
AYITOJ Easy Round #3
A. 红绿灯 题意:水题 #include<bits/stdc++.h> using namespace std; int main(){ int s1,s2,t1,t2; cin >>s1>>t1>>s2>>t2; ...
2020-05-06
0
443
2019年安徽大学ACM/ICPC实验室新生赛
题目链接 A.素数分布函数\pi (n)π(n)表示小于或等于n的素数的数目。例如\pi (10)=4π(10)=4(2,3,5,7是素数)。这个函数涉及到许多高等数论的内容,甚至和黎曼猜想挂钩,目前还有很多数学家正在不断探索其中的奥秘。千里之行始于足下,现在你开始关心一个问题:在正整数域中素数的...
2020-05-06
0
1000
快乐AC三道题---第一周
A - Max Sum 思路:DP(动态规划) 如果不考虑数据,直接暴力去做。 双层循环,O(n*n)复杂度,超时必然。 for(int i = 1; i <= n; i++){ int sum = 0; for(int j = i; j <= n; j++)...
2020-05-06
0
358
-Dominant Character
题目链接 题意:给你一个长度为n字符串,求最小的长度m,使得字符串中所有长度为m的子字符串中均包含某一种字符。 二分模拟计算– #include<bits/stdc++.h> using namespace std; int s[30]; char s1[100010]; int ma...
2020-05-06
0
413
DFS(小白式超详细讲解以及代码讲解)
图的遍历算法是求解图的连通性,拓扑排序和关键路径等算法的基础。 根剧搜索路径的方向,通常有两条遍历图的路径: 深度优先搜索(DFS)和广度优先搜索(BFS)。 对于有向图和无向图都适用。 DFS DFS类似于树的先序遍历,是树的先序遍历的推广。 那么对于一个联通图来说,深度搜索遍历的过程如下: ...
2020-05-06
0
379
有关vector的存图用法
用vector存图 const int N=1e5+10; vector<int> G[N]; void addedge(int u,int v){ G[u].push_back(v); G[v].push_back(u); } 用vector存图(有边权) const in...
2020-05-06
0
603
统计一个字符串中小写字母的个数
#include<stdio.h> int main(){ int c[26]={0},i; char ch; while((ch=getchar())!='\n') if(ch >= 'a' && ch<= 'z') c[ch-...
2020-05-06
0
318
杭电1716
#include <iostream> #include <algorithm> using namespace std; int main() { int a[4],time_sum=0; while (scanf("%d%d%d%d",...
2020-05-06
0
311
首页
上一页
1
2
3
下一页
末页