04 2019 档案
摘要：Greenhouse Effect CodeForces - 269B Emuskald is an avid horticulturist and owns the world's longest greenhouse — it is effectively infinite in length.
阅读全文
摘要：Design Tutorial: Inverse the Problem CodeForces - 472D 给你了一个 n × n最短距离矩阵。（即矩阵中dis[u][v]为u点到v点的最短距离），判断是否存在一个边权皆为正整数的树，恰好满足这个最短距离矩阵 。 Input 第一行为一个整数 n
阅读全文
摘要：Burglar and Matches CodeForces - 16B A burglar got into a matches warehouse and wants to steal as many matches as possible. In the warehouse there are
阅读全文
摘要：Fox And Jumping CodeForces - 510D Fox Ciel is playing a game. In this game there is an infinite long tape with cells indexed by integers (positive, ne
阅读全文
摘要：Dreamoon and Sets CodeForces - 476D Dreamoon likes to play with sets, integers and . is defined as the largest positive integer that divides both a an
阅读全文
摘要：Subway CodeForces - 131D A subway scheme, classic for all Berland cities is represented by a set of nstations connected by n passages, each of which c
阅读全文
摘要：Gargari and Permutations CodeForces - 463D Gargari got bored to play with the bishops and now, after solving the problem about them, he is trying to d
阅读全文
摘要：Tree Construction CodeForces - 675D During the programming classes Vasya was assigned a difficult problem. However, he doesn't know how to code and wa
阅读全文
摘要：Train and Peter CodeForces - 8A Peter likes to travel by train. He likes it so much that on the train he falls asleep. Once in summer Peter was going
阅读全文
摘要：Strange Addition CodeForces - 305A Unfortunately, Vasya can only sum pairs of integers (a, b), such that for any decimal place at least one number has
阅读全文
摘要：Three Logos CodeForces - 581D Three companies decided to order a billboard with pictures of their logos. A billboard is a big square board. A logo of
阅读全文
摘要：Predict Outcome of the Game CodeForces - 451C There are n games in a football tournament. Three teams are participating in it. Currently k games had a
阅读全文
摘要：Friends and Presents CodeForces - 483B You have two friends. You want to present each of them several positive integers. You want to present cnt1 numb
阅读全文
摘要：Mischievous Mess Makers CodeForces - 645B It is a balmy spring afternoon, and Farmer John's n cows are ruminating about link-cut cacti in their stalls
阅读全文
摘要：Riding in a Lift CodeForces - 479E Imagine that you are in a building that has exactly n floors. You can move between the floors in a lift. Let's numb
阅读全文
摘要：Hard Process CodeForces - 660C You are given an array a with n elements. Each element of a is either 0 or 1. Let's denote the length of the longest su
阅读全文
摘要：DZY Loves Physics CodeForces - 444A DZY loves Physics, and he enjoys calculating density. Almost everything has density, even a graph. We define the d
阅读全文
摘要：Journey CodeForces - 721C Recently Irina arrived to one of the most famous cities of Berland — the Berlatov city. There are n showplaces in the city,
阅读全文
摘要：Epidemic in Monstropolis CodeForces - 733C 有n条鱼排成一列，第i条鱼大小为ai,根据自然界的生存法则，相邻的两只鱼中，较大的鱼可以吃掉较小的鱼，如果两条鱼大小相等，则它们无法吃掉对方。当一条鱼i吃掉另一条鱼j后，它的体积会变成ai+aj，即获取小鱼的大小。
阅读全文
摘要：Fight the Monster CodeForces - 487A A monster is attacking the Cyberland! Master Yang, a braver, is going to beat the monster. Yang and the monster ea
阅读全文
摘要：P5316 恋恋的数学题 题目背景 恋恋是个可爱的女孩子，最近她沉迷了做数学题。 题目描述 现在恋恋正在处理的题目十分简单：现在有k \space (2\leq k\leq 4)k (2≤k≤4)个数，恋恋不知道它们分别是几，只知道它们两两最大公约数及最小公倍数。 按照套路，恋恋非常想复原出那kk个
阅读全文
摘要：To Add or Not to Add CodeForces - 231C A piece of paper contains an array of n integers a1, a2, ..., an. Your task is to find a number that occurs the
阅读全文
摘要：Array and Operations CodeForces - 498C You have written on a piece of paper an array of n positive integers a[1], a[2], ..., a[n] and m good pairs of
阅读全文
摘要：Spit Problem CodeForces - 29A In a Berland's zoo there is an enclosure with camels. It is known that camels like to spit. Bob watched these interestin
阅读全文
摘要：Clique Problem CodeForces - 527D 所谓图的极大团是指在一个无向图中找到最多的点，使得这些点构成的图（即导出子图）是一个完全图，然而这个问题至今没有有效的多项式解法，当然在某些特殊条件下，这个问题具备多项式解法。 我们给出数轴上n个互不相同的点，对于每个点i(1<=i<
阅读全文
摘要：Blackjack CodeForces - 104A Tensor特别喜欢玩扑克，还总是爱发明一些关于扑克牌的游戏，有天他突然脑洞大开想到了这样的一个游戏： 现在有一副52张的扑克牌（没有大小王），规定每一张牌都有他自己的values，2～10点数分别对应2～10的values，QJK代表的val
阅读全文
摘要：Lottery CodeForces - 589I Today Berland holds a lottery with a prize — a huge sum of money! There are kpersons, who attend the lottery. Each of them w
阅读全文
摘要：Bits CodeForces - 484A Let's denote as the number of bits set ('1' bits) in the binary representation of the non-negative integer x. You are given mul
阅读全文
摘要：Equivalent Strings CodeForces - 559B Today on a lecture about strings Gerald learned a new definition of string equivalency. Two strings a and b of eq
阅读全文
摘要：Removing Columns CodeForces - 496C You are given an n × m rectangular table consisting of lower case English letters. In one operation you can complet
阅读全文
摘要：Covered Path CodeForces - 534B The on-board computer on Polycarp's car measured that the car speed at the beginning of some section of the path equals
阅读全文
摘要：牛客小白月赛13 闲的蛋疼打了一场小白，然后被爆踩。。。 J题好难啊，要学了莫反才能做，先留坑吧 先放一发官方题解 小A的签到题 链接：https://ac.nowcoder.com/acm/contest/549/A来源：牛客网 题目描述 这是一道签到题，主要考验比赛时的手速。 接下来是一段很简单
阅读全文
摘要：Sorting Railway Cars CodeForces - 605A 一辆列车有N节车厢，编号为1...N(每节车厢编号都不同),并且他们的排列是混乱的。李老湿想要把这N节车厢重新排列为升序排列，每次调整他可以挑出一节车厢放在车头或者车尾。可是李老湿太懒了，所以他想知道最少需要调整多少次就可
阅读全文
摘要：P3391 【模板】文艺平衡树（Splay） 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 I
阅读全文
摘要：P4035 [JSOI2008]球形空间产生器 P4035 [JSOI2008]球形空间产生器 P4035 [JSOI2008]球形空间产生器 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快
阅读全文
摘要：The Meeting Place Cannot Be Changed CodeForces - 982F Petr is a detective in Braginsk. Somebody stole a huge amount of money from a bank and Petr is t
阅读全文
摘要：#6270. 数据结构板子题 sol：对于一个询问L,R,Limit，答案就是所有长度小于R-l+1的线段-长度小于Limit的线段-左端点在L左边的线段-右端点在R右边的线段，求这个东西 后面两个东西可以十分容易的用两棵树状数组维护，但是直接搞得话长度小于Limit且不在区间[L,R]中的区间会被
阅读全文
摘要：Problem A. 口算训练Input file: stdinOutput file: stdoutTime limit: 5 secondsMemory limit: 512 megabytes小 Q 非常喜欢数学，但是他的口算能力非常弱。因此他找到了小 T，给了小 T 一个长度为 n 的正整数
阅读全文
摘要：1016 水仙花数 V2 1 秒 131,072 KB 160 分 6 级题 1016 水仙花数 V2 1 秒 131,072 KB 160 分 6 级题 1016 水仙花数 V2 水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3
阅读全文
摘要：2383 高维部分和 1 秒 131,072 KB 80 分 5 级题 2383 高维部分和 1 秒 131,072 KB 80 分 5 级题 2383 高维部分和 输入一个长度为n的数组a[i]，下标从0开始（0到n-1）保证n是2的整数次幂，对于每个i (0 <= i < n)求所有满足((i
阅读全文
摘要：CF24D Broken robot 题目背景 小小迪带你吃瓜 题目描述 给出一个 n×m 的矩阵区域，一个机器人初始在第 x 行第 y 列，每一步机器人会等概率 的选择停在原地，左移一步，右移一步，下移一步，如果机器人在边界则丌会往区域外移动， 问机器人到达最后一行的期望步数。 输入输出格式 输入
阅读全文
摘要：U68641 划水(swim.pas/c/cpp) 题目背景 小小迪带你划水。 题目描述 原题 输入输出格式 输入格式： 第一行一个数 T。 接下来 T 行每行一个数表示 n 输出格式： 输出 T 行每行一个整数表示这个数的子数 输入输出样例 输入样例#1： 2 123456789012345678
阅读全文
摘要：【bzoj3143】[Hnoi2013]游走 题目描述 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所
阅读全文
摘要：P3389 【模板】高斯消元法 题目背景 Gauss消元 题目描述 给定一个线性方程组，对其求解 输入输出格式 输入格式： 第一行，一个正整数 n 第二至 n+1行，每行 n+1 个整数，为a1,a2⋯an 和 b，代表一组方程。 输出格式： 共n行，每行一个数，第 i行为 xi （保留2位
阅读全文
摘要：U68464 滑稽树上滑稽果（guo） 题目描述 小小迪有 n 个约会对象，每个对象有一个约会时长 p[i]，小小迪 想尽可能多的去完成他的约会(假设小小迪可以瞬移)，每个对象还有 一个忍耐时间 q[i]，如果小小迪没有在这个时间前去赴约并完成约 会(<=q[i])，那么她就会离开。你能帮帮他嘛？
阅读全文
摘要：P4187 [USACO18JAN]Stamp Painting 样例 input3 2 2output6 input6 10 5output190 sol：首先可以发现，对于合法的序列，只要有一串至少连续K个相同的就可以了，其他没有限制 这当然是可以dp辣 dp[i][j]表示前i位没有,当前有j
阅读全文
摘要：P1503 鬼子进村 题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消
阅读全文
摘要：bzoj1861[ZJOI2006]书架 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么
阅读全文
摘要：郁闷的出纳员 HYSBZ - 1503 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的 工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好 ，就可能把每位员工的工资加上一个相同的量。反之，如果
阅读全文
摘要：Tyvj 1729 文艺平衡树 HYSBZ - 3223 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 Input 第一行为n,m n表示初始序列有n个数，这个序
阅读全文
摘要：Tyvj 1728 普通平衡树 HYSBZ - 3224 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定
阅读全文
摘要：本文发布于洛谷日报，特约作者：tiger0132 原地址 分割线下为copy的内容 [洛谷日报第62期]Splay简易教程 洛谷科技 18-10-0223:31 简介 二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 二叉排序树或
阅读全文
摘要：营业额统计 HYSBZ - 1588 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，
阅读全文
摘要：George and Job CodeForces - 467C The new ITone 6 has been released recently and George got really keen to buy it. Unfortunately, he didn't have enough
阅读全文
摘要：Dinner with Emma CodeForces - 616B Jack decides to invite Emma out for a dinner. Jack is a modest student, he doesn't want to go to an expensive resta
阅读全文
摘要：New Year Ratings Change CodeForces - 379C One very well-known internet resource site (let's call it X) has come up with a New Year adventure. Specific
阅读全文
摘要：Woodcutters CodeForces - 545C Little Susie listens to fairy tales before bed every day. Today's fairy tale was about wood cutters and the little girl
阅读全文
摘要：Building Permutation CodeForces - 285C Permutation p is an ordered set of integers p1, p2, ..., pn, consisting of n distinct positive integers, each o
阅读全文
摘要：Tanya and Toys CodeForces - 659C In Berland recently a new collection of toys went on sale. This collection consists of 109 types of toys, numbered wi
阅读全文
摘要：Sanatorium CodeForces - 732C Vasiliy spent his vacation in a sanatorium, came back and found that he completely forgot details of his vacation! Every
阅读全文
摘要：Soldier and Cards CodeForces - 546C Two bored soldiers are playing card war. Their card deck consists of exactly ncards, numbered from 1 to n, all val
阅读全文
摘要：Flowers CodeForces - 474D 话说某个幸运的小伙伴X拿到了kevin女神送的蛋糕，然而他的吃法非常奇特，他独创了两种吃蛋糕的办法：一、一次吃一整个蛋糕；二、一次吃k个蛋糕。 那么，当蛋糕数量为x1到x2之间时，一共能有几种不同的吃法呢？ 由于答案很大，输出结果mod 10000
阅读全文
摘要：k-Tree CodeForces - 431C Quite recently a creative student Lesha had a lecture on trees. After the lecture Lesha was inspired and came up with the tre
阅读全文
摘要：Cd and pwd commands CodeForces - 158C Vasya is writing an operating system shell, and it should have commands for working with directories. To begin w
阅读全文
摘要：Replacement CodeForces - 570C 话说很久很久以前，孙悟空被压在了山下，很无聊。于是他找了一个只包含小写字母和字符"." 的字符串。 由于他比较无聊，他就开始了换点点，他找到字符串中第一个出现的".."，然后把其换成"."。 如果字符串中不包含".."，换点点操作对字符串无
阅读全文
摘要：Design Tutorial: Make It Nondeterministic CodeForces - 472C A way to make a new task is to make it nondeterministic or probabilistic. For example, the
阅读全文
摘要：Team CodeForces - 401C Now it's time of Olympiads. Vanya and Egor decided to make his own team to take part in a programming Olympiad. They've been be
阅读全文
摘要：Lucky Numbers CodeForces - 630C 小希称只含7和8的数是幸运数，那么不超过n位的幸运数有多少个？ Input 一个整数 n (1 ≤ n ≤ 55) Output 输出幸运数的数量 Example Input 2 Input 2 Output 6 sol：这和0,1有个
阅读全文
摘要：Developing Skills CodeForces - 581C 你在玩一个游戏.你操作的角色有n个技能,每个技能都有一个等级ai.现在你有k次提升技能的机会(将其中某个技能提升一个等级,可以重复提升某一个等级).但技能的等级不能超过100.你可以不用用完全部的k次机会.已知角色的能力值=∑(
阅读全文
摘要：Vanya and Exams CodeForces - 492C Vanya wants to pass n exams and get the academic scholarship. He will get the scholarship if the average grade mark
阅读全文
摘要：Ice Sculptures CodeForces - 158D The Berland University is preparing to celebrate the 256-th anniversary of its founding! A specially appointed Vice R
阅读全文
摘要：Pythagorean Triples CodeForces - 707C 悉宇大大最近在学习三角形和勾股定理。很显然，你可以用三个边长为正数的线段去构造一个直角三角形，而这三个数被称作“勾股数”。 比如，（3,4,5），（5,12,13），（6,8,10）都是勾股数。 现在悉宇大大很好奇如果他能够
阅读全文
摘要：Petya and Staircases CodeForces - 362B 题意： 一个小男孩要上楼梯，他一次可以走1个台阶或2个台阶或3个台阶，但是有一些台阶是脏的，他不想走在脏台阶上。一共有n个台阶和m个脏台阶，他最开始在第1个台阶上，要走到第n个台阶。问小男孩能不能不踩到脏台阶的前提下走到n
阅读全文
摘要：Little Elephant and Magic Square CodeForces - 259B Little Elephant loves magic squares very much. A magic square is a 3 × 3 table, each cell contains
阅读全文
摘要：Verse Pattern CodeForces - 722B You are given a text consisting of n lines. Each line contains some space-separated words, consisting of lowercase Eng
阅读全文
摘要：Guess the Permutation CodeForces - 618B Bob has a permutation of integers from 1 to n. Denote this permutation as p. The i-th element of p will be den
阅读全文
摘要：Kuriyama Mirai's Stones CodeForces - 433B 有n颗宝石，每个宝石都有自己的价值。 然后m次询问。问区间[i,j]的宝石的总值，或者问排序后的区间[i,j]的总值。 Input第一行输入一个n(1 <= n <=10^5)，表示n个宝石 第二行n个数，v1, v
阅读全文
摘要：Parallelogram is Back CodeForces - 749B 已知平行四边形的三个顶点，求第四个顶点可能的位置。Input输入有三行，每行包括两个整数x和y ( - 1000 ≤ xi, yi ≤ 1000)，代表一个顶点的横纵坐标。Output输出的第一行为一个整数k，代表第四个
阅读全文
摘要：Inventory CodeForces - 569B Companies always have a lot of equipment, furniture and other things. All of them should be tracked. To do this, there is
阅读全文
摘要：征途 HYSBZ - 4518 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天
阅读全文
摘要：Alyona and flowers CodeForces - 740B Little Alyona is celebrating Happy Birthday! Her mother has an array of n flowers. Each flower has some mood, the
阅读全文
摘要：Squares CodeForces - 263B Vasya has found a piece of paper with a coordinate system written on it. There are ndistinct squares drawn in this coordinat
阅读全文
摘要：Find Marble CodeForces - 285B Petya and Vasya are playing a game. Petya's got n non-transparent glasses, standing in a row. The glasses' positions are
阅读全文