- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 HIT@wh 2019新生赛题解
A. ∞ 一句话题意 给定a、b。并求出a/b最简分数形式 解法 直接上代码 Code #include<bits/stdc++.h> using namespace std; const int N = 1e4+17; int n,a[N],b[N],pos1,pos2; void Work(){ scanf("%d",&n); for(int i=0;i<=n;+...
2019-12-25 16:44:32
189
原创 HIT@wh热身赛题解
热身赛,内网 A. A+B Problem 简单的按数据组数进行的A+B,直接贴代码吧 #include<cstdio> using namespace std; int main() { int T; scanf("%d",&T); while(T--) { int a,b; scanf("%d%d",&...
2019-12-22 10:48:44
391
原创 Codeforces 1223E
Codeforces 1223E Tag : 动态规划,树上DP,图论,贪心 题目分析 题目大意 给定一个无向带权树,求一个满足下列条件的路径集的最大边权和。 一个路径最多出现一次 同一个点最多被连接 kkk 次 做法猜测 贪心 首先考虑仿照 MST 的排序算法,毕竟 MST 也是选边,然后求的最小值。 但是发现这个做法是不正确的。 比如下面这个输入 1 4 1 1 2 2 2 3 3 3 ...
2019-12-20 10:50:24
104
原创 Codeforces 1252B
Codeforces 1252B Tag:树上DP,数学优化,图论,动态规划 题目分析 题目大意 给定一个无向树,求任意两个路径的终点都不向连的路径集个数。其中点数小于等于1e5 做法猜测 树上的问题,还是计数,复杂度要求在O(nlogn)之内,直接考虑树上DP。 动态规划设计 前置说明 记当前节点为 uuu,子节点为viv_{i}vi 使用的编译指令为 g++ filename.cpp -...
2019-12-18 22:26:30
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