文章列表

1. Dotcpp
2. 文章列表

摘要：初步理解。 区间贪心: 给出N个开区间（x,y），从中选择尽可能多的开区间，使得这些开区间两两之间没有交集 ``` 例如： （1,3）,（2,4）,（3,5）,（6,7） 最多选3个……

摘要：- 错过比赛的同学请点进每道题的**原题链接**补题 ------------ ###A.有规律的数列求和 原题链接：[有规律的数列求和](https://www.dotcpp.com/……

摘要：令Pi表示第i个素数。现任给两个正整数M n; prime(n); for(int i=m-1;i……

摘要：一般来说递归的效率比较差，下面重点讨论一下该问题的非递归实现。 ``` 非递归方法的一个重要问题是何时回溯及如何回溯的问题。 ``` 下面写出同一个思路的不同表达 一： ``` 1.初始……

摘要：n皇后问题 是指在一个n*n的国际象棋棋盘上放置n个皇后，使得n个皇后两两均不在同一行、同一列、同一条对角线上，求合法的方案数。 ![](/image_editor_upload/201907160……

摘要：原始问题：输出1~n这个n个整数的全排列 简化问题：输出1~4这个4个整数的全排列 初始想法 ``` 1.找可以递归的部分 2.找终止条件 ``` ``` 首先，先在脑子里……

摘要：搜索，所谓的万能算法，搜出答案。搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或者所有的可能情况，从而求出问题的解。但是实际上，用搜索做题几乎是经常TLE的，这也并不是搜索不对，而是在搜的过……

摘要：``` 上次学到了题目的每个数都不会超过10^5，因此作为数组下标是可行的，但是输入的数超过10^9,或者是字符串，就不能将他们直接作为数组的下标。 ``` ``` 这样的做法当然存在，那就是……

摘要：- 错过比赛的同学请点进每道题的**原题链接**补题 ------------ ###A.三个数最大值 原题链接：[三个数最大值](https://www.dotcpp.co……

摘要：C语言视频课告一段落，接下来就是刷题时间了，今天先刷几道我认为比较好的题 字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3……