house_cat

ACM

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

/ 注册

全部文章 / ACM （共5篇）

国王

【题目描述】很久很久以前，有个王国。王国里有个国王。这一天，国王在给他的将军们分发奖金。将军们站成一排，依次编号为1～N，N为将军的个数。但是国王发奖的方法很可爱，每次发奖都是给连续的一些将军同样的金币。具体来说，国王共发了M次，其中第i次给Ai到Bi的人每人发了Ci枚金币。现在国王发完了...

思维

2018-03-08

0 593

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

ABC Fennec VS. Snuke

题目描述 Fennec and Snuke are playing a board game. On the board, there are N cells numbered 1 through N, and N−1 roads, each connecting two cells. C...

思维

2018-07-10

0 0

Equal Cut

Equal Cut 题目描述 Snuke has an integer sequence A of length N. He will make three cuts in A and divide it into four (non-empty) contiguous subsequence...

思维

2018-12-06

0 524

[徐州网络赛]Longest subsequence

[徐州网络赛]Longest subsequence 可以分成两个部分，前面相同，然后下一个字符比对应位置上的大。枚举这个位置用序列自动机进行s字符串的下标转移注意最后一个字符 #include <bits/stdc++.h> const int maxn = 1e6 ...

序列自动机思维字符串

2019-09-13

0 420