Problemset 第18页

【Python剑指Offer系列】一文带你刷遍数据结构与算法题！（附67题最新解法，持续更新解法）

刷题链接如下~牛客：https://www.nowcoder.com/ta/coding-interviewsLeetcode：https://leetcode-cn.com/problemset/all

大数据之眸·2020-03-11 14:34

codeforces 1304D Shortest and Longest LIS

题目链接：http://codeforces.com/problemset/problem/1304/D思路：最短的LIS：n,n-1,n-2,...3,2,1最长的LIS：1,2,3,...,n-2,

SummerMingQAQ·2020-02-28 18:00

codeforces 1301C Ayoub's function

题目链接：http://codeforces.com/problemset/problem/1301/C思路：纯想想了一次，发现one_cnt>=zero_cnt的时候很简单，就是(n)*(n+1)/2

SummerMingQAQ·2020-02-24 15:00

LeetCode 算法题刷题心得（JavaScript）

项目地址：https://github.com/violetjack/LeetCodeACByJS题目地址：https://leetcode.com/problemset/top-interview-questions

VioletJack·2020-02-20 10:46

codeforces786B Legacy 线段树优化建图

网址：https://codeforces.com/problemset/problem/786/B题意：给出$n$个城市和三种路径：$u$向$v$连一条带权无向边；$[l,r]$向$v$连一条带权无向边

Aya_Uchida·2020-02-17 23:00

Codeforces 1296F Berland Beauty

题目链接：http://codeforces.com/problemset/problem/1296/F思路：1————2————3————4————5————61->322->433->534->65

SSummerZzz·2020-02-14 17:00

Codeforces #514 Div2 E. Split the Tree

http://codeforces.com/problemset/problem/1059/E给一棵树，每个点有一些点权。定义垂直路径为：一条树上路径，对于都有为的父亲。

hfccccccccccccc·2020-02-13 22:14

B. Azamon Web Services（贪心）

CodeforcesRound#607(Div.2)https://codeforces.com/problemset/problem/1281/B题意：每个测试用例给定两个字符串chr1,chr2,若按字典序排序前者小于后者则直接输出

yyer·2020-02-11 17:00

Codeforces 939E Maximize！离散三分

题目传送门↓http://codeforces.com/problemset/problem/939/E题意：有一最初为空的不下降序列，有两种操作，一种是在序列里增加一个不小于序列尾的整数，另一种是查询当前序列中的某个子集

紫齍·2020-02-11 01:00

python编程导论 week4

problemset4总结：python2和python3的切换有点心累，如何在python3中一行print出2个操作数.....所以用anaconda切换成python2.7.13来做了anaconda

猪蹄炖粥·2020-02-08 17:08

CodeForces - 977E

题：https://codeforces.com/problemset/problem/977/E题意：给你一个图,问你有几个没有杂边的单环(度全为2)分析：单环点的度数一定是2,连续边,判断是否连通,

starve_to_death·2020-02-04 00:00

Java-POJ1013-Counterfeit Dollar

