Day1 T1

签到题,模拟一下随便写就能过。

不过小心像我一样表打错傻逼的调了10min。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstdio>
using namespace std;
int La=,Lb=,N=;
int xl_a[]={},xl_b[]={};
int check[][]={{,-,,,-},{,,-,,-},{-,,,-,},{-,-,,,},{,,-,-,}};
int main(void)
{
freopen("rps.in","r",stdin);
freopen("rps.out","w",stdout);
scanf("%d%d%d",&N,&La,&Lb);
for(int i=;i<=La;i++)scanf("%d",&xl_a[i]);
for(int i=;i<=Lb;i++)scanf("%d",&xl_b[i]);
int a=,b=,ans_a=,ans_b=;
for(int i=;i<=N;i++)
{
a=xl_a[i%La];
if(!(i%La))a=xl_a[La];
b=xl_b[i%Lb];
if(!(i%Lb))b=xl_b[Lb];
if(check[a][b]==){ans_a++;continue;}
if(check[a][b]!=){ans_b++;;continue;}
}
printf("%d %d",ans_a,ans_b);
return ;
}

T2

没什么难度……不知道为什么能卡当时的我只拿70分。

大概是不知道n个点n-1条边就是树?

最开始写代码的时候没考虑兄弟节点的情况……后面紧急补上去了,还好发现了不然岂不是又得炸。

一涉及到取模我的代码风格就变得乱七八糟。

简述一下,我们对这棵树从1开始dfs,每到一个节点,就先更新答案(和它父亲的父亲)。

然后枚举它的儿子节点,记录两个参数,max_son和tot,max_son是它儿子节点中权值最大的那个,tot是它所有儿子的权值和。

max_son是更新第一个最大值的答案的,tot是更新第二个答案的。

顺便提醒一下,因为题面上说的是有序点对,所以说我们每次更新第二个答案的时候都要记住乘个2……【血泪教训】

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstdio>
using namespace std;
struct lb
{
int nw;
int nxt;
};
lb line[];
int n=,cnt=,val[]={},head[]={};
int fa[]={},ans1=,ans2=;
void add(int f,int t);
void dfs(int nw);
int main(void)
{
freopen("link.in","r",stdin);
freopen("link.out","w",stdout);
scanf("%d",&n);
int a=,b=;
for(int i=;i<=n-;i++)
{
scanf("%d%d",&a,&b);
add(a,b);
add(b,a);
}
for(int i=;i<=n;i++)scanf("%d",&val[i]);
fa[]=;
dfs();
printf("%d %d",ans1,ans2);
return ;
} void add(int f,int t)
{
line[++cnt].nw=t;
line[cnt].nxt=head[f];
head[f]=cnt;
return;
} void dfs(int nw)
{
if(nw>n)return;
if(fa[fa[nw]])
{
ans1=max(ans1,val[nw]*val[fa[fa[nw]]]);
ans2+=val[nw]*val[fa[fa[nw]]]*;
ans2%=;
}
int next=,max_son=,tot=;
for(int i=head[nw];i>;i=line[i].nxt)
{
next=line[i].nw;
if(next==fa[nw])continue;
ans1=max(ans1,val[next]*max_son);
ans2+=(tot%)*val[next]*;
ans2%=;
max_son=max(max_son,val[next]);
tot+=val[next];
tot%=;
fa[next]=nw;
dfs(next);
}
return;
}

T3

我和昨年一样没有长进【不还是多得了五分的】

剩下的都是TLE。

代码风格无论怎么说还是变了一些的。

这题就是个背包,完全=A=,但是我写得丑写不过……

昨年代码↓

