Day4上午
expect100+50+50,
In fact 100+10+0.
代码能力还有待提高,部分分应该能拿的。结果。。。力不从心啊。
T1
贪心做的不知对不对。
看来思路是对的,不知道能不能对。
暴力做超时,所以优化,计数排序。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cmath>
using namespace std;
const int N=1e6+;
int n,maxn;
int a[N];
int L,R,mid;
int check()
{
int sum0=,tot=,i=,ans=;
while(!a[i]) sum0++,i++;
for(i;i<=n;i++)
{
ans=a[i];tot=a[i]-a[i-];
for(int j=;j<=tot;j++)
sum0=(sum0%+(sum0)/);
sum0++;
}
ans=ans+(sum0%+log2(sum0));
return ans;
}
int main()
{
freopen("multiset.in","r",stdin);
freopen("multiset.out","w",stdout);
scanf("%d",&n);
for(int i=;i<=n;i++)
{
scanf("%d",&a[i]);
maxn=max(maxn,a[i]);
}
sort(a+,a++n);
cout<<check();
return ;
}
first 100
T2
搜的
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cmath>
using namespace std;
const int N=;
int n,m;
int h[N],nex[N*],to[N*],cnt;
bool vis[N*];
int f[N],size[N];
int ans=;
int find(int x)
{
while(x!=f[x])
x=f[x]=f[f[x]];
return x;
}
bool ok[N*];
bool dfs(int x,int last)
{
if(x==n) return ok[last]=;
for(int i=h[x];i;i=nex[i])
{ if(ok[last])
{
if(abs(last-i)==) ans++;
}else
{ if(ok[last]=dfs(to[i],i))
if(abs(last-i)==) ans++; } }
return ok[last];
}
int main()
{
freopen("road.in","r",stdin);
freopen("road.out","w",stdout);
scanf("%d%d",&n,&m);
for(int i=,v,u;i<=m;i++)
{
scanf("%d%d",&v,&u);
to[++cnt]=u,nex[cnt]=h[v],h[v]=cnt;
}
for(int i=h[];i;i=nex[i])
dfs(to[i],i);
cout<<ans<<endl;
return ;
}
first
题解用的变态的二分,
有人增量法。
T3
搜的
最高分10分。。。。。。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cmath>
using namespace std;
const int N=;
int T,n,maxn;
int a[N],ans;
void dfs(int x,int tot)
{
ans=max(ans,tot);
if(x-==maxn)
return ;
for(int i=;i<=n;i++)
if(a[i]>x-)
{
a[i]--;
if(a[i]==x)
dfs(x+,tot+);
else dfs(x+,tot);
a[i]++;
}
return ;
}
int main()
{
freopen("cs.in","r",stdin);
freopen("cs.out","w",stdout);
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);ans=;
for(int i=;i<=n;i++)
{
scanf("%d",&a[i]);
maxn=max(maxn,a[i]);
} dfs(,);
printf("%d\n",ans);
}
return ;
}
first
Day4上午的更多相关文章
- QBXT T15565 Day4上午道路分组
有向并查集维护连通性 优化: vis数组表示能被节点1到达的点 显然,已经分在一个联通块中的点就没必要在用该点扩展了. #include<cstdio> #include<algor ...
- Day4上午解题报告
预计分数:50 +0+0=50 实际分数:50+0+10=60 毒瘤出题人,T3不给暴力分 (*  ̄︿ ̄) T1 https://www.luogu.org/problem/show?pid=T155 ...
- qbzt day4 上午
图论 最短路:dijkstra spfa floyd 最小生成树:kruskal 连通性:bfs/dfs tarjan(强连通分量) 其它:拓扑排序 LCA 齿轮: 图的dfs树只 ...
- JSOI2015 分组赛记
分组赛结束了,虽然跟我关系不大,但是去了还是学到了不少东西 day1 上午报到,在宾馆遇到大神wzy,orz 好像没有参赛证发了,于是给我发了一个[工作证],233我是工作人员了,高贵冷艳 下午是常中 ...
- NOIWC2018 游记
day1 上午是自习,做了一些杂题,看了一下ppt,中午准备了一下行李,就出发了,提前了一个小时,谁知道被坑爹导航弄得居然到晚了一点 当走到这里的时候我愣住了 纠结了一分钟,直到有个boy走了进去,我 ...
- WC2019游记
本来不打算写游记的,但后来想了想这么一次难忘的经历总该留下点痕迹吧...... DAY-1 走之前的最后一天,因为前一天晚上打了CF,所以早上9点才到机房.写了一道圆方树深深地体会到了来自仙人掌的恶意 ...
- 【文文殿下】WC2019游记
Day0 今天早上三点半才睡着,五点起床,前往省城郑州.与省实验常老师汇合,坐上高铁,下午三点半多才到广州二中. 下午随便找了一个教室进去敲一敲代码,发现自己越来越菜了. 和一大堆网上的dalao面基 ...
- CTSC 2018 游记
day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... ...
- NOI导刊总结
NOI导刊总结 前两天去郑州,参加了什么NOI导刊的培训,然后就发现大佬是真的多,还十分意外的发现了一个事,清华北大是不是发笔记本和耳机,为啥三个老师的都一模一样... 这几天主要以讲.NOIP知识点 ...
随机推荐
- TigerVNC编译安装
TigerVNC official site:http://www.linuxfromscratch.org/blfs/view/svn/xsoft/tigervnc.html TigerVNC版本: ...
- SOA架构之限流
参考: 服务限流 1. 限流的作用 限流主要的作用是保护服务节点或者集群后面的数据节点,防止瞬时流量过大使服务和数据崩溃(如前端缓存大量实效),造成不可用:还可用于平滑请求. 2. 限流算法 限流算法 ...
- 【bzoj1965】: [Ahoi2005]SHUFFLE 洗牌 数论-快速幂-扩展欧几里得
[bzoj1965]: [Ahoi2005]SHUFFLE 洗牌 观察发现第x张牌 当x<=n/2 x=2x 当x>n/2 x=2x-n-1 好像就是 x=2x mod (n+1) 就好 ...
- nagios安装使用指南
话不多说,下面开始,nagios具体的介绍,可以搜一下,这篇文章为作者在实际操作中整理出来,写出来的都是负责人的内容~ 环境准备 此文档共用2台服务器的配置,操作系统均为centOS6.7,安装用户都 ...
- 用rc.local工具开机自启动
对于一些程序来说,无法直接开机自启动.那么我们可以利用开机自启动来执行一些命令,达到开机自启动的效果!!! 下面用tomcat来举个例子 tomcat启动的命令一般是./startup.sh 那么我们 ...
- centos yum命令找不到包
https://blog.csdn.net/joe_le/article/details/80107832 yum install epel-release //扩展包更新包 yum updat ...
- Linux中切换前后台命令:ctrl+z,bg,fg,jobs
一.运行某些服务的时候,我希望切换到后台运行: 两种方法: 1.可以在运行的时候,在启动服务命令的最后面加一个字符&,例如 ./serviceStart & 2.在服务启动后,按ctr ...
- [转载]pytorch自定义数据集
为什么要定义Datasets: PyTorch提供了一个工具函数torch.utils.data.DataLoader.通过这个类,我们在准备mini-batch的时候可以多线程并行处理,这样可以加快 ...
- POJ1057 FILE MAPPING
题目来源:http://poj.org/problem?id=1057 题目大意:计算机的用户通常希望能够看到计算机存储的文件的层次结构的图形化表示.Microsoft Windows的 " ...
- linux防火墙添加端口
防火墙配置文件: /etc/sysconfig/iptables 1.使用命令查看端口开启情况(下图为安装时未选择开启防火墙) [root@fullstack ~]# iptables -L -n ...