我也要用- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 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的粉丝