![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------Online Judge-------
文章平均质量分 58
author:vehicel
description :All Online Judge
chstor
努力学好英语的菜狗
展开
-
构造题 --- m对相邻的字符相同
一类题:找出出现次数最大的字母,形成mx个隔板最少需要mx-1个其他字母隔开吃糖果#include<bits/stdc++.h>using namespace std;const int N = 1e5+10,M = N*2;typedef long long LL;void solve(){ int n; cin>>n; LL maxx = -1e9,sum = 0; for(int i = 0; i <原创 2021-10-18 14:21:54 · 103 阅读 · 0 评论 -
2020年河南省CCPC大学生程序设计竞赛 --- 太阳轰炸
题目链接:太阳轰炸答案对质数109+7 取模的定义:设 M=109+7,可以证明答案可表示为一个既约分数 p/q,其中 , 均为整数且 q 模 M 不余 0。输出满足 0≤x<M 且x⋅q≡p(mod M) 的整数 x。题目分析:每次砸中的概率为P=min(1,(r1+r)r22),需要砸至少[h/a]次(向上取整)每次砸中的概率为P = min(1,{(r1+r)\over{r2^2}}),需要砸至少[h/a]次(向上取整)每次砸中的概率为P=min(1,r22(r1+r)),需要砸原创 2021-05-07 15:32:25 · 808 阅读 · 0 评论 -
2020年河南省CCPC大学生程序设计竞赛 --- 发通知(离散化+差分)
题目链接:2694: 发通知题目分析:给出n个同学,每个同学在一个时间段的愉悦度,[L,R],W[L,R],W[L,R],W。由于,L,R值比较大,n的个数较小,进行离散化。然后,计算出每个时间点的同学个数和该点的愉悦度。这一步进行差分处理,对[L,R]这个范围进行+1操作和w的异或和。注意:对于异或这一点,异或就是不进位加法异或运算符(^)参加运算的两个数据,按二进制位进行“异或”运算。运算规则:0^0=0; 0^1=1; 1^0=1; 1^1=0;0^x = x, -x^原创 2021-05-07 13:09:29 · 421 阅读 · 0 评论