04 2023 档案
摘要：Wannafly挑战赛1 https://ac.nowcoder.com/acm/contest/15 A 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 分析：开始以为是个很复杂的dp 其实只需要将点按照深
阅读全文
摘要：https://pintia.cn/problem-sets/994805046380707840/exam/problems/1649748772845703169 当时比赛的时候想到方法的 结果时间不够了.... 后面一遍就过了 挺可惜的吧 分析： 分情况 如果子树大小为偶数 这样里面一定是一半
阅读全文
摘要：https://codeforces.com/problemset/problem/1819/B 分析：总面积总是不变的 考虑第一刀横着劈开 这样一块宽度是最大的 同理竖着劈开 高度是最大的 这样两种情况 通过算面积能够求出剩下的长宽度 考虑贪心 对于剩下的块 如果有长宽相匹配的就直接匹配 顺序不重
阅读全文
摘要：A 构造 分析： 这个题目思维挺好的 #include<bits/stdc++.h> #define ll long long using namespace std; const int M=1000005; int p[M]; int main() { int n,a,b,t; cin>>t;
阅读全文
摘要：https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805047638999040 大意是在一条直线上,有N个从0..N-1编号的城市,每个城市之间的道路有最大负载ai,现在有M张从i城到j城的运货订单,假设每个城市的
阅读全文
