- 博客(6)
- 收藏
- 关注
RSS订阅
1原创 模拟法【POJ-1008】&&【POJ-1068】
注意0的情况 #include<iostream> #include<string> using namespace std; int main() { string maya[19] = { "pop","no","zip" ,"zotz" ,"tzec" ,"xul" ,"yoxkin" ,"mol" ,"chen" ,"yax" ,"zac" ,"ceh" ,"mac" ,"kankin" ,"muan" ,"pax" ,"koyab" ,"cumhu","uayet" }
2022-05-30 09:59:53
70
原创 贪心：【POJ-2586】&&【POJ-1328】
【POJ-2586】Y2K Accounting Bug 题目：http://poj.org/problem?id=2586 解题：关键在于读懂题目，每5个月出一次报告（一共8次，这里的8就是下一句里面的！），每一次报告的时候都是亏损的。因此要看最后是否盈利，就是每5个月的情况，可以列举（一共有5种），我想的是确定前5个月的，那么6-10月和他对称，只需要判断最后两个月的钱。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> using name
2022-05-17 14:27:05
63
原创 枚举（BFS+矩阵压缩）：【POJ-1753】&&【POJ-2965】
POJ-1753 Flip Game（棋盘反转：BFS+状态压缩） 链接：http://poj.org/problem?id=1753 题目：通过翻转将4*4的棋盘转换为同一颜色 解题关键：当我们使用0或者1两种状态来表示棋子的黑色或者白色时，方格就可以被转化成一个16位的二进制状态数（用一个int32位就可以表示），而游戏完成正好对应这个数为0或者65535的状态。用位运算来模拟情况。 改进：针对棋盘较大的情况，采用最优解的情况。按照从上往下搜索的思路来进行，那么每一行的棋子翻转只会影响到上一
2022-05-11 10:57:28
84
原创 【LeetCode数据结构学习计划】D1-数组
【题目】 Q1：217. 存在重复元素（简单） 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次，返回 true；如果数组中每个元素互不相同，返回 false。 Q2：53. 最大子数组和（简单） 给你一个整数数组 nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 【思路】 【代码】 Q1 方法一：排序 class Solution { public: bool containsDuplicate(vector<int>& n
2022-03-09 15:05:31
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人