摘要：
以2018年NOIP普及组复赛为例，四道题对应着四个文件夹： 随便选一道题，比如第一道题，进入title目录，可以看到title1.in, title1.ans, title2.in, titles.ans。 这四个文件放的是测试数据。title1.in放的是第一组输入数据，title1.ans放的 阅读全文
posted @ 2019-05-15 00:42
Alan_Fire
阅读(702)
评论(0)
推荐(1)
摘要：
定义一个结构体Point，用来表示平面上的点： struct Point { int x; int y; }; 咱们经常用到的运算符“+”、“-”、“*”、“/”，只能用于int, float, double, char类型的变量之间。两个Point的变量，并不能使用这些运算符来进行运算。 在C++ 阅读全文
posted @ 2019-05-15 00:39
Alan_Fire
阅读(267)
评论(0)
推荐(1)
摘要：
IEEE二进制浮点数算术标准（IEEE 754）是20世纪80年代以来最广泛使用的浮点数运算标准，为许多CPU与浮点运算器所采用。这个标准定义了表示浮点数的格式（包括负零-0）与反常值（denormal number）），一些特殊数值（无穷∞与非数值NaN），以及这些数值的“浮点数运算符”。 IEE 阅读全文
posted @ 2019-05-15 00:38
Alan_Fire
阅读(3644)
评论(0)
推荐(0)
摘要：
一、单字节能表示的范围 （一）无符号单字节 一个字节有8位，取值范围为0000000011111111,化为十进制即为0255。所以无符号的一个字节可以表示的数字范围为0~255，共256个数。 （二）有符号单字节 若有符号，则最高位表示符号位，0表示正号，1表示负号。能表示的正数的最大值为0111 阅读全文
posted @ 2019-05-15 00:37
Alan_Fire
阅读(4827)
评论(0)
推荐(0)
摘要：
数组名称实际上相当于一个指针，指向数组第一个元素所在的地址。 例1 用指针方式输入输出数组元素 #include <iostream> using namespace std; int main() { int n; cin >> n; int a[n]; for(int i = 0; i < n; 阅读全文
posted @ 2019-05-15 00:36
Alan_Fire
阅读(261)
评论(0)
推荐(0)
摘要：
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 lower_bound( begin,end,num)：从数组的begin位置到end-1位置之间二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end地址。用返 阅读全文
posted @ 2019-05-15 00:35
Alan_Fire
阅读(513)
评论(0)
推荐(0)
摘要：
1 ISBN码 #include <iostream> using namespace std; int main() { freopen("isbn.in", "r", stdin); freopen("isbn.out", "w", stdout); string s; cin >> s; in 阅读全文
posted @ 2019-05-15 00:34
Alan_Fire
阅读(418)
评论(0)
推荐(0)
摘要：
一、问题描述 有N台机器重量各不相等，现在要求把这些机器按照重量排序，重量从左到右依次递增。移动机器只能做交换操作，但交换机器要花费一定的费用，费用的大小就是交换机器重量的和。例如：3 2 1，交换1 3后为递增排序，总的交换代价为4。 给出N台机器的重量，求将所有机器变为有序的最小代价（机器的重量 阅读全文
posted @ 2019-05-15 00:33
Alan_Fire
阅读(303)
评论(0)
推荐(0)
摘要：
一、题目 有n名选手在玩游戏，他们每个人有一个字符，每个字符都有自己固定的若干个特征。特征的种类数为k。每个人的特征为特征总集的一个子集。 两个字符的相似度定义为：如果两个字符A和B同时拥有某个特征或者同时没有某个特征，它们的相似度加一。 蒜头君想创造出一个字符，它与其它n名选手的字符的相似度分别为 阅读全文
posted @ 2019-05-15 00:31
Alan_Fire
阅读(465)
评论(0)
推荐(0)
摘要：
一组数据中，出现次数最多的数就叫这组数据的众数。 如果有两个或两个以上个数出现次数都是最多的，那么这几个数都是这组数据的众数。 如果所有数据出现的次数都一样，那么这组数据没有众数。 例1：1，2，3，3，4的众数是3。 例2：1，2，2，3，3，4的众数是2和3。 例3：1，2，3，4，5没有众数。 阅读全文
posted @ 2019-05-15 00:30
Alan_Fire
阅读(3800)
评论(0)
推荐(2)
摘要：
背包问题泛指以下这一种问题： 给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。 这一类问题是典型的使用动态规划解决的问题，我们可以把背包问题分成3种不同的子问题：0-1背包问题、完全背包和多重背包问题。下面对这三种 阅读全文
posted @ 2019-05-15 00:29
Alan_Fire
阅读(2231)
评论(0)
推荐(0)
摘要：
第1题 标题统计 一、代码 #include <iostream> #include <cstdio> using namespace std; int main() { freopen("title.in", "r", stdin); freopen("title.out", "w", stdou 阅读全文
posted @ 2019-05-15 00:28
Alan_Fire
阅读(668)
评论(0)
推荐(0)
摘要：
P1010 幂次方 一、题目 https://www.luogu.org/problemnew/show/P1010 二、代码 #include<bits/stdc++.h> using namespace std; // 根据2的几次幂进行分解 string decompose(int num) 阅读全文
posted @ 2019-05-15 00:15
Alan_Fire
阅读(340)
评论(0)
推荐(0)
摘要：
题目描述 已知 nn 个整数 x_1,x_2,…,x_nx1,x2,…,xn，以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和为： 3 阅读全文
posted @ 2019-05-15 00:11
Alan_Fire
阅读(232)
评论(0)
推荐(0)
摘要：
观察下面两个无向图： 这两个图其实是一样的，只是画法不同罢了。第一张图更有立体感，第二张图更有层次感，并且把A点置为顶点（事实上图的任何一点都可以做为顶点）。 一、用数组来存放顶点 vexs[0] = ‘A’ vexs[1] = ‘B’ vexs[2] = ‘C’ vexs[3] = ‘D’ vex 阅读全文
posted @ 2019-05-15 00:07
Alan_Fire
阅读(9479)
评论(0)
推荐(0)
摘要：
题意翻译 “彼得·潘框架”是一种装饰文字，每一个字母都是由一个菱形框架。一个彼得·潘框架看起来像这样 （x是字母，#是框架）： 然而，只是一个框架会有些沉闷，所以我们每遇到三个字母会把第三个字母用温迪框架把它框起来。温迪框架看起来像这样： 当温迪和彼得·潘的框架重叠时，温迪框架覆盖在上面。 （见样例 阅读全文
posted @ 2019-05-15 00:06
Alan_Fire
阅读(400)
评论(0)
推荐(0)
摘要：
1 拆烟囱 分析：注意本题要求的是没有动拆的烟囱数量，不包含没拆完的。 #include <iostream> #include <cmath> using namespace std; int main() { int n, day, y; cin >> n >> day >> y; cout < 阅读全文
posted @ 2019-05-15 00:02
Alan_Fire
阅读(556)
评论(0)
推荐(0)
浙公网安备 33010602011771号