上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页
摘要: 链接:https://www.nowcoder.com/acm/contest/141/E来源:牛客网Eddy likes to play with string which is a sequence of characters. One day, Eddy has played with a s 阅读全文
posted @ 2018-07-28 19:09 Somnus、M 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:http://codeforces.com/contest/1011 A. Stages 输入n,k,之后输入长度为n的字符串,要求找到一个字典序最短的长度为k的子串,且若字母为c,则之后不可以添入abcd,a=1,b=2,求最小的ans B. Planning The Expeditio 阅读全文
posted @ 2018-07-27 14:45 Somnus、M 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题意:在r行c列的地图中,机器人从第一行的start列开始出发,N,S,W,E分别表示北南西东四个方向,问机器人走出地图需要多少步,如果走不出地图,输出走到形成环状的步数以及形成环状路线的总步数。 思路:模拟机器人行走的过程,我是用了一个数组s存图,一个数组vis存步数,一开始地图上的步数都为0,当 阅读全文
posted @ 2018-07-26 00:52 Somnus、M 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 【题意】 你要按照顺序依次经过n个商店,每到达一个商店你可以购买一件商品,也可以出售你手中的商品。同一时刻你手上最多拿一件商品。在第i个商店购买和出售的代价都是a[i]。 问你经过完n个商店后的最大收益。 同时,在最大化收益的前提下,求最小的交易次数。 【思路】 如果所有相邻商店的代价都不一样,那么 阅读全文
posted @ 2018-07-25 19:20 Somnus、M 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 转自:https://blog.csdn.net/tomorrowtodie/article/details/51907471 unique()是C++标准库函数里面的函数,其功能是去除相邻的重复元素(只保留一个),所以使用前需要对数组进行排序 上面的一个使用中已经给出该函数的一个使用方法,对于长度 阅读全文
posted @ 2018-07-25 18:57 Somnus、M 阅读(961) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/POJ-1068 Sample Input Sample Output 题目大意:对于一个合法括号序列s,p序列表示每一个右括号左边有几个左括号,w序列表示与右括号匹配的是第几个左括号。先给出p序列要求w序列。 阅读全文
posted @ 2018-07-25 00:59 Somnus、M 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 将活动按照结束时间单调递增排序 阅读全文
posted @ 2018-07-24 17:12 Somnus、M 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。 你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 注意atoi,strtok 阅读全文
posted @ 2018-07-24 17:11 Somnus、M 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题意:求某个数字最多出现多少次。 最简单的哈希。把前道0去掉。(既把04->4) 阅读全文
posted @ 2018-07-24 15:27 Somnus、M 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题意,给你a,b,c,d这4个数的值,然后问a*x1^2 + b*x2^2 + c*x3^2 + d*x4^2 = 0 的(x1,x2,x3,x4)解一共有多少种? 初看这题,想直接4次循环找,但是这样绝对超时,所以就用了hash这种方法来解决,很巧妙!分开两部分求和,若两部分的和是0,则就加上那么 阅读全文
posted @ 2018-07-23 16:24 Somnus、M 阅读(179) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页