我也要用- 博客(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
231
原创 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
424
原创 Codeforces 1223E
Codeforces 1223ETag : 动态规划，树上DP，图论，贪心题目分析题目大意给定一个无向带权树，求一个满足下列条件的路径集的最大边权和。一个路径最多出现一次同一个点最多被连接 kkk 次做法猜测贪心首先考虑仿照 MST 的排序算法，毕竟 MST 也是选边，然后求的最小值。但是发现这个做法是不正确的。比如下面这个输入14 11 2 22 3 33 ...
2019-12-20 10:50:24
121
原创 Codeforces 1252B
Codeforces 1252BTag：树上DP，数学优化，图论，动态规划题目分析题目大意给定一个无向树，求任意两个路径的终点都不向连的路径集个数。其中点数小于等于1e5做法猜测树上的问题，还是计数，复杂度要求在O(nlogn)之内，直接考虑树上DP。动态规划设计前置说明记当前节点为 uuu，子节点为viv_{i}vi使用的编译指令为g++ filename.cpp -...
2019-12-18 22:26:30
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