02 2019 档案
摘要：考虑一个计算一系列值的平均值的函数：计算指定数目的值的平均值（差的方案）：float average(int n_values,int v1,int v2,int v3,int v4,int v5){ float sum = v1; if( n_values...
阅读全文
摘要：阶乘：factorial(n)={1n<=0n∗factorial(n−1)n>0factorial(n)=\begin{cases} 1 & n<=0\\n*factorial(n-1) & n>0\end{case...
阅读全文
摘要：奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中**“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验**，反之，称为偶校验。采用何种校验是事先规定好的。通常专门设置一个奇偶校验位，用它使这组代码中...
阅读全文
摘要：题目：n个人围成一圈（编号从1到n），从第1个人开始报数，报到m的人出列，从下一个人再重新报数，报到m的人出列，如此下去，直至所有人都出列。求最后一个出列的人的编号。先给出核心代码：#include using namespace std;int josep...
阅读全文
摘要：快速幂引题：现有两个整数m、n，求mnm^nmn除以1000000007之后的余数。输入：输入整数m、n，用1个空格隔开，占1行。输出：输出mnm^nmn除以1000000007之后的余数，占1行。限制：1<=m<=1001<=m<=...
阅读全文
摘要：处女座与cf（C++）点击做题网站链接题目描述众所周知，处女座经常通过打cf来调节自己的心情。今天处女座又参加了一场cf的比赛，他知道了所有的提交记录，他想知道自己的得分和排在第几名。你知道处女座的cf账号是cnzCodeforces规则如下：比赛一共2小时...
阅读全文
摘要：小a的排列（C++）点击做题网站链接题目描述小a有一个长度为n的排列。定义一段区间是"萌"的，当且仅当把区间中各个数排序后相邻元素的差为1现在他想知道包含数x,y的长度最小的"萌"区间的左右端点也就是说，我们需要找到长度最小的区间[l,r]，满足区间[l,r...
阅读全文
摘要：小a与黄金街道（C++）点击做题网站链接题目描述小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去，然而这里的城管担心他们拿走的太多，于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的：假设道路长度为n米(左端点为0，右...
阅读全文
摘要：处女座的测验（一）（C++）点击做题网站链接题目描述处女座进行了一场c语言的考试，要求很简单，输出2000个正整数，并且满足以下条件：任意两个数互质任意两个数x,y，满足τ(x⋅y)>10τ(x·y)>10τ(x⋅y)>10，其中τ(n)τ(n)...
阅读全文
摘要：Applese 的减肥计划（C++）点击做题网站链接题目描述Applese 最近又长胖了，于是它打算减肥——练习举重。他在举重的时候用两只手往不同方向用力，从而把杠铃举起来。已知 Applese 两只手分别产生的力的大小，以及它们之间的夹角，试求两力合力的大...
阅读全文
摘要：Applese 的回文串（C++）点击做题网站链接题目描述自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。如何判断一个字符串在任意位置(包括最前面和最后面...
阅读全文
摘要：Applese 的大奖（C++）点击做题网站链接题目描述Applese 和它的小伙伴参加了一个促销的抽奖活动，活动的规则如下：有一个随机数生成器，能等概率生成 0∼99 之间的整数，每个参与活动的人都要通过它获取一个随机数。最后得到数字最小的 k 个人可以获...
阅读全文
摘要：Applese 涂颜色（C++）点击做题网站链接题目描述精通程序设计的 Applese 叕写了一个游戏。在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答...
阅读全文
摘要：Applese 走方格（C++）点击做题网站链接题目描述精通程序设计的 Applese 又写了一个游戏。在这个游戏中，它位于一个 n 行 m 列的方阵中的左上角（坐标为(0, 0)，行的序号为0∼n−1，列的序号为0∼m−1）。现在它想不重复地走过所有格子(...
阅读全文
摘要：Applese 的取石子游戏（C++）点击做题网站链接题目描述Applese 和 Bpplese 在玩取石子游戏，规则如下：一共有偶数堆石子排成一排，每堆石子的个数为 aia_iai。两个人轮流取石子，Applese先手。每次取石子只能取最左一堆或最右一堆...
阅读全文
摘要：炫酷数学（C++）点击做题网站链接题目描述小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,Busing namespace std;const in...
阅读全文
摘要：安装教程：百度网盘：链接：https://pan.baidu.com/s/1lnXOb9SuHmbPlHKf1ngyQQ提取码：ujw8下载压缩包，进行解压得到如下文件运行setup.exe，弹出以下界面，选择“使用文件密钥”。下一步。接受条款，选择是。下一...
阅读全文
摘要：炫酷镜子（C++）点击做题网站链接题目描述小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装\或者/的镜子,会反射90°光线，也可能没有安装镜子，使用.代替。但她看不清楚里面的镜子构造是怎样的。你是这块镜子块的主人，所以你想计...
阅读全文
摘要：炫酷数字（C）点击做题网站链接题目描述小希希望你构造一个最小的正整数，使得其有n个因子。输入描述:第一行一个整数T表示数据组数每组数据第一行输入一个正整数n，表示其因子数。n≤1,000,000T≤1,000,000输出描述:输出一行一个整数，表示你构造出的...
阅读全文
摘要：炫酷迷宫（C++）点击做题网站链接题目描述小希现在需要你构建一个简单的方格图迷宫，’.'作为路，'x’作为障碍。要求方格图大小为N*M，起点到终点的最短距离恰好为K。方格图为四连通，即对于任何一个格子只能上下左右走，相邻格子距离为1，不能走出边界。输入描述:...
阅读全文
摘要：炫酷双截棍（C++）点击做题网站链接题目描述小希现在手里有一个连着的两块木条，长度分别为l1,l2，木条之间有一个无摩擦的连接点，木条之间可以相互转动，小希将其称之为双截棍。现在小希把长为l1的木条的一端放在原点(0,0)，任意转动这两根木条，小希想知道，是...
阅读全文
摘要：wzoi（C++）点击做题网站链接题目描述bleaves 最近在 wzoi 上面做题。wzoi 的题目有两种，一种是 noip 题，一种是省选题。bleaves 的做题方式很特别。每一天，她可能会看一道题目，这时她会选择题目种类，然后 wzoi 会在选定种类...
阅读全文
摘要：区间或和（C++）点击做题网站链接题目描述求a|(a+1)|(a+2)|…|(b-1)|b。其中|表示按位或。输入描述:多组输入，每行两个数表示a和b输出描述:对于每组输入，输出一个数a|(a+1)|(a+2)|…|(b-1)|b。示例1输入99 10968...
阅读全文
摘要：石头剪刀布（C++）点击做题网站链接题目描述wzms 今年举办了一场剪刀石头布大赛，bleaves 被选为负责人。比赛共有 2n2^n2n 个人参加， 分为 n 轮，在每轮中，第 1 位选手和第 2 位选手对战，胜者作为新的第 1 位选手，第 3 位和第 4...
阅读全文
摘要：海啸（C++）点击做题网站链接题目描述有一个沿海地区，可以看作有n行m列的城市，第i行第j列的城市海拔为h[i][j]。由于沿海，所以这个地区经常会发生海啸。海啸发生时，部分城市会被淹没，具体来说，海水高度会达到d，因此海拔低于d的城市都会被淹没。现在有q次...
阅读全文
摘要：美食（C++）点击做题网站链接题目描述小B喜欢美食。现在有n个美食排成一排摆在小B的面前，依次编号为1…n，编号为i的食物大小为 a[i] ，即足够小B吃 a[i] 口。小B每次会吃两口，这两口要么是编号相同的美食，要么是编号之差的绝对值为1的美食。小B想知...
阅读全文
摘要：项链（C++）点击做题网站链接题目描述小B想给她的新项链染色。现在有m种颜色，对于第i种颜色，小B有aia_iai单位的颜料，每单位颜料可以染项链的一个珠子；同时，小B对于第i种颜色的喜爱度为bib_ibi。已知项链有n个珠子，求染色后每个珠子的颜色的喜...
阅读全文
摘要：煤气灶（C++）点击做题网站链接题目描述小j开始打工，准备赚钱买煤气灶。第一天，小j的工资为n元，之后每天他的工资都比前一天多d元。已知煤气灶需要m元，求小j最少工作几天才能买到煤气灶。输入描述:四个整数 n,m,d,x分别表示小j第一天的工资，煤气灶的价格...
阅读全文
摘要：出题（C++）点击做题网站链接题目描述小B准备出模拟赛。她把题目按难度分为四等，分值分别为6,7,8,9。已知小B共出了m道题，共n分。求小B最少出了多少道6分题。输入描述:两个正整数n,m输出描述:一个数，表示答案。若无解，输出"jgzjgzjgz"。示例...
阅读全文
摘要：时间复杂度：O(1)<O(logn)<O(nlogn)<O(n2)<O(n3)<O(2n)<O(n!)<O(nn)O(1)<O(logn)<O(nlogn)<O(n^2)<O(n^3)<...
阅读全文
