《算法竞赛入门经典》习题源码 Github开源：https://github.com/RyanHe123/Classic-Introduction-to-Algorithmic-Competition 本文中的习题题解为本人完成，如果存在错误或可以改进的地方，欢迎在评论区提出，谢谢！ 习题3-1 得分（ACM/ICPC Seoul 2005，UVa1585） 给出一个由O和X组成的串（长度为1~80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如：OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。 #include<std...
书名：算法竞赛-入门经典 第2版 作者：刘汝佳 类别：读书笔记文章目录第3章 数组和字符串3.1 数组3.2 字符串3.3 竞赛题目选讲 第3章 数组和字符串 3.1 数组 Learning Points: 语法相关：memcpy( a, b, sizeof(a)); 需要 string.h 相同的赋值可以合并。竞赛相关数组稍微声明大一些，尤其是在 size 不明确的情况下。 要求输出的行首和行尾均无空格。（这也太严格了一点吧）而且实现这一点有很多方法：采取哪一个方法在于你是否知道行...
原文: http://blog.gqylpy.com/gqy/486 置顶：来自一名75后老程序员的武林秘籍——必读（博主推荐）来，先呈上武林秘籍链接：http://blog.gqylpy.com/gqy/401/你好，我是一名极客！一个 75 后的老工程师！我将花两分钟，表述清楚我让你读这段文字的目的！如果你看过武侠小说，你可以把这个经历理解为，你失足落入一个山洞遇到了一位垂暮的老者！而这位老者打算传你一套武功秘籍！没错，我就是这个老者！干研发 20 多年了！我也年轻...
题目描述 有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。 可能有M(1<=M<=100)个区间，区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。 输入 两个整数L(1<=L<=10000)和M(1<=M<=100)...
Geatpy是一个高性能实用型的Python遗传算法工具箱，提供一个面向对象的进化算法框架，经过全面改版后，新版Geatpy2目前由华南农业大学、暨南大学、华南理工等本硕博学生联合团队开发及维护。 Website (including documentation): http://www.geatpy.com Demo : https://github.com/geatpy-dev/geatpy/tree/master/geatpy/demo Pypi page : https://pypi.org/project/geatpy/ Contact us: http://geatpy.com/index.php/...
沫璃邀请她的朋友参加周末的派对。沫璃买了3种颜色的气球，现在她要有这些气球来装饰餐桌，每个餐桌只用恰好3个气球装饰，要求3个气球的颜色不能完全一样，可以是2种或者3种颜色。沫璃想知道这些气球最多能装饰多少张餐桌。 分析：取出值最大的颜色，只要其他两种颜色加起来达到总颜色的1/3，那么答案是气球总数/3，如果达不到1/3，那么答案是气球总数减去最大值颜色。 #include<iostream> using namespace std; int main(){ ...
题目描述 写一个函数，将一个字符串中的元音字母复制到另一个字符串中。在主函数中输入一个字符串，通过调用该函数，得到一个有该字符串中的元音字母组成的一个字符串，并输出。 输入 一个字符串（一行字符）。 输出 该字符串所有元音字母构成的字符串。行尾换行。 样例输入 CLanguage 样例输出 auae 提示 可以采用如下函数原型 void vowels(char s1[], char s2[]); codes #include <stdio.h> #include<string.h>void vowels(char ...
问题描述：给定一个 n n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [[1,2,3],[4,5,6],[7,8,9] ],原地旋转输入矩阵，使其变为: [[7,4,1],[8,5,2],[9,6,3] ]示例 2: 给定 matrix = [[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[15,14,12,16] ], 原地旋转输入矩阵，使其变为: [[15,13, 2, ...
前言 到目前为止，Shrio的基本用法大家应该掌握的差不多了，但是完全没有涉及到任何加密？如何才能保证我的账户安全？确实，缺少加密的Shiro是没有灵魂滴，所以本节我们就要着重的讲到，如果使用Shiro的加密，提升"蓝宝石骑士Shiro" 的护盾等级，给己方队友提供安全的输出环境。提升 “护盾” 等级本质就是算法的加密，最为常用的就是散列算法啦。 什么是散列算法 通过散列算法的字面的意思，就可以大致猜的出来，这是一种散开后再...
题意：一排有着不同能力值的人比赛，规定裁判的序号只能在两人之间，而且技能值也只能在两人之间 问题：《算法竞赛入门经典-训练指南》的分析： 上代码：1 #include<iostream>2 #include<cstring>3 using namespace std;4 5 const int maxa = 100000+10;6 const int maxn = 20000+10;7 8 int a[maxn];9 int BIt[maxa]; 10 int c[maxn]; 11 int d[maxn]; 12 int n; 13 long long ans; 14 int lowbit(int x) 15 { 16 return x&(...
第一章程序设计入门总结 算法竞赛： 1-1: 整数值用%d输出，实数用%f输出。 1-2: 整数/整数=整数，浮点数/浮点数=浮点数 1-3: scanf中的占位符和变量的数据类型应一一对应，且每个变量前需要加"&"符。 1-4: 在算法竞赛中，输入前不要打印提示信息。输出完毕后应立即终止程序，不要等待用户按键，因为输入输出过程都是自动的，没有人工干预。 1-5: 在算法竞赛中不要使用头文件 conio.h , 包括getch()、clrscr()等函数。 1-6: 在算法竞...
第一章1 #include <iostream>2 #include <algorithm>3 #include <cstdio>4 using namespace std;5 typedef long long ll;6 //吐槽：WA一次。原因是不会输出 Loowater is doomed。由于原代码没有判断骑士是否已经杀了一个头。鉴于题目里提到n>=1.所以一旦有骑士杀了龙，那么就让骑士 b[i]=-1，这样他就相当于被标记过了。本来还想开个bool vis数组记录一下。7 bool dragon(int x,int y)8 {9 return x>y; 10 } 11 bool ability(i...
一、 什么是数组 数组就是具有相同数据类型的有序集合。 分为一维数组、二维数组及多维数组。 一维数组就是用一个下标定义的数组 二维数组就是用二个下标定义的数组 我们把具有三个下标及三个下标以上的数组称为多维数组。 二、 数组1. 一维数组的定义（1） 一维数组的定义的形式始下： 类型说明符 数组名[常量表达式]； Int a [10]; 定义数组时,数组的大小必须确定 （2） 对于一维数组的定义...
转自Datawhale，图文 | 蜉蝣一、我是小白，怎么开始修炼之路？ 1.如何开始学习AI知识 有目标的学习，从项目，从试验场景中找解决问题的方法，以实现某个问题为导向去学习。 2.如何入门 Just Do it！ 找到自己的目标我想做pm，就从excel入手，学一些python数据统计知识，积累一些数据统计技能。 我想做数据分析师、大数据工程师，在学python数据分析的基础上，了解数据库，数理统计的知识，学习一些项目套路及简单的模型，掌握工具。...
提交代码： 注： 多组输入 scanf的返回值是输入值的个数。没有输入值就返回-1。 -1按位取反结果是0 while(~scanf("%d", &n))就是当没有输入的时候退出循环 while(sacnf("%d",&n)!=EOF)//while(scanf("%d".&n)1 #include <stdio.h>2 3 4 #define maxn 2105 6 int a[maxn];//存放n个数 7 8 int main(){9 int n,x; 10 while(scanf("%d",&n)!=EOF){ //当没有输入的时候退出循环 11 int i; 12 for(i=0;i<n;i++...