-------------------乱搞
文章平均质量分 62
dxyinme
这个作者很懒,什么都没留下…
展开
-
[codeforces1219G]Harvester
time limit per test : 0.5 secondsmemory limit per test : 256 megabytesIt is Bubble Cup finals season and farmer Johnny Bubbles must harvest his bubbles. The bubbles are in a rectangular bubblefield ...原创 2019-09-25 20:50:03 · 611 阅读 · 0 评论 -
[codeforces 1183F]Topforces Strikes Back
time limit per test : 3 secondsmemory limit per test : 256 megabytesOne important contest will take place on the most famous programming platform (Topforces) very soon!The authors have a pool of nn...原创 2019-07-23 11:20:04 · 243 阅读 · 0 评论 -
[2019牛客多校训练第5场]generator 1
链接:https://ac.nowcoder.com/acm/contest/885/B来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K分数:2500题目描述You are given four positive integers x0,x1,a,bx_0, x_1, a, bx0,x1,a,b. And you kn...原创 2019-08-03 22:35:41 · 107 阅读 · 0 评论 -
[2019牛客网多校训练第1场]Euclidean Distance
链接:https://ac.nowcoder.com/acm/contest/881/C来源:牛客网Bobo has a point A in the nnn dimension real space RnR_nRn, whose coodinate is (a1/m,a2/m,…,an/m)(a_1/m,a_2/m,…,a_n/m)(a1/m,a2/m,…,an/m) where a...原创 2019-07-18 22:02:49 · 1224 阅读 · 5 评论 -
[AtCoder Grand Contest 035]
A. XOR Circle题意:给定n(n<=105)n(n<=10^5)n(n<=105)个数字a[1]a[1]a[1]~a[n]a[n]a[n],询问是否能够将其重排成一个首位相接的环形数组,使得每个a[i](1<=i<=n)a[i](1<=i<=n)a[i](1<=i<=n)等于与其相邻...原创 2019-07-15 23:25:39 · 259 阅读 · 0 评论 -
[hdu3118]Arbiter
Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionArbiter is a kind of starship in the StarCraft science-fiction series. The Arbiter-class starship...原创 2019-07-09 18:36:29 · 220 阅读 · 0 评论 -
[codeforces803C]Maximal GCD
time limit per test : 1 secondmemory limit per test : 256 megabytesYou are given positive integer number nnn. You should create such strictly increasing sequence of kkk positive numbers a1, a2, ...,...原创 2019-06-05 16:49:25 · 130 阅读 · 0 评论 -
[codeforces797E]Array Queries
time limit per test : 2 secondsmemory limit per test : 256 megabytesaaa is an array of n positive integers, all of which are not greater than nnn.You have to process q queries to this array. Each q...原创 2019-06-05 10:30:59 · 139 阅读 · 0 评论 -
[codeforces1158B]The minimal unique substring
time limit per test : 1 secondmemory limit per test : 256 megabytesLet s be some string consisting of symbols “0” or “1”. Let’s call a string t a substring of string s, if there exists such number 1...原创 2019-05-23 23:13:23 · 462 阅读 · 0 评论 -
[AtCoder Beginner Contest 136]Max GCD
https://atcoder.jp/contests/abc136/tasks/abc136_e分数:2100Time Limit: 2 secMemory Limit: 1024 MBProblem StatementWe have a sequence of NNN integers: A1,A2,⋯,ANA_1,A_2,⋯,A_NA1,A2,⋯,AN.You can pe...原创 2019-08-05 22:32:58 · 282 阅读 · 0 评论 -
[HDU6639]Faraway
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Problem Descriptionn soldiers are dispatched to somewhere in Byteland. These soldiers are going to set off now, but ...原创 2019-08-08 21:27:40 · 211 阅读 · 0 评论 -
[codeforces1202C]You Are Given a WASD-string...
time limit per test : 2 secondsmemory limit per test : 256 megabytesYou have a string sss— a sequence of commands for your toy robot. The robot is placed in some cell of a rectangular grid. He can p...原创 2019-09-14 20:56:14 · 680 阅读 · 0 评论 -
[gym102012K]Rikka with Ants
time limit per test : 4.0 smemory limit per test : 1024 MBEvery time when Rikka faces to a great nature sight, she will recall a line of ants moving in a hurry. Rikka loves ants and keeps two large ...原创 2019-09-06 10:16:33 · 363 阅读 · 0 评论 -
[hdu5584]LCM Walk
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionA frog has just learned some number theory, and can’t wait to show his ability to his girlfriend.N...原创 2019-09-04 10:32:40 · 225 阅读 · 0 评论 -
[codeforces23C]Oranges and Apples
time limit per test : 1.5 secondsmemory limit per test : 256 megabytes分数:2500(补的有趣的老题)In 2N − 12N - 12N − 1 boxes there are apples and oranges. Your task is to choose NNN boxes so, that they will c...原创 2019-09-01 10:04:06 · 218 阅读 · 0 评论 -
[codeforces1207F]Remainder Problem
time limit per test : 4 secondsmemory limit per test : 512 megabytes分数:2100You are given an array aaa consisting of 500000 integers (numbered from 1 to 500000). Initially all elements of aaa are ze...原创 2019-09-01 09:21:11 · 259 阅读 · 0 评论 -
[gym102222K]Vertex Covers
time limit per test : 10.0 smemory limit per test : 256 MBIn graph theory, a vertex cover of a graph GGG is a set of vertices SSS such that each edge of the graph is incident to at least one vertex ...原创 2019-08-31 22:04:56 · 399 阅读 · 0 评论 -
[hdu6586]String
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionTom has a string containing only lowercase letters. He wants to choose a subsequence of the strin...原创 2019-08-13 11:51:53 · 185 阅读 · 0 评论 -
[codeforces1203F1]Complete the Projects (easy version)
time limit per test : 2 secondsmemory limit per test : 256 megabytesThe only difference between easy and hard versions is that you should complete all the projects in easy version but this is not ne...原创 2019-08-16 09:53:30 · 572 阅读 · 0 评论 -
[codeforces1163C2]Power Transmission (Hard Edition)
This problem is same as the previous one, but has larger constraints.It was a Sunday morning when the three friends Selena, Shiro and Katie decided to have a trip to the nearby power station (do not ...原创 2019-05-17 19:14:57 · 461 阅读 · 0 评论 -
[codeforces741C] Arpa’s overnight party and Mehrdad’s silent entering
time limit per test : 1 secondmemory limit per test : 256 megabytesNote that girls in Arpa’s land are really attractive.Arpa loves overnight parties. In the middle of one of these parties Mehrdad s...原创 2019-05-09 14:36:07 · 243 阅读 · 0 评论 -
[codeforces936C]Lock Puzzle
time limit per test : 2 secondsmemory limit per test : 256 megabytesWelcome to another task about breaking the code lock! Explorers Whitfield and Martin came across an unusual safe, inside of wh...原创 2019-05-01 12:05:44 · 259 阅读 · 0 评论 -
[UESTC1804]小帆宝与数字8
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)小帆宝8岁时换了个可爱的小同桌,小同桌非常喜欢8这个数字。一天上课学习完乘法后,小同桌给了帆宝一堆数,问帆宝能不能把它们排成一排,让所有相邻两个数的乘积都为8的倍数呢? 帆宝当然拒绝不了可爱小同桌的要求啦,但是又怕答错呢。机智的你能帮帮他吗原创 2017-12-20 16:52:46 · 250 阅读 · 0 评论 -
[UESTC1641]此情无计可消除,才下眉头,却上心头。
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 题目描述有一个含 n 项的数列 A1 、A2 、… 、An。 虽然不知道每一项的具体值,但我们知道每一项的值要么为 0,要么为1。 而且我们可以花 Ci,j的费用询问数列中第 i 项到第 j项的异或和。 第 i项到第 j 项的异或和为原创 2017-10-30 17:41:58 · 299 阅读 · 0 评论 -
[codevs4267]阮神的妹子们
时间限制: 1 s 空间限制: 128000 KB题目描述 Description阮神最近又找到了一些妹子并且把她们都叫到了机房站成一队,其中第一到第三个妹子身高为1,从第四个开始身高就是前一个妹子(第三个)和前第三个妹子(第一个)的身高之和求他的第n个妹子的身高对(10^9+7)取模的结果输入描述 Input Description第一行一个整数T,表示询问个数。 以下T行,每行一个正整数n。原创 2017-10-08 10:17:00 · 906 阅读 · 0 评论 -
Educational Codeforces Round 29
太弱鸡了,所以只有4题。(C题最难,没有之一)A. 给你一个数字x,问能不能补充几个前导零使得他变成回文数(可以补充0个前导零)模拟题 #include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<algorithm>#include<queue>#include<原创 2017-09-23 21:30:14 · 196 阅读 · 0 评论 -
2013-2014 ACM-ICPC Brazil Subregional Programming Contest
A. 题意:给A,B,C三个数,A,B,C ∈ {0,1},如果A,B,C中有一个与其他两个不一样,则输出其标号。不存在则输出’*’ 题解:模拟#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>#include<algorithm>#include<queue>#define LiangJiaJun原创 2017-09-13 13:51:59 · 723 阅读 · 0 评论 -
[HDU 6047]Maximum Sequence
Problem Description Steph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 35, what is the next number? Steph always finds them too eas原创 2017-07-27 20:12:48 · 396 阅读 · 0 评论 -
[vijos 1684]丢失的筷子
背景Talent先生接到了一份定制筷子的任务,在这项任务中,由于筷子有各种型号,所以每对筷子的长度不一定相同,几天的努力后,Talent先生终于如期完成了所有筷子的制作工作,他走进卧室,准备好好的睡一觉再将这些筷子运走… 然而…Talent先生还没睡着…就见他的小弟弟“申申”慌慌张张的跑进来:”我错了…我…我不小心弄丢了一根筷子”描述Talent先生立即跟随“申申”来到了“案发现场”,在装筷子的箱原创 2017-07-18 20:18:29 · 1107 阅读 · 0 评论 -
[codeforces 760B]Frodo and pillows
time limit per test : 1 second memory limit per test : 256 megabytesn hobbits are planning to spend the night at Frodo’s house. Frodo has n beds standing in a row and m pillows (n ≤ m). Each hobbit ne原创 2017-01-31 22:05:14 · 772 阅读 · 2 评论 -
[codeforces]808D
time limit per test : 2 seconds memory limit per test : 256 megabytesVasya has an array a consisting of positive integer numbers. Vasya wants to divide this array into two non-empty consecutive par...原创 2018-02-26 19:29:28 · 226 阅读 · 0 评论 -
[codeforces 1042C]Array Product
time limit per test:1 secondmemory limit per test:256 megabytesYou are given an array aconsisting of nnn integers. You can perform the following operations with it:Choose some positions iii and j(1...原创 2018-09-19 12:44:19 · 239 阅读 · 1 评论 -
[codeforces923D]Picking Strings
time limit per test : 2 secondsmemory limit per test : 256 megabytesAlice has a string consisting of characters ′A′'A'′A′, ′B′'B'′B′ and ′C′'C'′...原创 2019-05-01 09:16:56 · 338 阅读 · 0 评论 -
Educational Codeforces Round 16
抽空做了一下这些题。。。F题真的是不会了。。。A. King MovesThe only king stands on the standard chess board. You are given his position in format “cd”, where c is the column from ‘a’ to ‘h’ and d is the row from ‘1’ to ‘8’.原创 2016-08-28 14:16:00 · 389 阅读 · 0 评论 -
[codeforces][gym102062]2018 Battle of Brains
抽了小半天空做了一下这套题…A.简单坑题,由于英文不好被题意gank了,判断(a+b+c+d)*2是否大于等于n+1…#include<bits/stdc++.h>#define LiangJiaJun mainusing namespace std;int T,n,a,b,c,d;int w33ha(){ scanf("%d%d%d%d%d",&n,&a...原创 2019-04-06 18:41:22 · 413 阅读 · 0 评论 -
[codeforces1070H]BerOS File Suggestion
time limit per test : 3 secondsmemory limit per test : 256 megabytesPolycarp is working on a new operating system called BerOS. He asks you to help with implementation of a file suggestion feature....原创 2018-11-19 21:14:54 · 231 阅读 · 0 评论 -
[codeforces1066E]Binary Numbers AND Sum
time limit per test : 1 secondmemory limit per test : 256 megabytesYou are given two huge binary integer numbers aand b of lengths n and m respectively. You will repeat the following process: if b&a...原创 2018-11-15 17:10:16 · 316 阅读 · 0 评论 -
[BZOJ3251]树上三角形
Time Limit: 10 SecMemory Limit: 128 MBDescription给定一大小为nnn的有点权树,每次询问一对点(u,v)(u,v)(u,v),问是否能在uuu到vvv的简单路径上取三个点权,以这三个权值为边长构成一个三角形。同时还支持单点修改。Input第一行两个整数n、qn、qn、q表示树的点数和操作数第二行nnn个整数表示nnn个点的点权以下n−1...原创 2018-11-02 20:35:33 · 209 阅读 · 0 评论 -
[codeforces379D]New Year Letter
time limit per test:1 secondmemory limit per test:256 megabytesMany countries have such a New Year or Christmas tradition as writing a letter to Santa including a wish list for presents. Vasya is an...原创 2018-10-28 09:12:51 · 453 阅读 · 0 评论 -
[BZOJ3507][Cqoi2014]通配符匹配
Time Limit: 10 SecMemory Limit: 128 MBDescription几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个,一个是星号(“”’),可以匹配0个及以上的任意字符:另一个是问号(“?”),可以匹配恰好一个任意字符。现在需要你编写一个程序,对于给定的文件名列表和一个包含通配符的字符串,判断哪些文件可以被匹配...原创 2018-10-08 19:33:10 · 233 阅读 · 0 评论