codeforces 1000~1500刷题记录

---

写给自己：
作为一个极其不自觉的人类还是写博客监督一下自己吧，
每天写几题水题<不需要都写题解>
找找感觉QAQ,
为什么每次都会把题目想复杂（ 恼

---

1218F - Workout plan
数据结构

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=200010;
ll c[N],s[N];
int main()
{
	int n;ll k,t;
	 scanf("%d%lld",&n,&k);
	 for(int i=1;i<=n;i++) scanf("%lld",&s[i]);
	 scanf("%lld",&t);
	 for(int i=1;i<=n;i++) scanf("%lld",&c[i]);
	 priority_queue<int,vector<int>,greater<int>> q;int ok=1;ll mo=0;
	 for(int i=1;i<=n;i++)
	 {
	 	q.push(c[i]);
	 	if(k<s[i])
	 	{
	 		while(!q.empty())
	 		{
	 			ll p=q.top();
	 			k+=t;//cout<<p<<endl; 
	 			mo+=p;
	 			q.pop();
	 			if(k>=s[i]) break;
			}
		}
		if(k<s[i]) 
		{
			ok=0;
			break;
		}
		
   }
   if(!ok)
   {
   	cout<<"-1"<<endl;
   }else 
   {
    cout<< mo<<endl;}
    
 } 

B. Binary Palindromes
判断交换之后最多的对称字串个数
奇数字串一定是可以实现自己对称的，而比较难处理的就是0的个数为奇数的长度为偶数的字串，这种字串贪心的考虑就是两个具有这种特征的字串抵消，或者和上面的奇数字串综合一下。

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int tt;
 cin>>tt;
 while(tt--)
 {
  int n;cin>>n;int ok=0,wa=0;
  string s;
  for(int i=0;i<n;i++)
  {
   cin>>s;
   //cout<<s.length()<<endl;
   if(s.length()%2)
   {
    ok=1;
   }else 
   {
    int a=0;
    for(int j=0;j<s.length();j++)
    {
     if((s[j]-'0')&1)
     {
      a++;
     }
    }
    //cout<<a<<endl;
    if(a&1) 
    {
     if(wa==1) wa--;
     else wa=1;
    }
   }
  }
  if(wa==1&&ok==0)
  {
   printf("%d\n",n-1);
  }else 
  {
   printf("%d\n",n);
  }
  
 }
 } 

A - Happy Birthday, Polycarp!  数学
B - Make Them Odd 优先 队列



1266C - Diverse Matrix  greedy 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int r,c;
	cin>>r>>c;
	if(r==1&&c==1)
	{
		cout<<"0"<<endl;
		return 0;
	}
	if(r==1)
	{
		for(int i=1;i<=c;i++)
		{
			cout<<i+1<<" ";
		}
		cout<<endl;
		return 0;
	}
	if(c==1)
	{
		for(int i=1;i<=r;i++)
		{
			cout<<i+1<<endl;
		}
		return 0;
	}
	int a[1100];
	for(int i=1;i<=r+c;i++)
	{
		a[i]=i;
	}
	for(int i=1;i<=r;i++)//1-r为1-r行的最大公因数，r+1到r+c为1-c列的最大公因数 
	{
		for(int j=1;j<=c;j++)
		{
			cout<<i*(a[r+j])<<" ";  
		}
		cout<<endl;
	}
	
 }