题解
文章平均质量分 91
zhaoweiming2019
东莞垃圾OIer
展开
-
莞中 2022暑假训练题04:树型DP
2022莞中暑假集训树型DP专题笔记原创 2022-08-11 14:54:49 · 128 阅读 · 1 评论 -
莞中 2022暑假训练题02:平衡树
2022莞中暑假集训平衡树专题题解原创 2022-08-11 14:51:44 · 291 阅读 · 0 评论 -
莞中 2022暑假训练题01 最小费用最大流
2022莞中暑假集训最小费用最大流笔记原创 2022-08-11 14:50:19 · 190 阅读 · 0 评论 -
【洛谷】 P1941 飞扬的小鸟 (题解)
题目链接这题关于DP用f[i][j]表示横坐标为i时高度为j的最少点击次数。用正无穷来表示不可能达到这个状态。于是我们可以分析出状态转移的方式:上升——完全背包转移方式下降——01背包转移方式超过m变为m——特判细节详见代码#include <cstdio>#include <iostream>#include <algorithm>us...原创 2020-02-25 17:50:32 · 180 阅读 · 0 评论 -
【洛谷】P1120 小木棍 [数据加强版](题解)
P1120 小木棍 [数据加强版]题解:#include <cstdio>#include <cstdlib>#include <iostream>int n, cnt, tot, maxn, minn, tm[70];void dfs(int res,int sum,int target,int p){ if(res == 0) {...原创 2020-02-18 17:40:37 · 140 阅读 · 0 评论 -
【codeforces】CF11A Increasing Sequence (题解)
CF11A Increasing Sequence入门题,就不解释了题解:算法复杂度为O(n)#include <iostream>#include <algorithm>using namespace std;int a[2001];int main(){ int n,b,ans; cin>>n>>b;...原创 2020-02-16 18:01:21 · 355 阅读 · 0 评论 -
【Codeforces】CF25A IQ test
CF25A IQ test题解:#include <iostream>using namespace std;int a[101];int main(int argc, char **argv){ int n; cin>>n; cin>>a[1]>>a[2]>>a[3];//先输入三个数 ...原创 2020-02-16 13:50:43 · 200 阅读 · 0 评论 -
【Codeforces】CF25A IQ test (题解)
题目链接由于此题过于水,所以就不解释了直接上题解题解:#include <iostream>using namespace std;int a[101];int main(int argc, char **argv){ int n; cin>>n; cin>>a[1]>>a[2]>>...原创 2020-02-16 13:47:43 · 798 阅读 · 0 评论 -
【codeforces】CF11B Jumping Jack (题解)
大水题让我们介绍一下STL库中的绝对值函数-----------abs()abs()是一个c++自带的绝对值函数,作用是将一个数取绝对值示例:#include <cstdlib>#include <cstdio>int main(){ int number = -1234; printf("number: %d absolute value: %d\n";...原创 2020-02-15 18:09:39 · 441 阅读 · 0 评论 -
【codeforces】CF9C Hexadecimal's Numbers (题解)
CF9C Hexadecimal's Numbersせむすけヌ题解:#include<iostream>#include<cstdio>using namespace std;int a[100],ans,n;int pow_(int a,int b){ int s=1; for(int i=1; i<=b; i++) s*=a; ret...原创 2020-02-15 17:21:29 · 224 阅读 · 0 评论 -
【洛谷】P2404 自然数的拆分问题 (题解)
P2404 自然数的拆分问题题解:#include <iostream>using namespace std;int n,sum;int a[15]={1};void print(int t){ for(int i=1;i<t;i++) { cout<<a[i]<<"+"; } cout<<a[t]<&l...原创 2020-02-14 16:19:38 · 490 阅读 · 0 评论 -
【洛谷】P1118 [USACO06FEB]数字三角形`Backward Digit Su (题解)
P1118 [USACO06FEB]数字三角形`Backward Digit Su`…第一次看到这个题的感受 :题解:#include <bits/stdc++.h>using namespace std;int n,sum;int ha[13],flag,yh[13][13];bool v[13];void print(){ for(int i=1; ...原创 2020-02-14 15:07:21 · 107 阅读 · 0 评论 -
【洛谷】P1023 税收与补贴问题 (题解)
P1023 税收与补贴问题题解:#include<iostream>#include<vector>#include<algorithm>using namespace std;int s, a, b, d, n = 0;int a1, a2, a3, b1, b2, b3;bool judge(int x){ int c1 = (a1...原创 2020-02-14 14:55:18 · 207 阅读 · 0 评论 -
【codeforces】题解 CF10A Power Consumption Calculation(题解)
模拟排序概率论解模拟题的方法:(1)认真仔细的读懂题目。模拟题的描述通常都比较详细,篇幅一般都比较长,应该边阅读边将有关的条件一条条地记录下来,阅读完成后要反复核对,绝对不能有错漏。(2)建立各个条件之间的关系,最好用一些简明的表格列出。(3)认真分析这些关系,并建立这些关系的数学模型。(4)规划各个模块的结构,用相应的语言、逐步求精的方法描述具体的算法。(5)编写程序,调试并运行...原创 2020-02-13 15:57:48 · 276 阅读 · 0 评论 -
【codeforces】 CF4C 【Registration system】(题解)
哈希表若关键字为k,则其值存放在f(k)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为散列函数,按这个思想建立的表为散列表。对不同的关键字可能得到同一散列地址,即k1≠k2,而f(k1)=f(k2),这种现象称为冲突(英语:Collision)。具有相同函数值的关键字对该散列函数来说称做同义词。综上所述,根据散列函数f(k)和处理冲突的方法将一组关键字映射到一个有限的连续...原创 2020-02-13 13:56:28 · 287 阅读 · 0 评论 -
【洛谷】P1024 一元三次方程求解 (题解)
P1024 一元三次方程求解题解:#include <bits/stdc++.h>using namespace std;int main(){ double a,b,c,d; cin>>a>>b>>c>>d; for(double i=-100;i<=100;i+=0.001) { ...原创 2020-02-12 16:27:04 · 203 阅读 · 0 评论 -
【洛谷】P1072 Hankson 的趣味题 (题解)
P1072 Hankson 的趣味题题解:提交效果图,亲试#include<cstdio>#include<iostream>#include<algorithm>#define ll long longusing namespace std;int prime[100001],n,size;bool notprime[100001...原创 2020-02-11 20:01:46 · 175 阅读 · 0 评论 -
【codeforces】CF5A Chat Server's Outgoing Traffic (题解)
CF5A Chat Server's Outgoing Traffic题解:#include<bits/stdc++.h>using namespace std;int ans=9,people ;int main() { string k;// while(getline(cin,k)) {// if(k[0]=='+') {// people+1;/...原创 2020-02-11 18:03:15 · 191 阅读 · 0 评论 -
CF4B Before an Exam
CF4B Before an Exam题解:#include<bits/stdc++.h>using namespace std;const int maxn=300+5;int n,sum,maxt[maxn],mint[maxn];int f[maxn][maxn];bool dp[maxn][maxn];void out(int i,int k) { if...原创 2020-02-11 17:33:43 · 179 阅读 · 0 评论 -
【Codeforces】CF3A Shortest path of the king (题解)
CF3A Shortest path of the king题解:#include<bits/stdc++.h>using namespace std;string s1,s2;int main() { cin>>s1>>s2; int x1=s1[0]-'a'+1,y1=s1[1]-'0',x2=s2[0]-'a'+1,y2=s2[1]-'...原创 2020-02-11 17:12:56 · 178 阅读 · 0 评论 -
【洛谷】P3955 图书管理员 (题解)
P3955 图书管理员题解:#include <bits/stdc++.h>using namespace std;int n,q,book[6666],len[6666],num[6666];int main() { cin>>n>>q; for(int i=1; i<=n; i++) { cin>>book[i]; }...原创 2020-02-11 16:45:53 · 611 阅读 · 0 评论 -
【洛谷】P1012 拼数 (题解)
P1012 拼数题解:#include<iostream>#include <cstring> using namespace std;string a[30]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(...原创 2020-02-11 16:41:06 · 162 阅读 · 0 评论 -
【洛谷】P1093 奖学金 (题解)
P1093 奖学金题解:#include <bits/stdc++.h>using namespace std;struct node { int a; int b; int c; int d; int w;};bool f(node a,node b) { if(a.d<b.d) { return 0; } else if(a.d==b.d&...原创 2020-02-11 16:39:09 · 419 阅读 · 0 评论 -
【洛谷】P1068 分数线划定 (题解)
P1068 分数线划定 题解:#include<bits/stdc++.h>using namespace std;long long n,m,f=0,x=0,r=0;long long k[100000],s[100000];int main() { cin>>n>>m; f=1.5*m+0.5; f=f-1; for(int i=0...原创 2020-02-11 16:37:09 · 274 阅读 · 0 评论 -
【洛谷】P1158 导弹拦截(题解)
P158 导弹拦截题解:#include<bits/stdc++.h>using namespace std;struct ca{ int o,p;}o[100005];int cmp(ca a,ca b){ return a.o>b.o;}int cccc(int x,int y,int a,int b){ double d; ...原创 2020-02-11 16:35:00 · 266 阅读 · 0 评论 -
[Codeforces] CF1C Ancient Berland Circus (题解)
CF1C Ancient Berland Circus题解:#include <bits/stdc++.h>using namespace std;char x[1000010];int main() { int n,i,j,k; cin>>n; for(i=1; i<=n; i++) { bool tt=true; cin>>...原创 2020-02-10 20:38:37 · 105 阅读 · 0 评论 -
【Codeforces】CF1B Spreadsheets (题解)
CF1B Spreadsheets题解:#include <bits/stdc++.h>using namespace std;char x[1000010];int main() { int n,i,j,k; cin>>n; for(i=1; i<=n; i++) { bool tt=true; cin>>x; int ...原创 2020-02-16 13:53:55 · 267 阅读 · 0 评论 -
【洛谷】选择客栈 (题解)
题目传送门题解:#include <bits/stdc++.h>using namespace std;int n,k,p;int color,price;int last[200005];int sum[200005];int cnt[200005];int ans = 0;int now;int main() { cin>>n>>k...原创 2020-02-10 16:59:33 · 195 阅读 · 0 评论 -
【洛谷】Hanoi 双塔问题 (题解)
题目传送门题解:#include<cstdio>using namespace std;int l,n;int a[201],b[201];void gjc() { int t=0; for (int j=200; j>0; j--) { l=b[j]*2+t; b[j]=l%10; t=l/10; }}void gjj() { int t=...原创 2020-02-10 16:53:36 · 530 阅读 · 0 评论 -
【洛谷】P1025 数的划分【题解】
题目题解:#include <bits/stdc++.h>using namespace std;#define N 10000int n,k,f[N][N];int main() {scanf("%d %d",&n,&k);for(int i=1; i<=n; i++)f[i][1]=1;for(int i=1; i<=n; i++)...原创 2020-02-10 16:48:55 · 135 阅读 · 0 评论