上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 36 下一页
摘要: A - Integer Sum 签到题,求和就好 #include<bits/stdc++.h> using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > '9') && 阅读全文
posted @ 2022-10-10 11:17 PHarr 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 棋盘问题 这题就是简单的搜索,类似八皇后问题,dfs 枚举每一行放在哪里一列,或者不放。在枚举的过程中直接筛掉之前放过的列。 #include <string> #include <iostream> using namespace std; int n , m , res; bool v[15]; 阅读全文
posted @ 2022-10-09 21:10 PHarr 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 设`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 阅读全文
posted @ 2022-10-04 15:49 PHarr 阅读(37) 评论(0) 推荐(0) 编辑
摘要: Ball 对于没有一个球只有两种拜访的方式,我们可以直接枚举一下每个球放在那里,然后判断一下,因为只有10个球所以一种只有1024种情况,这种做法在复杂度上是可以接受的。 但是我们可以做一点小优化,就是用dfs来枚举一下球放在那里,同时在枚举的过程种判断一下前缀是否合法,这样可以大大的减少枚举的次数 阅读全文
posted @ 2022-10-01 21:27 PHarr 阅读(22) 评论(0) 推荐(0) 编辑
摘要: # **6-1 顺序表实现** ```cpp int ListLength(SqList L){ return L.length; } int LocateElem(SqList L , ElemType e , Status (*compare)(ElemType , ElemType) ){ / 阅读全文
posted @ 2022-09-19 01:09 PHarr 阅读(270) 评论(0) 推荐(0) 编辑
摘要: A. PENTA KILL! 把每个一个人的击杀序列分开,判断是否有连续五个不同的击杀就好 #include<bits/stdc++.h> using namespace std; map<string , vector<string> > st; int32_t main(){ int n; ci 阅读全文
posted @ 2022-09-19 01:03 PHarr 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2022-09-13 15:40 PHarr 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 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 - 阅读全文
posted @ 2022-09-13 15:04 PHarr 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 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" ) 阅读全文
posted @ 2022-09-13 14:39 PHarr 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 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 != '-') 阅读全文
posted @ 2022-09-13 14:09 PHarr 阅读(25) 评论(0) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 36 下一页