随笔分类 - 枚举和暴力
暴力梭哈
摘要：链接：https://www.acwing.com/problem/content/118/ 思路:对于每个点只可能存在两种情况：选与不选，对于每个点的选择顺序没有影响，所以可以进行指数枚举后判断即可。 坑点：注意写change函数的时候，(x,y)位置不要改变两次 代码： #include<bit
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/problem/209583 题意：给定n个数，n个数中能构成的最大三角形周长值减去最小三角形周长值 思路：排序后，最小三角形的两个大边相邻，则二分第三个边，最大的三角形周长一定是相邻三个数，则逆序枚举找最大三角形周长。 构成三角形的
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/problem/200190 思路：二进制枚举行的情况，然后根据选中了那些行去计算每列的值，贪心选取需要的列数。 #include<iostream> #include<cstring> #include<algorithm> usi
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/problem/25136 题意：给定n个长条的起点和长度，计算最少需要多少个竖线可以切割长条 思路：贪心， ② 首先简单的例子，对于局部情况，第二个横线包括第一个横线的时候可以选的竖线很多，但是最优解是第一条线的边界 ① 对于这种情
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/problem/15553 题意：总共n道题，每道题的得分是ai，从中选取两个不相交且长度分别为k的区间的题目来做，保证得到的分数尽可能的多。 思路： 1：假算法: 简单贪心，先从n个选取一个长度为k且区间和最大的区间，然后在此区间左
阅读全文
摘要：题目链接： 题意：给定n个矩形，包括矩形的左下角坐标（a,b）和沿x轴方向长度g和沿y轴长度k，给出1个点(x,y)，求覆盖此点最上边的矩形编号。矩形从1~n依次覆盖，此点没有覆盖则输出-1； 思路：逆序枚举每个矩形，判断此点是否被此矩形覆盖，如果覆盖则是此矩形，遍历完啊没有被覆盖则输出-1。 #i
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/problem/16438 给定两个日期a<b,求解在a到b中有多少个回文数，a和b格式为yyyymmdd，共8位。 思路1：裸暴力 #include<iostream> using namespace std; bool check
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/problem/106350 题意：有个4x4的棋盘，棋盘上黑子翻过来是白子，白子翻过来是黑子，每翻一个子，其上，下，左，右共五个子都会对应翻过来，给出当前状况，问至少翻几个子会使整个棋盘都是一个颜色。 思路1：直接dfs深搜 O(2
阅读全文
