- 博客(23)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 Codeforces Round #758 (Div.1 + Div. 2)
Codeforces Round #758 (Div.1 + Div. 2) Problem A & Problem B & (Problem C)A. Find Array从来都没有见过一个如此水的 Div 1 A题 就是让你从小到大的输出n个数字唯一要注意的就是a[i]的取值范围#include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--){ i
2021-12-13 23:34:10
1742
5
原创 Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2)
Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2) Problem B作为一个号称世界上最懒的作者，我只把重要的圈了出来You are given a string s of length n only consisting of characters “a”, “b” and “c”. There are q queries of format (pos,c), meaning replacing the elem
2021-12-09 11:49:24
324
原创 Codeforces Global Round 17 C待更新
Codeforces Global Round 17时间也不早了，就介绍一下C题吧，明天更新D题目意思就是：给你一个数n，然后再给n个a和n个b意思就是有钱排名i的人最多允许a个人比他还有钱，最多允许b个人比他穷（这个明明就是当代年轻人炫富的主要线路）本来写的模拟，但是后来时间复杂度行不通O(n log(n))然后就想到了二分注：这里二分的find用时O(n)然后二分用时O(log(n))所以×起来就是O(n log(n))啦O(∩_∩)O接下来的就是代码啦！(部分注释使用了一个很奇怪的歪果语言）
2021-11-26 23:36:21
1193
原创 干就行了
一个关于括号能否删除的很有意思的题#include<bits/stdc++.h>//作者：许琛//班级：八年级三班 using namespace std;int level[1000007];int main(){ string s; stack<int> stack; memset(level,0,sizeof(level)); level['+']=1; level['-']=2; level['*']=3; level[
2021-11-22 22:57:22
458
1
原创 Educational Codeforces Round 133 (Rated for Div. 2)
Educational Codeforces Round 133 虽然只是第一题但是和其他人不同
2022-08-05 08:42:21
433
原创 Codeforces Global Round 17
Codeforces Round #756 (Div. 3) E1. Escape The Maze (easy version)说好更新我就更新！先放一个原题????原题题目意思与思路：就是给你一个无向图（树）然后告诉你玩家VLAD开始在点1，然后他的几个朋友们同样也从几个点里出发，最后当VLAD走到终点（树的ROOT节点时候）就赢了，如果路上碰到了他的朋友们，就输了。看懂题目后，开始分析：从n的范围可以看出时间复杂度为O(n log(n))所以就可以排除最短路的写法啦！然后就是只剩DFS或者
2021-11-28 14:27:37
108
原创 C. Polycarp Recovers the Permutation
Codeforces Round #756 (Div. 3)C. Polycarp Recovers the Permutation题意：给你一个数组P然后让你判断这个数组最小的一位是前面还是后面所以可以理解成P[0]最前面还有P[n-1]最后面的，最后多加几个判断就可以了，但是注意题目最后说了如果有多个答案输出任意一个…这一点卡了我半个小时 最后整体输出就行了，还有几个边界????最后就是代码啦！也没啥难的，就是细节很多，还有C题带的光环吓人/(ㄒoㄒ)/~~#include<bits/s
2021-11-27 23:02:31
325
1
原创 高精度加减乘
高精度加减乘#include<iostream>#include<cstring>#include<algorithm>using namespace std;string add(string a,string b) { string ans; int na[110],nb[110]; memset(na,0,sizeof(na)); memset(nb,0,sizeof(nb)); int la=a.size(); int lb=b.size()
2021-10-22 16:22:01
101
原创 P3130 [USACO15DEC]haybalesCounting Haybale P
P3130 [USACO15DEC]haybalesCounting Haybale P还是一个模板题只不过是用两个线段树：存和存最小值#include <bits/stdc++.h>#define int long long#define N 200010#define lson rt << 1#define rson rt << 1 | 1using namespace std;struct node { int min, sum, laz
2021-10-21 15:32:14
744
原创 P2184 贪婪大陆
P2184 贪婪大陆这题也是一个树状数组模板题不过更有意思 傻逼应为求一个区间一共有多少个 为了避免树状数组有重合或者有遗漏所以增加一个head 和 tail 数组来存储#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int head[400005],tail[400005],n,m;int lowbit(in
2021-10-21 15:21:18
851
原创 P1972 [SDOI2009]HH的项链
P1972 [SDOI2009]HH的项链树状数组模板题就是求一个区间值#include<bits/stdc++.h>using namespace std;int n,m,x,y,pre[1234567],tot,r;int a[1234567],ans[1234567],sum[1234567];struct node { int l,r,id;} q[1234567];bool cmd(node a,node b){ return a.r<b.r;}int
2021-10-21 15:15:28
538
原创 P1558 色板游戏
P1558 色板游戏一个很标准的线段树+懒惰标记模板题只不过是这里用到了30颗线段树上代码：#include <bits/stdc++.h>using namespace std;int n,t,m;int laz[31][400010],sum[31][400010];void pushup(int i,int x){ sum[i][x]=sum[i][x<<1]+sum[i][x<<1|1]; }void build(int i,int x,in
2021-10-21 15:08:51
808
原创 P2894 [USACO08FEB]Hotel G 线段树模板
P2894 [USACO08FEB]Hotel G 线段树模板一个非常标准的线段树+懒惰标记建议当做模板使用#include<cstdio>#include<algorithm>#include<iostream>using namespace std;int len[400010],sum[400010],ml[400010],mr[400010],lazy[400010];int n,q;void pushup(int rt) {//tell dad
2021-10-18 23:12:40
235
1
原创 SPFA求次短路
洛谷P2865[USACO06NOV]Roadblocks G次短路SPFA模板+歪果仁注释（更简单易懂）#include <bits/stdc++.h>#include <queue>using namespace std;int n,m,vis[5010],dis[5010][2],head[5010],nxt[200010],to[200010],tot,eg[200010];int read() { int sum=0,fg=1; char c=getcha
2021-10-14 22:28:33
192
原创 洛谷题解P1525 [NOIP2010 提高组] 关押罪犯 （并查集）
洛谷题解P1525 [NOIP2010 提高组] 关押罪犯 （并查集）这一题是此蒟蒻的第一题并查集题目很简单看不懂的回去看#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<queue>#include<cstring>using namespace std;typedef long long ll;const i
2021-09-04 23:39:17
226
4
原创 洛谷P2431
二进制的一些正确使用方法洛谷P2431@手贱就点一下这是一个蒟蒻的第一篇题解(^o ^)/~关于二进制的运算符这一块我一直都很蒙o(╥﹏╥)o于是就找了一题(#^. ^#)。可以看到数据太大o(╥﹏╥)o但是还可以发现1,2,4,8,16都是20，21，22，23，24所以就联想到了二进制^_ ^。#include<iostream>using namespace std;int main() { long long l,r,ans=0; cin>>l>&g
2021-09-03 09:42:12
109
1
原创 HDU 1702 ACboy needs your help again
HDU 1702 ACboy needs your help again!#include<iostream>#include<queue>#include<stack>using namespace std;stack<int> s;queue<int> q;int number;int main() { int n,l; string st,wt; cin>>n; for(int i=1; i<=n;
2020-12-02 21:22:47
100
原创 Codeforces A. Filling Diamonds 1339A题解
Codeforces A. Filling Diamonds 1339A题解这个题真的太水了(∩_∩)~~~题目思路：拿到题后很蒙，一看输入输出就知道怎么写了代码：#include<iostream>using namespace std;int main(){ int T; cin>>T; while(T--){ int a; cin>>a; cout<<a<<endl; } return 0;}相信我，
2020-11-27 11:28:38
259
原创 Codeforces 581A - Vasya the Hipster 题解
Codeforces 581A - Vasya the Hipster 题解题目意思：让你输入红色袜子的个数和蓝色袜子的个数，让你输出可以穿一只蓝色袜子和一只红色袜子的天数和剩余袜子能让你穿的天数。（一只袜子穿一天，真有钱￥）题目思路：先输出少数袜子然后让多数的袜子减少数的袜子/2在输出就行了O(∩_∩)O#include<iostream>#include<iomanip>#include<set>#include<cmat
2020-11-25 15:55:56
271
原创 Codeforces 510A - Fox And Snake题解
Codeforces 510A - Fox And Snake题解题目思路：看行数，第一行全部输出“#”，第二行输出“.”最后输出“#”…代码如下：#include<iostream>#include<set>#include<cmath>#include<algorithm>#include<cstring>#include<string>#include<queue>#include<sta
2020-11-25 13:52:32
261
空空如也
usaco 第二题不会 属于Bronze Contest 中的第2题
2021-12-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人