首页 > B-凌波微步
开通博客写题解
头像 马小鸣
发表于 2020-05-20 22:25:52
这道题其实就是一个纸老虎（其实连纸老鼠都不是），但是它却有一个超大的特点——————————那就是坑！！！初读题时，会认为是个LIS，觉得直接从前面来一个，从后面来一个就行。但是，提交上后会“惊喜”的发现超时了。再细细品味时才发现原来就是个水爆了的题目：本题的重点就在于这些木桩的位置其实是可以随意移 展开全文
去ta的博客 赞 (9) 回复(0) 收起
头像 想润的菠萝蜜在备战秋招
发表于 2022-07-13 14:54:42
排序以后，计算递增的个数就可以了。代码如下： #include<iostream> #include<algorithm> using namespace std; int main() { int t; cin>>t; while(t) { int 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 济南外国语初中_鲁小萱
发表于 2021-11-26 15:42:56
看见这题第一眼就是LIS 于是打完代码交上去发现超时了 回头重新读一遍题 这种腿法可以无视距离的行进 也就是说不用按照顺序跳 那就是一个列表去重求长度了 用python做不要太方便~ 因为输入当做字符串利用set可以不用排序直接去重 反正非常水就对了 Python代码： for t in ran 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Mrboy
发表于 2020-11-22 21:23:00
样例1解释：61 2 3 4 5 6即1->2->3->4->5->6共6个数字 样例2解释：51 3 5 3 6即1->3->5->6共4个数字解法：排序+去重
去ta的博客 赞 (0) 回复(0) 收起
头像 已注销
发表于 2021-05-21 11:54:51
include<stdio.h> include<stdlib.h> int cmp ( const void *a, const void *b ){ return *(int *)a - *(int *)b; //强制转换类型}int main(){ int 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 既原又崩
发表于 2023-09-19 19:31:32
set容器符合题意 set容器特点 自动排序 删除重复 #include <iostream> using namespace std; #include <set> void solve() { int x; cin >> x; set 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”