题库 - bzoj - 随笔分类(第9页) - GXZlegend

【bzoj1260】[CQOI2007]涂色paint 区间dp

摘要：题目描述给出一个序列，每次可以给一段染成同一种颜色，问最少要染多少次能够染成给定方案。输入输入仅一行，包含一个长度为n的字符串，即涂色目标。字符串中的每个字符都是一个大写字母，不同的字母代表不同颜色，相同的字母代表相同颜色。输出仅一行，包含一个数，即最少的涂色次数。样例输入 RGBGR 阅读全文

posted @ 2017-10-24 16:58 GXZlegend 阅读(536) 评论(0) 推荐(0)

【bzoj3379】[Usaco2004 Open]Turning in Homework 交作业区间dp

摘要：题目描述数轴上有C个点，每个点有一个坐标和一个访问时间，必须在这个时间后到达这个点才算访问完成。可以在某个位置停留。每在数轴上走一个单位长度消耗一个单位的时间，问：访问所有点并最终到B花费的最小时间。输入第1行输入三个整数C，H，B，B是出口的位置．之后C行每行输入两个整数，分别表示一个老师所阅读全文

posted @ 2017-10-24 16:13 GXZlegend 阅读(376) 评论(0) 推荐(0)

【bzoj3043】IncDec Sequence 差分

摘要：题目描述给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。输入第一行一个正整数n 接下来n行,每行一个整数,第i+1行的整数表示阅读全文

posted @ 2017-10-24 14:25 GXZlegend 阅读(365) 评论(0) 推荐(0)

【bzoj3191】[JLOI2013]卡牌游戏概率dp

摘要：题目描述 n个人围成一圈玩游戏，一开始庄家是1。每次从m张卡片中随机选择1张，从庄家向下数个数为卡片上的数的人，踢出这个人，下一个人作为新的庄家。最后一个人获胜。问每个人获胜的概率。输入第一行包括两个整数N,M分别表示玩家个数和卡牌总数。接下来一行是包含M个整数，分别给出每张卡片上写的数字。阅读全文

posted @ 2017-10-24 11:02 GXZlegend 阅读(428) 评论(0) 推荐(0)

【bzoj1797】[Ahoi2009]Mincut 最小割网络流最小割+Tarjan

摘要：题目描述给定一张图，对于每一条边询问：(1)是否存在割断该边的s-t最小割 (2)是否所有s-t最小割都割断该边输入第一行有4个正整数，依次为N,M,s和t。第2行到第(M+1)行每行3个正整数v,u,c表示v中转站到u中转站之间有单向道路相连，单向道路的起点是v，终点是u,切断它的代价是阅读全文

posted @ 2017-10-24 10:46 GXZlegend 阅读(375) 评论(0) 推荐(0)

【bzoj1123】[POI2008]BLO DFS树

摘要：题目描述 Byteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的road. 所有towns连通。输入输入n<=100000 m<=500000及m条边输出输出n个数，代表如果把第i个点去掉，将有多少对点不能互通。样例输入 5 阅读全文

posted @ 2017-10-24 10:30 GXZlegend 阅读(400) 评论(0) 推荐(0)

【bzoj3875】[Ahoi2014&Jsoi2014]骑士游戏 Spfa优化dp

摘要：题目描述有$n$个怪兽，每个怪兽可以花费$k_i$的代价消灭，或者花费$s_i$的代价将其变为$r_i$个给定的新的怪兽。问消灭1号怪兽的最小代价。输入第一行包含一个整数N。接下来N行，每行描述一个怪兽的信息；其中第i行包含若干个整数，前三个整数为Si，Ki和Ri，表示对于i号怪兽，普通阅读全文

posted @ 2017-10-24 08:58 GXZlegend 阅读(494) 评论(0) 推荐(0)

【bzoj2438】[中山市选2011]杀人游戏 Tarjan

摘要：题目描述一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是杀手阅读全文

posted @ 2017-10-24 08:20 GXZlegend 阅读(400) 评论(0) 推荐(0)

【bzoj4552】[Tjoi2016&Heoi2016]排序二分+线段树

摘要：题目描述给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。输入输入数据的第一行为两个整数n和m。n表示序列的长度，m表示局部排序的次数。1 阅读全文

posted @ 2017-10-23 20:58 GXZlegend 阅读(358) 评论(0) 推荐(0)

【bzoj2659】[Beijing wc2012]算不出的算式数论

