XiaoZheng2003-CSDN博客

原创智慧果园系统——以水肥一体化系统功能为基础实现智慧果园系统项目需求文档

对那些希望采取本系统的果农来说，“智慧果园管理系统”是一个基于GIS、大数据、人工智能等技术的服务模块，它可以实时监测果园内的作物生长情况、土壤情况，并将相关数据反馈到果农的手机和电脑端。这样，既能够节省农场的运营成本和时间成本，也能够保证作物的良好生长状况，提高产量。目前，果园的运作模式正朝着机械化、智能化的方向发展，既有各式各类的传感器用于监测土壤肥力、含水量等作物生长要素以及作物生长情况，帮助更合理地对作物生长进行干预，也有自动化的灌溉、施肥系统，可以节省人力成本以及避免资源浪费。

2023-04-11 20:26:43 2480 3

原创智慧果园系统项目涉众分析、面谈

对那些希望采取本系统的果农来说，“智慧果园管理系统”是一个基于GIS、大数据、人工智能等技术的服务模块，它可以实时监测果园内的作物生长情况、土壤情况，并将相关数据反馈到果农的手机和电脑端。当突然水分、肥力不足时，能够自动进行灌溉和施肥。对于出现的诸如虫害、霜冻等异常情况，系统会给予果农及时的告知。这样，既能够节省农场的运营成本和时间成本，也能够保证作物的良好生长状况，提高产量。

2023-03-17 13:45:31 855

原创 NOIP2017提高组比(Bao)赛(Zha)总结

题目大意

2017-11-18 09:56:41 864

原创【2017“百度之星”程序设计大赛-资格赛】度度熊与邪恶大魔王

Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤害小于防御，那么攻击就

2017-08-12 17:25:34 755

原创【树上倍增】【USACO MAR11银组】聚会地点

题目描述Bessie和Jon每天都要去他们所居住的小镇的某些地方游玩。有趣的是，他们居住的小镇是一个树的结构，也就意味是，小镇的每个地方之间有且仅有一条通路（不是指一条边，而是指一条通路），每个地方都会有且仅有一个父亲地点（除了小镇的城镇中心，它没有祖先）。小镇共有N个地点(1 <= N <= 1,000)，编号1～N。点1是镇的中心。 Bessie和Jon决定每天都要在游玩后见面，他们见面的

2017-08-12 11:49:18 782

原创【找规律】【一套NOIP膜你赛】膜拜azui

问题描述一天，小 A 给了 J·G 一道水题，J·G 一眼秒了，现在 J·G 想考考你们：小 A 有 N 个灯，排成了一列，现在小 A 给出来一个叫做 azui 的奇葩操作，我们把开着的灯看作数字 1，把关着的灯看作数字 0，定义 0 azui 0 = 1,0 azui 1 = 0,1 azui 1 = 1, 1 azui 0 = 0。现在小 A 有 N 个问题 azui(l,r)，表示询问从左

2017-07-25 16:39:31 969

原创【贪心】【枚举】【重庆市NOIP模拟赛】旅行

题目描述Mr_H 旗下的 n 个 OIer 坐船外出旅行！但是他们只有一艘船，虽然船能装下全部的 Oier，但太拥挤将会影响众 OIer 的心情，所以 Mr_H 决定选择一部分 Oier 去。我们假设，每个人单独坐船的快乐程度是 Ci，而船上每多一个人，他的快乐程度会减去 Di。现在你的任务是帮助 Mr_H 计算，选择那些人，才能使船上所有人的快乐程度之和达到最大。输入第1行是一个整数 n，

2017-07-24 17:00:36 778

原创【动态规划】[UVA12563]Jin Ge Jin Qu hao 劲歌金曲

Description(If you smiled when you see the title, this problem is for you ^_^) For those who don’t know KTV, see: http://en.wikipedia.org/wiki/Karaoke_box There is one very popular song called Jin

2017-07-18 15:04:18 1276

原创【动态规划】[UVA1025]A Spy in the Metro 城市里的间谍

DescriptionSecret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we find her in the first station of Algorithms City Metro, examini

2017-07-17 17:16:26 1935

