![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
NUCliqinzuo666
开通博客保存代码,各种算法我来了!!!!!!!!!用心刷题
展开
-
poj2386.cpp
//这道题改了无数遍结果一直输出零,由于题目输入较长,我们可以取一个3乘3测试,技巧啊!!//这还是一道简单题。略微有坑点。。#include#include#include#include#include#includeusing namespace std;int N,M;char filed[102][102];void dfs(int x,int y)//DFS的精髓{ filed[原创 2017-04-14 13:07:09 · 377 阅读 · 0 评论 -
POJ1852蚂蚁问题.cpp
//简要的分析一下题意思想:蚂蚁相遇,可以看做交错而过。//转化为一只蚂蚁的问题,在综合多只求最大最小就好了!#include#include#include#includeusing namespace std;const int maxn=1000010;int n,L,x[maxn];void slove(){ int Tmin=0; for(int i=0;in;i++){原创 2017-04-14 13:03:06 · 271 阅读 · 0 评论 -
数据结构(最大子列和问题)
/我简单的说下做法:(今天找了几道数据结构的题目来做)//在这一遍扫描数组当中,从左到右记录当前子序列的和temp_sum,若这个和不断增加,那么最大子序列的和max也不断增加(不断更新max)。//如果往前扫描中遇到负数,那么当前子序列的和将会减小。此时temp_sum 将会小于max,当然max也就不更新。如果temp_sum降到0时,//说明前面已经扫描的那一段就可以抛弃了,这时将temp_原创 2017-04-14 12:59:31 · 377 阅读 · 0 评论 -
贪心算法(硬币问题)
硬币问题贪心算法原创 2017-04-14 12:54:39 · 902 阅读 · 0 评论