（1）c++字符串（string）若干初始化的方法： string test1; //空串 string test2 = “内容”; //使用= string test3(“内容”); //使用引用字符数组作为参数传给构造函数 string test4(test2); //用一个string初始化另一个string string test5(test2,pos,num); //从test2中的第pos个位置开始，拷贝个数为num个字符 string test6 = test2 + “内容” + test3 //混合初始化 string test7 = test2.substr(pos,num)...

八皇后 题意：就是说在n*n的方格中摆放n个皇后，保证方格中每一行、每一列、两条对角线以及与对角线平行区域有且只有一个皇后。对于所有的方案按字典序排序（如果不理解看题目解释），输出前3个方案然后再输出总方案数。 解题思路:（前言）一般对于这种类似于迷宫而且数据大小比较小的题目，我们可以采用dfs的方法。 抛开一切方法，我们用数学思维来考虑这个问题。首先，我们可以假想一个6 * 6的方格。（1,1）（方格的第一行第一列）放一个皇后，然后把与（1,1）位置冲突的位置标记1次。（冲突的位置就是每一行、每一列以及两条斜线）标记完之后，我们就看一下第二行，（2,1）与（2,2）的位置已经被标记1次然...

二分交互 题面 题意 你每一次输出一个数，电脑内部就会根据预先写的答案然后判断大小。如果你猜的数较大，那么电脑就输入<，相反则输入>。如果相同则输出=。 分析 对于这道交互题目，注意先写输出然后再写输入。 首先我们看到任何电脑给出的答案范围都是1~1e9且为整数，所以我们就想是不是可以直接枚举所有整数然后判断呢？但由于这题目数据很大，这样暴力枚举就会出现超时现象。（备注：一般1s的题目，处理1e6以下都是适当的 1e7还行 1e8就可能会爆。 这时，我们就想怎样高效地枚举答案呢？二分就是一个特别高效的方法（复杂度为以2为底 n的对数） 通过二分出所有可能的答案然后让电脑输入字...

三分题 题面 题意 由n个函数中在同一横坐标下最大值构成的曲线的最小值 分析 简单的来说：就是取n个函数相比较得到的最大值的那部分区段，我们把它记作s,然后求s在1-1000的最小值。 这道题突然给一个当初刚刚学了三分的我一看，简直是一脸懵逼状态。其实现在我了解三分的本质的后才发现这道题目其实就是模板题。=o= 那我们先谈谈三分的本质是什么：就是给一个具有凹凸性的函数，然后求这个函数的极值。 我们看看这一个题目，与三分模板只差了一个桥梁（怎么构造这个凹凸性） 其实大家一开始的思路可能想把这个凹凸性函数的每一个点都枚举出来，可是因为这是小数，所以暴力枚举是不可能的。所以，我们就换一个思路（我...