摘要: 题目链接:http://codeforces.com/problemset/problem/520/B题意给出两个数n和m,n每次只能进行乘2或者减1的操作,问n至少经过多少次变换后能变成m思路在百度之前用了各种方法,dfs,递推什么的能用的全用了,最后都WA在了第七... 阅读全文
posted @ 2018-08-13 21:48 友人-A 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 47-过河问题内存限制:64MB 时间限制:1000ms 特判: No通过数:6 提交数:10 难度:5题目描述:在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄... 阅读全文
posted @ 2018-08-13 16:59 友人-A 阅读(183) 评论(0) 推荐(0) 编辑
摘要: Longest Increasing Subsequence描述给出一组长度为n的序列,a1​,a2​,a3​,a4​...an​, 求出这个序列长度为k的严格递增子序列的个数输入第一行输入T组数据 T(0≤T≤10)第二行输入序列大小n(1≤n≤100),长度k(1... 阅读全文
posted @ 2018-08-13 15:34 友人-A 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 方框描述用'*'打印出一个nxn的字符图形(1#define ll long long#define ms(a) memset(a,0,sizeof(a))using namespace std;const int maxn=1e6+10;char ch[110][1... 阅读全文
posted @ 2018-08-13 14:51 友人-A 阅读(176) 评论(0) 推荐(0) 编辑
摘要: A Winged Steed描述有n种千里马,每一种都有若干匹,第i种马的颜值ai​,价格di​.现有m个牧马人要去挑选千里马,每一位牧马人对马的颜值都有要求:{所选马的颜值总和} ⩾Ai​.现在让你来为牧马人做满足要求的最低预算.输入单组测试数据,第一行两个整数n,... 阅读全文
posted @ 2018-08-13 14:38 友人-A 阅读(196) 评论(0) 推荐(0) 编辑