原创【贪心】【树形DP】[POJ1463][HDU1054]Strategic game 战略游戏

DescriptionBob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend

2017-07-15 16:59:42 748 1

原创【二分查找】[POJ2366]Sacrament of the sum

Description— The Brother of mine, the Head of Monastic Order wants to know tomorrow about the results long-term researches. He wants to see neither more nor less than the Summering Machine! Even moreov

2017-07-15 15:50:47 657

原创【贪心】[POJ1328]Radar Installation

DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locati

2017-07-14 14:38:49 419

原创【贪心】【模拟】[POJ1877]Flooded!

DescriptionTo enable homebuyers to estimate the cost of flood insurance, a real-estate firm provides clients with the elevation of each 10-meter by 10-meter square of land in regions where homes may

2017-07-14 12:33:31 566

原创【贪心】【模拟】[POJ2709][HDU2730]Painter

DescriptionThe local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The paints are bright and fun to work with, and have the usef

2017-07-13 09:46:04 817

原创【组合数学】八(容斥原理)

先来看一下题目。题目描述八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整除的数。输入第一行一个数n，代表不能被整除的数的个数。第二行n个数，中间用空格隔开。第三行两个数a，b，中间一个空格。 a < =b < =1000000000输出一个整

2017-07-09 09:40:23 699

原创 C++指针

概念有时你申请一个变量(如int x;)，计算机就会随机给你分配一个空间，你可以在那个空间内改变数值。就像计算机给了一个叫做a的小房子，但是只能在里面放int类型的值。比如你输入x=-1，计算机首先会把小房子找到，然后把-1放在里面。（如果里面有其他值，就拿出来）那这个小房子的地方在哪里呢，就存放在地址里。每一个变量都有一个地址（即是它在内存中的位置）。所谓指针就是一个箭头→，指向一个地址，

2017-05-16 18:54:28 655

原创 KM算法

最佳匹配什么是完美匹配如果一个二分图，X部和Y部的顶点数相等，若存在一个匹配包含X部与Y部的所有顶点，则称为完美匹配。换句话说：若二分图X部的每一个顶点都与Y中的一个顶点匹配，**并且**Y部中的每一个顶点也与X部中的一个顶点匹配，则该匹配为完美匹配。什么是完备匹配如果一个二分图，X部中的每一个顶点都与Y部中的一个顶点匹配，**或者**Y部中的每一个顶点也与X部中的一个顶点匹配，则该匹配为完备匹

2017-05-02 17:39:42 16064 1

原创栈stack

stack的概念栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。如上图，栈当中最先进去的最后出来。这就是stack遵循

2017-04-28 14:00:22 838

原创结构体

结构体概念在C语言中，结构体(struct)指的是一种数据结构，是C语言中聚合数据类型(aggregate data type)的一类。结构体可以被声明为变量、指针或数组等，用以实现较复杂的数据结构。结构体同时也是一些元素的集合，这些元素称为结构体的成员(member)，且这些成员可以为不同的类型，成员一般用名字访问。在C语言中，可以定义结构体类型，将多个相关的变量包装成为一个整体使用。在

2017-04-28 13:34:02 790

原创树型DP

概念树型DP即在树上进行DP。树是无环图，顺序可以是从叶子到根节点，也可以从根到叶子节点。一般树型DP的特征很明显，即状态可以表示为树中的节点，每个节点的状态可以由其子节点状态转移而来（从叶子到根的顺序），或是由其父亲节点转移而来（从根到叶节点的顺序），也可是两者结合。找出状态和状态转移方程仍然是树型DP的关键。例题没有上司的晚会题目描述Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说

2017-04-27 13:32:48 854

原创 CSDN博客图片去水印

最近发现CSDN博客的图片有什么奥秘。 http://img.blog.csdn.net/20170324133015320?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvQzIwMTgwNjMw/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast

2017-04-24 14:02:07 2591

原创 [POJ1325]Machine Schedule 任务安排

DescriptionAs we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature of the constr

2017-04-17 13:18:31 983

原创 [USACO]完美的牛栏

