空城旧巷独我留

摘要： 题目描述 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式： 小朋友个数n 下面n行 ai 输出格式： 求使所有人获得均等糖果的最小代价。 输入输出样例 样例输入： 4 1 2 5 4 样例输出： 4 思路： 本题是一道很单纯 阅读全文

摘要： 题目描述 有N堆纸牌，编号分别为 1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的 阅读全文

摘要： 题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成 阅读全文

摘要： 其实这道题蛮水的 思路： 根据题意，他说有环，自然想到要用tarjan,后面就很简单了； 缩完点之后重新建图，开一个inin数组表示该点的入度是多少（psps：该点表示缩完点之后的大点）； 最后统计一下那个点没有入度就好了； 阅读全文

摘要： 传送门 练习 只是一个最小生成树的水题，拿来练练模板 AC代码： 再附上最小生成树纯模板： 阅读全文

摘要： 传送门 本题的标算是并查集查找连通块的个数，为了练习下Tarjan，就用Tranjan写一波； 思路：tarjan 观察题目，市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通，表明图为多个联通块，因为是无向边，所以每个联通块一定是一个强连通分量（显然）。 那么问题就变成了 查找联通块， 阅读全文

摘要： 伪代码： 模板： 输入格式： 第一行：n,m，分别为点数和边数(n<=100000) 接下来m行，每行两个整数x,y，表示从x到y有一条有向边 (1<=x,y<=n) 输出格式： 一个整数表示强连通分量的数量 阅读全文

摘要： 题目描述 约翰的N (2 <= N <= 10,000)只奶牛非常兴奋，因为这是舞会之夜！她们穿上礼服和新鞋子，别 上鲜花，她们要表演圆舞. 只有奶牛才能表演这种圆舞.圆舞需要一些绳索和一个圆形的水池.奶牛们围在池边站好， 顺时针顺序由1到N编号.每只奶牛都面对水池，这样她就能看到其他的每一只奶牛. 阅读全文

摘要： #include using namespace std; typedef long long ll; #define maxn 100005 struct hh { int siz;//siz以这个点为根的子树大小 int val;//val值满足二叉搜索树的性质（lch'9'||ls='0'&&ls用来 查询排名第k位的数，查询k的前驱、后继 while(t[t[n... 阅读全文