![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm-icpc程序设计系列-基础训练题解
文章平均质量分 88
Rec.
这个作者很懒,什么都没留下…
展开
-
HDU5072 coprime
CoprimeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2952 Accepted Submission(s): 1142Problem Description There are n people standing i原创 2017-10-29 18:14:04 · 651 阅读 · 0 评论 -
HDU5071 chat
Chat Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3793 Accepted Submission(s): 808Problem Description As everyone knows, DRD has no g原创 2017-10-29 23:34:27 · 350 阅读 · 0 评论 -
hdu2475 BOX(splay+dfs序)
hdu 2475 box原创 2017-11-09 19:21:12 · 298 阅读 · 0 评论 -
hdu2883 kebab (最大流+离散化)
题目大意: 你在经营一个烤肉店,给你n个客人,每个客人都要求有ni的肉串,并且不要客人要求的肉串的一串烤制时间是不一样的(为ti),客人将在si到,并且在ei的时候走。你有一个烤肉机,每天可以烤制m个串,并且每个串是可以分不连续的几天烤制。提交地址: HDU 2883 kebab题解: 从数据规模和模型很容易看出来是一道网络流的题目,hdu上还有一道弱化版的,是将每一天原创 2017-12-27 20:50:37 · 280 阅读 · 0 评论 -
ZOJ 3760 Treasure Hunting(最小割)
题意: 给你n个东西以及xi、yi,每个东西的价值是xi&yi,要求你取得最多的价值,但是你取的东西需要满足 ∀ (xi, yi), (xj, yj) (i ≠ j) ∈ T, gcd(xi ⊕ yi ⊕ xj ⊕ yj, P)>1. P is an even integer God gave George and ⊕ means exclusive or. P为一个给原创 2017-12-27 21:06:00 · 310 阅读 · 0 评论 -
[zoj3649]Social Net
here are n individuals(2 <= n <= 30000). Everyone has one or more friends. And everyone can contact all people by friend-relation. If two persons aren’t friends, they also can contact by their friends.原创 2018-03-18 21:03:11 · 355 阅读 · 0 评论 -
[CF gym]2017-2018 ACM-ICPC, Asia Daejeon Regional Contest E How Many to Be Happy?
原题面: http://codeforces.com/gym/101667/attachments [题意] 给你n个边,定义一个函数F(e) 。F(e)等于删除多少条边后,这条边能加入最小生成树,求所有边的F(e)的总和。[题解] 这道题学长在现场切了,但是我还是想要写一下这个题的题解来回顾一下。 首先,一条边要成为MST上的一条,必...原创 2018-05-11 21:17:20 · 707 阅读 · 1 评论