偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共4篇）

牛客NOIP暑期七天营-普及组5-B小混沌的RYB树

题目大意：一棵树，相邻两点不能同色，现有红黄蓝以及各点涂各种颜色的价值，请问涂色后最大价值是多少？ f[i][j]表示结点i涂颜色j子树的最大价值。如果i点图j色，那么儿子结点只能图另外2中颜色，取最大值即可。最终答案是f[1][0]、f[1][1]、f[1][2]里面找。 #include &l...

树记忆化搜索枚举树形DP

2019-08-24

5 925

牛客NOIP暑期七天营-普及组5-A手术等级

题目大意：一个从1开始编号的数组的不完美度为，现在可以将数组分成两个从1开始编号的数组，请问分成的两个数组的不完美度之和最小是多少？将一个数组分成两半，左半边的不完美度的没有任何变化的。右半部分，假设是从i开始，区间是[i, n]：第i个元素由a[i]i变成了a[i]*1，第i+1个元素由a[i...

模拟查找枚举数学前缀和

2019-08-24

0 912

牛客OI周赛11-普及组-B-GameWithNumbers

题目大意：判断2到m有多少个数字是合法的。对于给定的n个数，是合法的；其他数字若是合法，那么必须存在2到n-1的约数，且这些约数都是合法的。暴力求解：从小到大枚举2到m，如果约数都合法，标记该数字合法；如果遇到一个不合法的约数，则不标记合法。需要从小到大确定是否合法，保证用到的约数都是更小的、...

模拟筛法约数筛选法数学枚举时间复杂度

2019-08-23

0 723

计蒜客信息学8月普及组模拟赛B-DD爱数数

题目大意：区间[l, r]有多少个回文素数？ 1、暴力枚举2、先判断回文，再判断素数：回文判断复杂度稳定且不超时。3、判断素数，只需要枚举到sqrt(n) #include <bits/stdc++.h> using namespace std; int n, m, i, j, k, x...

回文枚举素数

2019-08-18

0 894