摘要：
题意：给一个序列，找出其中一个连续子序列，其和大于s但是所含元素最少。返回其长度。0代表整个序列之和均小于s。思路：O(n)的方法容易想。就是扫一遍，当子序列和大于s时就一直删减子序列前面的一个元素，直到小于s就停下，继续累加后面的。 1 class Solution { 2 public: 3 ... 阅读全文
摘要：
题意：赛道有n个交叉点，和m条单向路径（有重边），每条路都是周期性关闭的，且通过仍需一段时间。在比赛开始时，所有道路刚好打开，选择进入该道路必须满足“在打开的时间段进入，在关闭之前出来”，即不可在路上逗留，但是可以在交叉点逗留。问到达终点的时间要多少？思路：最短路，而且正权，用Dijkstra+优先... 阅读全文
摘要：
瑶瑶带你玩激光坦克Time Limit:2000/1000MS (Java/Others)Memory Limit:256000/128000KB (Java/Others)SubmitStatusProblem Description有一款名为激光坦克的游戏，游戏规则是用一个坦克发出激光来达到... 阅读全文
摘要：
小晴天老师系列——苹果大丰收Problem Description小晴天的后花园有好多好多的苹果树，某天，苹果大丰收~小晴天总共摘了M个苹果，我们假设苹果之间是不可分辨的。为了保存苹果，小晴天买了N个一模一样的箱子，想要把苹果放进去，允许有的箱子是空的，请问小晴天有多少种不同的放法呢？例如对于4... 阅读全文
摘要：
小晴天老师系列——晴天的后花园Time Limit:10000/5000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description小晴天非常漂亮的后花园，打算以后退休之后在里面种种花，养养草，所... 阅读全文
摘要：
小晴天老师系列——竖式乘法Time Limit:4000/2000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description小晴天是ACdream团队中最牛的老师之一，他最擅长数学运算~这天他翻开一... 阅读全文
摘要：
LCM ChallengeTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem DescriptionSome days ago, I lear... 阅读全文
摘要：
题意：给一个序列nums，要求返回一个序列ans，两序列元素个数相同，ans第i个元素就是除了nums[i]之外所有的数相乘之积。思路：时间O(n)，额外空间O(0)。 第一次扫一遍，处理nums[0~i-1]的积作为ans[i]，这样的ans[i]就得到了i之前所有数之积，那么只剩下i后面所有数... 阅读全文
摘要：
题意：实现trie树的3个功能，只含小写字母的串。思路：老实做即可！ 1 class TrieNode { 2 public: 3 TrieNode* chd[26]; 4 bool flag; 5 // Initialize your data structure her... 阅读全文
摘要：
题意： 一个有v个点的有向图，要从点1到点v需要找两条路径，两路径不可经过同一个点（除了1和v点）。求这两条路径的最小费用（保证有解）。分析： 难在建图，其他套模板。 此图给的是超级复杂图，两个点之间有多条有向边，方向还可能是相反的。用网络流来做不能仅靠2点流来保证，因为当只有3个点，4条边都... 阅读全文