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上午的更多相关文章

  1. QBXT T15565 Day4上午道路分组

    有向并查集维护连通性 优化: vis数组表示能被节点1到达的点 显然,已经分在一个联通块中的点就没必要在用该点扩展了. #include<cstdio> #include<algor ...

  2. Day4上午解题报告

    预计分数:50 +0+0=50 实际分数:50+0+10=60 毒瘤出题人,T3不给暴力分 (*  ̄︿ ̄) T1 https://www.luogu.org/problem/show?pid=T155 ...

  3. qbzt day4 上午

    图论 最短路:dijkstra   spfa   floyd 最小生成树:kruskal 连通性:bfs/dfs    tarjan(强连通分量) 其它:拓扑排序    LCA 齿轮: 图的dfs树只 ...

  4. JSOI2015 分组赛记

    分组赛结束了,虽然跟我关系不大,但是去了还是学到了不少东西 day1 上午报到,在宾馆遇到大神wzy,orz 好像没有参赛证发了,于是给我发了一个[工作证],233我是工作人员了,高贵冷艳 下午是常中 ...

  5. NOIWC2018 游记

    day1 上午是自习,做了一些杂题,看了一下ppt,中午准备了一下行李,就出发了,提前了一个小时,谁知道被坑爹导航弄得居然到晚了一点 当走到这里的时候我愣住了 纠结了一分钟,直到有个boy走了进去,我 ...

  6. WC2019游记

    本来不打算写游记的,但后来想了想这么一次难忘的经历总该留下点痕迹吧...... DAY-1 走之前的最后一天,因为前一天晚上打了CF,所以早上9点才到机房.写了一道圆方树深深地体会到了来自仙人掌的恶意 ...

  7. 【文文殿下】WC2019游记

    Day0 今天早上三点半才睡着,五点起床,前往省城郑州.与省实验常老师汇合,坐上高铁,下午三点半多才到广州二中. 下午随便找了一个教室进去敲一敲代码,发现自己越来越菜了. 和一大堆网上的dalao面基 ...

  8. CTSC 2018 游记

    day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... ...

  9. NOI导刊总结

    NOI导刊总结 前两天去郑州,参加了什么NOI导刊的培训,然后就发现大佬是真的多,还十分意外的发现了一个事,清华北大是不是发笔记本和耳机,为啥三个老师的都一模一样... 这几天主要以讲.NOIP知识点 ...

随机推荐

  1. Hexo下Next主题配置与优化

    使用Next主题 在这里Downloads Next主题代码 将下载的代码放在myBlog/theme/next目录下 设置站点myBlog/_config.yml的theme字段值为next 生成新 ...

  2. boostrap selectpicker 用法

    1..html中先引用 <link href="{{ url_for('static', filename='css/bootstrap-select.css') }}" r ...

  3. ubuntu - 14.04,安装、配置GO语言开发工具Eclipse!!

    在配置Eclipse之前,我们必须保证下面这些都已经安装,并且正常工作了: 一,Go语言:参考文章 http://blog.csdn.net/sunylat/article/details/49859 ...

  4. [Django笔记] 从已有的数据库构建应用

    Django适合从零开始构建,所谓 'Green-field' 开发.那么当我需要基于已存在的数据库构建应用时怎么办呢? inspectdb # 扫描默认数据库 python manage.py in ...

  5. poj1811(pollard_rho模板)

    题目链接: http://poj.org/problem?id=1811 题意: 判断一个数 n (2 <= n < 2^54)是否为质数, 是的话输出 "Prime" ...

  6. Oracle修改监听IP地址

    oracle 11g断网安装时,没有检测net的功能,所以安装完后,netstat -an 发现自动监听的是127.0.0.1:1521,这样安装完成后,其他的主机根本无法连接,是什么原因呢? 排错后 ...

  7. OkHttp 3.x 源码解析之Interceptor 拦截器

    拦截器 Java里的拦截器是动态拦截Action调用的对象.它提供了一种机制可以使开发者可以定义在一个action执行的前后执行的代码,也可以在一个action执行前阻止其执行,同时也提供了一种可以提 ...

  8. Django个人博客开发 | 前言

    本渣渣不专注技术,只专注使用技术,不是一个资深的coder,是一个不折不扣的copier 1.前言 自学 Python,始于 Django 框架,Scrapy 框架,elasticsearch搜索引擎 ...

  9. 改变iOS app的icon(iOS10.3)

    原文 改变iOS app的icon官方iOS10.3新增了可以让开发者去更改app的icon,接下来看看怎么更改.官方API给的东西很少,只是介绍了一个实例方法: 1 open func setAlt ...

  10. 下载GitHub仓库的某个子文件夹

    http://downgit.zhoudaxiaa.com/#/home