上一页 1 2 3 4 5 6 7 8 9 ··· 30 下一页
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 Vijurria 阅读(65) 评论(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 Vijurria 阅读(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 Vijurria 阅读(43) 评论(0) 推荐(0) 编辑
2023年3月29日
洛谷 P1806 跑步（DP）
摘要： https://www.luogu.com.cn/problem/P1806 题目描述 路人甲准备跑n圈来锻炼自己的身体，他准备分多次（>1）跑完，每次都跑正整数圈，然后休息下再继续跑。 为了有效地提高自己的体能，他决定每次跑的圈数都必须比上次跑的多。 可以假设他刚开始跑了 0 圈，那么请问他可以有 阅读全文
posted @ 2023-03-29 21:43 Vijurria 阅读(273) 评论(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 Vijurria 阅读(15) 评论(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 Vijurria 阅读(35) 评论(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 Vijurria 阅读(114) 评论(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 Vijurria 阅读(78) 评论(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 Vijurria 阅读(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 Vijurria 阅读(18) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 30 下一页