日记+洗澡

洗澡的地方，有一段括号序列，将一个括号修改一次需要1的代价（将左括
号变成右括号或者相反），求最小代价使得括号序列合法。
【输入格式】
一行一个括号序列。
【输出格式】
一行一个整数代表答案。
【样例输入】
())(
【样例输出】
2
【数据范围与规定】
50%的数据，括号序列长度不超过100。
对于100%的数据，括号序列长度不超过10 5 且一定为偶数，只包含小括
号

---

右括号和左括号抵消。没有左括号右括号变为左括号。
最后把左括号一般变为右括号

#include <cstdio>#include <iostream>#include <cstring>using namespace std;int ln;char s[1100000];int main(){    freopen("shower.in","r",stdin);    freopen("shower.out","w",stdout);    scanf("%s",s);    int len=strlen(s);    int ans=0;    for(int i=0;i<len;i++)    {        if(s[i]=='(') ln++;        else         if(ln>=1) ln--;         else ln++,ans++;    }    printf("%d",ans+ln/2);    return 0; } 

质数。给定N,L，询问不超过N的数中能够表示成连续L个质数之和的最大
的数是多少。
【输入格式】
第一行一个整数��代表数据组数。
对于每组数据，一行行两个整数N,L。
【输出格式】
对于每组数据，一行一个整数代表答案。如果不存在，则输出−1。
【样例输入】
3
20 2
20 3
20 4
【样例输出】
18
15
17

---

维护前缀和，二分答案。

#include <cstdio>#include <iostream>#include <cstring>#include <cstdlib>#include <ctime>#define ll unsigned long longusing namespace std;const int N=1e6+1;int prime[101000],cnt;bool vis[N+100];ll sum[101000];void pre(){    vis[1]=1;    for(int i=2;i<=N;i++)    {        if(vis[i]==0)         sum[++cnt]=1ll*i+sum[cnt-1],prime[cnt]=i;        //if(!vis[i]&&i<=100) printf("%d ",i);        for(int j=1;j<=cnt&&1ll*i*prime[j]<=N;j++)         {            vis[i*prime[j]]=1;            if(i%prime[j]==0) break;         }    }}inline int read(){    int x = 0, f = 1;    char ch = getchar();    for(; !isdigit(ch); ch = getchar()) if(ch == '-') f = -1;    for(; isdigit(ch); ch = getchar()) x = (x << 1) + (x << 3) + ch - '0';    return x * f;}int main(){    freopen("diary.in","r",stdin);    freopen("diary.out","w",stdout);    int t;    t=read();    pre();    while(t--)    {      int n,k;      n=read(),k=read();      int l=k,r=cnt,ans=0;      while(l<=r)      {        int mid=(l+r)/2;        if((sum[mid]-sum[mid-k])<=1ll*n) l=mid+1,ans=mid;        else r=mid-1;      }      if(ans) printf("%lld\n",sum[ans]-sum[ans-k]);      else printf("-1\n");    }    return 0;     /*for(int i=1;i<=cnt;i++)     if(sum[i]<=0) printf("%d ",i);*/     //printf("%d",clock());}