ccsu_cat

B.Rabbit的工作(1)思路：设d[ i ][ j ][ p ]为在 i 天时，一共工作了 j 天，且连续工作了 p 天直到第 i 天时花费的最小体力。那么转移方程很简单：update：已经被hacked如果第 i 天我不工作，那么对于所有的合法的 p，d[ i ][ j ][ 0 ]=max( d[ i-1 ][ j ][ p ] )，如果我第 i 天工作，那么对于所有合法的 j...

B.背单词设d[ i ][ j ][ k ] 为在第从1到第 i 个字母，后缀连续长度为 j （j=0为元音，1位辅音）的种类数，很显然转移方程为:d[ i ][ 0 ][ j+1 ]=d[ i-1 ][ 0 ][ j ]*5，辅音则乘以21，d[ i ][ 0 ][ 1 ]=5*( d[ i-1 ][ 1 ][ k ]（k=1,2,,,B）)，还有一个读者自己可以推，很简单。#in...

最近放学回家，咸鱼了一段日子，现在滚出来写题了。B. 出题人的女装这活生生一个高中数学题，但是我竟然WA了12次，看来数学水平退步了。首先第一件衣服是女装，那么有可能是在第一个箱子选的，也有可能是第二个箱子选的，第一个箱子选女装的概率是x/n，第二个箱子选女装的概率是y/m，那么箱子是第一个的概率就是x/n / (x/n+y/m)，是第二个的概率就是y/m /(x/n+y/m)，然后就...

A.翻硬币问题签到题，n!=m就No，我简单证明一下，如果n为奇数，每次翻转硬币，正面朝上的贡献都是偶数次，永远也不可能，如果n为偶数，那么我翻转一枚硬币，现有的正面朝上的数量是奇数，但是Alice每次翻转贡献是偶数次，所以也不可能。#include<bits/stdc++.h>#define ll long longusing namespace std;int ma...

A. 小G数数思路： 枚举下标 b c，然后用主席树快速求出[ 1 b-1 ]小于 A[c] 的元素个数t1，[ c+1 n ]大于A[ b ]的元素个数，答案加上t1*t2即可。// 貌似发现了更高级的n^2做法，我就不做题解了#include<bits/stdc++.h>#define ll long longusing namespace std;const ...

今天出去玩了，所以比赛只打了一个小时.....A. 华华听月月唱歌签到题，从第一个点开始找，每次都在合法的范围贪心去找一个最大的右端点，如果到了刚好不合法的点，那么答案++，合法范围变成之前的最大的右端点，然后继续找即可。#include<bits/stdc++.h>#define ll long longusing namespace std;const int ...