house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共110篇）

Connectivity

题目描述 There are N cities. There are also K roads and L railways, extending between the cities. The i-th road bidirectionally connects the pi-th and ...

并查集图论

2018-05-27

0 584

Games

题目描述 Alice and Bob are playing a stone game. There are n piles of stones. In each turn, a player can remove some stones from a pile (the number mus...

动态规划博弈论

2018-05-15

0 507

Miller-Rabin素数检测算法

遇到了一个题： Description: Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states:...

数学素数

2018-04-23

0 562

B-Boxes

题目描述 There are N boxes arranged in a circle. The i-th box contains Ai stones. Determine whether it is possible to remove all the stones from t...

找规律

2018-04-19

0 386

Contiguous Repainting

题目描述 There are N squares aligned in a row. The i-th square from the left contains an integer ai. Initially, all the squares are white. Snuke w...

思维

2018-04-19

0 479

K-th K

题目描述 You are given an integer sequence x of length N. Determine if there exists an integer sequence a that satisfies all of the following condition...

模拟

2018-04-19

0 491

Minimum Sum

题目描述 One day, Snuke was given a permutation of length N, a1,a2,…,aN, from his friend. Find the following: Constraints 1≤N≤200,000 (...

单调栈

2018-04-13

0 627

Prefix and Suffix

题目描述 Snuke is interested in strings that satisfy the following conditions: The length of the string is at least N. The first N characters eq...

模拟

2018-04-13

0 568

BBuBBBlesort!

题目描述 Snuke got an integer sequence of length N from his mother, as a birthday present. The i-th (1≦i≦N) element of the sequence is ai. The elements...

贪心

2018-04-11

0 475

Wanna go back home

题目描述 Snuke lives on an infinite two-dimensional plane. He is going on an N-day trip. At the beginning of Day 1, he is at home. His plan is describe...

模拟

2018-04-11

0 436