WonderKing66的博客_人工智能,深度神经网络-CV,opencv(8)

51Nod1049 最大子段和（想不到的思路）

这道题思路很难想，如果按常规的算出来所以的值，必然超时。可以这样想，如果要子段最大，一定是从一个正整数到另一个正整

基础题

思路难想

#include

ci

子段

原创 2023-03-08 12:14:17 176 阅读

51Nod1018 排序

#include<iostream>#include<string>#include<algorithm>#include<cstdio>using namespace std;int main(){ int n,a[50005]; int i,j; cin>>n; for(i=0;i<n;i++) cin...

基础题

#include

i++

ci

原创 2023-03-08 12:14:11 140 阅读

51Nod1027 大数乘法

#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#define N 2002using namespace std;void BigMul(char *f,char *m,char *final){...

基础题

#include

i++

ios

原创 2023-03-08 12:14:08 97 阅读

51Nod1069 Nim游戏(异或原理)

这道题就是考博弈论Nim Game的异或原理：有一个推论就是，每堆的数量异或，如果最终为0，则先手必输。#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>using namespace std;...

基础题

#include

i++

ci

原创 2023-03-08 12:14:04 167 阅读

51Nod1088 最长回文子串/HDU3068（Manacher算法）

看到这道题我首先想到的是可以从中间向两边找相同的字符，分偶数和奇数回文串长度两种情况。不过这种方法时间复杂

基础题

#include

Max

i++

原创 2023-03-08 12:13:59 135 阅读

51Nod1072 威佐夫游戏（博弈论的黄金分割理论）

这道题主要考博弈论的Wythoff Game的黄金分割理论：有一个推论，k=b-a，如果a=k*黄金分割数，则当前局势为奇异局，既先手必输。ps：黄金分割数：（根号5+1）/2#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ in..

基础题

黄金分割数

#include

ci

ios

原创 2023-03-08 12:13:51 131 阅读

51Nod1073 约瑟夫环（递推公式）

约瑟夫环——公式法(递推公式) - 再

基础题

#include

i++

递推公式

原创 2023-03-08 12:13:48 130 阅读

51Nod1081 子段求和（简单模拟求和）

直接模拟就完事了！#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#define N 50005typedef long long ll;using namespace std;int main(...

基础题

#include

ci

i++

原创 2023-03-08 12:13:39 129 阅读

51Nod1085 背包问题（01背包）

01背包，dp[i][j]表示在前i个物品中挑选放进容量为j的背包里的最大价值。#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>struct thing{ int w,p;}a[10001];in...

基础题

#include

i++

ci

原创 2023-03-08 12:13:36 201 阅读

51Nod1106 质数检测

水题一枚！#include<iostream>#include<cstring> #include<cmath>using namespace std;int zhishu(int a){ for(int i=2;i<=sqrt(ant main...

基础题

#include

ci

i++

原创 2023-03-08 12:13:33 150 阅读

51Nod1134 最长递增子序列（动归）

这道题用动归的思想写，在所给的数组中找到最长递增子序列。定义一个新的数组存最长子序列，第i项如果大于数组的最后一项，就加入数组，如果小于，就用二分查找找到第

基础题

数组

i++

#include

原创 2023-03-08 12:13:30 141 阅读

51Nod1174 区间中最大的数

这道题我真是无语了，本来想用dp写，结果空间超限了！#include<iostream> #include<algorithm>using namespace std;in(i=0;i<n;i++) cin>>a[i]; in...

ci

i++

#include

原创 2023-03-08 12:13:24 140 阅读

51Nod1137 矩阵乘法

很简单第一道题，弄清楚ans的i，j和a，b的各项的关系就ok了#include<iostream>#include<cstring> #include<algorithm>us={0};int main(){ int ...

基础题

i++

#include

ci

原创 2023-03-08 12:13:21 132 阅读

51Nod1181 质数中的质数(不用质数筛法)

