ZOJ
v5zsq
新的一天,新的不会
展开
-
ZOJ 2112 Dynamic Rankings(主席树-动态第k大)
Description 给出一个长度为n的序列a,两种操作 C x v:将第x个元素的值改成v Q l r k:查询区间[l,r]中第k大的元素 Input 第一行为一个整数t表示用例组数,每组用例第一行为两个整数n和m分别表示序列长度和操作数,第二行n个整数表示序列a,之后m行每行一种操作 (0< t<=4,1<=n<=50000,1<=m<=10000) Output 对于每次查原创 2015-12-06 16:09:14 · 1605 阅读 · 0 评论 -
ZOJ 4035 Doki Doki Literature Club(贪心)
Description给出nnn个字符串s1,...,sns1,...,sns_1,...,s_n并给出每个字符串的权值f(si)f(si)f(s_i),要从这nnn个串选出mmm个串t1,...,tmt1,...,tmt_1,...,t_m使得H=∑i=1m(m−i+1)⋅f(ti)H=∑i=1m(m−i+1)⋅f(ti)H=\sum\limits_{i=1}^m(m-i+1)\cdot f...原创 2018-05-05 20:54:27 · 913 阅读 · 0 评论 -
ZOJ 4034 Mahjong Sorting(水~)
Description有3m3m3m张麻将C1,...,Cm,B1,...,Bm,D1,...,DmC1,...,Cm,B1,...,Bm,D1,...,DmC_1,...,C_m,B_1,...,B_m,D_1,...,D_m和一块白板WWW,在这3m3m3m张麻将里指定一张幸运麻将,然后从这3m+13m+13m+1张麻将里选出nnn张排序,给出排序后的序列,问幸运麻将的可能性有多少种排...原创 2018-05-05 19:12:38 · 814 阅读 · 0 评论 -
ZOJ 4033 CONTINUE...?(构造)
Descriptionnnn个孩子,第iii个孩子编号为iii,给出每个孩子的性别,要求把这些孩子分成四个组,其中前两个组是女孩,后两个组是男孩,且第一个组和第三个组的孩子编号和等于第二个组和第四个组的孩子编号和,问是否有合法方案Input第一行一整数TTT表示用例组数,每组用例首先输入一整数nnn表示孩子数量,之后输入一个长度为nnn的010101串表示孩子们的性别,111表示男孩,...原创 2018-05-05 17:16:50 · 590 阅读 · 0 评论 -
ZOJ 4032 Magic Points(计算几何+构造)
Description给出一整数nnn,考虑以下四条线段上的4n−44n−44n-4个整点:1.0≤x<n,y=00≤x<n,y=00\le x0≤x<n,y=n−10≤x<n,y=n−10\le xx=0,0≤y<nx=0,0≤y<nx=0,0\le yx=n−1,0≤y<nx=n−1,0≤y<nx=n-1,0\le ynnn条不平行于坐标...原创 2018-05-05 17:08:07 · 711 阅读 · 0 评论 -
ZOJ 4029 Now Loading!!!(数论+二分)
Description给出a1,...,ana1,...,ana_1,...,a_n和p1,...,pmp1,...,pmp_1,...,p_m,求∑i=1mi⋅∑j=1n⌊aj⌈logpiaj⌉⌋∑i=1mi⋅∑j=1n⌊aj⌈logpiaj⌉⌋\sum\limits_{i=1}^mi\cdot \sum\limits_{j=1}^n\lfloor\frac{a_j}{\lceil log_...原创 2018-05-05 14:54:58 · 1435 阅读 · 0 评论 -
ZOJ 4028 LIS(贪心)
Description有一个长度为nnn的序列a1,...,ana1,...,ana_1,...,a_n,以fifif_i表示以aiaia_i结尾的最长严格上升子序列长度,先给出fifif_i和aiaia_i的取值范围[li,ri][li,ri][l_i,r_i],给出满足条件的序列a1,...,ana1,...,ana_1,...,a_n,保证有解Input第一行一整数TTT表示用例...原创 2018-05-05 14:32:40 · 622 阅读 · 0 评论 -
ZOJ 4027 Sequence Swapping(dp)
Description给出nnn个二元组<si,vi><si,vi>,每次可以选择两个相邻的二元组<sk,vk>,<sk+1,vk+1><sk,vk>,<sk+1,vk+1>,交换当且仅当sk=′(′,sk+1=′)′sk=′(′,sk+1=′)′s_k='(',s_{k+1}=')',该次交换的价值为vk⋅vk+1vk⋅...原创 2018-05-05 14:02:23 · 947 阅读 · 2 评论 -
ZOJ 4026 Magic 12 Months(组合数学)
Description去掉一副扑克牌的大小王和四张KKK,把剩下的484848张牌分成121212摞,每摞四张,之后按如下步骤操作:1.令p=1p=1p=12.把第ppp摞牌最上面一张翻开扔掉,ppp变成这张牌的点数3.如果第ppp摞牌被拿完则结束,否则继续第222步现在给出前nnn张被翻开扔掉的牌,问游戏结束时,每种牌全部被拿完的概率Input第一行一整数TTT表示用...原创 2018-05-05 13:38:31 · 1183 阅读 · 0 评论 -
ZOJ 4025 King of Karaoke(水~)
Description给出两个长度均为nnn的序列aaa和bbb,先可以给aaa序列每个元素加一个常数,问加完常数后这两个序列相同的位置数最大值Input第一行一整数TTT表示用例组数,每组用例首先输入一整数nnn表示序列长度,之后输入nnn个整数a1,...,ana1,...,ana_1,...,a_n表示aaa序列,最后输入nnn个整数b1,...,bnb1,...,bnb_1,....原创 2018-05-05 13:21:38 · 772 阅读 · 0 评论 -
ZOJ 4024 Peak(水~)
Description给出一长度为nnn的序列a1,...,ana1,...,ana_1,...,a_n,问是否存在1<k<n1<k<n1ai<ai+1,1≤i<k,ai>ai+1,k<i<nai<ai+1,1≤i<k,ai>ai+1,k<i<na_iTTT表示用例组数,每组用例首先输入一整数nnn表示用例组数原创 2018-05-05 13:17:00 · 794 阅读 · 0 评论 -
ZOJ 3632 Watermelon Full of Water(SPFA)
Description n天,每天都要吃西瓜,第i天可以花p[i]的代价买一个可以吃第d[i]天的大西瓜,如果某天买了新的西瓜就会把没吃完的西瓜都扔掉吃新的西瓜,问n天都吃西瓜的最小代价 Input 多组用例,每组用例首先输入一整数n表示要吃西瓜的天数,之后n个整数p[i]表示第i天西瓜的价格,最后n个整数d[i]表示第i天西瓜可以吃的天数(用例数不超过200,1<=n<=5e4...原创 2017-07-24 20:10:03 · 452 阅读 · 0 评论 -
ZOJ 3435 Ideal Puzzle Bobble(莫比乌斯反演)
Description 给出3个数a,b,c, 定义一个立方体,这个立方体有a*b*c个点(一个端点在(1,1,1)而且处于第一象限),每个点的坐标都是整数(x,y,z),求经过坐标(1,1,1)和另外任意一个点(x1,y1,z1)的不同的直线有多少条 Input 多组用例(不超过200组),每组用例占一行包括三个整数a,b,c (2<=a,b,c<=1000000) Output 对于原创 2016-08-03 12:45:29 · 528 阅读 · 0 评论 -
ZOJ 3229 Shoot the Bullet(有源汇有上下界最大流)
Description A要给m个人拍照片,第x个人至少要拍Gx张照片,整个拍摄过程要分n天进行,第k天要给给定的Ck个人拍,代号分别为Tk1, Tk2…..,TkCk,这一天给他们拍的照片数有限制,范围是[Lki,Rki],同时这一天也有拍照总数限制Dk。求满足所有要求的情况下,能拍的最多照片数。若无解则输出-1。 Input 多组用例,每组用例第一行为两个整数n和m表示拍摄天数和拍摄人数,原创 2016-03-02 09:17:50 · 494 阅读 · 0 评论 -
ZOJ 3551 Bloodsucker(概率)
Description 有n-1个人和一个吸血鬼,每天都会两个人相遇,如果这两个人同类则什么都不会发生,如果一个人遇见了一个吸血鬼则这个人有p的概率转变为吸血鬼,问所有人都转化为吸血鬼的期望天数 Input 第一行为一整数T表示用例组数,每组用例包括一个整数n表示人数(n-1个人和一个吸血鬼)和一个浮点数p表示人和吸血鬼相遇时人转化为吸血鬼的概率 (1 ≤ n < 100000, 0 < p原创 2015-12-28 14:10:00 · 649 阅读 · 0 评论 -
ZOJ 4036 Lucky 7(水~)
Description给出nnn个整数aiaia_i和一个整数bbb,问是否存在ai+bai+ba_i+b被777整除Input 第一行一整数TTT表示用例组数,每组用例首先输入两个整数n,bn,bn,b,之后输入nnn个整数aiaia_i(1≤n,ai,bi≤100)(1≤n,ai,bi≤100)(1\le n,a_i,b_i\le 100)Output如果存在aiaia...原创 2018-05-06 10:54:04 · 463 阅读 · 0 评论