18XiWenjuan

分类

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章（共304篇）

POJ - 3186 Treats for the Cows （区间dp）

FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and want...

2020-09-21

0 643

ICPC Asia Taipei-Hsinchu Regional 2019 The League of Sequence Designers（构造）

Problem Description Consider the following sequence problem: given nn integers a_{1}, a_{2}, \ldots, a_{n},a1,a2,…,an, where \left|a_{i}\right| \l...

2020-09-21

0 852

ICPC Asia Taipei-Hsinchu Regional 2019 H.Mining a（思维）

Problem Description Blockchain technology is used in many digital currency systems, such as Bitcoin and Ethereum. In this technology, distributed use...

2020-09-21

0 577

UCF “Practice” Local Contest — Aug 25, 2018 I. Aqua loves painting 一笔画画几笔（欧拉路 + （带权）并查集）

Problem Aqua loves painting Input file: standard input Output file: standard output Time limit: 1 seconds Memory limit: 512 mega...

2020-09-21

0 473

HDU - 1078 FatMouse and Cheese （dfs + dp）

FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 &l...

2020-09-21

0 509

HDU - 2859 Phalanx （dp_最大对称子图）

Today is army day, but the servicemen are busy with the phalanx for the celebration of the 60th anniversary of the PRC. A phalanx is a matrix of size ...

2020-09-21

0 503

UCF Local Programming Contest 2017 Multimodal Transport（建图 + 最短路）

New methods of shipping goods have transformed the transportation industry and helped usher in an era of global commerce. Nowadays, someone can click...

2020-09-21

0 511

ICPC Latin American Regional Contests 2019 K. Know your Aliens（顶点式转一般式）

Our world has been invaded by shape shifting aliens that kidnap people and steal their identities.You are an inspector from a task force dedicated to ...

2020-09-21

0 514

洛谷P3370 【模板】字符串哈希

题目描述如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串***有多少个不同的字符串。 #友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入格式第一行包含一个整数N，为字符串的个数。接下来N行每行包含一...

2020-09-21

0 642

洛谷P2957 [USACO09OCT]Barn Echoes G

题目描述 The cows enjoy mooing at the barn because their moos echo back, although sometimes not completely. Bessie, ever the excellent secretary, has be...

2020-09-21

0 538