直接求出0到1000000之间的质数中的质数。#include<iostream> #include<algorithm>#include<cmath>using namespace std;int t[1000000],ans[1000000];int zhishu(int a){ if(a==1) return 0; for(int...

基础题

质数筛法

i++

#include

ios

原创 2023-03-08 12:13:18 156 阅读

51Nod1183 编辑距离（最长公共子序列变形）

#include<iostream>#include<string>#include<algorithm>using namespace std;int dp[1001][1001]={0};int main(){ string a,b; cin>>a>>b; int i,j; for(i=0;i<=a.len...

基础题

#include

i++

初始化

原创 2023-03-08 12:13:14 182 阅读

51Nod1001 数组中和等于K的数对（二分查找）

刚看到这个题就想到了全部加一遍不就行了吗，就是下面的程序，结果有一个超时了。#include<iostream>#include<algorithm>using namespace std;typedef long long ll;int main(){ ll a[50001]; int i,j,k,n; cin>>k>>n;...

基础题

i++

#include

ci

原创 2023-03-08 12:13:11 166 阅读

51Nod1212 无向图最小生成树

#include<iostream>#include<cstring>#include<cstdio>using namespace std;int map[1001][1001];int d[1001];int visit[1001];c..

i++

#include

ios

原创 2023-03-08 12:13:07 157 阅读

2018学期的编程训练计划

刚开始接触ACM的时候，感觉很简单嘛，不就是一些算法吗？都学会练会不就好了，随笔拿个金奖很简单。那时候还没有开始接触算法，年少气盛的我不知道算法是有多难，算法难度高就不说了，最重要的是千变万化，必须要学会很多算法融会贯通才能去解决一些难度很高的题目。集训了一暑假，大致学习了一些算法，心里有了一个轮廓，可是

迭代

原创 2023-03-08 12:13:04 171 阅读

51Nod1264 线段相交

这道题用的了数学几何的一个知识点：向量的叉乘性质。向量a×向量b（×为向量叉乘），若结果小于0，表示向量b在向量a的顺时针方向；若

向量叉乘性质

基础题

叉乘

ci

顺时针

原创 2023-03-08 12:12:57 165 阅读

51Nod1995 三子棋（水水水题）

这道题自己下几次就写出来了，权当玩了呗！#include <iostream> using namespace std; int main() { int T; cin >> T; int

ci

ios

#include

原创 2023-03-08 12:12:46 174 阅读

51Nod2006 飞行员配对（递归）

这道题一看题目二分图的最大匹配，没见过的算法。翻了翻书，和最大流算法有关，好像很

基础题

ci

i++

#include

原创 2023-03-08 12:12:29 168 阅读

51Nod1384 全排列

用一个全排函数简单搞定！打印数组的排列组合/STL next_permutation函数 #include <iostream>#include <cstring>#include<algorithm>using namespace std; int main(){ char a[10]; cin>>a; ...

全排

基础题

#include

ios

排列组合

原创 2023-03-08 12:12:22 106 阅读

51Nod1002 数塔取数问题

从第二层开始，加上一层的大数，一直加到最后一层为止，在最后一层选择最大的数即可。#include<iostream>#include<cstring>using namespace std;int main(){ int n; cin>>n; int i,j; int a[500][500]; memset(a,0,sizeof(a));...

一级算法

i++

#include

ci

原创 2023-03-08 12:12:18 151 阅读

51Nod1080 两个数的平方和

真不知道这样的题有何意义，到底要考察什么玩意啊！#include<iostream>#include<cmath>using namespace std;int main(){ long long a,i; cin>>a; int flag=1; for(i=2;i<=sqrt(a);i++) { long long b=a-i...

无聊

#include

i++

ios

原创 2023-03-08 12:12:15 135 阅读

51Nod1082 与7无关的数

主要i也要定义成long long类型，否则i*i时数据会溢出的。#include<iostream>#include<cmath>#include<cstring>using namespace std;int f(int a){ char str[10]; sprintf(str,"%d",a); int i; for(i=0;i&l...

