CUGBACM

CUGBACM22级暑假小学期训练-贪心

# [CUGBACM22级暑假小学期训练-贪心](https://vjudge.net/contest/565189) ## A - 种树 ## 题意:给一个环,取m个节点,不能取相邻节点,令所取节点的权值之和最大化 ## 思路:~~dp~~,用到了最大流中建立反向边的思想使得这个贪心能够“反悔” ......
学期 CUGBACM 22

CUGBACM22级暑假小学期训练-二分,二分答案

## A - A-B 数对 ## 题意:找$A-B=C$的对数,已知$C$,那么就是找对于每个数就是找$C+B$的数量 ## 思路:二分找位置最大的$C+B$与位置最小的$C+B$,枚举每个$B$即可 ## 用map可能也行? ### map ```c++ #include using namesp ......
学期 答案 CUGBACM 22

CUGBACM22级暑假小学期训练-分治

## [A - 平面最近点对(加强版)](https://vjudge.net/problem/洛谷-P1429) ### [参考点距题](C:\Users\Administrator\Desktop\markdown\计算几何\点距题.md) ## [B - 三维偏序(陌上花开)](https:/ ......
学期 CUGBACM 22
共3篇  :1/1页 首页上一页1下一页尾页