- 博客(24)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 P7696 [COCI2009-2010#4] IKS题解
Mirko 的伟大的曾祖母 Katica 是一位狂热的数学家，她喜欢用数学游戏折磨她的曾孙。
2023-07-21 19:44:16
143
1
原创 P5661 [CSP-J2019] 公交换乘
题目描述著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟，即：t_{bus} - t_{subway} \leq 45tbus−tsubway≤45 搭乘地铁获得的优惠票可以累积，即可以连续搭乘若干次地铁后再连续使用优惠票搭乘公交车。 搭乘公交车时，如.
2021-10-14 20:57:33
2584
1
原创 ❤️整理的分治算法，供学习算法的同学们学习❤️【建议收藏】
一、认识二分又分为二分查找和二分答案，它们的时间复杂度为O(二分查找的次数*每次查找的复杂度)。1.二分查找二分查找其实就是让你在一大堆数中折半寻找一个数2.二分答案二分答案是指折半列举一个答案是否符合题目要求某一蒟蒻（）：哎？这咋回事？另一蒟蒻：来，直接上题来理解二、学习1.二分查找给定一个n，再给n个数和一个要查找的数，输出这个数的下标，用二分查找来实现：输入：575 324 2 61 2323输出：5二分一定要记住对半查找这是
2021-10-07 00:40:57
491
原创 C++系统函数sort运用
贪心算法其实很简单，但是在此之前要先学习sort排序sort排序sort是个系统函数，是系统自带的一个快速排序，其使用方便……（可能有些考试不让用，需要自己打，但是我这里只说一下sort快排，毕竟我不会自己写快排）数组排序使用sort比如你的数组里已经有了一些数（未排序的），用sort是这样的从小到大#include <bits/stdc++.h>using namespace std;int main(){ int n,a[105]; cin>
2021-09-22 22:33:04
184
原创 刷刷题（题解）
题目描述聪明的你刚开始学习信息学竞赛，每天很认真的在OJ上刷题。Mr.Chen在查看你在OJ上AC题的列表时，发现OJ出现问题，所有题目编号均打乱顺序，并有重复，但Mr.Chen想看看你究竟AC了多少题。输入格式由一个空格隔开，乱序且有重复的题目编号（P加四位数字 如”P1001”) 文件结尾除一个换行符外无任何字符。输出格式第一行，你总共AC 题目个数;第二行，经过排序且无重复的题目编号列表（四个一排，行末无空行）;样例样例输入1P1049 P1050 P1065
2021-08-11 18:13:22
514
4
原创 P1090 [NOIP2004 提高组] 合并果子 / 题解
贪心做法：这道题其实特别简单，稍微理解一下** 样例 **就可以了：样例是：31 2 9于是发现：先合并1和2，消耗体力为3再合并这堆3和9，消耗体力为12加起来一共是15，和样例输出是一样的！所以我们就有了贪心思路：永远合并最小的和第二小的，这样消耗的体力最小代码很少：很好理解（没有那些看不懂的函数，算法之类的）直接上代码（有注释）：#include <bits/stdc++.h>using namespace std;int n,a[10
2021-08-11 12:18:21
235
原创 数学基础和组合数学（笔记）
数学基础一、基本数列模型等差数列：通项公式：求和公式：等比数列：通项公式：求和公式：二、快速幂计算：for (int i=1 ; i<=n ; i++) sum *= q; //时间复杂度O(N)快速幂：首先对n进行二进制分解（设n为45）：45==32+8+4+1=因为所以所以最后只需要计算时间复杂度为O(log n)代码如下int sum = 1;for (int i=n ; i > 0 ; i /= 2) {
2021-07-30 22:35:06
530
4
原创 函数（笔记）
一、函数的定义1.标准函数标准函数有：sqrt(); pow(); memset(); sort(); abs(); strlen(); size();2.自定义函数函数定义格式：返回值类型 函数名（形式参数表）{ 函数体；}举例：写一个函数，要求其功能为比较两个数中的最大数：int maxx(int a,int b){ //注意：形式参数之间必须用“，”隔开 if(a>b) return a; else if(b&g...
2021-07-24 10:14:52
436
原创 01背包与完全背包（动态规划）（完全背包）
题目描述设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。输入第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。输出仅一行，一个数，表示最大总价值。注意：输出时要有“max=”题解：首先，这是一道动态规划的题目，题目要求是让我们求出物品的最
2021-07-19 22:36:10
210
1
原创 （不是标题党）什么？你还记ASCII码表？一招教你“真香”，再也不用记了！
重点很多同学还在记ASCII码表（看不清就算了，我教你不用它）在一些题目中，会让你计算ASCII码，有些同学是这样的（比如将字符‘3’转化为数字3）：int main() { int ans; char a = '3'; ans = a - 48; //48是字符‘0’的ASCII吗码值，字符‘3’的ASCII码值是51，差为3 cout<< ans << endl; return 0;}这样的话就会输出3了但是
2021-07-13 10:53:01
856
2
原创 01背包与完全背包（动态规划）（01背包）
题目描述一个旅行者有一个最多能负载m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分输入格式第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)； 第2..N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。输出格式仅一行，一个数，表示最大总价值。题解这是一道动态规划题，首先他让我们求能装下且总价值是最大。先设一个二维数
2021-07-13 00:23:10
199
3
原创 潜伏者（题解）——间谍好多啊！
题目描述R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。2． S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。3． 每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。“密字”可以和原字母相
2021-07-11 23:52:17
1326
4
原创 ISBN号码（题解）（字符数组）
昨天没更，于是补到今天，今天2更！！题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。识别
2021-07-11 23:16:20
1402
原创 最长上升子序列（动态规划）
题目描述设有由n个不相同的整数组成的数列，记为b[1],b[2]...b[n]若存在i[1]<i[2]<...<i[e]且有b[i[1]]<b[i[2]]<...<b[i[e]]，则称为长度为e的上升子序列。程序要求，当输入原数列之后，求出最长的上升子序列。其中13,16,18,19,21,22,63就是一个长度为7的不下降序列。同时也也有7,9,16,18,19,21,22,63.组成的长度为8的不下降序列。输入格式输入第一行n，表示数列的长
2021-07-09 23:55:05
484
7
原创 [AHOI2005]约数研究（题解）（读懂题其实可简单了）（带解析）
题目描述科学家们在 Samuel 星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用 Samuel II 进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数 NNN 的约数的个数，并以 f(N)f(N)f(N) 来表示。例如 121212 的约数有 1,2,3,4,6,121,2,3,4,6,121,2,3,4,6,12，因此 f(12)=6f(12)=6f(12)=6。下表给出了一
2021-07-08 17:23:22
597
2
原创 认识时间复杂度及计算（代码举例）
时间复杂度是个神秘而又常见的东西，它常常困扰着我们并扼杀我们的自信心（于是让我们不想再做这道题）为了让看我文章的同学有自信心，所以我们来了解一下时间复杂度：代码举例（主函数）：int sum=0;for(int i=0;i<N;i++) { //问题规模 sum+=i}此时，一共要循环n次，所以时间复杂度为cN（c是一个常数），其结果就是O(N)，显然O(N)就是这个代码的时间复杂度。再列举一个：int sum=0;for(int i=0;i<
2021-07-08 01:59:29
3723
4
原创 机器翻译题解（很简单）
题目：小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M..
2021-07-06 21:18:32
777
原创 回文日期（暴力枚举）（易懂）（适合只学过基础语法的人）
问题：在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存 在的日期是回文的。一个8位数字是回文的，当且仅当对于所有的i （ 1 <=i<= 8 )从左向右数的第i个 数
2021-07-05 23:15:40
2007
2
原创 坐标位置初级（初学）（详）
在编程中，有许多学要用到坐标的题目，不会有很多初学者像我以前一样...sh[i-1][j-1]++;sh[i-1][j]++;sh[i-1][j+1]++;sh[i][j-1]++;sh[i][j+1]++;sh[i+1][j-1]++;sh[i+1][j]++;sh[i+1][j+1]++;这样明显有点麻烦，教一个特别简单的方法：首先定义两个数组（别告我数组也不会）int dx[8]={-1,-1,-1,0,0,1,1,1};int dy[8]={-1,0,1,-1,1
2021-07-04 15:55:35
222
原创 字符及字符数组
字符变量1．定义+赋值char 字符变量名=‘字符’；const char字符变量名=‘字符’；（字符常量定义）2．输入：（1）字符变量名=getchar（）；（2）scanf（“%c”,&字符变量名）；3．输出：（1）Putchar（字符变量名）；（2）printf（“%c”,字符变量名）；（注意：不需要“&”）4．强制转换将整数变量强转为字符变量：（1）cout<<（char）整数变量名；（2）cout<<char
2021-07-03 20:50:07
215
1
我这个回文日期为什么有两个点少一个回文日期？
2021-07-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人