自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

dxyinme-Zz

还请各位不要放弃希望

  • 博客(308)
  • 收藏
  • 关注

原创 [2019 ICPC Asia Nanchang Regional]Resistance

source题意: 太长了自己看吧,大模拟罢了谨以此题纪念一去不复返的acm生涯#include <bits/stdc++.h>using namespace std;const int INF = 2e9;const int MAXN = 404;const int GUN = 1;const int BUNKER = 2;const int PRIVATE = 1;const int CAPTAIN = 2;char emchar[MAXN];int n,k,L,E

2020-11-10 00:39:22 43

原创 [nowcoder]红球进黑洞

题目链接:https://ac.nowcoder.com/acm/contest/6046/C时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述在心理疏导室中有一种奇特的疏导工具,叫做红球。红球被提前分为了许多正方形小方格。每当有人来找ATB做心理疏导时,ATB就会让他去先玩红球,然后通过红球小格方的高度来判断一个人的压力程度的高低具体地讲,ATB会让该人对于一个序列执行以下操作区间求和,

2020-06-17 14:06:24 94

原创 INOI选做...

退役选手复健Free ticket题解:floyd之后直接找最大值。/**https://www.codechef.com/INOIPRAC/problems/INOI1402*/#include<bits/stdc++.h>#define ll long longusing namespace std;const int INF = 1e9 + 4;const ...

2020-03-22 10:58:28 124

原创 [vijosP1076]海战

学弟请教的一道题目。。。背景在峰会期间,武装部队得处于高度戒备。警察将监视每一条大街,军队将保卫建筑物,领空将布满了F-2003飞机。此外,巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因,国防海军部仅有很少的几位军官能指挥大型海战。因此,他们考虑培养一些新的海军指挥官,他们选择了“海战”游戏来帮助学习。 描述在这个著名的游戏中,在一个方形的盘上放置了固定数量和形状的船只,每只船却不能碰到其

2019-12-09 10:09:04 531

原创 [HDU6081]度度熊的王国战略

Time Limit: 40000/20000 MS (Java/Others)Memory Limit: 32768/132768 K (Java/Others)Problem Description度度熊国王率领着喵哈哈族的勇士,准备进攻哗啦啦族。哗啦啦族是一个强悍的民族,里面有充满智慧的谋士,拥有无穷力量的战士。所以这一场战争,将会十分艰难。为了更好的进攻哗啦啦族,度度熊决定首先...

2019-10-18 00:31:04 127

原创 [hdu6230]Palindrome

Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionAlice like strings, especially long strings. For each string, she has a special evaluation system...

2019-10-13 22:01:10 57

原创 [hdu6290]奢侈的旅行

Time Limit: 14000/7000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Problem Description高玩小Q不仅喜欢玩寻宝游戏,还喜欢一款升级养成类游戏。在这个游戏的世界地图中一共有n个城镇,编号依次为1到n。这些城镇之间有m条单向道路,第iii 条单项道路包含四个参数ui,vi,ai,b...

2019-10-12 22:17:27 100

原创 [gym101620G] Gambling Guide

Time limit: 3 sMemory limit: 512 MiBA railroad network in a nearby country consists of nnn cities numbered 111 through nnn , and mmm two-wayrailroad tracks each connecting two different cities. Tic...

2019-10-05 19:44:10 150

原创 [gym102267L]ABC

time limit per test : 1.0 smemory limit per test : 256 MBYou are given a string consisting of letters ′a′,′b′'a', 'b'′a′,′b′ and ′c′'c'′c′, and there are 444 kinds of operations you can do on it:Re...

2019-10-03 10:10:40 115

