![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NYOJ
持之以恒-zx
这个作者很懒,什么都没留下…
展开
-
南阳oj 街道最短路径问题
这个题目的思路是一个数学归纳的思路在一维坐标系内,所有点到一个点集合中某个点的距离和最短,那么这个点自然可以满足在这个维度下所有的点到它的距离和最短所以如果有是二维坐标系的话,把每一个维度下的那个所有点到那个点距离最短的点求出来,就组成了最后符合题意的邮局的坐标ac代码如下#include #include #include using namespace std;原创 2017-12-20 20:37:10 · 277 阅读 · 0 评论 -
NYOJ 多边形面积问题参考整理
叉积求三角形面积公式和求多边形面积公式可参考下面的博客https://www.cnblogs.com/xiexinxinlove/p/3708147.html多边形重心的求法可参考下面网址https://www.cnblogs.com/jbelial/archive/2011/08/08/2131165.html综合上面两个方法可以...原创 2018-06-19 12:54:18 · 218 阅读 · 0 评论 -
NYOJ 括号配对问题
没什么好说的,,是左括号进栈,右括号判断,就是容易出错注意细节#include <iostream>#include <vector>#include <cstdio> #include <stack>using namespace std;int n;stack<char> s;vector<char> vec...原创 2018-06-18 10:27:41 · 241 阅读 · 0 评论 -
NYOJ 一种排序
看样例的时候很快就联想到了set的去重和自动排序,但是发现在这题上不好奏效也就只能自己敲一个排序了直接顺着思维写的了,很幸运没有超时,,ac代码如下#include <iostream>#include <algorithm>using namespace std;int n,t;struct rec{ int xu; int x; int y;}rec[1...原创 2018-06-21 19:09:57 · 120 阅读 · 0 评论 -
南阳oj 回文字符串
看了下题解,最长公共子序列,晕,虽然我会但是没想到转载一下一个博主的博客详细讲解链接如下http://blog.csdn.net/hdd871532887/article/details/41804847ac代码如下#include #include #include using namespace std; int dp[1002]转载 2017-12-18 22:08:04 · 206 阅读 · 0 评论 -
南阳oj 聪明的kk
这个题目模仿了上一篇博客的三角形,但是答案不对,不是同一种题型,但是大相径庭,然后今天积累到了一点,动态规划的话,输入和操作循环数最好都从1开始,要不然可能会出想不到的错误,,我也是醉了反正不改我过不不去范围我也限制好了呀,可能还有什么细节没注意到吧,然后还有就是如果在nyoj上runtimeerror了,把cin,cout改成scanf,printf可能能过,我就是这么过了笑哭原创 2017-12-15 18:33:58 · 230 阅读 · 0 评论 -
南阳oj S + T
自己写,tle了,转载一下大佬的题解学习转自http://blog.csdn.net/chang_mu/article/details/29686723解法一#include #define maxn 100000 + 2 long long arr[maxn], ans, temp; struct Node{ long long va转载 2017-12-23 20:58:17 · 311 阅读 · 0 评论 -
南阳oj The Triangle
动态规划基础,从倒数第二排开始往前按照递推公式也就是状态转移方程往前推i表示行,j表示列状态转移方程为C(i,j)=max(C(i+1,j),C(i+1,j+1))ac代码如下#include #include #include using namespace std;int n;int dp[100][100];int main(){原创 2017-12-14 22:21:06 · 227 阅读 · 0 评论 -
南阳oj 开心的小明
这题不想说了,,我用结构体写没过,一直显示wronganswer,用数组就过了,有毒,思路的话就是01背包为题的思路,两层循环第一层是物体,第二层是剩余的钱数,每次递推铺完一个物体,直到铺完所有的物体,最后输出答案代码如下转自http://blog.csdn.net/u014492609/article/details/40793415修改了个头文件原创 2017-12-14 14:39:48 · 416 阅读 · 0 评论 -
南阳oj 最长公共子序列
经典动态规划解析请参考下面这个博主的这篇博客链接如下http://blog.csdn.net/hrn1216/article/details/51534607ac代码如下#include #include #include #include using namespace std;int dp[1001][1001];int main(原创 2017-12-13 23:28:25 · 234 阅读 · 0 评论 -
NYOJ 水池数目(连通块)
通过这题学习到求连通区块的一个很简单的方法记下来备查该题的意思就是求有几个互不相连的水池水池与水池连在一起还是一个水池 ac代码如下#include<iostream>using namespace std;int map[105][105];void dfs(int i,int j){ map[i][j]=0; if(map[i]...原创 2018-08-20 21:34:11 · 208 阅读 · 0 评论