洛谷
Yo3ngLau
Grazie
展开
-
【洛谷】P2678 [NOIP2015 提高组] 跳石头
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int l, n, m, pre, cur, last;int dis[50010];void bi(int l, int r){ int cnt = 0, mid = (l+r)/2; for (int i = 1; i <= n+1; i++){ if (dis[i] &l原创 2021-05-10 17:58:03 · 387 阅读 · 2 评论 -
【洛谷】P1219 [USACO1.5]八皇后 Checker Challenge
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n, cnt = 0;int idx[15], col[15], ud[30], ld[30];void out(){ cnt++; if (cnt <= 3){ cout << idx[1]; for (int i = 2; i <=原创 2021-05-10 16:29:11 · 313 阅读 · 0 评论 -
【洛谷】P5788 【模板】单调栈
#include <iostream>#include <cstdio>#include <stack>#include <utility>using namespace std;stack<pair<int, int> > s;int t[3000010];int n, cur, f;int main(){ ios::sync_with_stdio(false); cin.tie(0); cou原创 2021-05-10 15:35:06 · 159 阅读 · 0 评论 -
【洛谷】P4387 【深基15.习9】验证栈序列
One#include <iostream>#include <cstdio>#include <stack>using namespace std;int q, n;int pushed[100010], poped[100010];int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);// freopen("in.txt", "r", stdin)原创 2021-05-10 09:43:17 · 171 阅读 · 1 评论 -
【洛谷】P1160 队列安排
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <list>using namespace std;int n, m, k, p;list<int>::iterator t[100010];list<int> v;int vis[100010];int main(){ ios::s原创 2021-05-09 22:43:44 · 96 阅读 · 0 评论 -
【洛谷】P2440 木材加工
#include <iostream>#include <string>#include <algorithm>#include <cstdio>#include <cmath>using namespace std;int n, k, pre = 0;int t[100010];void bi(int l, int r){ int mid = (l+r)/2, sum = 0; if (mid == 0){原创 2021-05-09 18:00:48 · 108 阅读 · 0 评论 -
【洛谷】P1873 砍树
#include <iostream>#include <string>#include <algorithm>#include <cstdio>#include <cmath>using namespace std;typedef long long ll;ll n, m;ll t[1000010];void bi(ll l, ll r){ ll mid = (l+r)/2, sum = 0; if (mid =原创 2021-05-09 17:09:08 · 93 阅读 · 0 评论 -
【洛谷】P4995 跳跳!
#include <iostream>#include <string>#include <algorithm>#include <queue>#include <cstdio>#include <vector>#include <functional>using namespace std;int n;priority_queue<int, vector<int>, greater<原创 2021-05-09 15:51:48 · 112 阅读 · 0 评论 -
【洛谷】P1106 删数问题
#include <iostream>#include <cstdio>#include <string>#include <algorithm>using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); freopen("in.txt", "r", stdin); freopen("out.txt"原创 2021-05-09 15:21:15 · 110 阅读 · 0 评论 -
【洛谷】P1990 覆盖墙壁
#include <iostream>long long t[1000010];int n;int main(){ t[0] = 1; t[1] = 1; t[2] = 2; std::cin >> n; for (int i = 3; i <= n; i++) t[i] = ((t[i-1]<<1)%10000+t[i-3])%10000; std::cout << t[n]%10000; return 0原创 2021-05-09 14:09:44 · 97 阅读 · 0 评论 -
【洛谷】P1928 外星密码
#include <iostream>#include <cstdio>#include <string>using namespace std;string dx(){ int d; char c; string s = "", tmp; while (cin >> c){ if (c == '['){ cin >> d; tmp = dx()原创 2021-05-08 16:19:11 · 226 阅读 · 0 评论 -
【洛谷】P3799 妖梦拼木棒
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <string>#include <set>#include <iterator>#include <algorithm>#include <vector>using na原创 2021-05-08 09:44:41 · 131 阅读 · 0 评论 -
【洛谷】P1088 [NOIP2004 普及组] 火星人
One#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;int n, m;int t[10010];int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); // freopen("in.txt", "r",原创 2021-05-08 08:27:39 · 325 阅读 · 0 评论 -
【洛谷】P5143 攀爬者
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;int n;struct p{ int x; int y; int z;}ps[50010];bool cmp(struct p a, struct p b){ return a.z < b.z;}int mai原创 2021-05-07 20:36:31 · 312 阅读 · 0 评论 -
【洛谷】P1923 【深基9.例4】求第 k 小的数
One#include <iostream>#include <cstdio>using namespace std;int n, k;int t[5000010];void findk(int l, int r){ int i = l, j = r, mid = t[(l+r)/2]; do { while (t[i] < mid) i++; while (t[j] > mid) j--;原创 2021-05-07 20:15:53 · 205 阅读 · 0 评论 -
【洛谷】P1601 A+B Problem(高精)
#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);// freopen("in.txt", "r", stdin);// freopen("out.txt", "w", stdout);原创 2021-05-07 17:59:53 · 97 阅读 · 0 评论 -
【洛谷】P1303 A*B Problem
#include <iostream>#include <string>#include <algorithm>#include <vector>using namespace std;vector<string> v;string bigadd(string a, string b){ string c=""; int i = a.size()-1, j = b.size()-1, adv = 0; wh原创 2021-05-07 17:57:32 · 121 阅读 · 0 评论 -
P1090 合并果子
P1090 合并果子题目入口:https://www.luogu.org/problem/P1090AC代码#include <iostream>#include <cstdio>#include <vector>#include <queue>#include <functional>using namespace st...原创 2019-10-13 22:16:43 · 64 阅读 · 0 评论 -
P1130 红牌
P1130 红牌题目入口:P1130 红牌AC代码#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef long long LL;const int MAXN = 2019;#def...原创 2019-09-26 01:09:40 · 184 阅读 · 0 评论 -
P1964 【mc生存】卖东西
P1964 【mc生存】卖东西题目入口:P1964 【mc生存】卖东西AC代码#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef long long LL;#define mm(a)...原创 2019-09-27 00:39:44 · 321 阅读 · 0 评论 -
P1164 小A点菜
P1164 小A点菜题目入口:P1164 小A点菜解题思路01背包的小变动所谓输出方案个数我们用dp[j]存放恰好花费j元购买到菜品的方案数那么对于一种菜有两种选择 买或不买买的话就是dp[j-wei[i]] (已经买了j-wei[i]元的菜品 再买上当前(i)的菜品凑齐j元)不买的话就是dp[j] (已经买了恰好j元的菜品)所以最终dp[j]存放的便是上面两种选择方案的总值...原创 2019-09-28 01:02:20 · 201 阅读 · 0 评论 -
P2347 砝码称重
P2347 砝码称重题目入口:P2347 砝码称重写在前面本题是一个简单的 多重背包不用二进制优化也毫无关系甚至据说六个循环都能过…逃如何记录方案数:if (dp[i] == i) ret++;解释来说就是dp当前重量有(最优)方案说明此重量可实现,那么结果加一使用模版【模版】背包问题汇总代码//多重背包模版(二进制优化)#include <iostream>...原创 2019-09-16 23:15:33 · 120 阅读 · 0 评论 -
P2430 严酷的训练
P2430 严酷的训练我的感想第一遍没过原因:if (dp[j-times[que[i]]]+wei[i] >= dp[j])中忽略了“=”号第二遍没过原因:for (int j = limit; j >= times[que[i]]; j--)中第二句写成了j>0判断条件应当为:当时间满足将该题做完,故应为j >= times[que[i]]AC代码#incl...原创 2019-09-04 23:33:13 · 152 阅读 · 0 评论 -
P1802 5倍经验日
P1802 5倍经验日题目入口:P1802 5倍经验日AC代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;const int MAXN = 1e6+...原创 2019-09-24 23:53:10 · 324 阅读 · 0 评论 -
P1044 栈
P1044 栈题目入口:P1044 栈写在前面卡特兰数的应用使用模版【模版】卡特兰数代码#include <iostream>#include<cstdio>#define MAXN 110#define LL long longusing namespace std;LL c[MAXN<<1][MAXN];//递推式 h[n]=C[2n...原创 2019-09-18 20:27:47 · 266 阅读 · 0 评论 -
P3372 【模板】线段树 1
P3372 【模板】线段树 1题目入口:https://www.luogu.org/problem/P3372放在前面此模版高度借鉴了@SDUWH_2U的模版样例https://blog.csdn.net/qq_35850147/article/details/97659233实际上费了老大劲才勉强弄明白每一行都加入了自己的理解 鬼知道我是否理解对了还会继续学习线段树的 到时...原创 2019-09-10 00:44:50 · 80 阅读 · 0 评论 -
P4779 【模板】单源最短路径(标准版)
P4779 【模板】单源最短路径(标准版)题目入口:P4779 【模板】单源最短路径(标准版)使用【堆优化Dijkstra求最短路】模版代码//---------使用模版前言---------//注意顶点数MAXN的值 注意极大数据inf的值#include <iostream>#include <cstdio>#include <cstring&g...原创 2019-09-09 18:56:49 · 138 阅读 · 0 评论 -
P3371 【模板】单源最短路径(弱化版)
P3371 【模板】单源最短路径(弱化版)此题使用【堆优化Dijkstra求最短路模版】AC代码#include <iostream>#include <cstdio>#include <queue>#include <utility>#include <algorithm>#include <vector>...原创 2019-09-09 17:54:10 · 136 阅读 · 0 评论 -
P1596 [USACO10OCT]湖计数Lake Counting
P1596 [USACO10OCT]湖计数Lake Counting题目入口:https://www.luogu.org/problem/P1596我的想法小技巧一:避免换行带来问题直接读入字符串for (int i = 0; i < n; i++) scanf("%s", field[i]);小技巧二:两个数组解决八个方向的表示int xx[9] = {0,-1,-1...原创 2019-09-06 22:06:18 · 321 阅读 · 0 评论 -
P1359 租用游艇
P1359 租用游艇题目入口:https://www.luogu.org/problem/P1359AC代码#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main() { int n, tmp; int dp[220];...原创 2019-09-05 22:07:05 · 141 阅读 · 0 评论 -
P2722 总分 Score Inflation
P2722 总分 Score Inflation题目入口:https://www.luogu.org/problem/P2722我的感想这里一开始写成了下面这样:错误代码#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main() {...原创 2019-09-03 00:05:25 · 116 阅读 · 0 评论 -
P3009 [USACO11JAN]利润Profits
P3009 [USACO11JAN]利润Profits我的感想基本最大连续子列和问题注意条件 sum = (sum + a[i] >= a[i])?sum + a[i]:a[I];中的“=”号AC代码#include <iostream>#include <cstdio>#include <cstring>typedef long long...原创 2019-09-02 23:29:48 · 71 阅读 · 0 评论 -
P2639 [USACO09OCT]Bessie的体重问题
P2639 [USACO09OCT]Bessie的体重问题问题入口:https://www.luogu.org/problem/P2639我的感想从这题开始练习dpAC代码#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main() {...原创 2019-09-02 22:26:22 · 117 阅读 · 0 评论 -
P1276 校门外的树(增强版)
P1276 校门外的树(增强版)题目入口https://www.luogu.org/problem/P1276说说我的感想好了,第二道水题,我也要去睡觉了第三遍AC,我写的这么好居然不过, 原因竟然是…memset不会用了(大写的尴尬)第一遍没写头文件cstring,第二遍sizeof没用对…还有比我更菜的么结论:建议复习memset的用法:memset(trees, 1, si...原创 2019-09-01 01:00:33 · 132 阅读 · 0 评论 -
P3379 【模板】最近公共祖先(LCA)
P3379 【模板】最近公共祖先(LCA)使用模版Tarjan离线算法求最近公共祖先(LCA)代码#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <utility>#include <cstring&g...原创 2019-09-14 10:47:08 · 98 阅读 · 0 评论 -
P2871 [USACO07DEC]手链Charm Bracelet
P2871 [USACO07DEC]手链Charm Bracelet题目入口:P2871 [USACO07DEC]手链Charm Bracelet写在前面01背包模版题使用模版【模版】背包问题汇总AC代码//01背包模版#include <iostream>#include <cstdio>#include <algorithm>using ...原创 2019-09-16 20:45:26 · 130 阅读 · 0 评论 -
P1569 [USACO11FEB]属牛的抗议Generic Cow Prote…
P1569 [USACO11FEB]属牛的抗议Generic Cow Prote…题目入口:P1569 [USACO11FEB]属牛的抗议Generic Cow Prote…写在前面不要看中文翻译,翻译有误主要思想:sum数组记录当前位置牛的理智度之和dp数组记录分组到当前牛的最多分组数AC代码#include <iostream>#include <cstdi...原创 2019-09-17 22:32:37 · 117 阅读 · 0 评论 -
P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles
P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles题目入口:P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles写在前面使用模版【模版】数字塔从上到下所有路径中和最大的路径本题没有模版用到的层数,直接默认查到最底层即可需要注意的地方MaxSize的大小一定不要太大(我崩了五次得到的经验)抛个疑问:二...原创 2019-09-17 21:47:55 · 374 阅读 · 0 评论 -
P1060 开心的金明
P1060 开心的金明题目入口:P1060 开心的金明写在前面01背包问题价值为重量与重要度的乘积使用模版【模版】背包问题汇总AC代码//01背包模版#include <iostream>#include <cstdio>#include <algorithm>using namespace std;#define MaxSize 100...原创 2019-09-17 18:13:13 · 58 阅读 · 0 评论 -
P1734 最大约数和
P1734 最大约数和题目入口:P1734 最大约数和写在前面注意输入1时输出为001背包问题价值更为每个数的约数之和(不含本身)使用模版【模版】背包问题汇总AC代码//01背包模版#include <iostream>#include <cstdio>#include <algorithm>using namespace std;#d...原创 2019-09-17 13:01:44 · 248 阅读 · 0 评论