![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
数字_ID
这个作者很懒,什么都没留下…
展开
-
【数字_ID】HDU6274 Master of Sequence(二分+树状数组+预处理)
题目 转载请注明地址哦 题意很简单,就是让你算最小的t,使得S(t)>=k,或者更新a/b数组 17杭州CCPC的题,感觉还是挺好的一道题,优化过程非常循序渐进,也不是特别难,但需要耐心和思考 简单说一下这道题的优化过程 1 题意很好懂,先看能不能暴力,发现不行,每次算S(t)S(t)S(t)都要nnn次,从小到大枚举t又有可能要枚举1e12+1e91e12+1e91e1...原创 2018-09-05 01:07:46 · 327 阅读 · 0 评论 -
【数字_ID】UVA 10480 Sabotage(最小割边输出)
思路 给你一个无向图,每个边流量给你了,让你把最小割的边输出,基本算是个裸题 最大流就是最小割这个大家都知道 从源点出发,在残量网络中能到达的点属于和源点一个集合,可以dfs或者bfs 把一个点属于源点集合,另一个点不属于源点集合的点边输出即可 这里我用的是sap 代码 # include <iostream> # include <stdio.h> # in...原创 2018-09-05 01:19:32 · 161 阅读 · 0 评论 -
【Codeforces 558C】Amr and Chemistry (二进制)
Amr and Chemistry (枚举&二进制) 时间 : 2019年03月25日 作者 : 数字_ID 题意 给你一些数,你只能 ∗2* 2∗2 或者÷2\div2÷2(向下取整),让你用最小的次数实现让每个数都相等,并输出最小次数 题解 首先把所有数全部左移到最高 通过同或得到公共的01串 枚举这个01串后面0的个数的所有可能,暴力地去计算所有代价 代码 #include...原创 2019-03-25 10:13:44 · 247 阅读 · 0 评论 -
【数字_ID】CUC Spring 题解
CUC Spring 题解 制作时间:2019年4月5日02:58:20 How Many Answers Are Wrong HDU - 3038 带权并查集,对于任何一个u,v,w,(u<v)u,v,w,(u<v)u,v,w,(u<v) , 表示,[u,v+1)[u,v+1)[u,v+1)的值之和,val[u]val[u]val[u]便是uuu到其fat...原创 2019-04-11 15:50:09 · 239 阅读 · 0 评论 -
【数字_ID】CUC Spring最小生成树图论解
文章目录Rikka with Minimum Spanning Trees Gym - 102012ANetworking POJ - 1287最短路径·一 HihoCoder - 1081最短路径·二:Floyd算法 HihoCoder - 1089最短路径·三:SPFA算法 HihoCoder - 1093最小生成树一·Prim算法 HihoCoder - 1097最小生成树二·Kruscal...原创 2019-04-18 11:52:07 · 287 阅读 · 0 评论 -
【数字_ID】CUC-SpringTraining-16
文章目录HDU3062PartyPOJ3683Wormholes 虫洞 HYSBZ - 1715糖果 HYSBZ - 2330POJ 1364 KingHDU 2063 过山车Asteroids POJ - 3041 HDU3062Party #include <iostream> #include <string> #include <stack> #incl...原创 2019-04-29 21:09:57 · 238 阅读 · 0 评论 -
【数字_ID】CUC Spring 14 题解
文章目录Network of Schools POJ - 1236 Network of Schools POJ - 1236 给你一个有向图,从一个点出发可以到达很多点,问你至少从几个点出发,可以遍历所有的点,以及,至少添加几条变可以从任何一个点到达其他点 首先,我们先缩点,这样处理起来会比较方便,得到一个 有向无环图 。然后我们分析一下,对于任何一个有入度的点,必然有一条路到达这个点,换句话说...原创 2019-04-20 15:34:51 · 209 阅读 · 0 评论