ZSQ

新的一天,新的不会

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,a...

2018-05-06 10:54:04

阅读数:96

评论数: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...

2018-05-05 20:54:27

阅读数:142

评论数: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张麻将里指定一张幸运麻将,然后从...

2018-05-05 19:12:38

阅读数:169

评论数:0

ZOJ 4033 CONTINUE...?(构造)

Description nnn个孩子,第iii个孩子编号为iii,给出每个孩子的性别,要求把这些孩子分成四个组,其中前两个组是女孩,后两个组是男孩,且第一个组和第三个组的孩子编号和等于第二个组和第四个组的孩子编号和,问是否有合法方案 Input 第一行一整数TTT表示用例组数,每组用例首先输...

2018-05-05 17:16:50

阅读数:70

评论数: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...

2018-05-05 17:08:07

阅读数:74

评论数: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\cd...

2018-05-05 14:54:58

阅读数:821

评论数: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,.....

2018-05-05 14:32:40

阅读数:101

评论数:0

ZOJ 4027 Sequence Swapping(dp)

Description 给出nnn个二元组<si,vi><si,vi>,每次可以选择两个相邻的二元组<sk,vk>,<sk+1,vk+1&am...

2018-05-05 14:02:23

阅读数:199

评论数:2

ZOJ 4026 Magic 12 Months(组合数学)

Description 去掉一副扑克牌的大小王和四张KKK,把剩下的484848张牌分成121212摞,每摞四张,之后按如下步骤操作: 1.令p=1p=1p=1 2.把第ppp摞牌最上面一张翻开扔掉,ppp变成这张牌的点数 3.如果第ppp摞牌被拿完则结束,否则继续第222步 现在给出前...

2018-05-05 13:38:31

阅读数:240

评论数:0

ZOJ 4025 King of Karaoke(水~)

Description 给出两个长度均为nnn的序列aaa和bbb,先可以给aaa序列每个元素加一个常数,问加完常数后这两个序列相同的位置数最大值 Input 第一行一整数TTT表示用例组数,每组用例首先输入一整数nnn表示序列长度,之后输入nnn个整数a1,...,ana1,...,ana...

2018-05-05 13:21:38

阅读数:145

评论数:0

ZOJ 4024 Peak(水~)

Description 给出一长度为nnn的序列a1,...,ana1,...,ana_1,...,a_n,问是否存在1<k<n1<k<n1ai<ai+1,1≤i<...

2018-05-05 13:17:00

阅读数:105

评论数:0

ZOJ 3632 Watermelon Full of Water(SPFA)

Description n天,每天都要吃西瓜,第i天可以花p[i]的代价买一个可以吃第d[i]天的大西瓜,如果某天买了新的西瓜就会把没吃完的西瓜都扔掉吃新的西瓜,问n天都吃西瓜的最小代价 Input 多组用例,每组用例首先输入一整数n表示要吃西瓜的天数,之后n个整数p[i]表示第i天西瓜的价...

2017-07-24 20:10:03

阅读数:208

评论数: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组)...

2016-08-03 12:45:29

阅读数:301

评论数:0

ZOJ 3229 Shoot the Bullet(有源汇有上下界最大流)

Description A要给m个人拍照片,第x个人至少要拍Gx张照片,整个拍摄过程要分n天进行,第k天要给给定的Ck个人拍,代号分别为Tk1, Tk2…..,TkCk,这一天给他们拍的照片数有限制,范围是[Lki,Rki],同时这一天也有拍照总数限制Dk。求满足所有要求的情况下,能拍的最多照片...

2016-03-02 09:17:50

阅读数:304

评论数:0

ZOJ 3551 Bloodsucker(概率)

Description 有n-1个人和一个吸血鬼,每天都会两个人相遇,如果这两个人同类则什么都不会发生,如果一个人遇见了一个吸血鬼则这个人有p的概率转变为吸血鬼,问所有人都转化为吸血鬼的期望天数 Input 第一行为一整数T表示用例组数,每组用例包括一个整数n表示人数(n-1个人和一个吸血鬼...

2015-12-28 14:10:00

阅读数:370

评论数:0

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行每行一种...

2015-12-06 16:09:14

阅读数:1120

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