草庐IT

麻省理工

全部标签

「浙江理工大学ACM入队200题系列」问题 A: 零基础学C/C++34—— 3个数比较大小(冒泡排序与选择排序算法)

本题是浙江理工大学ACM入队200题第四套中的A题,同时给出了冒泡排序和选择排序算法我们先来看一下这题的题面.由于是比较靠前的题目,这里插一句.各位新ACMer朋友们,请一定要养成仔细耐心看题的习惯,尤其是要利用好输入和输出样例.样例相当于给你举了个具体的例子,可以帮助你更好的理解题目样例会告诉你输入和输出的格式,你必须要在程序里以这样的格式输入和输出,否则会出问题样例可以在你本地写完代码之后用作测试,来检查你的代码能否正常地运行(不过样例运行正确并不代表完全对了,可能输入其他的数据会出现别的问题)题面题目描述输入3个整数,将它们从大到小输出。思路提示:假设输入abc三个数,可以先找出最大数和

「浙江理工大学ACM入队200题系列」问题 A: 零基础学C/C++34—— 3个数比较大小(冒泡排序与选择排序算法)

本题是浙江理工大学ACM入队200题第四套中的A题,同时给出了冒泡排序和选择排序算法我们先来看一下这题的题面.由于是比较靠前的题目,这里插一句.各位新ACMer朋友们,请一定要养成仔细耐心看题的习惯,尤其是要利用好输入和输出样例.样例相当于给你举了个具体的例子,可以帮助你更好的理解题目样例会告诉你输入和输出的格式,你必须要在程序里以这样的格式输入和输出,否则会出问题样例可以在你本地写完代码之后用作测试,来检查你的代码能否正常地运行(不过样例运行正确并不代表完全对了,可能输入其他的数据会出现别的问题)题面题目描述输入3个整数,将它们从大到小输出。思路提示:假设输入abc三个数,可以先找出最大数和

全球名校AI课程库(24) | MIT麻省理工 · 计算机科学与Python编程导论课程『Introduction to Computer Science and Programming』

?课程学习中心|?计算机基础课程合辑|?课程主页|?中英字幕视频|?项目代码解析课程介绍MIT6.0001是全球顶校麻省理工开设的Python编程基础课程,课程系统讲解了Python的语法与注意点。课程以知识广度为更高的目标,将分支、循环、字符串、近似、函数、元组等娓娓道来,并且将内容深度控制在了非常友好的层面,初学者也能理解计算并通过程序解决实际的问题。6.0001适用于编程经验很少或没有编程经验的学生,帮助他们掌握编程程序的能力,培养更广泛的竞争力——包括但不限于实现某个目标、在相关课程或项目中变现更为出色等。通过本课程学习,可以完整掌握Python编程实战应用能力,培养变成兴趣和信心,并

全球名校AI课程库(24) | MIT麻省理工 · 计算机科学与Python编程导论课程『Introduction to Computer Science and Programming』

?课程学习中心|?计算机基础课程合辑|?课程主页|?中英字幕视频|?项目代码解析课程介绍MIT6.0001是全球顶校麻省理工开设的Python编程基础课程,课程系统讲解了Python的语法与注意点。课程以知识广度为更高的目标,将分支、循环、字符串、近似、函数、元组等娓娓道来,并且将内容深度控制在了非常友好的层面,初学者也能理解计算并通过程序解决实际的问题。6.0001适用于编程经验很少或没有编程经验的学生,帮助他们掌握编程程序的能力,培养更广泛的竞争力——包括但不限于实现某个目标、在相关课程或项目中变现更为出色等。通过本课程学习,可以完整掌握Python编程实战应用能力,培养变成兴趣和信心,并

gk的树(贪心 dfs) 哈理工程序设计竞赛

