BZOJ刷题记录第47页

leetcode刷题记录-简单题中的好题整理

122.买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=

qq_39304630·2020-08-25 11:07

bzoj3956 Count 解题报告

题目大意：给出n个数，定义一种好点对(i,j)(令ii2且j1#include#include#include#include#includeusingnamespacestd;#defineN300010#defineLLlonglongintn,m,a[N],q[N'9'){if(ch=='-')f=0;ch=getchar();}while(ch>='0'&&cha[q[top]])r[i]

morestep·2020-08-25 11:08

【平面图转对偶图】【最短路】【Beijing 2006】【bzoj 1001】狼抓兔子

1001:[BeiJing2006]狼抓兔子TimeLimit:15SecMemoryLimit:162MBSubmit:13409Solved:3191Description现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4

morestep·2020-08-25 11:07

本周刷水【2015.11.30～2015.12.6】

bzoj3489【可持久化线段树】题目大意：多组询问，每次查询一个区间中的只出现一次的数中的最大值，强制在线。

morestep·2020-08-25 11:07

【Huffman树】【贪心】【NOI 2015】【bzoj 4198】荷马史诗

4198:[Noi2015]荷马史诗TimeLimit:10SecMemoryLimit:512MBSubmit:127Solved:80Description追逐影子的人，自己就是影子。——荷马Allison最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison想通过

morestep·2020-08-25 11:36

【dp】【NOI 2015】【bzoj 4197】寿司晚宴

4197:[Noi2015]寿司晚宴TimeLimit:10SecMemoryLimit:512MBSubmit:58Solved:46Description为了庆祝NOI的成功开幕，主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手，也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了n−1种不同的寿司，编号1,2,3,…,n−1，其中第i种寿司的美味度为i+1（即寿司的美味度为从2

morestep·2020-08-25 11:36

BZOJ 1500 [NOI2005]维修数列 FHQ Treap

终于A了这题。。。这题还是很好。。。但是我太菜。。。重构了三遍qwqFHQTreap大法好！qwq。。。~~Ins：直接拿输入造一棵树，把原来的树split成[1,pos],[pos+1,n]，然后merge三棵树；Del：把要删的区间split出来，merge他两边的树，记着要回收内存；Mk-Same：把要改的区间split出来，打上标记,更新这棵树根的信息（见cover(x,v)），再merg

diaohan2969·2020-08-25 11:32

[BZOJ1500][NOI2005]维护数列(无旋Treap)

1500:[NOI2005]维修数列TimeLimit:10SecMemoryLimit:64MBSubmit:16199Solved:5391Description请写一个程序，要求维护一个数列，支持以下6种操作：请注意，格式栏中的下划线‘_’表示实际输入文件中的空格Input输入的第1行包含两个数N和M(M≤20000)，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，

Effervescence·2020-08-25 11:31

Tyvj1754 BZOJ1085[SCOI2005]骑士精神

骑士精神Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。Input第一行有一个正整数T(T#include#in

zqh_wz·2020-08-25 09:16

PAT甲级刷题记录——1090 Highest Price in Supply Chain (25分)

Asupplychainisanetworkofretailers（零售商）,distributors（经销商）,andsuppliers（供应商）--everyoneinvolvedinmovingaproductfromsuppliertocustomer.Startingfromonerootsupplier,everyoneonthechainbuysproductsfromone’ssu

囷囷·2020-08-25 09:23

XOJ测试 2016.5.22

哈哈我是最先使用XOJ的人之一膜拜zrting首先是XOJ神奇的界面还没有建设完的OJ是这个样子的一共有5道题这次小测有3道题是T2T3T4首先是骑士精神（BZOJ1085）上来一个裸搜因为数据范围有梯度

weixin_33744141·2020-08-25 09:41

BZOJ-3732-Network(从A到B的所有路径中问最长边的最小值是多少 kruskal重构树模板)

题目SampleInput6681252343431482574621213142324516261SampleOutput55544745#include#include#include#include#defineforu(i,a,b)for(inti=a;ivoidrd(T&x){x=0;intf=0;charch=getchar();while(ch'9'){f|=(ch=='-');ch

Helium_wild·2020-08-25 07:36

acm刷题记录（2020.3.13）

leetcode7整数反转这道题对于溢出处理和数据格式有考察，关于回文可以使用栈FILOcode：classSolution{publicintreverse(intx){intstack=0;while(x!=0){if((long)stack*10>2147483647||(long)stack*10'9'||str.charAt(i)='0'){ints=(sign==true)?1:-1;

不见冬·2020-08-25 06:04

【bzoj 1699】[Usaco2007 Jan]Balanced Lineup排队

1699:[Usaco2007Jan]BalancedLineup排队TimeLimit:5SecMemoryLimit:64MBSubmit:1412Solved:894[Submit][Status][Discuss]Description每天,农夫John的N(1usingnamespacestd;#definemaxn50050#definemin(a,b)((a)(b)?(a):(b))

Kvrmnks·2020-08-25 06:25

bzoj-4196 NOI-2015 软件包管理器

题意：bzoj题目已经更新，然而并没有数据；交题右转洛谷，链接：http://www.luogu.org/problem/show?

ww140142·2020-08-25 05:20

bzoj-3261 最大异或和

题意：给出一个长度为n的初始序列，和m次操作；A操作：在序列后面加入一个数；Q操作：给出一段区间[l,r]和一个数x，求区间中的p使p的后缀异或和与x的异或值最大；n，m#include#include#defineN610000usingnamespacestd;structnode{intnext[2],sum;}a[N*30];introot[N],tot;charstr[10];voidI

ww140142·2020-08-25 05:20

bzoj3498 PA2009 Cakes（三元环统计）

题意：给定n个点m条边的无向图，每个点有点权对于一个三元环，设三个点的点权为x,y,z，那么贡献为max(x,y,z)，要求计算所有三元环的贡献和。数据范围：nusingnamespacestd;#defineintlonglongconstintmaxm=3e5+5;vectorg[maxm];intu[maxm],v[maxm];intmark[maxm];intd[maxm];inta[ma

这有点难啊·2020-08-25 05:14

[网络流24题]方格取数问题

文章目录链接博客链接题目链接题目内容题目描述格式输入输出数据样例输入输出数据范围提示题解题集题目名称：方格取数问题来源：网络流24题链接博客链接博客园洛谷博客洛谷题解题目链接LibreOJ(6007)题目提交状态讨论洛谷(P2774)题目提交状态讨论BZOJCH

PROGRAMM__ER·2020-08-25 05:33

BZOJ2668：[CQOI2012]交换棋子——题解

http://www.lydsy.com/JudgeOnline/problem.php?id=2668https://www.luogu.org/problemnew/show/P3159#sub有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。（18.3.6更新，感谢评论区一楼同学指出问题

weixin_34383618·2020-08-25 05:13

洛谷 P3159（BZOJ 2668）[CQOI2012]交换棋子

有一个$n$行$m$列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第$i$行第$j$列的格子只能参与$m[i][j]$次交换。输入格式：第一行包含两个整数$n，m（1\(mid$和$mid$->$out$两种边，如果边权是奇数，进出棋盘需要的流量只为$1$，原本不应该被忽略的零头$1$可能会被忽略或者非

weixin_34102807·2020-08-25 05:22

[BZOJ1501/NOI2005]智慧珠游戏

Input文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件，零件的编号为对应的字母。如果第i行的第j个字符是”.”，则表示第i行第j列的格子上没有放零件。输入保证预放的零件已摆放在盘件中。Output如果能找到解，向输出文件打印10行，为放完全部12个零件后的布局。其中，第i行应包含i个字符，第i行

weixin_34000916·2020-08-25 05:46

BZOJ1934：[SHOI2007]善意的投票 & BZOJ2768：[JLOI2010]冠军调查——题解

https://www.lydsy.com/JudgeOnline/problem.php?id=1934https://www.lydsy.com/JudgeOnline/problem.php?id=2768幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本

weixin_33962621·2020-08-25 05:42

BZOJ 1699: [Usaco2007 Jan]Balanced Lineup排队

1699:[Usaco2007Jan]BalancedLineup排队Description每天,农夫John的N(1usingnamespacestd;structBtree{intleft;intright;intnum;intmax;intmin;};constintMaxn=50000;Btreetree[Maxn*4+1];intheight[Maxn+1];intn,q;inlinei

weixin_30843605·2020-08-25 05:49

【bzoj2768/bzoj1934】[JLOI2010]冠军调查/[Shoi2007]Vote 善意的投票最小割

bzoj2768题目描述一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。

weixin_30750335·2020-08-25 05:44

bzoj1653 [Usaco2006 Feb]Backward Digit Sums

DescriptionFJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1intn,a[2010];intf[2010][2010];inlineintmax(inta,intb){returna>b?a:b;}inlineintread(){intx=0,f=1;charch=getchar();while(c

weixin_30680385·2020-08-25 05:40

bzoj1699[Usaco2007 Jan]Balanced Lineup排队

Description每天,农夫John的N(1#include#include#include#include#includeusingnamespacestd;longlongf[100001][30];longlongg[100001][30];longlonga[100001];inlineintread(){intx=0;charch=getchar();while(ch'9')ch=g

weixin_30577801·2020-08-25 05:35

BZOJ [JLOI2010]冠军调查

Description一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。新浪体育最近在吉林教育学院进行了一次大规模的调查，调查的内容就是关于切尔西能否在今年问鼎欧洲冠军。新浪体育的记者从各个院系中一共抽取了n位同学作为参与者，大家齐聚一堂，各抒己见。每一位参与者都将发言，阐述自己的看法。参与者的心里都有一个看法，比如FireDancer认为切

jjs98·2020-08-25 04:45

【BZOJ】【P3028】【Usaco2013 Jan】【Cow Lineup】【题解】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3048显然如果相同两点之间有多于k个元素那么他们不可能相连Code:#includeusingnamespacestd;intn,k,ans;mapM;dequeq;intmain(){scanf("%d%d",&n,&k);for(inti=1;ik+1){ans=max(ans,M[q.f

iamzky·2020-08-25 04:28

BZOJ2668: [cqoi2012]交换棋子费用流

Description有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。Input第一行包含两个整数n，m（1<=n,m<=20）。以下n行为初始状态，每行为一个包含m个字符的01串，其中0表示黑色棋子，1表示白色棋子。以下n行为目标状态，格式同初始状态。以下n行每行为一个包含m个0~9数字的

EternalDespair·2020-08-25 04:44

【bzoj21115 [Wc2011] Xor 带全无向图中1道n经过路径权值的最大异或和(含有环）】

这道题要求从1到n的最大xor和路径，存在重边，允许经过重复点、重复边。第一行包含两个整数N和M，表示该无向图中点的数目与边的数目。接下来M行描述M条边，每行三个整数Si，Ti，Di，表示Si与Ti之间存在一条权值为Di的无向边。图中可能有重边或自环。输出：仅包含一个整数，表示最大的XOR和（十进制结果）输入57122132241251453534432输出6题目要求很清楚，看了大佬的博客，不过还

小天位·2020-08-25 04:36

【bzoj2668】【cqoi2012】【交换棋子】【费用流】

Description有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。Input第一行包含两个整数n，m（1#include#include#defineN2000#defineM50000#defineinf707406378usingnamespacestd;charmap[40][40

sunshinezff·2020-08-25 04:00

[BZOJ1699][Usaco2007 Jan]Balanced Lineup排队

[Usaco2007Jan]BalancedLineup排队时间限制:1Sec内存限制:128MB题目描述每天,农夫John的N(1bthenexit(a)elseexit(b);end;functionmin(a,b:longint):longint;beginifabthenexit(a)elseexit(b);end;functionmin(a,b:longint):longint;begi

slongle_amazing·2020-08-25 04:16

三分法求单峰函数极值

right=midmid;elseleft=mid;}returncal(right);}LightBulbZOJ

SDNUlixianrui·2020-08-25 04:23

Codeforces刷题记录(知识点、链接、索引)不定时更新

此博客作为codeforces的刷题记录，以及回忆知识点时的索引带有G、H的题目自有其意义(想知道就私信博主)单击题目可跳转至题解界面题号题目知识点题解链接1312EArrayShrinking区间dphttps

一只酷酷光儿( CoolGuang)·2020-08-25 04:20

[USACO07JAN]平衡的阵容Balanced Lineup BZOJ 1699

[USACO07JAN]平衡的阵容BalancedLineupBZOJ1699题目背景题目描述：每天,农夫John的N(1#include#include#include#include#include

looooooogn·2020-08-25 04:49

力扣刷题记录#数组#简单#189旋转数组

题目描述给定一个数组，将数组中的元素向右移动k位，k为非负整数。示例输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]解答解答1每次将数组向右移1位，直到移动k位时间复杂度高，提交超出时间限制classSolution(object

阿刷·2020-08-25 04:46

bzoj 1697: [Usaco2007 Feb]Cow Sorting牛排序数学

题意农夫JOHN准备把他的N（1#include#include#include#include#defineN10005usingnamespacestd;intn,w[N],a[N],vis[N];structdata{intx,id;}b[N];boolcmp(dataa,datab){returna.x

SFN1036·2020-08-25 03:16

【BZOJ1501】【NOI2005】智慧珠游戏（搜索）

[BZOJ1501][NOI2005]智慧珠游戏（搜索）题面我要一改我懒惰的作风这道题目必须放题面DescriptionInput文件中包含初始的盘件描述，一共有10行，第i行有i个字符。

小蒟蒻yyb·2020-08-25 03:34

Usaco2007Jan Balanced Lineup [bzoj 1636]

♦♦♦♦♦♦Description♦♦♦♦♦♦Forthedailymilking,FarmerJohn’sNcows(1bthenexit(a)elseexit(b);end;functionmin(a,b:longint):longint;beginifa>bthenexit(b)elseexit(a);end;functionlowbit(x:longint):longint;beginex

澽弱·2020-08-25 03:03

bzoj3533: [Sdoi2014]向量集线段树分治+凸包+三分

bzoj3533:[Sdoi2014]向量集Description维护一个向量集合，在线支持以下操作：“Axy(|x|，|y|#includetypedeflonglongLL;constintN=10485763

lvzelong2014·2020-08-25 03:02

bzoj 1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列

DescriptionFarmerJohn'sNcows(1twototalFeature2:1100->twototalFeature1:1010->twototalKey:7214Cow#:3456类似前缀和。每位分别做前缀和。然后减去第一位的数。每位均相同则表示区间可取。http://blog.csdn.net/hqd_acm/article/details/5902792#include#

lqybzx·2020-08-25 03:24

出租车(taxi)

这些奶牛已经在沿着长度为M（11的路（bessie1开始m结束）每次从ti走到si一定最优思路来自神犇https://oi.men.ci/bzoj-3062/#include#include#include

liankewei·2020-08-25 03:00

【洛谷3467/BZOJ1113】[POI2008]海报PLA-Postering（单调栈）

本文Markdown版见http://www.cnblogs.com/zyt1253679098/p/8876811.html题目：洛谷3467分析：（tijieshuo）这题是个单调栈经典题。单调栈就是栈元素递增或递减的栈，这里只考虑递增。新元素入递增栈时，先将所有比它大的元素弹出，然后让新元素入栈，这样保证栈顶永远是最大的元素，代码如下：（a是新元素）while(top>0&&stack[to

Inspector_Javert·2020-08-25 03:27

bzoj2668 [cqoi2012]交换棋子

http://www.elijahqi.win/2018/02/12/bzoj2668/Description有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，

elijahqi·2020-08-25 03:08

BZOJ 2668: [cqoi2012]交换棋子最小费用最大流

titleBZOJ2668LUOGU3159Description有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。

dilu0653·2020-08-25 03:29

bzoj5457 城市

一棵树，每个点有一个民族，和一个人数，求每个子树里最多的民族及其人数，如果一样，输出编号最小的$n\leq500000$sol：卡莫队的毒瘤题，需要dsuontree大概就是dfs顺便维护一个数组叫“当前答案”，每次先把轻儿子加进来，再把重儿子加进来，然后把轻儿子删掉，重儿子继承这个“当前答案”数组然后由于两点间最多有log条重链，复杂度很对劲#include#defineLLlonglong#d

baochen3674·2020-08-25 02:24

BZOJ 2668 [CQOI2012]交换棋子——题解

留坑转载于:https://www.cnblogs.com/zzyer/p/8506196.html

auu55357·2020-08-25 02:11

【BZOJ】1636: [Usaco2007 Jan]Balanced Lineup（rmq+树状数组）

http://www.lydsy.com/JudgeOnline/problem.php?id=1636（我是不会说我看不懂题的）裸的rmq。。#include#include#include#include#include#includeusingnamespacestd;#definerep(i,n)for(inti=0;i=(n);--i)#definefor4(i,a,n)for(inti

aocong4527·2020-08-25 02:05

bzoj1702[Usaco2007 Mar]Gold Balanced Lineup 平衡的队列*

bzoj1702[Usaco2007Mar]GoldBalancedLineup平衡的队列题意：N头牛，一共K种特色。每头牛有多种特色。

anheku1562·2020-08-25 02:33

【BZOJ2668】【cqoi2012】交换棋子费用流

链接：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/44702813");}前言：本来以为这种双限制流量的方法很通用很好用，所以没有去写那个一个点拆成俩的奇葩做法……但是后来我发现，这种一个点拆成三个的方法没有任何意义，它只是针对了这道题的特殊性质噗。好像并不能

空灰冰魂·2020-08-25 02:52

推荐频道

BZOJ刷题记录