- 博客(3)
- 收藏
- 关注
RSS订阅原创 CF1427A【Avoiding Zero】
前缀和 想要解决这题，先要知道什么是前缀和。 假设我们有一个字符串 ABCDE，什么是这个单词的前缀，A、AB、ABC、$ABCD、ABCDE就是这个单词的前缀，就是从第一个字母开始，依次往后拼接E、ED、EDC、EDCB、EDCBA被称为这个单词的后缀。 那么对于一个数组的前缀，例如数组 a1,2,3,4,5a_{1,2,3,4,5}a1,2,3,4,5，我们维护一个由前缀的和组成的数组 sumsumsum，sumisum_isumi 表示数组中 a0−aia_0- a_ia0−ai
2021-07-17 12:33:27
164
原创 和为给定数
这道题是一道二分的题，只是我不用二分做得零分代码（超时） #include<iostream> using namespace std; int arr[100001]; struct number{ int num1,num2; }num[1000001]; void BubbleSort(int n,int m){ for(int i=n;i<=m;i++){ for(int j=n;j<=m-i;j++){ if(num[j].num1>num[j+1].n
2020-10-21 17:19:46
767
1
原创 溶液模拟器
#include<iostream> #include<iomanip> using namespace std; struct node{ int v; double c; }a[10001]; int main(){ int v,c,n,top=1; cin>>v>>c>>n; a[top].v=v; a[top].c=c; while(n--){ char ch; cin>>ch; if(ch=='Z'&
2020-10-21 17:03:05
1543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人