Problemset 第13页

素数与素性测试（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

CF820D Mister B and PR Shifts

题目链接：http://codeforces.com/problemset/problem/820/D题目大意：给出一个\(n\)元素数组\(p[]\)，定义数组\(p[]\)的误差值为\(\sum\limits

dielie6462·2020-07-31 17:45

codeforce1194C From S To T

问题链接(https://codeforces.com/problemset/problem/1194/C)问题描述有三个字符串s,t,p，可以把p中任意字符插入到s的任意位置，但字符不能重复使用，问是否通过这样的操作

DouglasConnor·2020-07-31 13:42

E. Count The Rectangles (Educational Codeforces Round 68)

题目链接:http://codeforces.com/problemset/problem/1194/E题意:给你一些平行坐标轴的线段，不会有线段会互相覆盖，问这些线段组成多少个矩形？

mizp·2020-07-31 12:15

Codeforces 1084C The Fair Nut and Stringi

https://codeforces.com/problemset/problem/1084/CC.TheFairNutandStringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheFairNutfoundastringss.Thestringconsis

ZXM_ZhanX·2020-07-31 12:05

codeforce1194B Yet Another Crosses Problem

问题链接(https://codeforces.com/problemset/problem/1194/B)问题描述给了一个图，白方块用’.‘表示，黑方块用’*'表示。

DouglasConnor·2020-07-31 11:46

Petr and a Combination Lock

http://codeforces.com/problemset/problem/1097/B昨天做的时候没有想到用搜索，，，，，，#include#include#include#include#includeusingnamespacestd

ZZZ19880423·2020-07-30 23:14

CodeForces 1072C Cram Time【思维题】

传送门：http://codeforces.com/problemset/problem/1072/CC.CramTimetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInagalaxyfar

附魔兔子·2020-07-30 20:45

Codeforces 1072C Cram Time (贪心)

题目链接：http://codeforces.com/problemset/problem/1072/C#includeusingnamespacestd;#definedebugputs("YES")

等我学会后缀自动机·2020-07-30 19:46

Codeforces 1132 F 区间dp

http://codeforces.com/problemset/problem/1132/FYouaregivenastringssoflengthnnconsistingoflowercaseLatinletters.Youmayapplysomeoperationstothisstring

csu_xiji·2020-07-30 10:04

hiho 1692 第k小分数(实数上的二分答案)

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443链接:http://hihocoder.com/problemset

向前走别回头·2020-07-30 10:43

Codeforces Beta Round #69 (Div. 1 Only) C. Beavermuncher-0xFF 树上贪心

题目链接：http://codeforces.com/problemset/problem/77/CC.Beavermuncher-0xFFtimelimitpertest：3secondsmemorylimitpertest

weixin_30908941·2020-07-30 10:53

CF39C MOON CRATERS

MOONCRATERS题目传送门http://codeforces.com/problemset/problem/39/C参考题解！

beautiful_CXW·2020-07-30 07:15

背包DP（01背包问题，完全背包问题）经典题

01背包问题：http://hihocoder.com/problemset/problem/1038#include#defineINF1e18#defineinf1e9#definemin(a,b)

我不吃海鲜·2020-07-29 23:18

CodeForces 382C Arithmetic Progression （模拟+细节）

题目链接：http://codeforces.com/problemset/problem/382/C#includeusingnamespacestd;#definedebugputs("YES");

等我学会后缀自动机·2020-07-29 22:58

推荐频道

Problemset