#include <iostream>
#include <fstream>
#include <cstdlib>
#include <cstring>
#include <cmath>
using namespace std;
ifstream fin("bird.in");
ofstream fout("bird.out");
bool jz[][]={};//0表示可通行,1表示有管道
int ss[][]={};//0表示点击后上升,1表示向下坠落
int DP[][]={};//DP[i][j]表示在x坐标为i,y坐标为j下最小点击数
bool gd[]={};//记录每一x坐标是否有管道
int Lx=,Ly=,Gds=;
int main(void)
{
fin>>Lx>>Ly>>Gds;
for(int i=;i<Lx;i++)fin>>ss[][i]>>ss[][i];
int Gx=,Up=,Down=;
for(int i=;i<=Gds;i++)
{
fin>>Gx>>Down>>Up;
for(int j=;j<=Down;j++)jz[Gx][j]=true;
for(int j=Ly;j>=Up;j--)jz[Gx][j]=true;
gd[Gx]=true;
}
memset(DP,/,sizeof(DP));
for(int i=;i<=Ly;i++)DP[][i]=;
int ans=0x7fffffff,tgs=,nxt=;
bool pd=false;
for(int i=;i<=Lx;i++)
{
ans=0x7fffffff;
pd=false;
for(int j=;j<=Ly;j++)
{
if(DP[i][j]==)continue;
if(jz[i][j])continue;
pd=true;
if(!jz[i+][j-ss[][i]]&&j-ss[][i]>)//如果不点击下一回合也不会死亡
{
DP[i+][j-ss[][i]]=min(DP[i+][j-ss[][i]],DP[i][j]);
if(DP[i+][j-ss[][i]]<ans)ans=DP[i+][j-ss[][i]];
}
for(int k=;k<=Ly;k++)
{
nxt=k*ss[][i];//点击k次后下一次上升的位置
if(nxt+j>Ly)nxt=Ly-j;
if(jz[i+][j+nxt])continue;
DP[i+][j+nxt]=min(DP[i+][j+nxt],DP[i][j]+k);
if(DP[i+][j+nxt]<ans)ans=DP[i+][j+nxt];
if(nxt==Ly-j)break;
}
}
if(!pd)break;
if(gd[i])tgs++;
}
if(tgs==Gds)fout<<"1\n"<<ans;
else fout<<"0\n"<<tgs;
return ;
}

今年的↓

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
int n=,m=,k=,bef[]={};
int up[]={},down[]={},dp[][]={};
bool check[][]={};
const int INF=;
int main(void)
{
freopen("bird.in","r",stdin);
freopen("bird.out","w",stdout);
scanf("%d%d%d",&n,&m,&k);
for(int i=;i<=n;i++)scanf("%d%d",&up[i],&down[i]);
int a=,b=,c=;
for(int i=;i<=k;i++)
{
scanf("%d%d%d",&a,&b,&c);
for(int j=;j<=b;j++)check[a+][j]=;
for(int j=c;j<=m;j++)check[a+][j]=;
bef[a+]++;
}
for(int i=;i<=n;i++)bef[i]+=bef[i-];
memset(dp,0x7f,sizeof(dp));
for(int i=;i<=m;i++)dp[][i]=;
int u=,d=,mark=,ans=INF,loop=;
for(int i=;i<=n;i++)
{
for(int j=;j<=m;j++)
{
if(dp[i&][j]!=INF&&!check[i][j])
{
mark=i;
loop=max((m-j)/up[i]+,);
for(int k=;k<=loop;k++)
{
u=min(m,j+up[i]*k);
if(!check[i+][u])dp[(i+)&][u]=min(dp[(i+)&][u],dp[i&][j]+k);
if(i==n)ans=min(ans,dp[(i+)&][u]);
}
d=max(,j-down[i]);
if(d==)continue;
if(!check[i+][d])dp[(i+)&][d]=min(dp[(i+)&][d],dp[i&][j]);
if(i==n)ans=min(ans,dp[(i+)&][d]);
}
}
for(int j=;j<=m;j++)dp[i&][j]=INF;
}
if(mark<n)
{
printf("0\n%d",bef[mark]);
return ;
}
printf("1\n%d",ans);
return ;
}

