I'm bored with life

水题

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const LL N=1,M=1,MOD=1; int main()
{//freopen("t.txt","r",stdin);
ios::sync_with_stdio(false);
LL a,b;
scanf("%I64d%I64d",&a,&b);
LL c=min(a,b);
LL ans=1;
for(LL i=2;i<=c;i++)
ans=ans*i;
printf("%I64d\n",ans);
return 0;
}

  

Crossword solving

水题

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const LL N=1,M=1,MOD=1; int main()
{//freopen("t.txt","r",stdin);
ios::sync_with_stdio(false);
int n,m;
char a[2000],b[2000];
scanf("%d%d",&n,&m);
scanf("%s%s",&b,&a);
vector<int>pos;
pos.resize(n+1);
for(int i=0;i+n-1<m;i++)
{
vector<int>pon;
for(int j=0;j<n;j++)
{
if(a[i+j]!=b[j])pon.push_back(j+1);
}
if(pon.size()<pos.size())pos=pon;
}
printf("%d\n",pos.size());
for(int i=0;i<pos.size();i++)
{
printf("%d ",pos[i]);
}
printf("\n");
return 0;
}

  

Hacker, pack your bags!

比较裸的线段树,Mdzz 一开始没用LL WA了好几发 线段树写的还不是很熟练。。 最后调出来没时间看后边的题了!!

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const LL N=200005,M=15000000,MOD=1;
LL L[N],R[N],C[N];
int rt1[N],rt2[N],lc[M],rc[M],sumc[M],tot;
int n,x;
void update(int cur)
{
sumc[cur]=2e9+10;
if(lc[cur]!=0)sumc[cur]=min(sumc[cur],sumc[lc[cur]]);
if(rc[cur]!=0)sumc[cur]=min(sumc[cur],sumc[rc[cur]]);
}
void insert(int cur,int val,int cost,int l,int r)
{
if(l==r&&l==val){if(sumc[cur]==0)sumc[cur]=cost;else sumc[cur]=min(sumc[cur],cost);return ;}
int mid=(l+r)/2;
if(val<=mid)
{
if(lc[cur]==0)lc[cur]=++tot;
insert(lc[cur],val,cost,l,mid);
}
else
{
if(rc[cur]==0)rc[cur]=++tot;
insert(rc[cur],val,cost,mid+1,r);
}
update(cur);
}
LL que1(int cur,int vl,int vr,int l,int r)
{
if(cur==0||r<vl||l>vr)return 2e9+10;
if(r<=vr&&l>=vl)return sumc[cur];
int mid=(l+r)/2;
LL ret=2e9+10;
if(vl<=mid)ret=min(ret, que1(lc[cur],vl,min(mid,vr),l,mid));
if(vr>mid) ret=min( ret,que1(rc[cur],max(vl,mid+1),vr,mid+1,r));
return ret;
}
int main()
{//freopen("t.txt","r",stdin);
ios::sync_with_stdio(false);
scanf("%d%d",&n,&x);
for(int i=1;i<=n;i++)
{
scanf("%I64d%I64d%I64d",&L[i],&R[i],&C[i]);
int len=R[i]-L[i]+1;
if(rt1[len]==0&&rt2[len]==0)rt1[len]=++tot,rt2[len]=++tot;
insert(rt1[len],R[i],C[i],1,N);insert(rt2[len],L[i],C[i],1,N);
}
LL ans=2e9+10;
for(int i=1;i<=n;i++)
{
int len=R[i]-L[i]+1;
if(len>=x)continue;
ans=min(ans,C[i]+min(que1(rt1[x-len],1,L[i]-1,1,N),que1(rt2[x-len],R[i]+1,N,1,N)));
}
if(ans==2e9+10)printf("-1\n");
else printf("%I64d\n",ans);
return 0;
}

  

My pretty girl Noora

Liar

Madness

最新文章

  1. 我的CentOS 7 U盘安装之路 (Win 8.1 Profession + CentOS 7双系统)
  2. Android开发笔记之《知识漏点纪录与学习》
  3. How to Change RabbitMQ Queue Parameters in Production?
  4. ASP.NET Core 源码阅读笔记(5) ---Microsoft.AspNetCore.Routing路由
  5. 如何做一份能忽悠投资人的PPT
  6. iOS——特殊的几个控件
  7. 5种你未必知道的JavaScript和CSS交互的方法
  8. CGAffineTransform相关函数
  9. 新安装Eclipse后的一些配置
  10. Ajax请求ashx一般处理程序实现文件下载
  11. C#中常用接口介绍
  12. http协议说明
  13. AppDomain卸载与代理
  14. 利刃 MVVMLight 5:绑定在表单验证上的应用
  15. gradle入门(1-4)多项目构建实战
  16. Windows浏览器无法连接VM虚拟机Centos并打开nginx页面
  17. (转)忘记wamp-mysql数据库root用户密码重置方法
  18. C# 动态创建SQL数据库(一)
  19. springboot-29-security(二)用户角色权限控制
  20. 神经网络写诗(charRNN)

热门文章

  1. json常见用法-loads、jumps、load、jump
  2. IOS --关于粘贴板 ,剪切板 ,UILabel的复制
  3. Android电子书项目实训【项目说明】【1】
  4. Effective C++ 条款八 别让异常逃离析构函数
  5. 【转载】NULL,&quot;&quot;,String.Empty三者在C#中的区别
  6. Linux - Unix环境高级编程(第三版) 代码编译
  7. Intel的东进与ARM的西征(4)--理想的星空,苹果处理器之野望
  8. Struts拦截器(转)
  9. 编译 Deedle
  10. leetcode笔记:Pascal&amp;#39;s Triangle