在13枚硬币中找出fake的那一个输入：三次天平称量结果1packagepoj.ProblemSet;23importjava.util.Scanner;45/*6我怎么觉得是贪心算法呢？

Jason-Cow·2020-01-31 13:00

Java-POJ1011-sticks

我们可以直接桶排序还有就是关于回溯的理解：我们写的dfs为的是判断ans是否可行，可行解自然已经被记录下来了，并且一路return即，若回溯到了相同or类似情况，说明必定不能符合题意TIPS：桶排序+可行性剪枝1packagepoj.ProblemSet

Jason-Cow·2020-01-30 15:00

trie树

题：http://hihocoder.com/problemset/problem/1014#includeusingnamespacestd;#definepbpush_backtypedeflonglongll

starve_to_death·2020-01-27 22:00

CF978C Letters 题解二分

题目链接：http://codeforces.com/problemset/problem/978/C题目描述（人名、地名略有改编）在学校里有$n$个寝室楼，寝室楼的编号从$1$到$n$。

quanjun·2020-01-17 13:00

题解Codeforces1278B

原题链接：https://codeforces.com/problemset/problem/1278/B标签贪心数学/数论解法首先使用类似前缀和的方法，对$1+2+3+4+5+\dots$进行累加

littlefrog·2020-01-14 13:00

蓝桥杯练习

http://dasai.lanqiao.cn/查看python标准库：https://docs.python.org/3.6/蓝桥杯VIP习题练习：https://www.dotcpp.com/oj/problemset.php

hana-u·2020-01-11 18:43

cf #962D Merge Equals(data structure stl模拟)

题目：http://codeforces.com/problemset/problem/962/D大意：给你一个数列，如果一个数字出现两次，则删除左边的那个，右边的数值*2。求最终得到的数列。

weiers·2020-01-08 20:05

codeforces 50A (greedy, math)

http://codeforces.com/problemset/problem/50/A生词：overlapv.重叠题面：给你一个M×N的矩形和一些2×1的多米诺骨牌，可以旋转这些牌。

codinRay·2020-01-07 11:18

CF1284E New Year and Castle Construction

题面：https://codeforces.com/problemset/problem/1284/E题解：考虑一个五元组形成凸包的情况。

Purple_wzy·2020-01-05 15:00

codeforces 158A (implementation)

http://codeforces.com/problemset/problem/158/A生词：implementationn.贯彻，执行（实现？）

codinRay·2020-01-03 18:02

codeforces 4A (math，brute force)

http://codeforces.com/problemset/problem/4/A生词：evennumber偶数oddnumber奇数题面:判断一个数是否能拆成2个偶数。

codinRay·2019-12-30 04:56

codeforces 96A (implementation， strings)

http://codeforces.com/problemset/problem/96/A生词：没有题面：太水，不想说。

codinRay·2019-12-29 14:36

codeforces 1A (math)

http://codeforces.com/problemset/problem/1/A生词：rectangulara.矩形的pavevt.安排，铺设题面：一个n*m的矩形里需要放多少个边长为a的正方形才可以填满

codinRay·2019-12-28 09:43

codeforces 282A (implementation)

http://codeforces.com/problemset/problem/282/A生词：peculiara.奇怪的executevt.处决，使生效题面：太水，不想说。

codinRay·2019-12-24 21:41

Codeforces Round #593 (Div. 2) D. Alice and the Doll

题目：http://codeforces.com/problemset/problem/1236/D思路：贪心+二分机器人只能按照→↓←↑这个规律移动，所以在当前方向能够前进的最远处即为界限，到达最远处右转

c4Lnn·2019-12-24 13:00

水题易错点

Forexample:WalkingBetweenHouseshttp://codeforces.com/problemset/problem/1015/D#include#include#include

IamIron_Man·2019-12-17 21:00

两个数相加

http://hihocoder.com/problemset/problem/1000题目链接：提交了代码出现错误代码修改:代码修改通过IDE上显示的代码的内容这里的while(true)是真确的，也就是这里是死循环

墨子幻·2019-12-17 11:00

4. 如何通过LeetCode来进行算法题目练习

DeliberatePracticing•坚持、刻意练习（不要只做自己熟悉的内容，要做自己不熟悉的内容）•练习缺陷、弱点地方•不不舒服、不不爽、枯燥2.LeetCode英文站点：https://leetcode.com/problemset

博士伦2014·2019-12-13 10:52

【日记】12.12

12.12日记CF1234D：https://codeforces.com/problemset/problem/1234/D其实直接对每个字母建一个树状数组，建26个即可。

diorvh·2019-12-13 00:00

【日记】12.11

12.11日记CF数据结构1252C：https://codeforces.com/problemset/problem/1252/C思路：偶数=偶+偶=奇+奇，而且，只有可能连续的偶对应偶，或者连续的奇对应奇

diorvh·2019-12-12 01:00

SQL 刷题

https://www.nowcoder.com/ta/sqlhttps://leetcode-cn.com/problemset/database/题目描述查找最晚入职员工的所有信息CREATETABLE

haidaozheng·2019-12-06 13:16

CF1260D A Game with Traps

http://codeforces.com/problemset/problem/1260/D首先很明显可以想到二分答案，把能力值数组排个序就好。考虑怎么check。

Purple_wzy·2019-11-29 18:00

【HRBUST - 1371】大模拟

m=ProblemSet&a=showProblem&problem_id=1371题意：共有两种操作。

流浪AC·2019-11-16 16:00

CodeForces 990D Graph And Its Complement（图和补图、构造）

http://codeforces.com/problemset/problem/990/D题意：构造一张n阶简单无向图G，使得其连通分支个数为a，且其补图的连通分支个数为b。

WorLone·2019-11-14 22:00

CodeForces 990B Micro-World（思维、STL）

http://codeforces.com/problemset/problem/990/B题意：有n个细菌，每个细菌的尺寸为ai，现在有以常数k，如果细菌i的尺寸ai大于细菌j的尺寸aj，并且ai2#

WorLone·2019-11-14 19:00

Codeforces 1256A 1257A

题目链接：https://codeforces.com/problemset/problem/1256/AA.PaymentWithoutChangetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhaveaacoinsofvaluennandbbcoinso

恶魔岛·2019-11-14 00:00

Codeforces 939A题，B题（水题）

题目链接：http://codeforces.com/problemset/problem/939/AA题A.LoveTriangletimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsyoucouldknowtherearenomaleplanesnorfemal

恶魔岛·2019-11-12 23:00

海边拾贝-A-算法篇

/leetcode王亮，很多题目讲解的比较详细https://leetcode.wang/leetcode算法，shell，多线程等题型很多，还有题解：https://leetcode-cn.com/problemset

He_LiangLiang·2019-11-12 17:00

LeetCode DataBase

Problemshttps://leetcode.com/problemset/database/175.CombineTwoTables#WriteyourMySQLquerystatementbelowselectFirstName

小爷Souljoy·2019-11-08 00:21

CodeForces 1005D Polycarp and Div 3（思维、贪心、dp）

http://codeforces.com/problemset/problem/1005/D题意：给一个仅包含数字的字符串，将字符串分割成多个片段（无前导0），求这些片段里最多有多少是3的倍数思路一（

WorLone·2019-11-06 12:00

codeforces467-A水题

题目链接：http://codeforces.com/problemset/problem/467/AA.GeorgeandAccommodationtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGeorgehasrecentlyenteredtheBSUCP

恶魔岛·2019-11-05 20:00

Tree Path Sum III

https://leetcode.com/problemset/algorithms/题意是在一颗树中统计多个连续节点的和等于某一个值sum的组合数(相邻节点必须是父子关系)我的思路是递归返回一个数组记录一个节点所对应的各条路径对应的和例如树

穷人黄六·2019-11-03 06:33

CodeForces 992C Nastya and a Wardrobe（规律、快速幂）

http://codeforces.com/problemset/problem/992/C题意：给你两个数x，k，k代表有k+1个月，x每个月可以增长一倍，增长后的下一个月开始时x有50%几率减1，增长

WorLone·2019-11-01 13:00

CodeForces 994B Knights of a Polygonal Table（STL、贪心）

http://codeforces.com/problemset/problem/994/B题意：给出n和m，有n个骑士，每个骑士的战力为ai，这个骑士有bi的钱，如果一个骑士的战力比另一个骑士的战力高

WorLone·2019-10-31 15:00

CodeForces - 1214D B2. Books Exchange (hard version)

题目链接：http://codeforces.com/problemset/problem/1249/B2思路：用并查集模拟链表，把关系串联起来，如果成环，则满足题意。

SSummerZzz·2019-10-28 19:00

Codeforces 1244E Minimizing Difference （二分答案）

链接：https://codeforces.com/problemset/problem/1244/E题意：长度为n的序列，k次操作，每次可将任意一个数加一或减一，问k次操作后最小的最大值和最小值的差是多少题解

N_Yokel·2019-10-27 18:00

Codeforces 1244D Paint the Tree（染色+排列）

链接：https://codeforces.com/problemset/problem/1244/D题意：给一个树染上三种颜色，保证每一段长度为3的链颜色都不相同。