2022年9月5日
洛谷 P1036 [NOIP2002 普及组] 选数（dfs）
摘要： https://www.luogu.com.cn/problem/P1036 题目大意：从给定的n个数中选出m个求和，结果是一个素数的情况有多少种？ 输入 4 3 3 7 12 19 输出 1 这个题目的代码是根据Acwing中蓝桥杯dfs专题 93.递归实现组合型枚举改动而来 https://ww 阅读全文
posted @ 2022-09-05 20:26 Vijurria 阅读(32) 评论(0) 推荐(0) 编辑
洛谷 P1832 A+B Problem（再升级）（DP）
摘要： https://www.luogu.com.cn/problem/P1832 题目大意：给定一个数字n，求它可以由素数构成的次数？ eg：7 7=7； 7=2+5； 7=2+2+3； 所以答案输出3 一定要开longlong啊~ #include<bits/stdc++.h> using names 阅读全文
posted @ 2022-09-05 19:55 Vijurria 阅读(29) 评论(0) 推荐(0) 编辑
Codeforces Round #702 (Div. 3) E. Accidental Victory（二叉树的中序遍历）
摘要： https://codeforces.com/contest/1490/problem/D 从1到n，其中所有的数字恰好出现一次。 坡旅甲最近得到了一个长度为n的排列a[1…n]。坡旅甲喜欢树胜过排列，所以他想把排列a转换成一棵有根二叉树。他将不同整数的数组转换成一棵树，如下所示: 数组的最大元素成 阅读全文
posted @ 2022-09-05 01:03 Vijurria 阅读(24) 评论(0) 推荐(0) 编辑