摘要: 1. BD202317 石碑文(状压dp) 在历史的长河中,石碑静静地矗立,风雨侵蚀,岁月沧桑,它们见证了历史的变迁,承载了无数的故事和传说。这些石碑,如同历史的见证者,在它们的表面,残留下的文字,似乎在诉说着那一段段遥远的往事。 这些文字,犹如古老的诗篇,是历史与文化的交织,是时间的印记,是古人留 阅读全文
posted @ 2023-09-25 13:08 chfychin 阅读(730) 评论(0) 推荐(1)
摘要: A. 唯物丁真遇上唯心王源:到了群星就要拿出真本事(并查集+dfs) 输入 7 6 3 3 5 8 9 4 5 4 5 1 2 3 1 1 1 1 1 2 2 3 2 4 4 5 3 6 3 7 输出 19 说明 样例中,4和5是相互连接的,用星门将1,4,5,7连通,最大的矿产流通资源量为19 点 阅读全文
posted @ 2023-09-25 08:28 chfychin 阅读(47) 评论(0) 推荐(0)
摘要: A. 简单的异或(前缀和) 输入 5 1 2 3 4 5 3 1 2 2 4 3 5 输出 2147483644 2147483645 2147483642 说明 第一个样例中,第一次访问区间[1,2]区间内的值为1,2当x取2147483644即11111111111111111111111111 阅读全文
posted @ 2023-09-25 08:07 chfychin 阅读(28) 评论(0) 推荐(0)
摘要: A. 买爱心气球(博弈) 输入 3 3 1 3 3 5 2 输出 Alice Alice Bob 点击查看代码 #include<bits/stdc++.h> #define int long long #define endl "\n" using namespace std; const int 阅读全文
posted @ 2023-09-25 01:24 chfychin 阅读(23) 评论(0) 推荐(0)
摘要: B. 序列的与和(二进制搜索) 输入 3 6 2 4 1 输出 0 说明 对于样例,其子序列有: [2]:其与和为10(二进制),仅包含一个1,不为6,所以对答案贡献为零 [2,4]:与和为 0 ,同理,贡献为零。 [2,1]:与和结果0 [2,4,1]:与和结果0 [4]:与和结果100 [4,1 阅读全文
posted @ 2023-09-25 01:01 chfychin 阅读(26) 评论(0) 推荐(0)
摘要: C. 计数问题(因素相乘相等,递推+dp) 输入 4 输出1 8 说明 八种方案分别为(1,1,1,3),(1,1,3,1),(1,2,1,2),(1,2,2,1),(1,3,1,1),(2,1,1,2),(2,1,2,1),(3,1,1,1) 输入2 1 输出2 0 点击查看代码 #include 阅读全文
posted @ 2023-09-25 00:44 chfychin 阅读(39) 评论(0) 推荐(0)
摘要: A. 自动收小麦机(循环并查集) 输入样例1 4 1 2 1 1 4 5 2 2 2 3 4 输出样例1 10 说明 在第4格放出水流后,水流会流向第3格,由于第3格高度比第4格低,所以水流继续向左流向第2格,因为平地水流只能流2格,所以到达第2格后水流停止,收获的小麦数量为1 + 4 + 5 = 阅读全文
posted @ 2023-09-25 00:20 chfychin 阅读(42) 评论(0) 推荐(0)