题目描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当然，一头奶牛只能在一个牛栏中产奶。给出奶牛们的爱好的信息，计算最大分

2017-04-17 13:07:46 1046

原创二分图匹配——匈牙利算法和KM算法

二分图的概念二分图又称作二部图，是图论中的一种特殊模型。设G=(V, E)是一个无向图。如果顶点集V可分割为两个互不相交的子集X和Y，并且图中每条边连接的两个顶点一个在X中，另一个在Y中，则称图G为二分图。二分图的性质定理：当且仅当无向图G的每一个回路的次数均是偶数时，G才是一个二分图。如果无回路，相当于任一回路的次数为0，故也视为二分图。二分图的判定如果一个图是连通的，可以用如下的方法判定

2017-04-14 20:41:54 48404 2

原创论整数输入优化

背景前些天发现了写读入优化和不写读入优化的区别。。。别人的代码：我的代码：我似乎发现了什么东西。。。然后我点进第一名的代码一看：void get(int &res){ char ch;bool flag=0; while(!isdigit(ch=getchar())) (ch=='-')&&(flag=true); for(res=num;isdigit(ch=

2017-04-08 16:48:36 685

原创论整数输出优化

背景前些天，看到有些大牛写了输出优化，于是乎，我就想比较一下输出优化和printf、cout的速度。于是，想起ctime头文件和clock函数可以测试程序在运行期间花费的时间，于是就有了灵感，写出了一个测试程序。程序write和putint函数是两种输出优化函数，然后以下是测试程序。#include<windows.h>#include<iostream>#include<cstdio>#

2017-04-06 14:11:26 1110

原创编程常用网站及软件

题库：CodeVs编译器：GUIDEDev-C++CodeBlocks常用软件_百度云盘广告过滤器：ad-safe

2017-04-03 10:24:49 1184

转载伸展树的基本操作与应用 IOI2004 国家集训队论文杨思雨

伸展树的基本操作与应用安徽省芜湖一中杨思雨【关键字】伸展树基本操作应用【摘要】本文主要介绍了伸展树的基本操作以及其在解题中的应用。全文可以分为以下四个部分。第一部分引言，主要说明了二叉查找树在信息学竞赛中的重要地位，并且指出二叉查找树在某些情况下时间复杂度较高，进而引出了在时间复杂度上更为优秀的伸展树。第二部分介绍了伸展树的基本操作。并给出了对伸展树时间复杂度

2017-03-31 13:59:47 1655

原创二叉查找树

普通二叉查找树二叉查找树是指具有下列性质的非空二叉树若根结点的左子树不空，则左子树的所有结点值均小于根结点值；若根结点的右子树不空，则右子树的所有结点值均不小于根结点值；根结的左右树也分别为二叉排序树；显然，对二叉排序树进行中序遍历，可得出结点值递增的排序序列。下图即是一棵二叉查找树。其中序遍历为8，11，23，39，46，68，71，75。树的基本操作const int MAXN =

2017-03-27 13:58:53 882 4

原创线段树基础知识（续）

经过上次线段树的基本讲解，这次我们就专门来看几道例题。---------------------------------------------------------------------------------------------------------问题 D(1911): 【高级数据结构】线段的条数题目描述无限长的X轴上从下向上依次叠放一定长度某种

2017-03-23 14:04:40 695

原创对拍

也许对大家来说，还不知道什么叫做对拍。其实对拍就是你有一个标准程序（或者暴力程序什么的，只要保证答案正确就行了）和一个答案错误的程序，在尝试很多次以后，肉眼debug不出来，也不知道哪里错了，错在哪一组数据。这时就不要在进行十分麻烦的手动测试，而是用对拍程序来找出错误的地方，及那组让你WA的数据。对拍，需要4个东西：你的错误程序，答案正确的程序，一个数据生成器，和一个对拍器。 WA程序和标程都呵呵

2017-03-21 18:05:10 737

原创开车

题目描述小麦学了段时间车了，但是他还是不会在一条公路上180度调头。于是他只能在那种没有“死胡同”的路上开。现在给出一个小镇的地图，地图用R行C列的字符来表示，其中，只有建筑物和公路。建筑物用X表示，公路用“.”表示。小麦可以开着车从一个“.”到达上、下、左、右任一个相邻的“.”，保证所有的“.”都是连通的。小麦能否在这个小镇开车？即这个小镇有没有“死胡同”。输入第一行包含两个整数R,C（3<=R,

2017-03-21 13:44:03 443

原创线段树基础知识

线段树的概念在一类问题中，我们需要经常处理可以映射在一个坐标轴上的一些固定线段，例如说映射在OX轴上的线段。由于线段是可以互相覆盖的，有时需要动态地取线段的并，例如取得并区间的总长度，或者并区间的个数等等。一个线段是对应于一个区间的，因此线段树也可以叫做区间树。线段树的构造思想线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。根节点表示的是“整体”

2017-03-11 10:17:15 1295

原创序列操作

题目描述给出一个N个元素的正整数序列，现在有两种操作:修改操作:给一段区间的每一个数加上一个正整数x查询操作:查询序列中当前第x个元素的值。请写一个程序实现这两种操作。第一行，一个数N 第二行N个数，表示初始的序列，接下来一行一个数M，表示操作次数接下来M行，每行一个操作:lrx表示把l到r的每一个数加上xx表示查询第x个元素的值输入第一行，一个数N 第二行N个数，表示初始的序列

2017-03-07 14:03:54 1015

原创 xth 砍树

题目描述在一个凉爽的夏夜，xth和rabbit来到花园里砍树。为啥米要砍树呢?是这样滴，小菜儿的儿子窄森要出生了。xth这个做伯伯的自然要做点什么。于是他决定带着rabbit去收集一些木材，给窄森做一个婴儿车……( xth早就梦想着要天天打菜儿他儿窄森的小PP，到时候在婴儿车里安装一个电子遥控手臂，轻轻一按，啪啪啪……“乌卡卡一一”xth牙区恶滴笑了，“不要告诉rabbit，她会说我缺德的……”xt

2017-03-07 13:44:08 1312

原创 [POJ2352]Star

不懂英语的直接点这里DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars

2017-03-06 13:41:55 588

原创 [HDU1166]敌兵布阵

题目描述C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战

2017-03-04 11:02:26 676

原创树状数组基础知识

问题提出已知数组a[],元素个数为n,现在要求a数组中i到j区间内的和(1<=i<=j<=n).思考我们完全可以存储sum[1,k](k=1,2,……),然后对任意给定的查找区间[i,j],都可以方便的用ans=sum[1,j]-sum[1,i-1],当然这只是没有元素改变的情况下的比较优化的解法.那么对于对于数组中的元素随时变更的情况下，我们能否还这么做呢？如果仍然采取这样的方法，则每次数据有更新

2017-03-04 10:53:39 634

原创位运算主要知识

什么是位运算？程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。 C++提供了6种位运算符来进行位运算操作：& 按位与| 按位或^ 按位异或~ 按位取反>> 右移（右边消失，左边补符号位）位运算的操作数是整数类型或字符型.按位与&运算

2017-02-25 12:28:07 14468 4

原创并查集主要知识

什么是并查集？并查集是一种树型的高级数据结构，主要用于处理不相交集合的合并及查询问题。它在计算机科学中有着广泛的应用，例如求解最小生成树、亲戚关系的判定、确定无向图的连通子图个数、最小公共祖先问题等，都要用到并查集。什么是集合？集合是数学中最基本的构造之一，将一组满足某种性质的对象放在一起就形成了集合。集合中包含的对象称为集合中的元素，集合中的元素是无序而且唯一的。人们常用大写英文字母A、B、C等来

2017-02-25 10:03:31 4002 1

IOI2004 国家集训队论文 伸展树的基本操作与应用 杨思雨

全国信息学奥林匹克联赛（NOIP2011）复赛 提高组 day1

全国信息学奥林匹克联赛（NOIP2010）复赛 提高组

空空如也

IOI2004 国家集训队论文伸展树的基本操作与应用杨思雨

全国信息学奥林匹克联赛（NOIP2011）复赛提高组 day1

全国信息学奥林匹克联赛（NOIP2010）复赛提高组