数字_ID-CSDN博客

原创【数字_ID】CUC-SpringTraining-16

文章目录HDU3062PartyPOJ3683Wormholes 虫洞 HYSBZ - 1715糖果 HYSBZ - 2330POJ 1364 KingHDU 2063 过山车Asteroids POJ - 3041HDU3062Party#include <iostream>#include <string>#include <stack>#incl...

2019-04-29 21:09:57 257

原创【数字_ID】CUC Spring 14 题解

文章目录Network of Schools POJ - 1236Network of Schools POJ - 1236给你一个有向图，从一个点出发可以到达很多点，问你至少从几个点出发，可以遍历所有的点，以及，至少添加几条变可以从任何一个点到达其他点首先，我们先缩点，这样处理起来会比较方便，得到一个有向无环图。然后我们分析一下，对于任何一个有入度的点，必然有一条路到达这个点，换句话说...

2019-04-20 15:34:51 223

文章目录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 297

原创【数字_ID】CUC Spring 题解

CUC Spring 题解制作时间：2019年4月5日02:58:20How 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 255

原创【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 264

原创【数字_ID】UVA 10480 Sabotage（最小割边输出）

思路给你一个无向图，每个边流量给你了，让你把最小割的边输出，基本算是个裸题最大流就是最小割这个大家都知道从源点出发，在残量网络中能到达的点属于和源点一个集合，可以dfs或者bfs把一个点属于源点集合，另一个点不属于源点集合的点边输出即可这里我用的是sap代码# include <iostream># include <stdio.h># in...

2018-09-05 01:19:32 171

原创【数字_ID】HDU6274 Master of Sequence（二分+树状数组+预处理）

题目转载请注明地址哦题意很简单，就是让你算最小的t，使得S(t)&amp;gt;=k,或者更新a/b数组17杭州CCPC的题，感觉还是挺好的一道题，优化过程非常循序渐进，也不是特别难，但需要耐心和思考简单说一下这道题的优化过程1题意很好懂，先看能不能暴力，发现不行，每次算S(t)S(t)S(t)都要nnn次，从小到大枚举t又有可能要枚举1e12+1e91e12+1e91e1...

2018-09-05 01:07:46 342

IuMgXnWu