- 博客(16)
- 收藏
- 关注
原创 CodeForces - 1294D
CodeForces - 1294DRecall that MEX of an array is a minimum non-negative integer that does not belong to the array. Examples:for the array [0,0,1,0,2][0,0,1,0,2][0,0,1,0,2] MEX equals to 333 because...
2020-02-28 23:08:19
142
原创 ACM-ICPC 2017 Asia Shenyang K.Rabbits
ACM-ICPC 2017 Asia Shenyang K.RabbitsHere N (N ≥ 3) rabbits are playing by the river. They are playing on a number line, each occupying a different integer. In a single move, one of the outer rabbits...
2020-02-23 19:27:41
178
原创 2018年ACM-ICPC区域赛(南京)A.Adrien and Austin
问题Adrien and Austin are playing a game with rocks. Initially, there are N rocks, indexed from 1 to N. In one move, the player chooses at least 1 and at most K consecutively indexed rocks (all of them...
2020-02-23 17:13:10
482
原创 ACM-ICPC 2017 Asia Shenyang F.Heron and His Triangle
ACM-ICPC 2017 Asia Shenyang F.Heron and His TriangleA triangle is a Heron’s triangle if it satisfies that the side lengths of it are consecutive integers t − 1, t, t + 1 and that its area is an integ...
2020-02-22 22:41:34
166
原创 2020牛客寒假算法基础集训营1 E. rin和快速迭代
2020牛客寒假算法基础集训营1 E. rin和快速迭代时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述”数论真的太好玩了喵~“——hoshizora rinrin最近喜欢上了数论。然而数论实在太复杂了,她只能研究一些简单的问题。这天,她在研究正整数因子个数的时候,想到了一个“...
2020-02-22 15:37:34
152
原创 2020牛客寒假算法基础集训营1 A.honoka和格点三角形
2020牛客寒假算法基础集训营1 A.honoka和格点三角形时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lldhonoka最近在研究三角形计数问题。她认为,满足以下三个条件的三角形是“好三角形”。1.三角形的三个顶点均为格点,即横坐标和纵坐标均为整数。2.三角形的面积为 13.三角形至少有...
2020-02-22 15:21:59
137
原创 CodeForces - 1285D Dr. Evil Underscores
CodeForces - 1285D Dr. Evil Underscorestime limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputToday, as a friendship gift, Bakry gave Badawy ...
2020-02-21 00:10:01
229
原创 2020牛客寒假算法基础集训营6 J签到题
地址题目描述现有一个边长为正整数的三角形,问能否以其三个顶点为圆心画三个圆,使三个圆两两外切三边长均不超过 10^8。输入描述三个正整数,表示三角形的边长输出描述如果三条边不能构成三角形,输出“wtnl”如果三条边能构成三角形但不能画出符合要求的圆,输出“No”否则输出一行“Yes”然后在第二行输出一组方案,按升序给出三个圆的半径,保留两位小数示例1输入2 3...
2020-02-17 23:10:37
103
原创 ACM-ICPC 2017 Asia Nanning J. Rearrangement
ACM-ICPC 2017 Asia Nanning J. RearrangementIn a two dimensional array of integers of size 2 × n, is it possible to rearrange integers so that the sum of two adjacent elements (which are adjacent in ...
2020-02-16 22:24:16
128
原创 ACM-ICPC 2017 Asia Nanning F. The Chosen One
地址Welcome to the 2017 ACM-ICPC Asia Nanning Regional Contest.Here is a breaking news. Now you have a chance to meet alone with the Asia Director through a game.All boys and girls who chase their dr...
2020-02-15 23:14:10
229
原创 2020牛客寒假算法基础集训营4 C子段乘积
子段乘积时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给出一个长度为 n 的数列 a1,a2,…,an,求其长度为 k 的连续子段的乘积对 998244353 取模余数的最大值。输入描述第一行两个整数n,k。第二行n个整数,a1,a2,…an。输出描述输出一个整数,代表...
2020-02-13 22:06:06
106
原创 Codeforces Hello 2020 B.New Year and Ascent Sequence
B. New Year and Ascent Sequencetime limit per test: 2 secondsmemory limit per test: 1024 megabytesinput: standard inputoutput: standard outputA sequence a=[a1,a2,…,al] of length l has an ascent i...
2020-02-12 23:29:05
433
1
原创 2020牛客寒假算法基础集训营4 D.子段异或
题目地址题目描述输入一个数列a,你需要输出其中异或值为0的不同子段的数量。一个子段 [l,r] (1 ≤ l ≤ r ≤ n)的异或值为a[l]⊕a[l+1]⊕a[l+2]⊕…⊕a[r],其中⊕符号代表异或运算。两个子段被视为相同的,当且仅当其开始和结束位置均对应相同。输入描述第一行一个整数 n ,代表数列长度。第二行 n 个整数,代表数列。输出描述输出一个整数,代表答案。...
2020-02-12 22:01:53
147
原创 洛谷 P1455 搭配购买
洛谷 P1455 搭配购买题目描述明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢?听说在某个网站上有卖云朵的,小朋友们决定一同前往去看看这种神奇的商品,这个店里有n朵云,云朵已经被老板编号为1,2,3,……,n,并且每朵云都有一个价值,但是商店的老板是个很奇怪的人,他会告诉你一些云朵要搭配起来买才卖,也就是说买一朵云则与这朵云有搭配的云都要买,电脑...
2019-06-16 20:46:12
117
原创 HDU - 1412 {A} + {B}
{A} + {B}Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31568 Accepted Submission(s): 12658Problem Description给你两个集合,要求{A} + {B}.注:同一个...
2019-04-10 22:28:50
112
原创 Codeforces 1042 B
B. Vitamins Codeforces 1042Btime limit per test:2 secondsmemory limit per test:256 megabytesinputstandard inputoutputstandard outputBerland shop sells n kinds of juices. Each juice has its...
2019-03-17 15:56:44
526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人