Lost Cows POJ 2182 思维 题意 是说有n头牛,它们身高不一但是排成了一队,从左到右编号为1到n,现在告诉你从第二号开始前面的那些牛中身高小于它的个数,一共有n 1个数。然后求出它们按照身高来排序的话从低到高编号会是多少。 解题思路 首先我们需要从它给的数据逆序来进行处理,为什么,比 ...
分类:
其他好文 时间:
2019-08-27 00:29:49
阅读次数:
92
一、类和对象 类的意思:种类、分类、类别 对象是特征与技能的结合体,我可能有身高体重、而你也有身高体重,所以你会说你像我,但是你一定不会说你像阿猫阿狗。并且我和你其实就可以说成是一类,而你和选课系统不能说是一类,因此给出类的定义:类就是一系列对象相似的特征与技能的结合体。 在现实世界中:先有一个个具 ...
分类:
其他好文 时间:
2019-08-26 20:43:41
阅读次数:
68
Python的数据类型 数字类型 一. 整形 1. 应用举例 表示年龄,各种号码等 2. 定义 3. 如何用 加减乘除,取余,逻辑判断等 二. 浮点型 1. 应用举例 表示薪资,身高,体重等 2. 定义 3. 如何用 加减乘除,取余,逻辑判断等 三. 复数类型 1. 应用举例 用于科学计算 2. 定 ...
分类:
编程语言 时间:
2019-08-26 19:32:29
阅读次数:
138
题目:学生按身高排一排,相邻若干人为一组,只调整每组内的排序,使总体有序,求最大的分组数 举例:[1,3,2,8,5,6,4,10,7,12,13] 输出:5 注: 当时笔试的时候没考虑全面,提交结果只通过了27%,主要在于没考虑到例中‘7’的情况。主要思路是,如果后面的数比前面的数大,说明前面部分 ...
分类:
其他好文 时间:
2019-08-25 14:16:31
阅读次数:
76
有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列,已知第i头牛前面有AiAi头牛比它低,求每头奶牛的身高。 输入格式 第1行:输入整数n。 第2..n行:每行输入一个整数AiAi,第i行表示第i头牛前面有AiAi头牛比它低。(注意:因为第1头牛前 ...
分类:
编程语言 时间:
2019-08-25 12:24:08
阅读次数:
81
题目 合唱队有 N 个人,编号为 0 到 N 1,Height[i] 代表第 i 个人的身高,所有人站成一排。 现要将这 N 个人分为若干组,每一组的人员编号连续,且组内人员可以任意交换位置。 使得这 N 个人的身高从左往右为一个非递减数列。问最多可将其分为多少组? 输入描述 输入一个正整数 N 代 ...
分类:
其他好文 时间:
2019-08-25 12:13:54
阅读次数:
58
常用数据类型 MYSQL数据库支持多种类型,大致可以分为三个类型:数值型、时间/日期型和字符型 在这里就列举一些我们常用的数据类型 1、数值型 表示整数型数据类型(tinyint、smallint、mediumint、int) 浮点型数据类型(float、double) 用法: 1)、整形 ( 学号 ...
分类:
数据库 时间:
2019-08-25 11:52:37
阅读次数:
698
数字和字符串 数字类型 整形 整数, 1/2/3/12/2019 整形用来描述什么, 身高/年龄/体重 浮点型 浮点数,小数 复数 数字类型方法 浮点数计算会有误差,小数精准 这就是机器进行二进制计算引入的误差,为了消除这样的误差,进行更加精确的浮点计算,就要是用到 模块。 小数的精准计算: 字符串 ...
分类:
编程语言 时间:
2019-08-24 20:46:17
阅读次数:
98
题目链接 "bzoj1657" 思路: 本题可用单调栈思想来解。维护一个单调下降的序列,由于是下降的,所以栈里的每一头牛的声音都不能被后面的牛听到。当一个身高较大的牛加入栈时,栈不再单调,需要踢掉一些牛,而那些牛的身高都比它矮所以可以把那些牛的声音加到当前牛的伤残值里。而由于那些较矮的牛的声音会被阻 ...
分类:
其他好文 时间:
2019-08-19 17:18:46
阅读次数:
74
题目大意 有$n$个士兵($1 \leq n \leq 10^5$),第$i$个士兵的身高为$h_{i}$,现在要求把士兵按照原来的顺序分成连续的若干组,要求每组的士兵数量不超过$len$。 同时,我们设每组的最后一个士兵的身高为$b_{i}$,则有$ ...
分类:
其他好文 时间:
2019-08-11 20:55:48
阅读次数:
103