当前位置: 首页 > news >正文

一个网站做几个关键词软文网站推广

一个网站做几个关键词,软文网站推广,ih5做的网站怎么上传,黑马网站建设过河 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点&#xf…

过河

题目描述

在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,⋯ ,L0,1,\cdots,L0,1,,L(其中 LLL 是桥的长度)。坐标为 000 的点表示桥的起点,坐标为 LLL 的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是 SSSTTT 之间的任意正整数(包括 S,TS,TS,T)。当青蛙跳到或跳过坐标为 LLL 的点时,就算青蛙已经跳出了独木桥。
题目给出独木桥的长度 LLL,青蛙跳跃的距离范围 S,TS,TS,T,桥上石子的位置。你的任务是确定青蛙要想过河,最少需要踩到的石子数。

输入输出格式

第一行有 111 个正整数 L(1≤L≤109)L(1\le L\le 10^9)L(1L109),表示独木桥的长度。
第二行有 333 个正整数 S,T,MS,T,MS,T,M,分别表示青蛙一次跳跃的最小距离,最大距离及桥上石子的个数,其中 1≤S≤T≤101\le S\le T\le101ST10,1≤M≤1001\le M\le1001M100
第三行有 MMM 个不同的正整数分别表示这 MMM 个石子在数轴上的位置(数据保证桥的起点和终点处没有石子)。所有相邻的整数之间用一个空格隔开。

输出格式

一个整数,表示青蛙过河最少需要踩到的石子数。

输入输出样例

10
2 3 5
2 3 5 6 7
Copy
2
Copy

说明

对于30%的数据,L≤104L \le 10^4L104
对于全部的数据,L≤109L \le 10^9L109
**【题目来源】**
NOIP 2005 提高组第二题

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 200 + 10;
int n, na, nb, a[MAXN], b[MAXN], cnta, cntb;
int vs[5][5] = {{0,0,1,1,0},{1,0,0,1,0},{0,1,0,0,1},{0,0,1,0,1},{1,1,0,0,0}}; //得分表的处理 
int main()
{cin >> n >> na >> nb;for(int i = 0; i < na; i++) cin >> a[i];for(int i = 0; i < nb; i++) cin >> b[i];for(int i = 0; i < n; i++){cnta += vs[a[i % na]][b[i % nb]]; //周期循环 cntb += vs[b[i % nb]][a[i % na]];}cout << cnta << " " << cntb << endl;return 0;
}

数的划分

Description

将整数 nnn 分成 kkk 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。

例如:n=7n=7n=7k=3k=3k=3,下面三种分法被认为是相同的。

1,1,51,1,51,1,5;
1,5,11,5,11,5,1;
5,1,15,1,15,1,1.

问有多少种不同的分法。

Input

n,kn,kn,k6≤n≤2006 \le n \le 2006n2002≤k≤62 \le k \le 62k6

Output

111 个整数,即不同的分法。

Samples

输入数据 1

7 3
Copy

输出数据 1

4
Copy
    </div></div></div>
</div>
#include<bits/stdc++.h>
using namespace std;
long long q,w,e,r,t,y,u,o,p,s,d,f,g,h,j,l,z,x,c,v,n,m,i;
long long k;
long long a[10000][10000],b[10000];
int main()
{cin>>n>>k;for(i=1;i<=n;i++){a[1][i]=1;}for(l=1;l<=n;l++){for(i=2;i<=n;i++){     for(j=i;j<=n;j++){     a[i][j]=a[i-1][j-1]+a[i][j-i];}}}cout<<a[k][n];return 0;
}
http://www.15wanjia.com/news/1262.html

相关文章:

  • java做网站的详细流程哪里做网站便宜
  • 中国营销咨询公司排名百度快照seo
  • wordpress特色图片什么是白帽seo
  • 北京建设网站圣辉友联建站快车
  • 自己做的网站提示不安全windows优化大师卸载
  • 弄网站赚钱吗seo公司优化
  • 网站流量站怎么做手机百度seo快速排名
  • 网站主色调简介怎么说企业培训课程体系
  • 大学生创新项目申报书 做网站电商网站推广方案
  • 房地产销售真实工资seo最新快速排名
  • 网站备案以后怎么做云南网络推广服务
  • 河北手机网站制作哪家好武汉seo创造者
  • 理财网站模板免费下载广州seo顾问服务
  • 哪些网站是做批发的短视频代运营方案模板
  • 一级a做囗爰片免费网站设计网站用什么软件
  • 企业网站建设的基本原则有哪些?深圳网站设计三把火
  • 企业网站推广哪些效果比较好怎么快速刷排名
  • 邢台市住房和城乡建设局官方网站竞价推广培训课程
  • 网站制作和如何推广电商数据分析
  • 永康企业网站建设公司自己建立网站步骤
  • 仙游哪里可以做网站的网站下载
  • 网站如何做标题优化湖南网站推广公司
  • 系统软件开发百度优化大师
  • 购物网站推广怎么做app开发
  • wordpress 自定义翻页宁波品牌网站推广优化公司
  • 惠州建设银行行号查询网站营销号
  • 河南网站建设平台百度搜图入口
  • 淄博做网站58同城找索引擎seo
  • wordpress模版制作漯河seo推广
  • 上海网站公安局不备案吗百度推广助手下载