原创 [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 383

原创 [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 413

原创 [codeforces1202E]You Are Given Some Strings...

time limit per test : 3 secondsmemory limit per test : 256 megabytes分数:2500You are given a string t and n strings s1,s2,…,sns_1,s_2,…,s_ns1​,s2​,…,sn​. All strings consist of lowercase Latin letter...

2019-09-13 16:46:39 151

原创 [codeforces938D]Buy a Ticket

time limit per test : 2 secondsmemory limit per test : 256 megabytesMusicians of a popular band “Flayer” have announced that they are going to “make their exit” with a world tour. Of course, they wi...

2019-09-12 17:20:00 141

原创 [codeforces1200E]Compress Words

time limit per test : 1 secondmemory limit per test : 256 megabytes分数:2000,但是我觉得这个题挺神的。Amugae has a sentence consisting of nnn words. He want to compress this sentence into one word. Amugae doesn’t...

2019-09-11 18:06:04 108

原创 [codeforces1073E]Segment Sum

time limit per test : 1 secondmemory limit per test : 256 megabytes分数:2300You are given two integers lll and r(l≤r)r (l≤r)r(l≤r). Your task is to calculate the sum of numbers from lll to rrr (inclu...

2019-09-10 18:50:11 108

原创 [codeforces1214D]Treasure Island

time limit per test : 1 secondmemory limit per test : 512 megabytes分数:1800 但是感觉确实有难度()All of us love treasures, right? That’s why young Vasya is heading for a Treasure Island.Treasure Island may b...

2019-09-08 11:37:09 230 3

原创 [codeforces1217D]Coloring Edges

time limit per test : 1 secondmemory limit per test : 256 megabytes分数:2000You are given a directed graph with nnn vertices and mmm directed edges without self-loops or multiple edges.Let’s denote ...

2019-09-08 00:37:55 119

原创 [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 175

原创 [gym102012C]Rikka with Consistency

time limit per test : 8.0 smemory limit per test : 1024 MBOn the way to the Moscow, Rikka knows someone will replace her. Who is the guy? A devil to get in touch with her dark side, or an angel to r...

2019-09-05 20:30:28 304 2

原创 [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 97

原创 [HDU5573]Binary Tree

Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)分数:2500,构造还是比较难的Problem DescriptionThe Old Frog King lives on the root of an infinite tree. According to the law, eac...

2019-09-03 23:05:10 57

原创 [codeforces28A]Bender Problem

time limit per test : 2 secondsmemory limit per test : 256 megabytesRobot Bender decided to make Fray a birthday present. He drove n nails and numbered them from 1 to nnn in some order. Bender decid...

2019-09-03 22:32:12 71

原创 [codeforces1208D]Restore Permutation

time limit per test : 2 secondsmemory limit per test : 256 megabytesAn array of integers p1,p2,…,pnp_1,p_2,…,p_np1​,p2​,…,pn​ is called a permutation if it contains each number from 111 to nnn exact...

2019-09-01 11:16:18 121

原创 [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 80

原创 [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 149

原创 [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 209

原创 [codeforces1196F]K-th Path

time limit per test : 2.5 secondsmemory limit per test : 256 megabytesYou are given a connected undirected weighted graph consisting of nnn vertices and mmm edges.You need to print the kkk-th small...

2019-08-29 20:35:44 114

原创 [codeforces1205B]Shortest Cycle

time limit per test : 1 secondmemory limit per test : 256 megabytesYou are given nnn integer numbers a1,a2,…,ana_1,a_2,…,a_na1​,a2​,…,an​. Consider graph on nnn nodes, in which nodes i,j(ii, j (ii,j...

2019-08-21 11:20:37 175

原创 [codeforces906E]Reverses

time limit per test : 2 secondsmemory limit per test : 256 megabytes分数:3200Hurricane came to Berland and to suburbs Stringsvill. You are going to it to check if it’s all right with you favorite str...

2019-08-18 10:10:12 100

原创 [poj3368]Frequent values

Time Limit: 2000MS Memory Limit: 65536K分数:2100,小思维题DescriptionYou are given a sequence of n integers a1,a2,...,ana_1 , a_2 , ... , a_na1​,a2​,...,an​ in non-decreasing order. In addition to that,...

2019-08-16 13:42:39 77

原创 [学习]整体二分

在?看看整体二分整体二分是个啥,就是递归进行二分答案的操作,按照当前二分出的区间对询问操作和修改操作进行左右分类。有点类似于归并排序的样子,但是需要用个维护区间的数据结构来维护当前询问区间的区间的查询和修改操作,每次查询完当前区间的操作之后,需要清空之前的修改操作。整体二分可以保证会互相影响的操作可以按照顺序进行。但是本质还是离线算法。这样执行的操作时间复杂度是O(M∗log(ans)∗log...

2019-08-16 10:31:25 65

原创 [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 427

原创 [2019牛客多校训练第3场]Median

链接:https://ac.nowcoder.com/acm/contest/883/I来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld分数:2500题目描述JSB has an integer sequence a1,a2,…,ana_1, a_2, ...

2019-08-14 20:19:45 144

原创 [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 100

原创 [2019牛客多校训练第8场]Distance

链接:https://ac.nowcoder.com/acm/contest/888/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld分数:2500 前期题但是貌似没想到题目描述Gromah and LZR have entered the fourth level. The...

2019-08-13 10:25:32 133

原创 [hdu6570]Wave

Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionAvin is studying series. A series is called “wave” if the following conditions are satisfied:It...

2019-08-11 16:10:36 143

原创 [hdu6567]Cotree

Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)分数:2500Problem DescriptionAvin has two trees which are not connected. He asks you to add an edge between them to ma...

2019-08-11 10:52:14 86

原创 [hdu6574]Rng

Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)分数:2300,推算过程有点困难。Problem DescriptionAvin is studying how to synthesize data. Given an integer nnn, he constructs an...

2019-08-09 11:59:19 99

原创 [2019牛客多校训练第7场]Pair

链接:https://ac.nowcoder.com/acm/contest/887/H来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K分数:我觉得有2500+…链接:https://ac.nowcoder.com/acm/contest/887/H来源:牛客网题目描述Given three integers A,B ,C...

2019-08-09 10:50:17 79

原创 [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 123

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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