友人-A

摘要： 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) 编辑

摘要： Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s)... 阅读全文

posted @ 2018-08-11 22:29 友人-A 阅读(200) 评论(0) 推荐(0) 编辑

摘要： C - Base -2 NumberTime Limit: 2 sec / Memory Limit: 1024 MBScore : 300300 pointsProblem StatementGiven an integer NN, find the base −2... 阅读全文

posted @ 2018-08-11 22:21 友人-A 阅读(254) 评论(0) 推荐(0) 编辑

摘要： 1084 矩阵取数问题 V2 基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能... 阅读全文

posted @ 2018-08-11 20:58 友人-A 阅读(207) 评论(0) 推荐(0) 编辑

摘要：子串查询Time Limit: 3500/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 633 Accepted Submissi... 阅读全文

posted @ 2018-08-11 20:31 友人-A 阅读(405) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://codeforces.com/problemset/problem/1005/D 题意给出个字符串（全是数字），把这个字符串换分成一些子串，最多能划分多少个能够被3整除的子串（字符串去掉前导零，0能被3整除）AC代码#include #inc... 阅读全文

posted @ 2018-08-11 20:12 友人-A 阅读(177) 评论(0) 推荐(0) 编辑

摘要：选美大赛 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 1099(318 users) Total Accepted: 349(252 users) Rat... 阅读全文

posted @ 2018-08-09 21:48 友人-A 阅读(126) 评论(0) 推荐(0) 编辑