ACM
文章平均质量分 61
acm刷题记录
IH_LZH
个人github地址:https://github.com/IHLZH
展开
-
Codeforces Round 903 (Div. 3) A~F
暴力,字符串arr1的长度不超过25,暴力枚举即可。原创 2023-10-14 16:39:15 · 423 阅读 · 2 评论 -
Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2) A~D
给出x, y, n,构造长度为n的递增数列使得 a1 = x, an = y, 并且相邻元素的差值递减。如果不能构造输出-1。:如果能够构造出来,那么y - x的值应该大于 1 到 n - 1 的累加。构造时从y开始,依次向前 -1 -2 -3....即可。原创 2023-08-27 16:13:33 · 155 阅读 · 3 评论 -
Pinely Round 2 (Div. 1 + Div. 2) A~D
有n个订阅者,a个初始在线人数,q个上下线情况,问是否一定或有可能所有订阅者都阅读了新的帖子。:同时在线人数等于n时,一定都阅读了,输出YES。初始在线人数加上所有的上线人数(所有的+号)大于等于n的话输出MAYBE。否则输出NO。原创 2023-08-31 21:23:42 · 263 阅读 · 0 评论 -
牛客周赛 Round 15 D.游游的树上边染红, 树形dp
用dp[u][1]表示选取了u与他父节点之间的边,dp[u][0]表示未选取。首先,假设j是u的子节点,那么无论是否选取u与父节点的边,均可以加上dp[j][0]的情况。此外,若不选u与父节点之间的边,那么就可以选择u的子节点j与u之间的边,所以dp[u][0]需要加上u与子节点之间最长的边。(dp[u][1]初始赋值为u与父节点之间边的权值)原创 2023-10-16 19:13:46 · 133 阅读 · 3 评论 -
CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) B~D
a, b两个数组。可以选择b中的任一个数,与a数组所有元素进行或运算,求最终a数组异或和的最大值。:进行一次或运算之后,a数组的二进制位上的1会确定下来,所以当a数组长度为偶数时,最大值为a数组原本的异或和,因为我们此时只能增加相同的二进制位,所以不做任何操作就是最大,最小值就是使相同的位数尽可能多,就是b数组全部或起来,再与a数组每个数进行或运算。奇数情况同理。原创 2023-09-21 21:20:16 · 176 阅读 · 1 评论 -
Codeforces Round 896 (Div. 2) A~D
长度为偶数,从1到n操作两次。长度为奇数,先从1到n操作一次,然后从1到n - 1做两次,最后n - 1到n做一次。原创 2023-09-12 16:55:06 · 209 阅读 · 0 评论 -
AcWing周赛 B~C
根据每个字母的位置算出他们的权值,依次相加起来就是最终的权值,例如根据abc,abcd这两个单词可算出a的权值为1000 + 100 = 1100。最后根据权值排序,权值越大赋值越小,注意首字母不能赋值为0。原创 2023-12-10 14:06:20 · 181 阅读 · 1 评论 -
Educational Codeforces Round 154 (Rated for Div. 2)A~C
给定一个包含1到9的字符串,要求删除最多7个字符,是否可以表示为一个质数。:暴力枚举所有的两位数即可。:给定两个0开头,1结尾,只包含01的字符串,可以对两个字符串进行任意次如下操作:选定两个相同的字符,将两者之间的所有字符都变为这个字符。问是否可以使两个字符串相同。:如果能找到一个位置使得在这个位置上,两个字符串都为1,且左边为0,那么就可以做到。原创 2023-09-01 20:13:40 · 257 阅读 · 2 评论