摘要:
A - Integer Sum 签到题,求和就好 #include<bits/stdc++.h> using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > '9') && 阅读全文
摘要:
棋盘问题 这题就是简单的搜索,类似八皇后问题,dfs 枚举每一行放在哪里一列,或者不放。在枚举的过程中直接筛掉之前放过的列。 #include <string> #include <iostream> using namespace std; int n , m , res; bool v[15]; 阅读全文
摘要:
设`sum[i]`表示节点i到根节点的权值总和。 如果是点权,`x,y`路径上的和为`sum[x]+sum[y]-sum[lca]-sum[fa[lca]]` 如果是边权,`x,y`路径上的和为`sum[x]+sum[y]-2*sum[lca]` 边前缀和例题[Loj #10134.Dis](htt 阅读全文
摘要:
Ball 对于没有一个球只有两种拜访的方式,我们可以直接枚举一下每个球放在那里,然后判断一下,因为只有10个球所以一种只有1024种情况,这种做法在复杂度上是可以接受的。 但是我们可以做一点小优化,就是用dfs来枚举一下球放在那里,同时在枚举的过程种判断一下前缀是否合法,这样可以大大的减少枚举的次数 阅读全文
摘要:
# **6-1 顺序表实现** ```cpp int ListLength(SqList L){ return L.length; } int LocateElem(SqList L , ElemType e , Status (*compare)(ElemType , ElemType) ){ / 阅读全文
摘要:
A. PENTA KILL! 把每个一个人的击杀序列分开,判断是否有连续五个不同的击杀就好 #include<bits/stdc++.h> using namespace std; map<string , vector<string> > st; int32_t main(){ int n; ci 阅读全文
摘要:
A 公园门票 简单的计算题 #include<bits/stdc++.h> #define int long long using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch 阅读全文
摘要:
A - Middle Letter #include<bits/stdc++.h> using namespace std; int32_t main() { string s; cin >> s; cout << s[ (s.size()+1) / 2 - 1 ]; return 0; } B - 阅读全文
摘要:
A - Saturday #include<bits/stdc++.h> using namespace std; int32_t main() { string s; cin >> s; if( s == "Monday" ) cout << "5\n"; if( s == "Tuesday" ) 阅读全文
摘要:
A - Full House #include<bits/stdc++.h> using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > '9') && ch != '-') 阅读全文