组队赛
文章平均质量分 66
ZCY19990813
不断丰富自己,变得有底气!
展开
-
C. Boxes(National Contest for Private Universities (NCPU), 2019)
INPUT6 41 1 42 3 53 1 646 31 1 42 3 53 1 6100000 14OUTPUT1292500050000题意:n个盒子,1-n按照顺序排列在桌子上,m个操作,有4种操作,操作1,将x盒子放在y盒子的左边,操作2,将x盒子放在y盒子的右边,操作3,将x盒子和y盒子位置换一下,操作4,将所有盒子顺序按照一条直线颠倒。...原创 2019-09-21 22:01:59 · 246 阅读 · 0 评论 -
小A的题 题解 (计蒜课 联盟周赛)线段树
input1100112 4 0output10011如果需要复习线段树请看 线段树讲解 线段树例题题意:给出一个串,给出m个操作,每个操作输入aa,bb,op,如果op是0,表示将aa~bb区间里面升序排序,如果op是1,表示将aa~bb区间里面降序排序,问m个操作完成之后字符串是怎么样的。思路:每次操作的时候可以先把这个范围内全附成0(用延迟标记),并找出...原创 2019-08-14 08:24:34 · 211 阅读 · 1 评论 -
Take Your Seat(概率计算)
Duha decided to have a trip to Singapore by plane.The airplane had nn seats numbered from 11 to nn , and nn passengers including Duha which were also counted from 11 to nn . The passenger with numbe...原创 2019-08-18 20:36:29 · 971 阅读 · 0 评论 -
I. Postal Delivery(2016 ICPC Mid-Central USA Region题解)
INPUT3 100 -10 50 10 17525 20OUTPUT90INPUT5 3-1002 800 -1001 800-1000 800 -999 800 -998 800OUTPUT2668000题意:有n个需要送信的点,每次可以送m封信,接下来n组,x(地点坐标),y(该地点需要送的信的数量),需要回到原点,问最短走的路程是多少。思路:按...原创 2019-08-13 16:56:37 · 271 阅读 · 0 评论 -
G. The Calculus of Ada(2016 ICPC Mid-Central USA Region题解)
INPUT5 3 6 9 12 15 OUTPUT1 18INPUT4 9 25 49 81 OUTPUT2 121INPUT6 39 6 -3 0 3 -6 OUTPUT3 -39题意:给出n个数的序列,不断计算相邻两个的差值,知道全部相等为止,如图,求出需要计算几层并求出下一个数。思路:用vector存储,输出有几个v就是几层,然后把每一层最后...原创 2019-08-13 16:56:58 · 197 阅读 · 0 评论 -
C. Square Deal(2016 ICPC Mid-Central USA Region题解)
INPUT7 3 7 1 7 3OUTPUTYESINPUT9 2 7 4 7 5OUTPUTYESINPUT3 1 3 2 3 3OUTPUTNO题意:给出三个矩形的长和宽,问可以组成一个正方形吗#include <iostream>#include <algorithm>#include <cstdlib&g...原创 2019-08-13 16:57:19 · 349 阅读 · 0 评论 -
B. Falling Apples 题解(2016 ICPC Mid-Central USA Region)
INPUT3 3 aaa#.. ..#OUTPUTa..#.a .a#INPUT4 5 aaa.a aa.a.a.a.. ...a.OUTPUT.....a.... aaaa.aaaaa题意:落苹果,#不能往下落,让a落到最低。#include<iostream>#include<cstdio>#include<...原创 2019-08-13 16:57:32 · 249 阅读 · 0 评论 -
A. As Easy as CAB(2016 ICPC Mid-Central USA Region)题解
INPUTd 4 cab cdaccc badcaOUTPUTadcbINPUTc 4 abcbcacab acaOUTPUTIMPOSSIBLEINPUTf 2 dea cfbOUTPUTAMBIGUOUS题意:给出c(从a开始最大出现的字母),n(接下来字符串的个数),字符串的顺序是按照字典序来的,如果能唯一判断出这些字母的关系,就输出关系,...原创 2019-08-13 16:57:07 · 341 阅读 · 0 评论 -
E题 Base Station Sites(ICPC Asia HongKong 2017)二分
Input5 32 3 9 6 114 31 4 9 100 0Output43题意:n,k,给出n个坐标(在x轴上),需要挑k个,使得任意两个之间空间尽可能的大,求所挑出的k个两两求差值最小的数是多少。(让最小的间隔最大就能保证所有的距离最大了) ...原创 2019-08-01 17:04:29 · 216 阅读 · 0 评论 -
Fishermen(2018 ICPC SouthEastern European)
Input8 4 47 23 34 55 12 21 48 49 46 1 4 9Output2232题意:有n条鱼,m个渔夫,且这m个渔夫都在横坐标轴上,每个渔夫都有一个长度为L的鱼竿,当鱼和渔夫距离小于或等于L时,鱼能被钓到。并且渔夫(x,0)与鱼(a,b)的距离满足如下公式|a − x| + b. 式子中x为渔夫的横坐标,(a,b)为...原创 2019-07-31 10:48:08 · 261 阅读 · 0 评论 -
G Faulty Robot(2017 ICPC Mid-Central USA Region)DFS
Input7 9 1 2 2 3 -1 5 2 6 5 1 -4 1 5 6 -6 7 -5 4Output2Input3 21 21 3Output3题意:n个点,m条,边机器人从1出发,每组给出两个数a,b,当a是负数的时候是强制要走的,但一个机器人可能会出现bug,此时,他可以不按照红边走,但bug次数最多只能有一次,求机器人可能会停留的...原创 2019-08-04 09:42:04 · 163 阅读 · 0 评论 -
F. Orderly Class(2017 ICPC Mid-Central USA Region) &&ZOJ4110 Strings in the Pocket(Manacher)
F. Orderly Class(2017 ICPC Mid-Central USA Region)样例输入1abba aabb样例输出11样例输入2caxcabcacxab样例输出22样例输入3az样例输出30题意:可以翻转两个字符串的任一一部分,问有几种方式可以使得两个字符串相同,保证两个串不相等思路:从左到右找到两个不相等的左端点L,从右...原创 2019-08-03 16:29:10 · 229 阅读 · 0 评论 -
I Count the Even Integers (ICPC Asia HongKong 2017)杨辉三角
题目链接input4812output41642题意:输出杨辉三角前n行所有偶数的个数。从两个1那一行开始计数。数据量超大,10的50次方,所以用JAVA处理大数。首先输出一下杨辉三角找规律#include <algorithm>#include <iostream>#include <cmath>#include &...原创 2019-08-03 09:43:15 · 274 阅读 · 0 评论 -
Tokens on the Segments(第十届山东省ACM程序设计竞赛L题)优先队列
Sample Input231 21 12 331 21 12 2Sample Output32题意:T组样例,n组数据,每组两个数a,b,(1<=i<=n)代表在y=i,a<=x<=b之间有一条线段,在整点可以放入值,问每条线段最少有一个点的最大数量是多少。思路:按照左端点排序,然后按照长度排序,每次找长度最小的点,这样就保证了最多每...原创 2019-05-18 09:05:32 · 299 阅读 · 0 评论 -
Sekiro(第十届山东省ACM程序设计竞赛M题)
zoj4125Sample Input410 17 110 27 2Sample Output5432题意:给出两个数n,k,求对n进行k次除以2上取整之后的数是多少。0=<n<=1e9,1<=k<=1e9思路:n的范围最大到1e9,相当于2的30次方,最大就是进行30次,直接暴力就好,但还是可以优化的,比如当n等于0的时候,还有n变...原创 2019-05-13 15:39:13 · 281 阅读 · 0 评论 -
Fight Against Monsters(贪心)
It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden Kasper Leroy Maximilian. As a storyteller, today I decide ...原创 2019-08-19 09:44:35 · 668 阅读 · 1 评论 -
D 全都拿走(计蒜客 联盟周赛)
你参加了某档电视冲关节目,并走到了最后一关:共有 N件物品给你挑选,且对物品 i,其价格 value[i]满足关系: i∀i∈[1,N],value[i]∈[1,N],且∀i∈[1,N],∀j∈[1,N],i!=j 有 value[i] != value[j]。给你 K 次将这些物品砍价的机会,每次砍价可以选择任意 PP 件物品)(P≤N),将它们同时砍掉 C 元,但物品在被砍价后其价格不能为负数...原创 2019-08-10 17:03:51 · 205 阅读 · 0 评论 -
F. csgo(计蒜客 联盟周赛)
题目描述著名第一人称射击游戏 csgo 因其优秀的平衡性,爽快的射击感和科学的战术配比赢得了世界广大玩家的好评。 在一局游戏中,分为两个阵营,他们的目标就是消灭全部的对方敌人。现在你是其中的一名玩家,不幸的是,你突然遭遇了许多个站成一横排,身高不同的敌人。这种时候,用武器瞄准对方的头部进行 “爆头”(一击必杀)是化解险境的唯一方法。不幸的是,你手中的武器由于过于老旧而后坐力巨大。(而...原创 2019-08-10 17:04:01 · 203 阅读 · 0 评论 -
E. Generalized Pascal's Triangle(National Contest for Private Universities (NCPU), 2019)
题目链接INPUT234OUTPUT12 21 2 113 33 6 31 3 3 114 46 12 64 12 12 41 4 6 4 1题意:输出第n个图所对应的矩阵。思路:找规律。每一个结点都是由上一个图中三个结点的相加而来。直接打表求解即可。#include <algorithm>#include <...原创 2019-09-21 17:07:56 · 209 阅读 · 0 评论 -
F. Sequence Decoding (National Contest for Private Universities (NCPU), 2019)
题目链接INPUT3PHPHP2[3[P]H2[P]]HH2[P3[H]]POUTPUTPHPHPPPPHPPPPPHPPHHPHHHPHHHP题意:扩展字符串。思路:每次都先将括号匹配的位置记录下来,遍历一下还有没有括号,没有就结束,否则就继续遍历,每次循环去掉一个括号。#include <algorithm>#include <i...原创 2019-09-21 17:08:00 · 297 阅读 · 0 评论 -
Dawn-K's water (The Preliminary Contest for ICPC Asia Shenyang 2019)
题目链接题意:n种水和背包容量,下面n行是水的价值和重量,要求找到超过重量使价值最小,水可以i无限选取。求花的钱和买的水。完全背包 详解请看背包详解#include <algorithm>#include <iostream>#include <cstdio>#include <cstring>#include <...原创 2019-09-18 19:38:05 · 231 阅读 · 0 评论 -
Light bulbs(The Preliminary Contest for ICPC Asia Shanghai 2019) 关灯问题,不用线段树
题目链接INPUT210 22 64 86 31 12 33 4OUTPUTCase #1: 4Case #2: 3题意:有n盏灯,初始都是灭的状态,p次操作,每次操作翻转a到b盏灯的状态,问最终操作完成后几盏灯是亮着的。思路:内存限制8192K,显然不能用线段树,只能用数组操作,但是也不能直接遍历1e6的数组,所以我们用map标记头和尾,最后只遍历所存的点就...原创 2019-09-15 17:02:20 · 404 阅读 · 2 评论 -
E:XKC's basketball team(The Preliminary Contest for ICPC Asia Xuzhou 2019)
XKC , the captain of the basketball team , is directing a train ofnnteam members. He makes all members stand in a row , and numbers them1 \cdots n1⋯nfrom left to right.The ability of theii-th p...原创 2019-09-10 10:41:18 · 236 阅读 · 0 评论 -
H. Holy Grail(The Preliminary Contest for ICPC Asia Nanjing 2019题解)
题目链接As the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to participate in the cruel Holy Grail War which has a reincarnation of sixty years.Howev...原创 2019-09-01 16:58:20 · 550 阅读 · 0 评论 -
F. Greedy Sequence(The Preliminary Contest for ICPC Asia Nanjing 2019题解)
题目链接You're given a permutation aaa of length n (1≤n≤105).For each i∈∈[1,n], construct a sequence sis_isi by the following rules:si[1]=i; The length of si is n, and for each j∈[2,n], si[j]≤...原创 2019-09-01 16:58:23 · 517 阅读 · 2 评论 -
World Cup (CFGym 101775M )
DescriptionThe 2018 World Cup will be hosted in Russia. 32 national teams will be divided into 8 groups. Each group consists of 4 teams. In group matches, each pair (unordered) of teams in the group...原创 2019-08-22 19:28:59 · 402 阅读 · 0 评论 -
Downgrade (CFGym 101775K )
DescriptionThe God of Sheep plays an RPG game recently. The game has a level system that records a player's level with a pair of positive integers A and B where A is the major level and B is the min...原创 2019-08-22 19:22:14 · 444 阅读 · 0 评论 -
Traffic Light (CFGym 101775C )
DescriptionOne year ago, Mr. Ang joined a great company and he rented a house on the same street as the company. The company is so great that Mr. Ang doesn't need to punch in and out. He can have a ...原创 2019-08-22 19:07:58 · 475 阅读 · 0 评论 -
I. Rake It In(ICPC Asia Nanning 2017)DFS
题目链接The designers have come up with a new simple game called “Rake It In”. Two players, Alice and Bob, initially select an integer k and initialize a score indicator. An4×4board is created with 16...原创 2019-08-16 11:03:52 · 299 阅读 · 0 评论 -
Box(gym 101630 B)
原文地址B题Bella is working in a factory that produces boxes. All boxes are in a shape of rectangular parallelepipeds.A net of the corresponding parallelepiped is cut out of a flat rectangular piece of ...原创 2019-08-21 12:41:37 · 624 阅读 · 1 评论 -
Connections (gym101630)搜索
原文地址 C题Hard times are coming to Byteland. Quantum computing is becoming mainstream and Qubitland isgoing to occupy Byteland. The main problem is that Byteland does not have enough money for this wa...原创 2019-08-21 10:48:50 · 283 阅读 · 0 评论 -
Rearrangement (ICPC Asia Nanning 2017)
INPUT633 6 91 4 733 6 91 3 851 2 3 4 56 7 8 9 10101 1 1 1 1 1 1 1 1 12 3 2 3 2 3 2 3 2 3 23 12 323 11 2outputYESNOYESYESYESNO题意:给出2*n个数,任意排列成2行n列,问有没有一种方法可以使得任意相邻的两个相加不能被...原创 2019-08-15 17:57:39 · 298 阅读 · 0 评论 -
L. Twice Equation (ICPC Asia Nanning 2017题解)
题意:根据公式2*m*(m+1)==n*(n+1),要求n>=L(1<=L<=1e190),m是任意值,找出一个满足条件的n。思路:L的范围非常大,但是通过找满足条件的数据却非常少,我是先暴力求出前1e4满足条件的数,发现有3,20,119,696,4059……。发现一个规律,如果放到数组中就是a[i]=a[i-1]*6-a[i-2]+2。但是数组可能开不了,所以我们每一次都...原创 2019-08-15 17:42:20 · 392 阅读 · 0 评论 -
J集合的最小值(计蒜课 联盟周赛)费马小定理求逆元
n 个数可以选出 2^n - 1 个集合 (集合元素可相同)。每个集合价值为:集合里最大值乘集合里最小值( max×min )。求所有集合的价值的和并对 1000000007 取模。输入格式第一行有一个正整数 n。接下来一行 n 个数 s1,s2,s3,s4,⋯,sn 表示集合里的元素输出格式每一行一个答案取模就是取余数 a 模 b (a mod b) 就是 a÷b...原创 2019-08-10 21:48:35 · 559 阅读 · 0 评论 -
Median(第十届山东省ACM程序设计竞赛L题)
Sample Input25 41 23 22 42 53 21 12 3Sample Output01000000题意:n个点,m个关系,在m个关系中,第一个数强大于第二个数,问有那些数可以为中位数,该位置输出1输出,否则输出0。当时比赛题意读的是只有一个中位数^^~~,哎。就差两个小于号。#include <algorithm>#inc...原创 2019-05-15 15:01:39 · 229 阅读 · 0 评论 -
A Simple Math Problem (HDU 5974)
DescriptionGiven two positive integers a and b,find suitable X and Y to meet the conditions:X+Y=aLeast Common Multiple (X, Y) =bInputInput includes multiple sets of test data.Each test data ...原创 2019-05-10 12:58:00 · 155 阅读 · 0 评论 -
2019省赛训练-N+7
http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2225#overviewC -Apple ShopsSample InputInput22 35 3Output212题意:给出n,m,保证n,m互质,要求计算F(n,m)=gcd(5n+7n,5m+7m),数据量超大,找规律做。思路:按照暴力的...原创 2019-05-10 10:13:17 · 247 阅读 · 0 评论 -
Mergeable Stack (链表)(2019省赛训练-5)
Sample Input22 151 1 101 1 111 2 121 2 133 1 21 2 142 12 12 12 12 13 2 12 22 22 23 73 1 23 1 33 2 12 12 22 32 3Sample Output13121110EMPTY14EMPTYEMPTYEMPTYEMPTYE...原创 2019-04-09 14:24:34 · 180 阅读 · 0 评论 -
A - Zero Array(2019省赛训练-3)
Input1 //t组样例5 5 //下一行n个数,q次操作3 2 1 5 41 2 3 //操作1,表示把数组第2个位置变成3,变成 3 3 1 5 42 //操作2,表示输出要用几次能把n个数变成0。1 3 2 //怎么变呢,上例先减1变成2 2 0 4 3,不为0的数减21 4 1 /...原创 2019-04-08 19:24:06 · 299 阅读 · 0 评论 -
I - Magic Points (2019省赛训练-4)
Given an integernn, we say a point(x,y)(x,y)on a 2D plane is a magic point, if and only if bothxxandyyare integers, and exactly one of the following conditions is satisfied: 0≤x<n0≤x<...原创 2019-04-08 19:11:41 · 411 阅读 · 0 评论