摘要：
有n-1个参赛选手举手回答问题（每个人的提问时间已确定为$c_i$)；裁判们都集中在(0,0)位置，每个裁判用于回答问题的时间都不能超过m分钟，问： 求至少需要多少才能回答完所有举手 如果裁判有无数个，问裁判们从出发点出发，回答完问题，然后回到出发点的需要的最少时间 思路：第一问很好解，第二问不会 阅读全文
摘要：
最多会给出m（m<1000）次日程表[s,e]的安排操作，判断日程[s,e]能否假如到我的日程（能加入的条件是：[s,e]与别的日程发生重叠次数不超过2次） class MyCalendarTwo { public: map<int, int> m; MyCalendarTwo() {} bool 阅读全文
摘要：
判断A中是否有两个位置的数满足（A.length<=2e4）： 索引绝对值差不超过k 绝对值差不超过t 思路从前往后遍历，维护一个大小不大于k的窗口，这样在窗口内查找A[i]-t、A[i]+t的值就很方便 typedef long long ll; class Solution { public: 阅读全文
摘要：
根据数组instructions中的元素创建一个有序数组nums，每一次插入操作的 代价 是以下两者的 较小值(n<=1e5)： nums中 严格小于 instructions[i] 的数字数目。 nums中 严格大于 instructions[i] 的数字数目。 **思路：**用树状数组维护a[i 阅读全文
摘要：
在n*n的网格网格中取卵石，对于一个已经被取过的格子，它的相邻的八个方向都不能取，求总和最大的方案 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N=16; int n 阅读全文
摘要：
求出数字1...n的全排列中完美排列的个数，完美排列是指排列的第$a_i$位为数字$b_i$（0<=i<m） 思路：f[i][j]表示排列长度为i时，数字填充状态为j时的不完美排列数 #include<cstdio> #include<cstring> #include<iostream> type 阅读全文
摘要：
有一个n*m的网格，正数格子代表被研究的费用，-1代表不能被研究，且网格中有k个宝藏；问一个宝藏猎人以网格外部为起点进入网格，并收集所有宝藏回到起点的最小花费。（1<=K<=13，n,m<=200） 思路：f[i][j]表示终点在宝藏i，且宝藏状态为j时的最少花费； 由于要回到起点，所以在dijks 阅读全文
摘要：
从城市Ai到城市Bi，有两种方式支付旅行费用: 在城市Ci提前支付pi(Ci可能不等于Ai); 出差后在城市Bi支付，花费Ri。 思路f[i][j]表示到达点i，且已经遍历过的点状态为j时的最小花费 当E[i]=u,v时，f[v][j]=min(f[v][j|1<<u], f[u][j]+cost) 阅读全文
摘要：
有n头牛和m个谷仓，每头牛都有自己喜爱的谷仓，而且仅喜欢独居，问有多少种分配方案能使所有牛满足自己的意愿且不冲突（不冲突是指没有两头牛或更多牛在同一个场地打篮球） 思路因为恰好要安排n头牛，所以有n个1的状态才是合法的，这一步可先预处理到数组g中；对于每一头牛的爱好$x_i...x_{i+k}$，都 阅读全文
摘要：
Internet服务供应商想知道从站点A传送数据到站点B哪谢公司提供了必要的连接（就是在链路中都出现过的公司)。 **思路：**f[i][j]的值表示从结点i到j经过了那些必要的公司，由于最多只有26个公司，故可将状态进行压缩 #include <cstdio> #include <cstring> 阅读全文