枚举
文章平均质量分 69
RunningBeef
这个人很帅,所以……
展开
-
巧妙构造回文日期
题目牛客回文日期思路:因为要求回文日期,可以枚举月和日(时间复杂度12*30,非常小),然后构造对应回文日期,只要回文日期在范围内就行代码#include <iostream>using namespace std;int key[8] = {1,10,100,1000,10000,100000,1000000,10000000};int month[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};int d1,d2,ans;原创 2021-03-30 11:55:32 · 178 阅读 · 0 评论 -
第一节课枚举贪心习题(25)
2021算法竞赛入门班第一节课枚举贪心习题按星星的难度1、Flip Game题意就是问你有没有可能把棋子翻成全黑或全白,翻某个棋子的同时也会让这个棋子的上下左右一起翻。枚举+贪心当某一层再怎么翻也不能达到全黑或者全白的时候,只能翻你要翻的棋子的同列的下一行的棋子,所以可以通过二进制枚举第一层可能翻棋子的方案,再通过翻它的下一层把这一层需要翻的棋子翻过去,以此类推一层一层的让他满足全白或者全黑的要求,因为前面的都满足要求了,就看最后一层有没有全白或者全黑,就可以判断方法是否可行。另开.原创 2021-02-04 23:02:06 · 369 阅读 · 2 评论 -
Easy Equation
如果不是很确定枚举优化细节,可以先把最暴力的也就是最简单的写出来,然后再一步一步优化 Easy Equation错误思路对k从0-d的每个数枚举有对少个x,y,z可以满足x+y+z == k,虽然当a=b=c=d时可以推出求和公式,但当a,b,c,d任意一对不相等时,就很难求了。因为k取0-d,所以只要x+y+z在0-d内就有k可以满足,所以只要和在0-d内此时,x,y,z就有效,再嵌套3层循环分别对,x,y,z进行分别从0-a,0-b,0-c遍历,就可以得到排序不重复。初步代码#inclu原创 2020-10-31 23:35:03 · 266 阅读 · 0 评论