无聊

#include

i++

ci

原创 2023-03-08 12:12:12 96 阅读

51Nod1083 矩阵取数问题（动态规划）

思路就是动态规划。dp[i][j]表示(0,0)到(i,j)的最大价值。可以思考一下，dp[i][j]的值取决于谁。因为只能向下向右走，所以它的值取决于它的上面和左面的dp值，so，dp[i][j]=max(dp[i-1][j],dp[i][j-1])+map[i][j] #include<iostream>#include<cstring>#inclu...

一级算法题

i++

#include

ci

原创 2023-03-08 12:12:09 165 阅读

51Nod1087 1 10 100 1000(dp)

这是一道很简单的动态规划题，用dp[i]存下所以1出现的下标，然后用二分查找，如果能在dp中找到，就说明是1。#include<iostream>#include<cstring>#include<algorithm>using namespace std;long long dp[100000];int Find(int x){ int ...

一级算法题

#include

ci

i++

原创 2023-03-08 12:12:06 157 阅读

51Nod1090 3个数和为0（二分查找）

这道题和基础题里面的1001 数组中和等于K的数对这道题差不多。思路：先排升序，让数组里的两个数a[i]a[j]相加，然后在数组下标j之后找（0-a[i[-a[j]）。#include<iostream>#include<cstring>#include<algorithm>using namespace std;long long a[100...

#include

数组

i++

原创 2023-03-08 12:12:03 174 阅读

51Nod1091 线段的重叠（贪心）

贪心核心思想：按左端点从小到大，右端点从大到小排序，用一个变量m记录最大的右端点在值，因为左端点从小到大排序的，所以右端点越大，重合越多。先看代码，在看思想，会更好理解点！#include<iostream>#include<cstring>#include<algorithm>using namespace std;struct node{...

一级算法题

#include

i++

ci

原创 2023-03-08 12:11:59 134 阅读

51Nod1289 大鱼吃小鱼（stl:stack）

这道题首先要读懂题意，其实题目上表述的很模糊，并没有说鱼的相对位置。实际上鱼是有相对位置的，根据读入数据的先后表示鱼的相对位置，先读入的鱼的数据的位置在后读入鱼的数据的左边。读懂题之后，这道题就简单了，直接模拟过程就ok了，可以用堆栈来维护数据。如果鱼一个向右，一个向左就要判断是否大鱼吃小鱼的情况，判断是否进栈的问题，自己想想很简单的。ac代码：#include<iostrea...

一级算法题

#include

数据

i++

原创 2023-03-08 12:11:56 158 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

WonderKing的博客

51Nod1049 最大子段和（想不到的思路）

51Nod1018 排序

51Nod1027 大数乘法

51Nod1069 Nim游戏(异或原理)

51Nod1088 最长回文子串/HDU3068（Manacher算法）

51Nod1072 威佐夫游戏（博弈论的黄金分割理论）

51Nod1073 约瑟夫环（递推公式）

51Nod1081 子段求和（简单模拟求和）

51Nod1085 背包问题（01背包）

51Nod1106 质数检测

51Nod1134 最长递增子序列（动归）

51Nod1174 区间中最大的数

51Nod1137 矩阵乘法

51Nod1181 质数中的质数(不用质数筛法)

51Nod1183 编辑距离（最长公共子序列变形）

51Nod1001 数组中和等于K的数对（二分查找）

51Nod1212 无向图最小生成树

2018学期的编程训练计划

51Nod1264 线段相交

51Nod1995 三子棋（水水水题）

51Nod2006 飞行员配对（递归）

51Nod1384 全排列

51Nod1002 数塔取数问题

51Nod1080 两个数的平方和

51Nod1082 与7无关的数

51Nod1083 矩阵取数问题（动态规划）

51Nod1087 1 10 100 1000(dp)

51Nod1090 3个数和为0（二分查找）

51Nod1091 线段的重叠（贪心）

51Nod1289 大鱼吃小鱼（stl:stack）

欢迎