P1881 绳子对折

题目描述

FJ 有一个长度为L（1<= L <= 10,000）的绳子。这个绳子上有N（1 <= N <= 100）个结，包括两个端点。 FJ想将绳子对折，并使较短一边的绳子上的结与较长一边绳子上的结完全重合，如图所示：

找出FJ有多少种可行的折叠方案。

输入输出格式

输入格式：

第一行：两个整数， N和L

第2至N+1行：每一行包含一个整数表示一个结所在的位置，总有两个数为0和L

输出格式：

第一行：一个整数表示FJ可折叠的方案数。

输入输出样例

输入样例#1：复制

输出样例#1：复制

说明

(可在1,2,3,8点处折叠)

思路：枚举

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,l,ans;
int num[101];
int main(){scanf("%d%d",&n,&l);for(int i=1;i<=n;i++)    scanf("%d",&num[i]);sort(num+1,num+1+n);for(int i=2;i<=n;i++){int l=1,r=i;while(l<=r&&num[l+1]-num[l]==num[r]-num[r-1])    l++,r--;if(l>=r)    ans++; }for(int i=2;i<n;i++){int l=i,r=n;while(l<=r&&num[l+1]-num[l]==num[r]-num[r-1])    l++,r--;if(l>=r)    ans++; }cout<<ans;
}

转载于:https://www.cnblogs.com/cangT-Tlan/p/7899882.html

洛谷 P1881 绳子对折相关推荐

洛谷-P1577-切绳子
原题: 有N条绳子,它们的长度分别为Li.如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位. 输入输出格式输入格式: 第一行两个整数N和K,接下来N行,描述了 ...
dfs剪枝：洛谷P2809 hzwer爱折纸
传送门解析 dfs暴力枚举即可这题的重点是如何剪枝不难发现,随着不断处理,纸条只会越来越短,且所有数字总加和不变我一开始想到了2个条件: 1.当前长度比理想纸条小,return: 2.总加和与 ...
切绳子【洛谷P1577】【二分】
切绳子[洛谷P1577][二分] 文章目录切绳子[洛谷`P1577`][二分] 题目描述输入格式输出格式输入输出代码题目描述有 N 条绳子,它们的长度分别为 Li.如果从它们中切割出 ...
模拟退火总结+洛谷模板题（P1337 [JSOI2004]平衡点 / 吊打XXX）
原来就听说过模拟退火,然后一直觉得神奇,但是没有真正的去实现这个算法. 模拟退火对TSP之类的问题很实用. 1.概念:模拟退火算法(Simulate Anneal,SA)是一种通用概率演算法,用来在一 ...
【LGR-142-Div.4】洛谷入门赛 #13 考后分析与题解
洛谷入门赛 #Round 13 比赛分析与总结 T1 魔方题目背景题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 提示数据规模与约定分析 AC代码注意 T2 教学楼 ...
【暑期每日一题】洛谷 P7621 [AHOI2021初中组] 超市购物
题目链接:P7621 [AHOI2021初中组] 超市购物 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 AHOI2021 初中组 T1 你可以选择跳过背景部分. 春的一 ...
洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX
具体题目见洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX 方法一:模拟退火思路:当绳子平衡时,系统的能量最小,则此时物体总的重力势能要最小,也就是物体重量一定的情况下绳长最长,即桌子上 ...
洛谷-题解 P2672 【推销员】
独门思路!链表加优先队列! 这题一望,贪心是跑不掉了,但是我贪心并不好,所以想到了一个复杂一些但思路更保稳的做法思路: 1 因为是离线操作,所以我们可以倒着求,先求x=n的情况,因为那样直接就知道了 ...
洛谷 P1142 轰炸
洛谷 P1142 轰炸题目描述 "我该怎么办?"飞行员klux向你求助. 事实上,klux面对的是一个很简单的问题,但是他实在太菜了. klux要想轰炸某个区域内的一些地方,它们 ...
洛谷 P1387 最大正方形
P1387 最大正方形题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长. 输入输出格式输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=10 ...

洛谷 P1881 绳子对折

P1881 绳子对折

题目描述

输入输出格式

输入输出样例

说明

洛谷 P1881 绳子对折相关推荐

最新文章

热门文章