![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bzoj
lzr010506
OI党
展开
-
bzoj 1751 [Usaco2005 qua]Lake Counting
DescriptionDue to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains eith原创 2016-06-05 09:55:45 · 528 阅读 · 0 评论 -
bzoj 3396 [Usaco2009 Jan]Total flow 水流
Description Input第1行输入N,之后N行每行描述一条水管,前两个英文字母表示水管的两端(大小写字母是不一样的),后一个整数表示水管的流量,流量不会超过1000.Output一个整数,表示总流量.Sample Input5A B 3B C 3C D 5D Z 4B Z 6 Sample Output3 HINTSourceSilver用来练习网络流的模板题。 专属于权限的水原创 2016-04-13 22:42:42 · 469 阅读 · 0 评论 -
bzoj3231 [Sdoi2008]递归数列
Description一个由自然数组成的数列按下式定义: 对于i <= k:ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + … + ckai-k 其中bj和 cj (1<=j<=k)是给定的自然数。写一个程序,给定自然数m <= n, 计算am + am+1 + am+2 + … + an, 并输出它除以给定自然数p的余数的值。 Input由四行组成。 第一原创 2016-04-13 11:10:33 · 469 阅读 · 0 评论 -
bzoj1875 HH去散步
DescriptionHH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究竟有多 少种散步的方法。 现在给你学校的地图(假设每条路的长度都是一样的都是1),问长度为t,从给定地 点A走到给定地点B共原创 2016-04-13 08:51:22 · 304 阅读 · 0 评论 -
bzoj1050 旅行comf
Description给你一个无向图,N(NInput第一行包含两个正整数,N和M。 下来的M行每行包含三个正整数:x,y和v。表示景点x到景点y之间有一条双向公路,车辆必须以速度v在该公路上行驶。 最后一行包含两个正整数s,t,表示想知道从景点s到景点t最大最小速度比最小的路径。s和t不可能相同。Output如果景点s到景点t没有路径,输出“IMPOSSI原创 2016-03-27 11:40:09 · 448 阅读 · 0 评论 -
bzoj2330 [SCOI2011]糖果
Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的原创 2016-03-24 09:52:18 · 918 阅读 · 0 评论 -
poj 1741 bzoj1468 Tree
DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v.Give an integer k,for every pair (u,v) of ve原创 2016-02-28 14:55:55 · 372 阅读 · 0 评论 -
bzoj1028 麻将
Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一到九的九种牌),每种牌各四张。在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成。十四张牌中的两张组成对子(即完全相同的两张牌),剩余的十二张组成三张一组的四组,每一组须为顺子(即同花色且序数相连的序数牌,例如条子的原创 2016-03-11 19:58:04 · 652 阅读 · 1 评论 -
bzoj1041 圆上的整点
Description求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 InputrOutput整点个数 Sample Input4Sample Output4HINTnSourceVFK在讨论版中惊呼:但我没看。。以下来自http://blog.csdn.net/csyzcy原创 2016-03-21 20:27:22 · 440 阅读 · 0 评论 -
bzoj1023 cactus仙人掌图
Description如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人掌图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说,上面的第一个例子是一张仙人图,而第二个不是——注意到它有三条简单回路:(4,3,2,1,6,5,4)、(7,8,9,10,2,3,7)以及(4,3,7,8,9,10,2原创 2016-03-18 23:15:19 · 427 阅读 · 0 评论 -
bzoj1042 硬币购物
Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。Input第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,sOutput每次的方法数Sample Input1 2 5 10 23 2原创 2016-03-18 21:30:02 · 564 阅读 · 0 评论 -
bzoj1022 小约翰的游戏John
Description小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明多了,他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然,你原创 2016-03-18 19:51:57 · 395 阅读 · 0 评论 -
bzoj3211 花神游历各国
DescriptionInputOutput每次x=1时,每行一个整数,表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于原创 2016-03-28 21:59:57 · 422 阅读 · 0 评论 -
bzoj3038 上帝造题7分钟2
DescriptionXLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。"第一分钟,X说,要有数列,于是便给定了一个正整数数列。第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟,k说,要能查询,于是便有了求一段数的和的操作。第四分钟,彩虹喵说,要是noip难度,于是便有了数据范围。第五分钟,诗人说,要有韵律,于是便有了时间限制原创 2016-03-28 22:02:26 · 348 阅读 · 0 评论 -
bzoj 1571~1755 简单题解 (持续更新)
如果有值得粘的代码我会留链接。bzoj1571 水动态规划 定义f[i][j]代表在i时间,能力值为j的最多滑雪次数。对应最后三种选择:①美美地喝上一杯可可汁 f[i][j]=f[i-1][j],②上课 f[i][j]=f[上课前一个时刻][任意],③滑雪 f[i][j]=f[i-po[j]][j]+1 (能力值对于②可以在预处理原创 2016-05-17 19:22:05 · 701 阅读 · 0 评论 -
后缀平衡树 bzoj3682 Phorni
DescriptionPhorni 是一个音之妖精,喜欢在你的打字机上跳舞。 一天,阳光映射到刚刚淋浴过小雨的城市上时,Phorni 用魔法分裂出了许多个幻影,从 1 到 n 编号。 她的每一个幻影都站在打出的字符串的一个位置上,多个幻影可以站在同一个位置上。 每一个幻影代表的字符串即为从它站立位置开始的后缀,注意站立位置是从右往左数的。 让我们形式化地描述一下,若第 i 个幻影站在 Pi原创 2016-05-18 19:34:56 · 4405 阅读 · 1 评论 -
bzoj3524 [Poi2014]Couriers
Description给一个长度为n的序列a。1≤a[i]≤n。 m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。Input第一行两个数n,m。 第二行n个数,a[i]。 接下来m行,每行两个数l,r,表示询问[l,r]这个区间。Outputm行,每行对应一个答案。Sample Input 7 51 1 3原创 2016-05-18 19:21:59 · 506 阅读 · 0 评论 -
poj2524 Ubiquitous Religions
Language: Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 30365 Accepted: 14715 DescriptionThere are so many different religions in the world today that原创 2016-04-22 22:00:03 · 539 阅读 · 0 评论 -
bzoj1573 [Usaco2009 Open]牛绣花cowemb
DescriptionBessie学会了刺绣这种精细的工作。牛们在一片半径为d(1 <= d <= 50000)的圆形布上绣花. 它们一共绣了N (2 <= N <= 50000)条直线,每条直线连接布的边缘上的两个点(没有两条线通过边上同一个点)。 作为一只热爱数学的牛,Bessie 知道每条线的公式, ax + by + c = 0. a, b, 和 c 为整数(-1000000 <= a <=原创 2016-05-18 09:04:09 · 1075 阅读 · 0 评论 -
bzoj1571 滑雪课Ski
粘代码#include #define N 20000using namespace std;struct T{ int x, y, z;}a[N];int dp[N][200], w[N], t,s,n;inline int max(int a, int b){ if(a < b) return b; return a;}inline int min(int原创 2016-05-17 19:20:09 · 703 阅读 · 0 评论 -
bzoj1834 [ZJOI2010]network 网络扩容
Description给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 Input输入文件的第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要增加的流量。 接下来的M行每行包含四个整数u,v,C,W,表示一条从u到v,容量为C,扩容费原创 2016-04-15 10:19:39 · 334 阅读 · 0 评论 -
bzoj2756 [SCOI2012]奇怪的游戏
DescriptionBlinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两个相邻 的格子,并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数,如果永远不能变成同 一个数则输出-1。 Input输入的第一行是一个整数T,表示输入数据有T轮游戏组成。 每轮游戏的第一行有两个原创 2016-04-15 09:38:52 · 413 阅读 · 0 评论 -
bzoj1305 [CQOI2009]dance跳舞
Description一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息,舞会最多能有几首舞曲?Input第一行包含两个整数n和k。以下n原创 2016-04-15 09:35:52 · 382 阅读 · 0 评论 -
bzoj1433 [ZJOI2009]假期的宿舍
Description Input Output Sample Input131 1 00 1 00 1 11 0 01 0 0 Sample Outputˆ ˆHINT对于30% 的数据满足1 ≤ n ≤ 12。 对于100% 的数据满足1 ≤ n ≤ 50,1 ≤ T ≤ 20。Source网络流水题。 拿来联系网络流模板。 具体怎么见图,相信大家看代码就能明白啦! 于是就不说了原创 2016-04-14 22:16:14 · 357 阅读 · 0 评论 -
bzoj3224普通平衡树
Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x的后继(后继定义为大于x,且最小的数)Input第原创 2016-02-11 13:28:04 · 578 阅读 · 0 评论 -
bzoj3110 K大数查询
Description有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。Input第一行N,M接下来M行,每行形如1 a b c或2 a b cOutput输出每个询问的结果Sample Input原创 2016-02-11 13:24:02 · 492 阅读 · 0 评论 -
bzoj3196 二逼平衡树
Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)5.查询k在区间内的后继(后继定义为大于x,且最小的数)Input第一行两个数 n,m 表示长度为n的有序序列和m个操作原创 2016-02-11 16:42:07 · 466 阅读 · 0 评论 -
bzoj2882 工艺
Description小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏,叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,他们只能做到把这个工艺品最左边的方块放到最右边。他们想,在仅这一个操作下,最漂亮的工艺品能多漂亮。两个工艺品美观的比较方法是,从头开始比较,如果第i个位置上方块不一样那么谁的瑕疵度小,那原创 2016-02-14 09:10:57 · 492 阅读 · 0 评论 -
bzoj1026 windy数
Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?Input包含两个整数,A B。Output一个整数。Sample Input【输入样例一】1 10【输入样例二】25 50Sample原创 2016-02-14 09:03:23 · 1124 阅读 · 0 评论 -
bzoj1692 队列变换
DescriptionFJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中,每个参赛者都必须让他的奶牛排成一列,然后领她们从裁判席前依次走过。 今年,竞赛委员会在接受队伍报名时,采用了一种新的登记规则:他们把所有队伍中奶牛名字的首字母取出,按它们对应奶牛在队伍中的次序排成一列(比如说,如果FJ带去的奶牛依次为Bessie、Sylvia原创 2016-02-13 09:39:08 · 741 阅读 · 0 评论 -
bzoj1031 字符加密Cipher
Description喜欢钻研问题的JS 同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串的大小排序: 07JSOI 7JSOI0 I07JSO JSOI07 OI07JS原创 2016-02-12 18:43:37 · 620 阅读 · 0 评论 -
bzoj2434 阿狸的打字机 noi2011
Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的按键,打字机凹槽中最后一个字母会消失。l 按一下印有'P'的原创 2016-02-12 13:49:05 · 717 阅读 · 0 评论 -
bzoj2938病毒
Description二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。示例:例如如果{011, 11, 00000}为病毒代码段,那么一个可能的无限长安全代码就是010101…。如果{01, 11, 0000原创 2016-02-12 13:14:32 · 1141 阅读 · 0 评论 -
bzoj1691 挑剔的美食家
Description与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在,Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那N(1 <= N <= 100,000)头挑剔的奶牛。 所有奶牛都对FJ提出了她对牧草的要求:第i头奶牛要求她的食物每份的价钱不低于A_i(1 In原创 2016-02-11 14:19:25 · 589 阅读 · 0 评论 -
bzoj 1083 繁忙的都市
Description城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道原创 2016-01-22 20:15:29 · 585 阅读 · 0 评论 -
bzoj 1218 [HNOI2003]激光炸弹
Description一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(NInput输入文件的第一行为正整数n和正整数R,接下来的n行每行有3个正整数,分别表示Output输出文件仅有一个正整数,表示一颗炸弹最多能炸掉地图上总价值为多少的目标(结果不会超过32767)。Sample Input2 10 0 1原创 2016-01-21 07:54:04 · 7069 阅读 · 3 评论 -
bzoj1190梦幻岛宝珠
Description给你N颗宝石,每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石,保证总重量不超过W,且总价值最大为,并输出最大的总价值。数据范围:NInput输入文件中包含多组数据。每组数据的格式如下:第一行是两个正整数n和W,1≤n≤100,1≤W≤2^30,分别表示宝石的数目和最多能带走的宝石重量。接下来的n行,每行有两个正整数weighti和valuei,1原创 2016-01-19 14:32:39 · 803 阅读 · 0 评论 -
bzoj1398 寻找主人
Description 给定两个项链的表示,判断他们是否可能是一条项链。Input输入文件只有两行,每行一个由0至9组成的字符串,描述一个项链的表示(保证项链的长度是相等的)。Output如果两条项链不可能同构,那么输出’No’,否则的话,第一行输出一个’Yes’,第二行输出该项链的字典序最小的表示。 设L = 项链长度, 对于50%的数据L 找原创 2016-02-14 09:19:54 · 514 阅读 · 0 评论 -
bzoj1597 土地购买
Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块原创 2016-02-14 09:28:49 · 779 阅读 · 0 评论 -
bzoj1018 堵塞的交通traffic
Description有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行C列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所以总共有2C个城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞,两座城市之间的道路会变得不连通,直到拥堵解决,道路才会恢复畅通。初来咋到的你决心毛遂自荐到交通部某原创 2016-03-18 19:07:15 · 414 阅读 · 0 评论