- 博客(307)
- 收藏
- 关注
RSS订阅原创 [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
272
原创 [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
286
原创 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
398
原创 [vijosP1076]海战
学弟请教的一道题目。。。背景在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，他们选择了“海战”游戏来帮助学习。 描述在这个著名的游戏中，在一个方形的盘上放置了固定数量和形状的船只，每只船却不能碰到其
2019-12-09 10:09:04
827
原创 [HDU6081]度度熊的王国战略
Time Limit: 40000/20000 MS (Java/Others)Memory Limit: 32768/132768 K (Java/Others)Problem Description度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。哗啦啦族是一个强悍的民族，里面有充满智慧的谋士，拥有无穷力量的战士。所以这一场战争，将会十分艰难。为了更好的进攻哗啦啦族，度度熊决定首先...
2019-10-18 00:31:04
290
原创 [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
139
原创 [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
193
原创 [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
335
原创 [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
294
1
原创 [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
582
原创 [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
664
原创 [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
535
原创 [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
245
原创 [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
248
原创 [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
201
原创 [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
422
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
232
原创 [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
339
原创 [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
7303
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
214
原创 [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
134
原创 [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
219
原创 [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
243
原创 [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
197
原创 [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
239
原创 [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
388
原创 [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
200
原创 [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
254
原创 [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
171
原创 [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
148
原创 [学习]整体二分
在？看看整体二分整体二分是个啥，就是递归进行二分答案的操作，按照当前二分出的区间对询问操作和修改操作进行左右分类。有点类似于归并排序的样子，但是需要用个维护区间的数据结构来维护当前询问区间的区间的查询和修改操作，每次查询完当前区间的操作之后，需要清空之前的修改操作。整体二分可以保证会互相影响的操作可以按照顺序进行。但是本质还是离线算法。这样执行的操作时间复杂度是O(M∗log(ans)∗log...
2019-08-16 10:31:25
132
原创 [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
556
原创 [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
273
原创 [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
169
原创 [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
235
原创 [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
244
原创 [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
183
原创 [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
187
原创 [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
155
原创 [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
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人