题目:​给你一棵树,每次操作你可以删去一条边,最少需要多少次操作使每个节点的度数都\(分析:​我们可以想一想如何贪心,对于本题,最优的结果是让任意一个点连的边最多越好(但不能超过K,所以从树的底部到根,能删就删。这样可以保证,删的边数是最少的。实现:​用dfs跑,注意的是如果没有父节点,tot[u]的初始化为0,其余都是有一个父节点提供一条边。对于一个节点,能删就删。#includeusingnamespacestd;#definerep(i,a,n)for(inti=a;iPII;constintinf=0x3f3f3f3f;voidread(int&x){ints=0,f=1;charch

gk的树(贪心 dfs) 哈理工程序设计竞赛

题目:​给你一棵树,每次操作你可以删去一条边,最少需要多少次操作使每个节点的度数都\(分析:​我们可以想一想如何贪心,对于本题,最优的结果是让任意一个点连的边最多越好(但不能超过K,所以从树的底部到根,能删就删。这样可以保证,删的边数是最少的。实现:​用dfs跑,注意的是如果没有父节点,tot[u]的初始化为0,其余都是有一个父节点提供一条边。对于一个节点,能删就删。#includeusingnamespacestd;#definerep(i,a,n)for(inti=a;iPII;constintinf=0x3f3f3f3f;voidread(int&x){ints=0,f=1;charch

K 蹦蹦炸弹(大模拟) 哈理工程序设计竞赛

题目:​ 出题人在\(x\)轴上放置了\(n\)个正在移动的炸弹,第\(i\)个炸弹的初始位置为\(x[i]\),速度为\(v[i]\),当两颗炸弹相遇时会发生爆炸,导致这两颗炸弹消失。在经历了\(10^{100000}\)秒后,出题人想知道最后还剩下几颗炸弹,以及它们的编号。(数据保证不会有三个及以上的炸弹同时相遇)分析:​ 由于炸弹运动时间可以看做无限长,所以所有有相对运动迹象的炸弹都会爆炸,我们可以将所有相邻的炸弹的相遇时间扔进优先队列(对于炸弹的3*3种情况讨论),用set维护下标删除炸弹即可。实现:#includeusingnamespacestd;#definerep(i,a,n)

K 蹦蹦炸弹(大模拟) 哈理工程序设计竞赛

题目:​ 出题人在\(x\)轴上放置了\(n\)个正在移动的炸弹,第\(i\)个炸弹的初始位置为\(x[i]\),速度为\(v[i]\),当两颗炸弹相遇时会发生爆炸,导致这两颗炸弹消失。在经历了\(10^{100000}\)秒后,出题人想知道最后还剩下几颗炸弹,以及它们的编号。(数据保证不会有三个及以上的炸弹同时相遇)分析:​ 由于炸弹运动时间可以看做无限长,所以所有有相对运动迹象的炸弹都会爆炸,我们可以将所有相邻的炸弹的相遇时间扔进优先队列(对于炸弹的3*3种情况讨论),用set维护下标删除炸弹即可。实现:#includeusingnamespacestd;#definerep(i,a,n)

「浙江理工大学ACM入队200题系列」问题 K: 零基础学C/C++84——奇偶ASCII值判断

本题是浙江理工大学ACM入队200题第八套中的K题我们先来看一下这题的题面.题面题目描述任意输入一个字符,判断其ASCII是否是奇数,若是,输出YES,否则,输出NO;例如,字符A的ASCII值是65,则输出YES,若输入字符B(ASCII值是66),则输出NO输入输入为多组测试数据。输入一个字符输出如果其ASCII值为奇数,则输出YES,否则,输出NO样例输入A样例输出YES题目分析这题其实没有任何难度,但是在acm群里问的还是挺多的,出问题的地方除了对换行的处理以外基本都是不知道在C中如何获得一个字符的ASCII码值.说到底是对char类型理解不深刻.首先科普下什么是ASCII码(以下内容

「浙江理工大学ACM入队200题系列」问题 K: 零基础学C/C++84——奇偶ASCII值判断

本题是浙江理工大学ACM入队200题第八套中的K题我们先来看一下这题的题面.题面题目描述任意输入一个字符,判断其ASCII是否是奇数,若是,输出YES,否则,输出NO;例如,字符A的ASCII值是65,则输出YES,若输入字符B(ASCII值是66),则输出NO输入输入为多组测试数据。输入一个字符输出如果其ASCII值为奇数,则输出YES,否则,输出NO样例输入A样例输出YES题目分析这题其实没有任何难度,但是在acm群里问的还是挺多的,出问题的地方除了对换行的处理以外基本都是不知道在C中如何获得一个字符的ASCII码值.说到底是对char类型理解不深刻.首先科普下什么是ASCII码(以下内容