摘要： 第一次没AC,对题目有点误解。 我以为如果酒量是1，喝一杯就会倒下，实际上应该喝两杯才倒下，修改了判断条件，就过了。 #include <bits/stdc++.h> using namespace std; int main(){ int at,bt,n,a1,a2,b1,b2,x1=0,x2=0 阅读全文

摘要： 注意sscanf的用法。 #include <bits/stdc++.h> using namespace std; int main(){ int xs,fz; string s; cin >> s; sscanf(s.c_str(),"%d:%d",&xs,&fz); if(xs>=0&&(xs 阅读全文

摘要： MD...提交过了好几次才通过。 第三个测试点: 需要使用long long，要求长整型。干脆就把int全部替换成long long。 第五个测试点: 随便试出来的，我输入了2 1/2 -1/2,发现啥都没打印出来。原来是忽略了结果是0的情况，如果整数部分和分子部分都是0，那么就把这个0打印出来，然 阅读全文

摘要： 很容易发现，当层数是k的时候，这一层的有2k-1个。 结合数列求和公式，以及上下对称总的数量为(1+2k-1)k/22-1=2k*k-1 所以第一步计算出来多少层，就很好做了，第i层对应的空格数量就是层数-i。 代码: #include <bits/stdc++.h> using namespace 阅读全文

摘要： 思路: BFS 这道题思路挺简单的。 每个被感染的设置被感染的时间，然后将其放到队列中。 已经被感染的就不要重复设置值了。 #include <bits/stdc++.h> using namespace std; const int maxn = 505; int n, m, a, b; pair 阅读全文

摘要： 1.mysql是数据库,redis是数据库，那么什么时候使用应该使用哪种数据库? redis做缓存是为了缓解mysql的压力，在数据库表数据量上千万，并且访问频繁时，mysql压力增大，在有索引的情况下依旧效果不佳，需要使用redis，比如可将购物网站的热点数据提前放到redis当中。但redis是 阅读全文

摘要： 记录一道线段树单点修改题目。 创建线段树的时间复杂度为O(n),每次查找和修改的时间复杂度均为O(logn) 代码: #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; int arr[maxn], tre 阅读全文

摘要： 思路: 记忆化搜索。和洛谷上那道括号匹配的题几乎是一样的。 x是当前剩余50的数量，y是剩余100的数量。 纯暴力三个点超时，所以每次DFS完了，把当前找到的方式数量记录下来，不再重复的去DFS。 代码: #include <bits/stdc++.h> using namespace std; l 阅读全文

摘要： 今天记录一道并查集的题目。 思路: 枚举每一条铁路，假设去掉这条铁路，检测图中的n个地点是否还能连通。如果不能连通，说明需要炸掉这条路，如果能连通，说明去掉这条路并不影响连通性，就没必要把这条路炸了。 注意Union方法，如果x和y的根节点是一样的，直接return,否则就成环了。 注:vector 阅读全文

摘要： 思路: 拒绝KMP,map+暴力+剪枝。 DFS（pos）表示检索到了s的pos位，枚举下一个位置，len从pos开始能截取的长度。 vis[pos]是否检索过这个位置，如果来过了，那就直接返回就好了,不要再重复的去枚举了。 #include <bits/stdc++.h> using namesp 阅读全文