摘要： Treepath Treepath 时间限制：1秒 空间限制：32768K https://www.nowcoder.com/acm/contest/15/A 题目描述 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不 阅读全文

摘要： 题意：一些股票的价格，我们可以选择买进卖出，但一天只有一个操作，问最大盈利 思路：对于当天，如果卖出的话&&之前有比他小的，我们肯定是找个最小那天的买进，但又不知道现在卖是不是最赚的，所以我们可以用multiset，这个和set类似，但可以存储相同的数字，并排序 所以我们删掉那个最小的，添加2个当前 阅读全文

摘要： 题意：有2种pizzaA和B，有n个人，每块pizz分为S片，给出每个人需要吃s片，吃一片A获得x的幸福，吃一片B获得y的幸福，问在购买最少的Pizza的前提下获得的最大幸福值 思路：注意每个人可同时吃A和B，当x>=y时，我们选择A，否则选B，看这个时候买的pizza,和所有片数买的pizza,否 阅读全文

摘要： 题意：给出一个n，有n个表达式，开头是x，代表个数，第i位能位这x个字符，给出个字符串，问有哪些符合要求的字符串 思路：bitset，我们对于每个字符串他可以匹配哪些位，然后对于那个字符串，如果该位匹配，则右移一位，所以如果该位为1代表前这么多位都是匹配的 阅读全文

摘要： 传递 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1325 Accepted Submission(s): 599 Problem Desc 阅读全文

摘要： 异或密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1758 Accepted Submission(s): 577 Problem Des 阅读全文

摘要： 题意：三行n列的棋盘，给出第二列的每个格子的雷数a[i]（代表周围八个格子的地雷数量，中间那一行肯定没地雷），问有多少种放雷方案 思路：每一列只能放0，1，2，我们对于第一列进行枚举，dp[i]代表每一列雷数目,所以dp[2]=a[1]-dp[1],dp[3]=a[2]-dp[1]-dp[2]... 阅读全文

摘要： 1441 士兵的数字游戏 题目来源： CodeForces 基准时间限制：6 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1441 士兵的数字游戏 题目来源： CodeForces 基准时间限制：6 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 阅读全文

摘要： 1453 抽彩球 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1453 抽彩球 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1453 抽彩球 阅读全文

摘要： 1255 字典序最小的子序列 题目来源： 天津大学OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1255 字典序最小的子序列 题目来源： 天津大学OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1255 阅读全文