08 2017 档案
摘要：题目难度不大，只是提醒自己数组的初始化方式，尽量标准一点，否则，不同编译器之间，这种错误很难发现。 在函数外部定义的内置类型的数组，最常用的int被默认地初始化为0; 在函数内部定义的内置类型数组，默认初始值是未指定的； int 类型数组列表初始化时，提供的初始值数量小于数组维度时，剩下的元素被初始
阅读全文
摘要：解题思路，按照题中说的区块，分块处理，觉得更符合思考习惯。然后对区块中的强调和超级链接进行处理。 个人觉得，解题的关键，首先是，对测试样例的设计，再者，就是对题意完整的把握（例如，链接，强调中不会出现换行）。 自己设计的测试数据如下。 区块内部： 1、强调中加入1链接； 2、强调中加入多个连接； 3
阅读全文
摘要：###参考资料： 解题思路; 并查集数据结构; ###问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连
阅读全文
摘要：201409-2 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 给出所有要画的矩形，请问总共有多少个单位的面积被
阅读全文
摘要：##问题描述： 晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合. 这两个子集合中元素分别的和是相等的。 对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。
阅读全文
摘要：思路比较简单，主要是定义了一个分数类，并用的set来存储结果，保证结果的顺序性和互异性。为了使set正常工作，需要重载运算符<；代码如下： #include<iostream> #include<set> #include<algorithm> using namespace std; int gc
阅读全文
摘要：##问题描述： 无脑博士有三个容量分别是 A,B,CA,B,C 升的试管，A,B,CA,B,C 分别是三个从 11 到 2020 的整数，最初，AA 和 BB 试管都是空的，而 CC 试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到被灌试管装满或原试管空了。当然每一
阅读全文
摘要：##主要用到的思想： 对于数组A[1..n]，如果已知其子数组A[1..j]的最大子阵列，则可以在常数时间内获取A[1..j+1]的最大子数组，具体思路如下：A[1..j+1]的最大子数组(记为max_j+1)，要么（不包含A[j+1]）（即，A[1..j]的最大子数组（记为max_j）），要么是包
阅读全文
摘要：只是机械实现，和算法导论的伪代码区别不大；复杂度分析 T(n)=2T(n/2)+O(n),由主定理（算法导论内容），时间复杂度为O(nlgn). #include<iostream> using namespace std; //寻找跨越中点的最大子数组； void find_crossing_su
阅读全文
摘要：##问题描述 ： 排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，计算出的一个包括1、2、3三种值的数字序列，排成升序所需的最少交换次数。 输入第1行为类别的数量N
阅读全文
浙公网安备 33010602011771号