Vijurria - 博客园

2023年4月1日

摘要： https://atcoder.jp/contests/abc296 ###A - Alternately #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; cons 阅读全文

posted @ 2023-04-01 23:31 Vijurria 阅读(104) 评论(0) 推荐(0)

AcWing 第 97 场周赛 ABC(dfs)

摘要： https://www.acwing.com/activity/content/competition/problem_list/3088/ 果然绩点成绩和竞赛水平总得寄一个（to me ###4944. 热身计算 #include<bits/stdc++.h> using namespace st 阅读全文

posted @ 2023-04-01 21:20 Vijurria 阅读(14) 评论(0) 推荐(0)

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 阅读(94) 评论(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 阅读(44) 评论(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 阅读(113) 评论(0) 推荐(0)

2023年3月29日

洛谷 P1806 跑步（DP）

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

posted @ 2023-03-29 21:43 Vijurria 阅读(328) 评论(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 阅读(50) 评论(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 阅读(100) 评论(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 阅读(191) 评论(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 阅读(119) 评论(0) 推荐(0)

Vivian-0918

公告