白木乔

原创 2018年全国青少年信息学奥林匹克联赛提高组复赛一试试题（一）——答案

/*铺设道路输入：64 3 2 5 3 5输出：9 */ #include<iostream> using namespace std;int main(){ int n; cin>>n; int d[n]; for(int i=0;i<n;i++) { cin>>d[i]; } int now=d[0],ans=...

原创 摆渡车

答案#include<iostream>#include<algorithm>using namespace std;const int N=510;const int M=110;const int inf=1000000000;int t[N],nt[N];int f[100210],cnt[100210];int main(){ int re...

原创 标题统计

全国信息学奥林匹克联赛2018复赛——题目答案题目答案#include<cstdio>int main(){ int ans=0; char ch; while(ch=getchar(),ch!='\n') { ans+=(ch!=' '); } printf("%d\n",ans); return 0; } ...

原创 龙虎斗

2018信息学奥林匹克竞赛——复赛试题答案——龙虎斗题目描述参考答案题目描述参考答案直接枚举#include<cstdio>const int N=1e5+5;int n,m,p1;long long c[N],s1,s2;int main(){ freopen("fight.in","r",stdin); freopen("fight.out","w",std...

原创 动态规划——数字三角形

数字三角形：有一个由非负整数组成的三角形，第一行只有一个数，除了最后一行之外，每个数的左下方和右下方各有一个数，如下图所示：给每个格子编号：（为了方便表示）第一行第一个（1,1）第二行第一个（2,1），第二行第二个为（2,2）第三行第一个（3,1），第三行第二个为（3,2），第三行第三个（3,3）第i行第j个（i，j）即该数字三角形可用二维数组表示a[i][j]；i表示...

原创 贪心算法

基本思路1.建立数学模型来描述问题2.把求解的问题分成若干个子问题3.对每一子问题求解，得到子问题的局部最优解4.把子问题的解局部最优解合成原来解问题的一个解实现框架while(能朝给定总目标前进一步){ 利用可行的决策，求出可行解的一个解元素；}由所有解元素组合成问题的一个可行解；典型例题排队打水：有n个人排队到r个水龙头去打水，他们装满水桶...

原创 2018年全国青少年信息学奥林匹克联赛提高组复赛一试试题（一）