
AtCoder
genuinecai
这个作者很懒,什么都没留下…
展开
-
B - ss
B - ss Time limit : 2sec / Memory limit : 256MBScore : 200 pointsProblem Statement We will call a string that can be obtained by concatenating two equal strings an even string. For example, xyzxyz an原创 2017-07-02 13:00:39 · 384 阅读 · 0 评论 -
c++ substr函数
substr(字符串,截取开始位置,截取长度) //返回截取的字 substr(‘Hello World’,2,4) //返回结果为 ‘ello’ substr(‘Hello World’,-3,3)//返回结果为 ‘rld’ *负数(-i)表示截取的开始位置为字符串右端向左数第i个字符#include<string>#include<iostream>using namespace std原创 2017-07-20 14:59:13 · 2832 阅读 · 0 评论 -
D - Coloring Dominoes( AtCoder Beginner 071)
Problem Statement We have a board with a 2×N grid. Snuke covered the board with N dominoes without overlaps. Here, a domino can cover a 1×2 or 2×1 square.Then, Snuke decided to paint these dominoes us原创 2017-08-21 12:08:43 · 900 阅读 · 0 评论 -
D - joisino's travel(最短路+排序)
Problem Statement There are N towns in the State of Atcoder, connected by M bidirectional roads.The i-th road connects Town Ai and Bi and has a length of Ci.Joisino is visiting R towns in the state, r原创 2017-09-09 22:39:22 · 448 阅读 · 0 评论 -
C - 2D Plane 2N Points(二分图匹配 匈牙利算法)
C - 2D Plane 2N Points Time limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem Statement On a two-dimensional plane, there are N red points and N blue points. The coordinates of the i-...原创 2018-03-19 10:41:27 · 450 阅读 · 0 评论 -
D - Candy Distribution Beginner Contest 105(子序列和是m的倍数的个数)
Problem Statement There are N boxes arranged in a row from left to right. The i-th box from the left contains Ai candies.You will take out the candies from some consecutive boxes and distribute the...原创 2018-08-12 21:12:21 · 474 阅读 · 0 评论 -
D - AtCoder Express 2(dp,类似区间求线段个数)
Problem Statement In Takahashi Kingdom, there is a east-west railroad and N cities along it, numbered 1, 2, 3, …, N from west to east. A company called AtCoder Express possesses M trains, and the tra...原创 2018-08-19 19:50:51 · 372 阅读 · 0 评论 -
AtCoder Regular Contest 101 C - Candles
Problem Statement There are N candles placed on a number line. The i-th candle from the left is placed on coordinate xi. Here, x1#include <bits/stdc++.h>#define inf 0x3f3f3f3fusing namespa...原创 2018-08-27 21:13:53 · 497 阅读 · 1 评论