排序:
默认
按更新时间
按访问量

codeforces 131D Subway

D. Subway time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A subway scheme, cla...

2018-11-16 16:05:03

阅读数:24

评论数:0

牛客网 wannafly挑战赛 28 B msc和mcc

链接:https://ac.nowcoder.com/acm/contest/217/B 来源:牛客网   msc和mcc是一对好朋友,有一天他们得到了一个长度为n的字符串s. 这个字符串s十分妙,其中只有’m’,’s’和’c’三种字符。 定义s[i,j]表示s中从第i个到第j个字符按顺序拼...

2018-11-09 21:53:52

阅读数:26

评论数:0

2017ICPC西安 H Arrangement for Contests

题意:有n重问题,难度i的题目个数为ai个,每套题目有k个题且题目难度必须连续,问最多可以有多少套题目 贪心,每次尽量选最靠前的连续区间,用线段树维护一下。 #include<stdio.h> #include<algorit...

2018-11-07 22:50:32

阅读数:20

评论数:0

ZOJ 3494 BCD Code AC自动机+数位dp

Binary-coded decimal (BCD) is an encoding for decimal numbers in which each digit is represented by its own binary sequence. To encode a decimal numb...

2018-10-31 20:54:58

阅读数:13

评论数:0

HDU 3247 Resource Archiver AC自动机+BFS+dp

Resource Archiver   Great! Your new software is almost finished! The only thing left to do is archiving all your n resource files into a big one.  ...

2018-10-31 17:39:38

阅读数:13

评论数:0

ZOJ 3228 Searching the String

Searching the String Time Limit: 7 Seconds      Memory Limit: 129872 KB Little jay really hates to deal with string. But moondy likes it very much,...

2018-10-27 21:00:31

阅读数:16

评论数:0

hdu 2243 考研路茫茫――单词情结 AC自动机+矩阵快速幂

考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7067    Accepted Submission(s):...

2018-10-24 19:41:28

阅读数:16

评论数:0

poj 2778 DNA Sequence AC自动机+矩阵快速幂

DNA Sequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 19923   Accepted: 7585 Description It's well known that D...

2018-10-23 22:04:10

阅读数:8

评论数:0

HDU 2896 病毒入侵 AC自动机

病毒侵袭 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37537    Accepted Submission(s): 8304 ...

2018-10-22 16:56:07

阅读数:16

评论数:0

BZOJ 1030: [JSOI2007]文本生成器 AC自动机+dp

1030: [JSOI2007]文本生成器 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 6261  Solved: 2665 [Submit][Status][Discuss] Description   JSOI交给队员ZYX一个任务,编...

2018-10-19 17:14:48

阅读数:19

评论数:0

ACM-ICPC 2017 Asia Urumqi I. A Possible Tree 带权并查集

Alice knows that Bob has a secret tree (in terms of graph theory) with n nodes with n -1n−1 weighted edges with integer values in [0, 260 - 1][0,260−...

2018-10-17 12:56:47

阅读数:24

评论数:0

ACM-ICPC 2017 Asia Urumqi A. Coins 概率dp

Alice and Bob are playing a simple game. They line up a row of nn identical coins, all with the heads facing down onto the table and the tails upward...

2018-10-16 15:45:43

阅读数:16

评论数:0

ZOJ 2314 Reactor Cooling 有下界的网络流

Reactor Cooling Time Limit: 5 Seconds      Memory Limit: 32768 KB      Special Judge The terrorist group leaded by a well known international terro...

2018-10-12 15:52:18

阅读数:27

评论数:0

codeforces 367 D. Vasiliy's Multiset

D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Author h...

2018-10-12 15:24:12

阅读数:28

评论数:0

Codeforces Round #375 (Div. 2) D Lakes in Berland

E. One-Way Reform time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are n ...

2018-10-10 15:29:46

阅读数:26

评论数:0

codeforces 367 E. Working routine

E. Working routine time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output Vasiliy f...

2018-10-08 15:56:19

阅读数:22

评论数:0

hdu 5988 费用流

Coding Contest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4971    Accepted Submission(...

2018-10-07 16:16:00

阅读数:23

评论数:0

牛客练习赛 数据结构 线段树

链接:https://www.nowcoder.com/acm/contest/200/B 来源:牛客网   qn姐姐最好了~     qn姐姐给你了一个长度为n的序列还有m次操作让你玩,     1 l r 询问区间[l,r]内的元素和     2 l r 询问区间[l,r]内的元素的平...

2018-10-05 21:37:38

阅读数:50

评论数:0

UVA 10480 Sabotage

题意:先有一个连通图,每个边都有边权,删除一个边的花费为该边的边权,问使得点1和点2失去连通所用的最小花费 需要删除哪几条边 最小割=最大流,将边权视为流量,跑出最大流,输出路径。 #include<stdio.h> #include&a...

2018-10-03 19:45:43

阅读数:18

评论数:0

HDU 4292 Food 最大流

Food Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7825    Accepted Submission(s): 2591  ...

2018-10-02 19:37:13

阅读数:17

评论数:0

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