王清楚

题解

ACM(1) PAT(3) uva(1) 未归档(9)

/ 注册

全部文章 / 题解（共94篇）

【题解】矩阵中的路径

比较裸的搜索题，从矩阵的每一个位置开始搜索，看能不能达成一个成功的字符串这道题给出的矩阵是按一维字符串给的。所以(x,y)应该是x*cols+y #include<iostream> #include<cstring> using namespace std; class S...

2020-09-22

4 698

【题解】矿泉水问题

先判断一下买大瓶水划算还是买小瓶水划算，如果小瓶水划算，那么就全买小瓶水，如果大瓶水划算的话，看一下全买大桶水价钱低还是尽量多的买大桶水，剩下不满1500ml的部分买小瓶水价钱低。 #include<iostream> #include<cmath> #include<...

2020-09-18

7 603

【题解】代金券组合

表示实现凑价格最少需要几张优惠券，那么就是要求的结果。对于每张优惠券。都遍历一遍。看一下加上这张优惠券能不能有更好的效果。 #include<iostream> using namespace std; const int INF = 0x3f3f3f3f; int mai...

2020-09-18

6 897

【题解】括号字符串的最长有效长度

动态规划解法，dp[i]表示以i为开始的最长有效括号字符串的长度，只有以'('开始有可能出现有效括号串，对于每一个'('来说，要凑出一个有效的括号字符串肯定是'('+一段有效的括号字符串+')' +一段有效的括号字符串 #include<iostream> using namespa...

2020-09-18

6 955

【题解】合并区间

先把区间按区间的起始位置从小到大排序，然后从前往后看一遍，如果下一个区间的开始比前一个区间的末尾要小。那么这两个区间就可以合并。 #include<iostream> #include<algorithm> using namespace std; const int M...

2020-09-18

2 759

【题解】生产机器

第n个月的兔子可以分成4类，一类是成熟的兔子f(n-3)，第二类是刚出生的兔子f(n-3)，第三类是出生了一个月的兔子f(n-4)，第四类是出生了两个月的兔子f(n-5) #include<iostream> using namespace std; const int MAXN =...

2020-09-17

2 759

【题解】钱老板赶工

一开始看题还以为是个贪心，后来仔细看了一下发现并不是，然后发现任务数，就上状压dp了，可以用一个大于0,小于(1<<n)的数字表示做了哪些任务，比如一共有8个任务，数字的二进制是00100110就表示做了第2，3，6个任务，表示做了代表的这些任务的的最小延迟天数。那其实是从以下...

2020-09-08

12 1474

【题解】跳跃

广搜，搜到4以后广搜的层数就是答案。 #include<iostream> #include<queue> using namespace std; const int MAXN = 50; int G[MAXN][MAXN]; bool visit[MAXN][MAXN...

2020-08-19

1 537

【题解】笔记草稿

先把括号的内容搞掉。处理出一个字符串tempCorona(Trump)USA<<<Virus->temp = CoronaUSA<<<Virus然后再处理temp，遇到'<'就弹出末尾的字符。 #include<iostream> #inc...

2020-08-18

4 956

【牛客题霸题解】数组中只出现一次的数字（待更新java 、py）来自专栏

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。先考虑另一个问题，一个整型数组里除了一个数字之外，其他的数字都出现了两次，那把所有的数据异或起来，异或的结果就是那一个数字。（因为出现过两次的数字异或起来就抵消了）对于这个题来说，如果把数字全异或起来，最后...

2020-08-18

1 744