随笔分类 -  acm题解

1 2 下一页
AtCoder Beginner Contest 315
摘要：第一次打abc正赛 ## D. Magical Cookies [D - Magical Cookies (atcoder.jp)](https://atcoder.jp/contests/abc315/tasks/abc315_d) ### 题意 给定一个矩阵，矩阵每个点放着一种饼干，饼干种类用小 阅读全文
posted @ 2023-08-22 00:00 wuyoudexian 阅读(176) 评论(0) 推荐(0)
Codeforces Round 892 (Div. 2)
摘要：手速慢了，掉分 ## C. Another Permutation Problem [Problem - C - Codeforces](https://codeforces.com/contest/1859/problem/C) ### 题意 给定一个正整数$n$，设序列$p$为$n$的排列，求$ 阅读全文
posted @ 2023-08-13 16:13 wuyoudexian 阅读(185) 评论(0) 推荐(0)
Codeforces Round 890 (Div.2)
摘要：赛时没想到c是二分答案 ## C. To Become Max ### 题意 给定一个长度为$n$的数组$a$，可对$a_i$加1当$a_i\le a_{i+1}$，最多可进行$k$次这样的操作，求最多$k$次操作后数组$a$中的最大值。 ### 思路 首先找出原数组中最大的值，然后枚举1到n-1， 阅读全文
posted @ 2023-08-07 01:56 wuyoudexian 阅读(96) 评论(0) 推荐(0)
2023牛客暑期多校训练营3
摘要：## D. Ama no Jaku [D-Ama no Jaku_2023牛客暑期多校训练营3 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/57357/D) ### 题意 给定一个01矩阵，可以对行或列进行翻转操作。求最小的操作次数，使得行 阅读全文
posted @ 2023-07-27 02:39 wuyoudexian 阅读(57) 评论(0) 推荐(0)
牛客小白月赛76 D~E
摘要：做到e题摆烂了 ## D. MoonLight的运算问题 [D-MoonLight的运算问题_牛客小白月赛76 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/60393/D) ### 题意 给定一个数字$x$和一个数组，这个数字最初为0。遍历 阅读全文
posted @ 2023-07-15 02:15 wuyoudexian 阅读(73) 评论(0) 推荐(0)
AtCoder Regular Contest 164 A~C
摘要：A题都没做出来（被自已菜晕 ## A. **Ternary Decomposition** [A - Ternary Decomposition (atcoder.jp)](https://atcoder.jp/contests/arc164/tasks/arc164_a) ### 题意 给定一个正 阅读全文
posted @ 2023-07-13 22:21 wuyoudexian 阅读(116) 评论(0) 推荐(0)
AtCoder Beginner Contest 308
摘要：vp做四道 ## E. MEX [E - MEX (atcoder.jp)](https://atcoder.jp/contests/abc308/tasks/abc308_e) ### 题意 给定一个字符串，其中每个字符都有一个权值，找到所有满足$s_is_js_k=$`MEX`的三元组$(i,j 阅读全文
posted @ 2023-07-10 19:41 wuyoudexian 阅读(57) 评论(0) 推荐(0)
牛客练习赛113 D
摘要：## D. 小红的数组操作(hard version) [D-小红的数组操作(hard version)_牛客练习赛113 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/60282/D) ### 题意 给定一个序列，可以进行若干次以下操作1. 阅读全文
posted @ 2023-07-10 00:42 wuyoudexian 阅读(77) 评论(0) 推荐(0)
Codeforces Round 771 (Div.2) C
摘要：刚开始c题用dp做的，一直没做出来 ## B. Odd Swap Sort [Problem - B - Codeforces](https://codeforces.com/contest/1638/problem/B) ### 题意 给定一个序列$a$，如果$a_i$与$a_{i+1}$的和为奇 阅读全文
posted @ 2023-07-10 00:16 wuyoudexian 阅读(16) 评论(0) 推荐(0)
Atcode Beginner Constest 309 E
摘要：e题的题意又理解错了（ ## E. Family and Insurance [E - Family and Insurance (atcoder.jp)](https://atcoder.jp/contests/abc309/tasks/abc309_e) ### 题意 给定一棵或者若干棵树，以及 阅读全文
posted @ 2023-07-09 19:47 wuyoudexian 阅读(24) 评论(0) 推荐(0)
Codeforces Round 862 (div.2) C
摘要：vp时c题用自已的方法过了，赛后补下正解 ## C.Place for a Selfie [Problem - C - Codeforces](https://codeforces.com/contest/1805/problem/C) ### 题意 给定一些抛物线和过原点的直线，对于每个抛物线，是 阅读全文
posted @ 2023-07-09 01:34 wuyoudexian 阅读(31) 评论(0) 推荐(0)
Codeforces Round 882 (Div. 2) C
摘要：被c题的题意骗了 ## C. Vampiric Powers, anyone? ### 题意 转换一下原题的题意，就是求一个连续子区间的最大异或和。 ### 思路 异或有一个性质，即$a\oplus b\oplus b=a$，原题题意也是利用这个性质转化的。现在可以利用这个性质求出子区间的异或和。 阅读全文
posted @ 2023-07-07 13:41 wuyoudexian 阅读(60) 评论(0) 推荐(0)
Educational Codeforces Round 151 (Div. 2) C
摘要：卡c题了，用双指针做的，赛后发现不用双指针也行。 ## C. Strong Password ### 题意 给定1个字符串$s$，和两个长度相同的字符串$l,r$，字符串的所有元素都在0~9之间。求是否存在一串字符，其中每个数字都在对应位置$l,r$的数字之间，且该字符串不能是$s$的子序列。 ## 阅读全文
posted @ 2023-07-06 19:40 wuyoudexian 阅读(23) 评论(0) 推荐(0)
牛客小白月赛75 D~E
摘要：## D. 矩阵 [D-矩阵_牛客小白月赛75 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/60063/D) ### 题意 有$n\times m$大小的矩阵，每个元素可能是字符'0'或'1'，从起点(1,1)开始，可以上下左右移动，如果移 阅读全文
posted @ 2023-07-06 11:44 wuyoudexian 阅读(43) 评论(0) 推荐(0)
Educational Codeforces Round 150 A~D
摘要：c题好难。 ## A. Game with Board [Problem - A - Codeforces](https://codeforces.com/contest/1841/problem/A) ### 题意 给定若干个数字1，Alice和Bob每回合合并两个相同的数字，Alice先手。如果 阅读全文
posted @ 2023-07-04 19:56 wuyoudexian 阅读(72) 评论(0) 推荐(0)
Codeforces Round 879 (Div.2) B ~ E
摘要：D题补了一天... ## B. Maximum Strength [Problem - B - Codeforces](https://codeforces.com/contest/1834/problem/B) ### 题意 给定两串数字，在这两串数字之间找两串数字，要求每一数位之差的绝对值之和最 阅读全文
posted @ 2023-07-04 19:46 wuyoudexian 阅读(56) 评论(0) 推荐(0)
Codeforces Round 872 (Div.2) A~C
摘要：洛天依专场QWQ ## A. LuoTianyi and the Palindrome String [Problem - A - Codeforces](https://codeforces.com/contest/1825/problem/A) ### 题意 给定一个回文串，求最长的非回文子串的 阅读全文
posted @ 2023-07-04 19:24 wuyoudexian 阅读(34) 评论(0) 推荐(0)
Codeforces Round 870 (Div.2) A~C
摘要：vp时A题没写出来，场外找的答案，原来思路错了（心虚 ## A. Trust Nobody [Problem - A - Codeforces](https://codeforces.com/contest/1826/problem/A) ### 题意 有n个人，其中一些人只说真话，另外一些人只说谎 阅读全文
posted @ 2023-07-04 19:18 wuyoudexian 阅读(41) 评论(0) 推荐(0)
Codeforces Round 864 (Div.2) A~C
摘要：vp过三题，c是交互题，想起了打华师大校赛时的不愉快经历了。 ## A.Li Hua and Maze [Problem - A - Codeforces](https://codeforces.com/contest/1797/problem/A) ### 题意 给定一个n×m的矩阵，矩阵中有两个 阅读全文
posted @ 2023-07-04 19:09 wuyoudexian 阅读(35) 评论(0) 推荐(0)
Atcoder Beginer Contest 306 D ~ E
摘要：vp中途突然拉肚子>_ using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; array dp; for(int 阅读全文
posted @ 2023-07-04 19:03 wuyoudexian 阅读(51) 评论(0) 推荐(0)

1 2 下一页