Fy1999

摘要： 链接：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 阅读全文

摘要： 比赛链接：http://codeforces.com/contest/1011 A. Stages 输入n，k，之后输入长度为n的字符串，要求找到一个字典序最短的长度为k的子串，且若字母为c，则之后不可以添入abcd，a=1，b=2，求最小的ans B. Planning The Expeditio 阅读全文

摘要： 题意：在r行c列的地图中，机器人从第一行的start列开始出发，N,S,W,E分别表示北南西东四个方向，问机器人走出地图需要多少步，如果走不出地图，输出走到形成环状的步数以及形成环状路线的总步数。 思路：模拟机器人行走的过程，我是用了一个数组s存图，一个数组vis存步数,一开始地图上的步数都为0，当 阅读全文

摘要： 【题意】 你要按照顺序依次经过n个商店，每到达一个商店你可以购买一件商品，也可以出售你手中的商品。同一时刻你手上最多拿一件商品。在第i个商店购买和出售的代价都是a[i]。 问你经过完n个商店后的最大收益。 同时，在最大化收益的前提下，求最小的交易次数。 【思路】 如果所有相邻商店的代价都不一样，那么 阅读全文

摘要： 转自：https://blog.csdn.net/tomorrowtodie/article/details/51907471 unique()是C++标准库函数里面的函数，其功能是去除相邻的重复元素（只保留一个），所以使用前需要对数组进行排序 上面的一个使用中已经给出该函数的一个使用方法，对于长度 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1068 Sample Input Sample Output 题目大意：对于一个合法括号序列s，p序列表示每一个右括号左边有几个左括号，w序列表示与右括号匹配的是第几个左括号。先给出p序列要求w序列。 阅读全文

摘要： 将活动按照结束时间单调递增排序 阅读全文

摘要： 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。 你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 注意atoi，strtok 阅读全文

摘要： 题意：求某个数字最多出现多少次。 最简单的哈希。把前道0去掉。(既把04->4) 阅读全文

摘要： 题意，给你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，则就加上那么 阅读全文