Dream_coding

分类

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

/ 注册

全部文章（共239篇）

2019年安徽大学ACM/ICPC实验室新生赛

题目链接 A.素数分布函数\pi (n)π(n)表示小于或等于n的素数的数目。例如\pi (10)=4π(10)=4（2,3,5,7是素数）。这个函数涉及到许多高等数论的内容，甚至和黎曼猜想挂钩，目前还有很多数学家正在不断探索其中的奥秘。千里之行始于足下，现在你开始关心一个问题：在正整数域中素数的...

2020-05-06

0 1149

将军点兵

相传才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过...

2020-05-06

0 617

快乐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 450

-Dominant Character

题目链接题意：给你一个长度为n字符串，求最小的长度m，使得字符串中所有长度为m的子字符串中均包含某一种字符。二分模拟计算– #include<bits/stdc++.h> using namespace std; int s[30]; char s1[100010]; int ma...

2020-05-06

0 502

DFS(小白式超详细讲解以及代码讲解)

图的遍历算法是求解图的连通性，拓扑排序和关键路径等算法的基础。根剧搜索路径的方向，通常有两条遍历图的路径：深度优先搜索（DFS）和广度优先搜索（BFS）。对于有向图和无向图都适用。 DFS DFS类似于树的先序遍历，是树的先序遍历的推广。那么对于一个联通图来说，深度搜索遍历的过程如下： ...

2020-05-06

0 672

有关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 741

统计一个字符串中小写字母的个数

#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 402

快读

用于：在某些题中，由于数据范围太大到时W，然后这个时候加上个快读就会使代码死而复生！！！！ inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1...

2020-05-06

0 414

括号匹配

#include<bits/stdc++.h> using namespace std; int main() { int n; bool flag=true; string s; cin>>n>>s; stack<c...

2020-05-06

0 412

杭电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 408