那不勒斯冰淇淋

摘要： 940A 转化为求一个有序数列中满足条件的最大子集。 940B 当可被整除时，整除与递减取最优； 否则递减至可被整除。 940C 字符串处理，转化为高精加法，考虑此长彼短两种特殊情况。 940D 0转1约束l，1转0约束r。 940E 贪心： 长度为 c+x ( x<c ) 的序列，等价于一个长度为 阅读全文

摘要： 1 #include 2 using namespace std; 3 4 int st[100000][17]; 5 int meow[100000]; 6 int n; 7 8 void st_init(){ 9 int jmax = floor(log(n)/log(2)); 10 for (int i = 0; i > meow[i]; 27 ... 阅读全文

摘要： https://leetcode.com/problems/wildcard-matching/description/ 状态转移方程考虑s[i]恰与p[j]匹配的两种情况：相等或'?'，以及p[j]为'*'的两种情况：s[i]为与'*'匹配的串的子串或'*'匹配一个空串即可。 主要功夫花在处理边界 阅读全文

摘要： #include #include #include #include #include using namespace std; #define N 100 #define INF 233333333 int capacity[N][N]; int flow[N][N]; int height[N]; int num; bool dinic_bfs(int s, int t)... 阅读全文

摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 #define N1 100 7 #define N2 300 8 9 int match[N2]; 10 vector graph[N1]; 11 bool visit[N2]; 12 13 bool hungarian(int u){ 14 for (aut... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 map edge; 8 double matrix[30][30]; 9 10 bool floyd_Arbitrage(int n){ 11 for (int k = 0; k 1e-8) 15 ... 阅读全文

摘要： 1 #include 2 3 struct road{ 4 int head; 5 int tail; 6 int value; 7 }; 8 9 #define Infinity 233333333 10 11 int main(){ 12 int n, m; 13 while (scanf("%d %d", &n, &m), ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define N 100 9 #define Infinity 233333333 10 11 int main(){ 12 int n, m; 13 while (scanf("%d %d", &n,... 阅读全文

摘要： 程设课的一个小玩具。 阅读全文

摘要： 调试中遇到的困难主要在于building队列的维护。不能简单地将新增edge加入queue，需要对其方向进行处理。 阅读全文