摘要：题目描述求，其中p和q是奇质数。输入只有一行，两个奇质数，分别表示p,q。输出一个数,表示算式结果。样例输入 5 样例输出 6 题解数论神TM数学结论题。。。当$p\neq q$时，考虑其几何意义：前面的那个式子是直线$y=\frac qpx$在$x\in [1,\frac{p-1 阅读全文

posted @ 2017-10-23 20:44 GXZlegend 阅读(245) 评论(0) 推荐(0)

【bzoj1999】[Noip2007]Core树网的核树的直径+双指针法+单调队列

摘要：题目描述给出一棵树，定义一个点到一条路径的距离为这个点到这条路径上所有点的距离的最小值。求一条长度不超过s的路径，使得所有点到这条路径的距离的最大值最小。输入包含n行：第1行，两个正整数n和s，中间用一个空格隔开。其中n为树网结点的个数，s为树网的核的长度的上界。设结点编号依次为1, 2, 阅读全文

posted @ 2017-10-23 20:30 GXZlegend 阅读(445) 评论(0) 推荐(0)

【bzoj1977】[BeiJing2010组队]次小生成树 Tree 最小生成树+权值线段树合并

摘要：题目描述求一张图的严格次小生成树的边权和，保证存在。输入第一行包含两个整数N 和M，表示无向图的点数与边数。接下来 M行，每行 3个数x y z 表示，点 x 和点y之间有一条边，边的权值为z。输出包含一行，仅一个数，表示严格次小生成树的边权和。(数据保证必定存在严格次小生成树) 样例输阅读全文

posted @ 2017-10-23 19:07 GXZlegend 阅读(504) 评论(0) 推荐(0)

【bzoj3039】玉蟾宫单调栈

摘要：题目描述给定一个01矩阵，找出一个面积最大的子矩阵，使得其中的元素均为1。输出这个最大面积乘3。输入第一行两个整数N,M，表示矩形土地有N行M列。接下来N行，每行M个用空格隔开的字符'F'或'R'，描述了矩形土地。输出输出一个整数，表示你能得到多少银子，即(3*最大'F'矩形土地面积)的值阅读全文

posted @ 2017-10-23 18:50 GXZlegend 阅读(496) 评论(0) 推荐(0)

【bzoj5063】旅游 Splay

摘要：题目描述给定一个1...n的序列，有m次操作，每次操作有6步： 1、从序列开头（左端）取出A个数（此时序列剩下n-A个数） 2、从序列开头取出B个数 3、将第1步取出的A个数按原顺序放回序列开头 4、从序列开头取出C个数 5、将第2步取出的B个数逆序放回序列开头 6、将第4步取出的C个数按原顺序放阅读全文

posted @ 2017-10-23 11:15 GXZlegend 阅读(324) 评论(0) 推荐(0)

【bzoj5070】危险的迷宫费用流

摘要：题目描述 JudgeOnline/upload/201710/55.doc 输入第一行是两个整数A与B(1≤A,B≤10)，中间用空格分隔，表示该迷宫是A行B列的。第2行至第A+1行，每行有B个1至100以内的整数，表示该迷宫每一格的危险程度。以下一行是一个整数K。接着K行每行有四个整数X0, 阅读全文

posted @ 2017-10-23 10:43 GXZlegend 阅读(392) 评论(0) 推荐(0)

【bzoj3000】Big Number 数论

摘要：题目描述给你两个整数N和K，要求你输出N！的K进制的位数。输入有多组输入数据，每组输入数据各一行，每行两个数——N，K 输出每行一个数为输出结果。样例输入 2 5 2 10 10 10 100 200 样例输出 1 1 7 69 题解数论题目转化一下变为求$\lfloor\log_kn 阅读全文

posted @ 2017-10-22 10:18 GXZlegend 阅读(324) 评论(0) 推荐(0)

【bzoj5060】魔方国乱搞+特判

摘要：题目描述一张未知的有重边无自环的图，只知道点数为n，边数为m。可以标记若干个点，如果一个点被标记，那么与它距离不超过k的点（包括本身）都会被覆盖。显然对于每张不同图，让所有点被覆盖的最小代价是不一样的。问：对于所有这样的图，它可能产生的最小覆盖代价是多少。输入输入一行三个数，分别为n,m, 阅读全文

posted @ 2017-10-22 10:07 GXZlegend 阅读(288) 评论(1) 推荐(0)

【bzoj2962】序列操作线段树

摘要：题目描述有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c（c<=20）个数相乘的所有方案的和mod 19940417的值。输入第一行两个数阅读全文

posted @ 2017-10-22 09:54 GXZlegend 阅读(373) 评论(0) 推荐(0)

【bzoj1922】[Sdoi2010]大陆争霸堆优化Dijkstra

摘要：题目描述一张n个点m条边的图，通过每条边需要一定的时间。有一些限制条件，每个限制条件形如“x保护y”，表示到达y的最短时间不能小于到达x的最短时间（即如果在其之前到达，则需要等待至xd到达）。问1到n的最短时间。输入第一行两个正整数 N, M。接下来 M行，每行三个正整数 ui, vi, w 阅读全文

posted @ 2017-10-19 18:44 GXZlegend 阅读(477) 评论(0) 推荐(0)

【bzoj4152】[AMPPZ2014]The Captain 堆优化Dijkstra

摘要：题目描述给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。输入第一行包含一个正整数n(2<=n<=200000)，表示点数。接下来n行，每行包含两个整数x[i],y[i](0<=x[i],y[i]<=10^ 阅读全文

posted @ 2017-10-19 14:43 GXZlegend 阅读(517) 评论(0) 推荐(0)

随笔分类 - 题库 - bzoj

公告