上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 67 下一页
2021年4月4日
计蒜客 48301 染色（简单）
摘要： 如果不考虑特殊区间，对于每个元素来说，既可以染成黑色从而得到$b_i$， 也可以染成白色从而得到$w_i$，当然最好是染成黑色和白色两者中较大的从 而得到$\max(b_i,w_i)$。 现考虑特殊区间，由于本题已保证$m$个区间两两不相交，因此可以单独考 虑每个区间，如果把区间染成同一种颜色后得到 阅读全文
posted @ 2021-04-04 11:03 Dazzling! 阅读(62) 评论(0) 推荐(0)
P2697 宝石串
摘要： 思路 将'G'看成$-1$，'R'看成$+1$，要求最长的子串，使得子串中‘G’和‘R'的数量相等，则转化为求两个下标$i$和$j$，使得前缀和$sum[j]-sum[i-1]=0$，即$sum[j] == sum[i-1]$。 开一个$pos$数组记录每个$sum[i]$第一次出现的位置，之后对每 阅读全文
posted @ 2021-04-04 10:19 Dazzling! 阅读(82) 评论(0) 推荐(0)
2021年4月3日
P1876 开灯
摘要： 对于每一个数n，除非它是完全平方数，否则它一定有偶数个因子。 因为如果i是n的因子，那么n/i也一定是n的因子。这样，n的因子都是成对出现的，所以n有偶数个因子 但是，有一种特殊情况，即n/i=i。由于i和n/i是同一个数，因子只能是一个，这时n的因子就是奇数个。 把n/i=i变形，得n=i*i，即 阅读全文
posted @ 2021-04-03 23:17 Dazzling! 阅读(69) 评论(0) 推荐(0)
P1296 奶牛的耳语
摘要： 先将所有奶牛的坐标从小到大排序，然后通过双指针（也可以二分）查找第一个超出第$i$头奶牛交流范围$d$的奶牛的坐标$r$，同时答案累加上$r-i-1$（和第$i$头奶牛范围不超过$d$的奶牛数，减一是除去第$i$头奶牛自身）。 const int N=1e6+10; int a[N]; int n, 阅读全文
posted @ 2021-04-03 22:07 Dazzling! 阅读(169) 评论(0) 推荐(0)
P2670 [NOIP2015 普及组] 扫雷游戏
摘要： 直接模拟即可。 const int N=110; char g[N][N]; int n,m; bool check(int x,int y) { return x>=0 && x<n && y>=0 && y<m; } int count(int x,int y) { int res=0; for 阅读全文
posted @ 2021-04-03 21:33 Dazzling! 阅读(95) 评论(0) 推荐(0)
P1887 乘积最大3
摘要： 差小积大。 如果$n \mod m == 0$，那么$m$个数均为$n/m$。 如果$n \mod m != 0$，那么其中有$n%m$个数在数值上比$n/m$大$1$，其余$m-n%m$个数的值仍然为$n/m$。 int n,m; int main() { cin>>n>>m; int k=m-n 阅读全文
posted @ 2021-04-03 21:26 Dazzling! 阅读(54) 评论(0) 推荐(0)
1299. 五指山
摘要： 圆圈的长为 \(n\)，逆时针记为：\(0,1,2,…,n−1\)，而大圣每次飞的距离为 \(d\)。 大圣所在的位置记为 \(x\)，而大圣想去的地方在 \(y\)，且筋斗云只沿着逆时针方向翻，告诉大圣至少要飞多少次才能到达目的地。 思路 假设飞$m$次到达目的地。 则满足：\((x+m*d) \ 阅读全文
posted @ 2021-04-03 17:47 Dazzling! 阅读(36) 评论(0) 推荐(0)
POJ 3421 X-factor Chains
摘要： 根据唯一分解定理： \(N=P_1^{\alpha_1}P_2^{\alpha_2}\cdots P_n^{\alpha_n}\) 要求$N$的大于 \(1\) 的因子组成的满足任意前一项都能整除后一项的严格递增序列，其中的某一满足条件的序列如下： \(P_1,P_1^2, \cdots ,P_1^ 阅读全文
posted @ 2021-04-03 16:34 Dazzling! 阅读(44) 评论(0) 推荐(0)
[蓝桥杯][2019年第十届真题]等差数列
摘要： 思路 要求包含这 N 个整数的最短的等差数列有几项，则首项取数组$A$中的最小值，末项取数组$A$中的最大值。 假设公差为$d$，首相为$A[0]$，则相邻两项的差$A[i]-A[0]，i \in [1,n-1]$一定是公差$d$的倍数，于是对所有相邻两项的差求$gcd$即可得到公差$d$。 con 阅读全文
posted @ 2021-04-03 13:37 Dazzling! 阅读(174) 评论(0) 推荐(0)
2021年3月28日
[蓝桥杯][2019年第十届真题]完全二叉树的权值
摘要： 水题~。 注意权值和可能会爆int。 const int N=1e5+10; int val[N]; LL sum[N]; int n; int maxd; void dfs(int u,int d) { if(u > n) return; maxd=max(maxd,d); sum[d]+=val 阅读全文
posted @ 2021-03-28 21:05 Dazzling! 阅读(121) 评论(0) 推荐(0)
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 67 下一页