【NOIP2014】Day1题解+代码的更多相关文章

  1. 【NOIP2013】DAY1题解+代码

    T1 傻逼快速幂,敲敲就过了. 我跟你们讲个笑话当时我以为这个数据范围过不了于是想出了求GCD再推规律什么的magic方法中途还咨询了某个学长. 然后怎么想都是不可做. ……直到我发现我昨年的代码一个 ...

  2. 洛谷P1345 [USACO5.4]奶牛的电信Telecowmunication【最小割】分析+题解代码

    洛谷P1345 [USACO5.4]奶牛的电信Telecowmunication[最小割]分析+题解代码 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流. ...

  3. 洛谷 P2762 太空飞行计划问题 P3410 拍照【最大权闭合子图】题解+代码

    洛谷 P2762 太空飞行计划问题 P3410 拍照[最大权闭合子图]题解+代码 最大权闭合子图 定义: 如果对于一个点集合,其中任何一个点都不能到达此集合以外的点,这就叫做闭合子图.每个点都有一个权 ...

  4. 洛谷P2891 Dining P1402 酒店之王【类二分图匹配】题解+代码

    洛谷P2891 Dining P1402 酒店之王[类二分图匹配]题解+代码 酒店之王 题目描述 XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化.由于很多来住店的旅客有自己喜好的 ...

  5. 洛谷 P2194 HXY烧情侣【Tarjan缩点】 分析+题解代码

    洛谷 P2194 HXY烧情侣[Tarjan缩点] 分析+题解代码 题目描述: 众所周知,HXY已经加入了FFF团.现在她要开始喜(sang)闻(xin)乐(bing)见(kuang)地烧情侣了.这里 ...

  6. 洛谷P2832 行路难 分析+题解代码【玄学最短路】

    洛谷P2832 行路难 分析+题解代码[玄学最短路] 题目背景: 小X来到了山区,领略山林之乐.在他乐以忘忧之时,他突然发现,开学迫在眉睫 题目描述: 山区有n座山.山之间有m条羊肠小道,每条连接两座 ...

  7. 洛谷P1783 海滩防御 分析+题解代码

    洛谷P1783 海滩防御 分析+题解代码 题目描述: WLP同学最近迷上了一款网络联机对战游戏(终于知道为毛JOHNKRAM每天刷洛谷效率那么低了),但是他却为了这个游戏很苦恼,因为他在海边的造船厂和 ...

  8. 洛谷P1854 花店橱窗布置 分析+题解代码

    洛谷P1854 花店橱窗布置 分析+题解代码 蒟蒻的第一道提高+/省选-,纪念一下. 题目描述: 某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定 ...

  9. THUSC2017 Day1题解

    THUSC2017 Day1题解 巧克力 题目描述 "人生就像一盒巧克力,你永远不知道吃到的下一块是什么味道." 明明收到了一大块巧克力,里面有若干小块,排成n行m列.每一小块都有 ...

随机推荐

  1. Hudson安装配置、部署应用及分析

    一.部署环境 机器:一台linux虚机,内存1G,操作系统CentOS release 5.6,硬盘100G. 实验应用:乐学方舟后台部署(非正式环境) 应用环境:apache-tomcat-7.0. ...

  2. Windows平台分布式架构实践负载均衡

    Windows平台分布式架构实践 - 负载均衡 概述 最近.NET的世界开始闹腾了,微软官方终于加入到了对.NET跨平台的支持,并且在不久的将来,我们在VS里面写的代码可能就可以通过Mono直接在Li ...

  3. bootstrap弹出框

    要想使用Bootstrap Popover(弹出框)则必须引入其依赖的文件: jquery.js这个必须的(还是要写在其他js前面,bootstrap是依赖jquery的哦) bootstrap-to ...

  4. bootstrap + angularjs + seajs构建Web Form前端(1)

    bootstrap + angularjs + seajs构建Web Form前端(一) 简介 Bootstrap是Twitter推出的一个用于前端开发的开源工具包,它由Twitter的设计师Mark ...

  5. WisDom .net开发框架设计 2

    随笔- 10  文章- 0  评论- 57  WisDom .net开发框架设计 (二)   WisDom .net 权限设计  1.前言        几乎在所有的管理的系统,都离不开用户,角色,权 ...

  6. MVC UnitOfWork EntityFramework架构

    MVC UnitOfWork EntityFramework架构,网站速度慢的原因总结! 最近参考使用了郭明峰的一套架构来做新的项目架构,这套架构看起来还是不错的,先向小郭同学的分享精神致敬! (郭同 ...

  7. Step one : 熟悉Unix/Linux Shell 常见命令行 (四)

    4.了解/etc目录下的各种配置文章,学会查看/var/log下的系统日志,以及/proc下的系统运行信息 了解/etc目录下的各种配置文章 /etc/hosts  主机配置文件 /etc/netwo ...

  8. 应该熟知的表单js应用(select、label、submit)

    前言  首先需要清楚的是,表单传数据方式,有POST和GET的方式,通过name和对应的value值提交到后台.通过name,可以用对象属性调用的方式获取对应的input标签,如: document. ...

  9. twisted学习笔记 No.1

    原创博文,转载请注明出处 . 1.安装twisted ,然后安装PyOpenSSL(一个Python开源OpenSSL库),这个软件包用于给Twisted提供加密传输支持(SSL).最后,安装PyCr ...

  10. Xcode开发和调试总结

    Xcode是iOS开发主要的工具.IDE.关于Xcode的细枝末节,可以参考苹果的官方文档或者众多的说明.此文档主要涉及常用开发和调试注意事项,参考版本为Xcode 5.1.1. 目标设置: 在此,我 ...