高尔赛凡尔娟

2023年3月31日

Codeforces Round 859 (Div. 4) ABCDE(交互题)FG1G2

摘要： E F G1 G2质量还挺好的 ###A. Plus or Minus https://codeforces.com/contest/1807/problem/A 题目大意：给定a,b,c,问我们是a+b==c还是a-b==c？把正确的符号输出。 input 11 1 2 3 3 2 1 2 9 阅读全文

posted @ 2023-03-31 21:40 高尔赛凡尔娟阅读(55) 评论(0) 推荐(0) 编辑

牛客小白月赛59 ABCDEF

摘要： C E F 题目质量挺高的 https://ac.nowcoder.com/acm/contest/43844/A ###A-我会开摆 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL 阅读全文

posted @ 2023-03-31 19:56 高尔赛凡尔娟阅读(17) 评论(0) 推荐(0) 编辑

2023年3月30日

洛谷 P1922 女仆咖啡厅桌游吧（树形DP）

摘要： https://www.luogu.com.cn/problem/P1922 标注的是个树形dp，其实就是个简单的dfs+dp 输入 #1 5 1 2 2 3 3 4 2 5 输出 #1 2 读题时间>构思时间＋码代码时间（菜鸡日常 #include<bits/stdc++.h> using nam 阅读全文

posted @ 2023-03-30 11:32 高尔赛凡尔娟阅读(40) 评论(0) 推荐(0) 编辑

2023年3月29日

洛谷 P1806 跑步（DP）

摘要： https://www.luogu.com.cn/problem/P1806 题目描述路人甲准备跑n圈来锻炼自己的身体，他准备分多次（>1）跑完，每次都跑正整数圈，然后休息下再继续跑。为了有效地提高自己的体能，他决定每次跑的圈数都必须比上次跑的多。可以假设他刚开始跑了 0 圈，那么请问他可以有阅读全文

posted @ 2023-03-29 21:43 高尔赛凡尔娟阅读(244) 评论(0) 推荐(0) 编辑

洛谷 P1754 球迷购票问题（DP/Catalan）

摘要： https://www.luogu.com.cn/problem/P1754 题目大意：一共有2*n个人，n个人拿着50元的，n个人拿着100元的，但是卖票处一开始没有钱可以找。问我们这些人怎样排列才可以完美的实现销售流程。输入 #1 2 输出 #1 2 #include<bits/stdc+ 阅读全文

posted @ 2023-03-29 21:00 高尔赛凡尔娟阅读(14) 评论(0) 推荐(0) 编辑

洛谷 P2986 [USACO10MAR] Great Cow Gathering G（树形DP/换根DP）

摘要： https://www.luogu.com.cn/problem/P2986 输入 #1 5 1 1 0 0 2 1 3 1 2 3 2 3 4 3 4 5 3 输出 #1 15 推荐这位佬的思路以及题解 https://zhuanlan.zhihu.com/p/571948153 #include 阅读全文

posted @ 2023-03-29 16:58 高尔赛凡尔娟阅读(31) 评论(0) 推荐(0) 编辑

洛谷 P1775 石子合并（弱化版）（区间DP）

摘要： ###洛谷题面 https://www.luogu.com.cn/problem/P1775 ###AcWing题面 https://www.acwing.com/problem/content/description/284/ #include<bits/stdc++.h> using names 阅读全文

posted @ 2023-03-29 16:05 高尔赛凡尔娟阅读(108) 评论(0) 推荐(0) 编辑

2023年3月28日

洛谷 P8742 [蓝桥杯 2021 省 AB] 砝码称重（dp/背包）

摘要： https://www.luogu.com.cn/problem/P8742 输入 #1复制 3 1 4 6 输出 #1复制 10 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,L 阅读全文

posted @ 2023-03-28 21:06 高尔赛凡尔娟阅读(61) 评论(0) 推荐(0) 编辑

2023年3月27日

洛谷 P1168 中位数（stl）

摘要： vector使用insert（idx，x）表示在idx的位置上插入x这个数字这样可以保证我们vector内的数字的有序性 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> P 阅读全文

posted @ 2023-03-27 21:18 高尔赛凡尔娟阅读(13) 评论(0) 推荐(0) 编辑

洛谷 P3368 【模板】树状数组 2（树状数组模板题）

摘要： https://www.luogu.com.cn/problem/P3368 题目大意：如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x； 2.求出某一个数的值。输入 #1复制 5 5 1 5 4 2 3 1 2 4 2 2 3 1 1 5 -1 1 3 5 7 2 4 阅读全文

posted @ 2023-03-27 21:05 高尔赛凡尔娟阅读(16) 评论(0) 推荐(0) 编辑

Vivian-0918

公告