摘要：
232.用栈实现队列 一、一开始没想到好的做法，就用了三个栈去做到输入输出 代码： 1 class MyQueue { 2 public: 3 stack<int>a; 4 MyQueue() { 5 6 } 7 8 void push(int x) { 9 a.push(x); 10 11 } 1 阅读全文
posted @ 2022-04-17 08:51
朱朱成
阅读(20)
评论(0)
推荐(0)
摘要：
C. Constanze's Machine 传送门:Problem - 1245C - Codeforces 题目： 题目大意：就是一个字符串，m 会变成nn w会变成uu 问一个字符串有原来有几种可能。显然如果出现m 或者 w直接输出0 不可能，否则可以用数学归纳法： n:1种 nn:2种 nn 阅读全文
posted @ 2022-04-15 09:23
朱朱成
阅读(44)
评论(0)
推荐(0)
摘要：
C. Increase Subarray Sums 传送门：Problem - 1644C - Codeforces 题目大意就是：给你一个序列，算出序列和为sum，求是否有连续区间和大于等于sum，有就输出NO，否则YES，并且连续区间不能是[1,n]，也就是整个序列，我的思路就是构建两个DP数组 阅读全文
posted @ 2022-04-15 09:13
朱朱成
阅读(74)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 123 (Rated for Div. 2) C. Increase Subarray Sums 传送门：Problem - C - Codeforces 题目大意就是：给你一个数组a,长度为n,再给你一个数为k,定义ans数组,求ans[i 阅读全文
posted @ 2022-04-14 10:48
朱朱成
阅读(90)
评论(0)
推荐(0)
摘要：
Codeforces Round #764 (Div. 3) D. Palindromes Coloring 题目的大意就是给你一串字符串，都是由a b c三个字符所构成，给出m次询问，每次循环给你一个l 和 r，分别表示在字符串左端点和右端点的下标+1，求这个子串最少变动几次能变成没有回文的子串， 阅读全文
posted @ 2022-04-14 09:38
朱朱成
阅读(63)
评论(0)
推荐(0)
摘要：
Codeforces Round #715 (Div. 2) The Sports Festival 题目链接：C. The Sports Festival 题目： 题目大意就是给你一个数组a,定义d数组，d1等于a中一个元素时候的max-min,d2等于两个元素时候的max-min,让你怎么样选择 阅读全文
posted @ 2022-04-13 08:55
朱朱成
阅读(91)
评论(0)
推荐(0)
摘要：
模板设计顺序栈和队列的抽象数据类型（ADT），结构体型，类型，链栈和链队列的实现 一、栈 1、Struct： 1 /***顺序栈的实现***/ 2 3 //顺序栈定义 4 #define OK 1 5 #define ERROR 0 6 #define OVERFLOW -2 7 #define M 阅读全文
posted @ 2022-04-12 10:07
朱朱成
阅读(209)
评论(0)
推荐(0)
摘要：
洛谷P5858 「SWTR-03」Golden Sword 洛谷的一题绿题，一定要看清楚题目我画红线的要按顺序投入，不按顺序投入我做不出来，那时候没看到想了好久555.直接想到构建二维dp数组，dp[i][j],i代表投进去第i种，j代表此时锅里有几种东西，所以可以得到状态转移方程:dp[i][j] 阅读全文
posted @ 2022-04-12 09:54
朱朱成
阅读(200)
评论(0)
推荐(0)
摘要：
洛谷 P1280 尼克的任务 这是洛谷的一题绿题，考的是动态规划。我们先想状态转移方程，这是个线性的dp，那么可以考虑每一个时间，dp[]就代表0-此时间内的最大闲暇时间，但发现最大闲暇时间，前面的选择会对后面的选择产生影响，有后效性，所以不妨倒着来，从最后一个时间一直递推到第一个，后面选择的任务对 阅读全文
posted @ 2022-04-12 09:17
朱朱成
阅读(151)
评论(0)
推荐(0)
摘要：
P1091 [NOIP2004 提高组] 合唱队形 洛谷的一题黄题，可以看得出考的是动态规划的知识点。分析题意，就是就是怎么样拿掉最少的人，使最终序列成为中间高，两边低，我们可以把这个序列看成左边是单调上升序列，右边是单调下降序列，问题就转化为从左边求每一个人的最大上升子序列，从右边求两个人的最大上 阅读全文
posted @ 2022-04-12 08:59
朱朱成
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号