加载中...

摘要: 1 KB=2^10 B 1 MB=2^10 KB=2^20 B 1 GB=2^10 MB=2^30 B 1 TB=2^10 GB=2^40 B 其中2^10=1024 则有以下关系 1 KB=1024 B 1 MB=1024 KB=1024×1024 B 1 GB=1024 MB=1024×1024 阅读全文
posted @ 2023-02-08 20:39 bujidao1128 阅读(1284) 评论(0) 推荐(0)
摘要: [NOIP2009 普及组] 分数线划定 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定,即如果计划录取 m 名志愿者,则面试分数线为排名第 m 阅读全文
posted @ 2023-02-08 19:36 bujidao1128 阅读(133) 评论(0) 推荐(0)
摘要: unique去重函数 先sort,再unique int n = unique(a,a+n) - a; n为去重后数组长度 /** 一般来说,下面两个配套使用; sort(a,a+n); ans=unique(a,a+n)-a; 该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素,注意 ( 阅读全文
posted @ 2023-02-08 17:26 bujidao1128 阅读(322) 评论(0) 推荐(0)
摘要: 第 k 小整数 题目描述 现有 n 个正整数,要求出这 n 个正整数中的第 k 个最小整数(相同大小的整数只计算一次)。 输入格式 第一行为 n 和 k; 第二行开始为 n 个正整数的值,整数间用空格隔开。 输出格式 第k个最小整数的值;若无解,则输出 NO RESULT。 样例 #1 样例输入 # 阅读全文
posted @ 2023-02-08 17:03 bujidao1128 阅读(117) 评论(0) 推荐(0)
摘要: 连续自然数和 题目描述 对一个给定的自然数M,求出所有的连续的自然数段(每一段至少有两个数),这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。 输入格式 包含一个整数的单独 阅读全文
posted @ 2023-02-08 16:53 bujidao1128 阅读(74) 评论(0) 推荐(0)
摘要: A-B 数对 题目背景 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 题目描述 给出一串正整数数列以及一个正整数 C,要求计算出所有满足 A - B = C 的数对的个数(不同位置的数字一样的数对算不同的数对)。 输 阅读全文
posted @ 2023-02-08 16:24 bujidao1128 阅读(50) 评论(0) 推荐(0)
摘要: [蓝桥杯 2017 省 B] k 倍区间 题目描述 给定一个长度为 N 的数列,A_1,A_2, ... A_N,如果其中一段连续的子序列 A_i,A_{i+1}, ... A_j(i <= j) 之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍 阅读全文
posted @ 2023-02-08 15:19 bujidao1128 阅读(503) 评论(1) 推荐(0)
摘要: 浅谈sort排序 2012年,CCF正式宣布允许C++选手在CCF NOI系列赛事中使用STL(Standard Template Library ,标准模板库 )。这个消息导致大量Pascal选手转型为C++选手。 STL里有许多实用的函数,在此我不多说。今天,我专门讲STL里最有用的一个函数—s 阅读全文
posted @ 2023-02-08 13:54 bujidao1128 阅读(199) 评论(0) 推荐(0)
摘要: 逆序对: 一句话题解: 改进归并排序,当出现a[i]>=a[j]时,由于已经是两个有序数列,则i前所有的数字都能与a[j]组成逆序对,即使其在出现a[i]>=a[j]时ans+=mid-i+1 代码: #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2023-02-08 13:06 bujidao1128 阅读(42) 评论(0) 推荐(0)
摘要: 逆序对 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。 最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中 a_i>a_j 且 i<j 的 阅读全文
posted @ 2023-02-08 11:57 bujidao1128 阅读(176) 评论(0) 推荐(0)