Problemset 第13页

初刷leetCode--入门

从何入手刷题网址：https://leetcode.com/problemset/all/对于第一次进入leetCode的同学，可能面对1000多道的题无从下手，这里我给初入坑的同学做一下简单的介绍。

六月的雨听海·2020-08-05 17:20

CF#200 div2 D Alternating Current(stack)

地址http://codeforces.com/problemset/problem/344/D题意给定一个插头，从左开始到右，现在每次遇到一个正负交叉的节点就标记一下，如果+在上则标记+，-在上标记-

AlmostFree·2020-08-05 17:37

递归专题---------HRBUST--2004--整数划分

m=ProblemSet&a=showProblem&problem_id=2004Description将正整数n表示成一系列正整数之和：n=n1+n2+...+nk,其中n1>=n2>=...

好好学习。天天编程·2020-08-04 21:24

hihoCoder #1443 : Push Button I ( DFS

题目链接:https://hihocoder.com/problemset/problem/1443题意:直接暴力枚举即可,因为要防止重复,所有我们需要搜索的时候每个小块内从小到大的进行搜索/*****

Yishui_Blog·2020-08-04 19:30

hihoCoder #1444 : Push Button II ( dp

题目链接:https://hihocoder.com/problemset/problem/1444题意:很容易发现这个就是一个线性的dpdpdp考虑一下dp[i][j]dp[i][j]dp[i][j]

Yishui_Blog·2020-08-04 19:30

CodeForces - 832D Misha, Grisha and Underground ( 树链剖分/LCA

题目链接http://codeforces.com/problemset/problem/832/D题意：给三个点，一棵树，将其中的两个点直接的路径+1问第三个点和这其中的两个点之一的一个点直接的路径上面

Yishui_Blog·2020-08-04 19:29

Educational Codeforces Round 62 (Rated for Div. 2) C.Playlist (cf1140c) (贪心+优先队列)

题目链接：http://codeforces.com/problemset/problem/1140/C题目大意：有n首歌，每一首歌有它的时长和“美丽度”，分别记做ti,bi。

star_moon0309·2020-08-04 18:21

HRBUST - 2321

m=ProblemSet&a=showProblem&problem_id=2321n个人排成一队，队头的人编号为1，后面的人编号分别为2,3,…,n.1号人前面没有人，i号人的前面是i-1。

RTFIL·2020-08-04 17:09

HRBUST 2085 囧分型法

m=ProblemSet&a=showProblem&problem_id=2085代码：#include#include#includeusingnamespacestd;constintmapsize

tenglinxi·2020-08-04 16:17

hihocoder 127 后缀自动机一·基本概念

题目链接：http://hihocoder.com/problemset/problem/1441描述小Hi：今天我们来学习一个强大的字符串处理工具：后缀自动机（SuffixAutomaton，简称SAM

传到桥头必然沉·2020-08-04 15:16

codeforces988C(map简单运用)

题目链接：http://codeforces.com/problemset/problem/988/C题意：给你k个长度为n[i]的序列，让你每个序列去掉一个数判断这n个序列中是否有两个和相等的序列，如果有

童话ing·2020-08-04 14:29

素数与素性测试（Miller-Rabin测试）

转载自Matrix大牛的博客把代码翻译成C++http://www.matrix67.com/blog/archives/234题目链接：http://hihocoder.com/problemset/

dcs2357181·2020-08-04 13:44

ProblemSet of Binary Search Algorithms

二分的模板：真的很好用，谁用谁知道intbsearch_1(intl,intr){while(l>1;if(check(mid))r=mid;elsel=mid+1;}returnl;}intbsearch_2(intl,intr){while(l>1;if(check(mid))l=mid;elser=mid-1;}returnl;}LeetCode852.PeakIndexinaMountai

To_be_thinking·2020-08-04 12:31

Team

m=ProblemSet&a=showProblem&problem_id=2322TeamTimeLimit:1000MSMemoryLimit:130172KTotalSubmit:337(70users

富贵儿~·2020-08-04 12:56

素数与素性测试（Miller-Rabin测试）(目前为止我见过最好的博客）

html以下是原文：转载自Matrix大牛的博客把代码翻译成C++http://www.matrix67.com/blog/archives/234题目链接：http://hihocoder.com/problemset

become__better·2020-08-04 11:59

Codeforces 1191B Tokitsukaze and Mahjong

题目链接：http://codeforces.com/problemset/problem/1191/B题意：类似于麻将，三个一样花色一样数字的，或者三个同花顺就赢了，新抽的能当任何类型，问至少几个。

RioTian·2020-08-04 09:00

CodeForces 666B. World Tour【BFS】

题目链接http://codeforces.com/problemset/problem/666/B思路给你一张有向图，叫你给出四个点的序列，使得这四个点依次间的最短路之和最大。

The_Dawn_Star·2020-08-04 07:48

CF-1025A-Doggo Recoloring

题源：http://codeforces.com/problemset/problem/1025/APanicisrisinginthecommitteefordoggostandardization—thepuppiesofthenewbroodhavebeenbornmulti-colored

枚举星星·2020-08-04 07:39

CF15bLaser

题目链接http://codeforces.com/problemset/problem/15/B坐标中的各种求面积o(︶︿︶)o唉，啥也别说了发现我每次碰到这种题就要跪。

丨丨M丨丨·2020-08-04 02:16

Codeforces Round#489 div2E Nastya and King-Shamans (线段树+暴力剪枝)

转载请注明出处：http://tokitsukaze.live/题目链接：http://codeforces.com/problemset/problem/992/E题意：给一个序列a，q次操作。

三级头不怕通·2020-08-04 02:36

D. Petya and Array（权值线段树or树状数组），模仿逆序对

https://codeforces.com/problemset/problem/1042/D题目：给定一个序列，要求得到区间和小于x的总序列数方法：和求逆序数的方法差不多。

左佥都御史·2020-08-03 22:37

bistuacm 2019新生训练赛第9场题解

A.MahmoudandEhabandtheMEX题目链接：https://codeforces.com/problemset/problem/862/A题意对于一个集合，它的mex就是集合里所不包含的最小的非负整数比如集合

a1078539713·2020-08-03 14:08

19级暑假第一场训练赛

题目出自：CodeforcesRound#547(Div.3)A.Game23https://codeforces.com/problemset/problem/1141/A#includeusingnamespacestd

RioTian·2020-08-03 11:00

CodeForces - 1025A Doggo Recoloring （简单思维水题）

题目链接：http://codeforces.com/problemset/problem/1025/A题目：Panicisrisinginthecommitteefordoggostandardization—thepuppiesofthenewbroodhavebeenbornmulti-colored

Bug_Programmer·2020-08-03 11:35

CodeForces 658A Bear and Reverse Radewoosh（模拟）

http://codeforces.com/problemset/problem/658/AA.BearandReverseRadewooshtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLimakandRadewoosharegoingtocompeteaga

Shyazhut·2020-08-03 04:42

Codeforces 658A Bear and Reverse Radewoosh

题目：http://codeforces.com/problemset/problem/658/A代码：#include#include#includeusingnamespacestd;intmain

tenglinxi·2020-08-03 03:07

hiho SAM模板三【带权本质不同串】【广义SAM】

题目链接：https://hihocoder.com/problemset/problem/1457注意：不能在遍历和统计入度的时候直接删除‘10’的边，这样会导致入度统计出错。

lixuwei2333·2020-08-03 02:42

E. Thematic Contests （二分）

https://codeforc.es/problemset/problem/1077/EE.ThematicConteststimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarphaspreparednncompetitiveprogrammingpro

nucleare·2020-08-03 02:42

CodeForces - 581B - Luxurious Houses 逆序处理&水

题目链接：http://codeforces.com/problemset/problem/581/BB-LuxuriousHousesCodeForces-581B题目大意：给一个数列，如果这个数比右边最大的数还要大

Joovo·2020-08-02 21:12

[刷题笔记] Codeforces 131C 组合数的写法+平均数防爆

题目：Codeforces131C地址：http://codeforces.com/problemset/problem/131/C心得：以前写组合数一般是先算出上下两项然后相除，但是这次算的时候越界了

五更瑠璃·2020-08-02 17:11

【LeetCode】数据库练习题

（https://leetcode-cn.com/problemset/database/）175.组合两个表【简单】表1:Person（Id是主键）+-------------+---------+|

NJYR21·2020-08-02 12:07

Codeforce ：466C. Number of Ways （数学)

https://codeforces.com/problemset/problem/466/C解题说明：此题是一道数学题，若平分分成若干种情况，应当整体（sum）考虑，对sum/3进行分析。

RioTian·2020-08-02 10:00

Codeforces 610C Harmony Analysis(构造)

题目链接：http://codeforces.com/problemset/problem/610/C题意：‘+’代表1，‘*’代表-1，要求构造2^k个两两正交的串思路：感觉很难解释正确性，但是方法就是利用

月黑风高叶·2020-08-01 11:50

Codeforce Problem 711A - Bus to Udayland (正则表达式）

https://codeforces.com/problemset/problem/711/A正则表达式基本应用#includeusingnamespacestd;intn,i;strings,t;intmain

RioTian·2020-08-01 11:00

G. Xor-MST 异或边的最小生成树分治

题目链接：http://codeforces.com/problemset/problem/888/G题意：给你1e5个点，每个点有一个权值，两个点之间如果连边，那么边权就是这两个点权异或起来的值，要你求出所有点组成的最小生成树

余西子·2020-08-01 09:55

Path Queries 解题报告

题目链接：http://codeforces.com/problemset/problem/1213/GYouaregivenaweightedtreeconsistingofnvertices.Recallthatatreeisaconnectedgraphwithoutcycles.Verticesuiandviareconnectedbyanedgewithweightwi.Youaregi

Forward_Star·2020-08-01 05:54

Codeforces 833B 题解(DP+线段树）

题面传送门:http://codeforces.com/problemset/problem/833/BB.TheBakerytimelimitpertest2.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSometimeagoSlastyonatheSweetmaiddecidedtoop

weixin_30578677·2020-08-01 03:13

Educational Codeforces Round 49 (Rated for Div. 2) 题解

A题题目链接：http://codeforces.com/problemset/proble

star_moon0309·2020-08-01 00:40

CF 558C 暴力，bfs

题目链接：http://codeforces.com/problemset/problem/558/C题意：给你n个数（1#definemem(a,b)memset(a,b,sizeof(a))usingnamespacestd

Fuei·2020-07-31 23:37

CF 553B 构造

题目链接：http://codeforces.com/problemset/problem/553/B思路：方法较无脑，直接手动写几个式子，发现之可能两个相邻的数字交换，且交换的数字不能重叠。

Fuei·2020-07-31 23:37

B. Neko Performs Cat Furrier Transform---异或的性质运用--Codeforces Round #554 (Div. 2)

NekoPerformsCatFurrierTransformtimelimitpertest1secondmemorylimitpertest256megabytes题目链接http://codeforces.com/problemset

lonely_wind_·2020-07-31 23:21

Today奔跑的蜗牛·2020-07-31 23:30

Codeforces 794F - Leha and security system [线段树-区间更新]【数据结构】

题目链接：http://codeforces.com/problemset/problem/794/F——————————————————————————————————————F.Lehaandsecuritysystemtimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardou

Tabris_·2020-07-31 22:01

HRBUST 1188 区间最大值 I（线段树）

m=ProblemSet&a=showProblem&problem_id=1188代码：#include#include#includeusingnamespacestd;intt;structnode

tenglinxi·2020-07-31 21:19

codeforces 510B dfs

题目链接：http://codeforces.com/problemset/problem/510/B题目大意：找出一个相同字母的环，之前作比赛的时候就一直超时，写的挫的要死的dfs，今天又看到这题，又来做了下

liujc_·2020-07-31 19:12

codeforces1389D Segment Intersections

https://codeforces.com/problemset/problem/1389/DCD比B水哪里去了肯定是先选择由一个区间的扩展到覆盖另一个区间，然后再由另一个区间覆盖满整个全区间比较优那就直接枚举

二分抄代码·2020-07-31 19:38

Leetcode 经典题目题解

所列均为个人解答所用语言Java尽量都用最优解解答原题出自Leetcode：https://leetcode.com/problemset/algorithms/仅供参考SingleNumbercode

jwyyuana·2020-07-31 19:59

CodeForces 686C Robbers' watch （dfs）

题目链接：http://codeforces.com/problemset/problem/686/CC.Robbers'watchtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRobbers

hkhv·2020-07-31 18:25

B. Fox And Two Dots（迷宫找环问题）

题目链接：http://codeforces.com/problemset/problem/510/BB.FoxAndTwoDotsamobilepuzzlegamecalled"TwoDots".Thebasiclevelsareplayedonaboardofsizen

guozuofeng·2020-07-31 17:40

CodeForces 1A

题目链接:http://codeforces.com/problemset/problem/1/A题意：给你一个n*m的矩形，问你需要用多少块a*a的正方形才能将它覆盖题解：水题，想一想就是ceil(n

幻月瑶琴·2020-07-31 17:32

推荐频道

Problemset