杂题&好题第18页

codeforces F - Maximum Weight Subset

mxYlulu·2020-09-13 19:12

Codeforces 276E Little Girl and Problem on Trees【线段树+Bfs序+Dfs序】好题！

E.LittleGirlandProblemonTreestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlittlegirllovesproblemsontreesverymuch.Here'soneofthem.Atreeisanundirectedconn

mengxiang000000·2020-09-13 19:02

使用go实现LRU

是一道练习数据结构的好题，主要是为了练习Go语法，折腾了半个多小时，踩了一些坑，else不能单独放在一行，map需要初始化后才可以使用，实现如下构建了双向链表，建立了头结点head与尾节点tail，实现了

znzxc·2020-09-13 17:14

bzoj1023 [SHOI2008]cactus仙人掌图树形DP+单调队列

经典好题。一开始naive的想以为缩点以后直接求，想了想感觉自己是傻子。。块内的根本无法统计。

Transcendence_magia·2020-09-13 16:03

洛谷刷题

暑假去了两期qbxt，老师讲了好多典型题，但窝并没有时间当堂做完，粘这儿，不惜减寿，也要熬夜暑假前做完开学后，主要以洛谷试炼场为主了基础算法搜索枚举杂题:POJ1054，P2831,P1120,UVA532

clay_2791·2020-09-13 15:19

【题解】洛谷P4310 绝世好题

前往：我自己搭建的博客题目洛谷P4310绝世好题题解相邻两数位与不为0，等价于两数存在一个二进制位都为1。若只考虑某一个二进制位，则所有此位为1的数构成了最长子序列。

zjgmartin·2020-09-13 11:25

配置UOJ数据的正确姿势

最近瞎搞用开源UOJ搭了个OJ,在题目配置方面搞了挺久,一开始看vfleaking的文档还折腾了SVN,特意写下这篇文章为后来人少走弯路Step1拥有管理权限并设置好题面,支持\(LaTex\)和MarkdownStep2

weixin_30342827·2020-09-13 06:23

最短路+差分约束

dijikstra不能求最长路spfa求最短路可以判断负环，求最长路可以判断正环差分约束系统详解（解释为什么要设置超级源点，判断连通性差分约束介绍POJ1364King(非连通图的差分约束，经典好题)再卖菜

touristourist·2020-09-13 02:55

ACM International Collegiate Programming Contest 2014 A dfs 好题

GREAT+SWERC=PORTOWewanttohaveagreatSWERCatPortothisyearandweapproachedthischallengeinseveralways.Weevenframeditasawordadditionproblem,similartotheclassicSEND+MORE=MONEY,whereeachletterstandsforasingle

looooooogn·2020-09-13 02:11

POJ-3279-Fliptile【状态压缩】【DFS】【好题】

POJ-3279-FliptileTimeLimit:2000MSMemoryLimit:65536KBDescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.HehasarrangedabrainyactivityforcowsinwhichtheymanipulateanM

宣之于口·2020-09-13 02:24

BUGKU--web--成绩单解析

BUGKU成绩单没有任何过滤非常友好题目地址：http://123.206.87.240:8002/chengjidan/按照题目提示输入123分别的到不同的人的成绩单4以后出现空白，由此可以推测有4列基本到这里就是典型的

大敏饭团子·2020-09-13 00:34

HDU 5534 - Partial Tree（完全背包）【真*好题】

PartialTreeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):2087AcceptedSubmission(s):1035ProblemDescriptionInmathematics,andmorespecificallyingraphtheory,at

辞树 LingTree·2020-09-12 22:57

看完动画你还敢说不会快速排序

前言由于LeetCode上的算法题很多涉及到一些基础的数据结构，为了更好的理解后续更新的一些复杂题目的动画，推出一个新系列-----《图解数据结构》，主要使用动画来描述常见的数据结构和算法。

weixin_34379433·2020-09-12 20:02

HDU4768：Flyer [ 二分的奇妙应用好题 ]

传送门FlyerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1718AcceptedSubmission(s):622ProblemDescriptionThenewsemesterbegins!Differentkindsofstudentsocietiesar

weixin_33772645·2020-09-12 20:36

蚂蚁感冒（蓝桥杯--思维好题）

历届试题蚂蚁感冒时间限制：1.0s内存限制：256.0MB问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数n(1

也道长·2020-09-12 08:29

zoj How Many Sets II 3557 （组合数学&&转换）好题

HowManySetsIITimeLimit:2SecondsMemoryLimit:65536KBGivenasetS={1,2,...,n},numbermandp,yourjobistocounthowmanysetTsatisfiesthefollowingcondition:TisasubsetofS|T|=mTdoesnotcontaincontinuousnumbers,thatis

没有能与不能只有想与不想·2020-09-12 08:02

最大流解二分图最大匹配问题

从Byvoid大神博客那里拿到的好题和数据~在此鸣谢。问题描述：第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。

weixin_30914981·2020-09-12 07:53

Atcoder&CodeForces杂题11.6

PrefaceNOIP前突然不知道做什么,感觉思维有点江僵化,就在vjudge上随便组了6道ABCD+CFDiv2C/D做,发现比赛质量还不错,知识点涉及广,难度有梯度,码量稍小,思维较多.同时发现vjudge的比赛功能很不错A.ABC112-D-Partition难度感觉比NOIPT1简单了些了首先naiive的想法是枚举这个公约数\(D\),但是发现有\(D*N=1;i--){if(m%i==

weixin_30652491·2020-09-12 07:11

CSP-S 2019 树上的数（贪心）（链表）（并查集）（思维）

考完过后心情不太好，下午躺床上看了出题人写的题解，有了一些想法，记录下来首先请大家不要喷t3t3t3的出题人了，题真的是一道好题，只是可能放错了位置题意根据考场回忆：给定一棵树，有点权，为1−n1-n1

FSYo·2020-09-12 07:00

Graph Coloring I

澜澜非常得意，作为一位毒瘤出题人，有了好题当然要跟大家分享，于是他把这道题出给你做了。输入描述:第一行两个整数n

Jozky86·2020-09-12 06:11

AtCoder Grand Contest 028B - Removing Blocks

题解：一道好题。

Jack-Oran·2020-09-12 06:01

51nod1448 二染色问题(想法题,好题)

题目链接1448二染色问题题目来源：TopCoder基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注一个N*N的网格，初始为白色。现在有一个K*K的印章，每次操作：你可以用印章把网格中一个K*K的子矩形染成黑色或白色。如果一个格子被多次染色，那么后一次染色会覆盖掉前一次的。现在，给你N*N的由黑白两色构成的图案board（board[i][j]为第i行第j列格子的颜色

___fouzhe·2020-09-12 06:26

数学杂题鸡兔同笼

数学杂题鸡兔同笼题目本题没有链接！（校内局域网OJ）题目描述浙江工商大学校园里绿树成荫，环境非常舒适，因此也引来一批动物朋友来此居住。

The_Dark_Archon·2020-09-12 05:54

整数划分－－－一个老生长谈的问题动态规划

www.cnblogs.com/xiaoxian1369/archive/2011/09/12/2174212.html1)练练组合数学能力.2)练练递归思想3)练练DP总之是一道经典的不能再经典的题目:这道好题求

Jason_crawford·2020-09-12 05:04

[杂题] AtCoder Grand Contest 007 E Shik and Travel

二分答案然后每个子树维护二元组(a,b)表示存在一个进入该子树后，第一天花费为a，最后一天花费为b，中间天都满足相邻叶子距离小于等于Mid直接转移状态数太多，我们发现对于一个a只需要最小的b′，一个b只需要最小的a′，可以two-pointers合并那么新的状态数|S|≤2×min(|S1|,|S2|)这样状态总数是O(nlogn)复杂度就是O(nlognlogAns)偷懒懒得归并排序，多一个lo

里阿奴摩西·2020-09-12 05:13

loj6358. 前夕

题解广义容斥+构造好题。设\(g(x)\)表示取出的集合交集数恰好为\(x\)的方案数，\(f(x)\)表示钦定\(x\)个集合一定要取的方案数。

weixin_30515513·2020-09-12 03:36

2020年4月第三周

背包在初始化前一定要看好题目要求，是否要求恰好装满，如果要求，则f[0]=0;其他为-∞；否则全部为零（在这个小细节栽了好几次坑，下次一定注意orz）01背包有N件物

return -1;·2020-09-12 00:47

hdu2433 Travel（最短路径dijkstra，好题）

题目链接：点击打开链接题意描述：给出边建图，然后分别删除各条边，问每一次删边后的所有端点的两两最短路之和，若有一对端点不连通，则返回INF解题思路：由于每条边的权值为1，所以此处我们可以对dijkstra进行优化，即使用bfs，从源点s出发，对于每一次更新过dis[i]之后直接压入队列即可dijkstra代码：#include#include#include#defineMAXN110#defin

Think_Idea·2020-09-12 00:36

Yet Another Array Partitioning Task (构造思维好题)

B.YetAnotherArrayPartitioningTaskAnarraybiscalledtobeasubarrayofaifitformsacontinuoussubsequenceofa,thatis,ifitisequaltoal,al+1,…,arforsomel,r.Supposemissomeknownconstant.Foranyarray,havingmormoreelem

Suprit·2020-09-11 13:28

HDU 3397 Sequence operation（线段树好题）

题目链接：Clickhere~~题意：很给力的线段树题，感觉对帮助理解线段树十分有帮助。写了200行，debug了2小时。好爽。有一个数列，然后5种操作：1、将[a,b]中所有数变成0。2、将[a,b]中所有数变成1。3、将[a,b]中所有数取反。4、询问[a,b]中1的个数。5、询问[a,b]中最长连续1的长度。解题思路：一眼过去肯定是线段树啊。考虑存些什么值才可以使问题能解。首先，sumof1

nyist_xiaod·2020-09-11 07:16

51Nod 1289 大鱼吃小鱼(模拟，经典好题)

1289大鱼吃小鱼题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 2usingnamesp

weixin_34021089·2020-09-11 05:44

poj1787Charlie's Change(多重背包+记录路径+好题)

Charlie'sChangeTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:3720Accepted:1125DescriptionCharlieisadriverofAdvancedCargoMovement,Ltd.Charliedrivesalotandsoheoftenbuyscoffeeatcoffeevendingmachines

apk6909·2020-09-10 12:10

《花木兰》：被迪士尼糟践的好题材

好莱坞那扯淡的东方幻想。文|清晏编辑|沈小山为支持刘亦菲，狠心给Disney+充了钱。却花钱买了个失望。相信大家已经看过很多与之相关的吐槽，从美术到故事、从动作到人设，槽点全满。情绪激动的观众，甚至能从失望里生出对迪士尼的愤怒，斥责他们的太过傲慢。尽管我也很失望，但并没这种愤怒。相反却失望得很愉悦，因为终于可以借《花木兰》去证明，近些年以迪士尼为首的好莱坞，在故事和表达上令人堪忧的堕落水准——比如

南都周刊·2020-09-09 00:00

[模板]单调队列与单调栈

目录单调队列：滑动窗口（算是重要的板题了）单调栈：最大矩形面积总结首先给一道板题：滑动窗口（十分重要，基本后面的复杂题由此题思路进行优化）题目描述给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端

C20200905_hc·2020-08-26 15:37

2018宁夏icpc邀请赛 L题（线段树+单调栈）

的序列，问你有多少个区间[l,r]满足条件：对该区间排序后，区间内相邻的两个数差小于等于1.题目链接：https://cn.vjudge.net/problem/Gym-102222L这道题是一道线段树的好题

weixin_30952535·2020-08-26 15:30

poj1091 跳蚤解不定方程的应用

这题目真变态，真恶心，确实是跟解不定方程有关系，可是那根本就不是重点，还是看了别人的思路才知道要用到那么多知识点，真是个变态的好题目，做一道题要了解很多1、最大公约数原理设d=gcd(A1,A2,...

韦我独尊-德天独厚·2020-08-26 14:57

单调栈的应用

leetcode85——最大矩形是一个应用单调栈的好题目。题目分析：要找到一个最大矩形，当然可以暴力解法，这个思路简单，这里就不多说了。该如何使用单调栈解决问题呢？

随意凯·2020-08-26 14:59

杂题收录+简要题解2

洛谷P6158封锁给出一个n∗nn*nn∗n的网格图，每条边有两个边权。求一个左上角到右下角的割使得（第一个边权之和）∗（第二个边权之和）（第一个边权之和）*（第二个边权之和）（第一个边权之和）∗（第二个边权之和）最小。n≤400n\le400n≤400跟最小乘积生成树的做法类似，把每种方案看成二维平面上的一个点(∑x,∑y)(\sumx,\sumy)(∑x,∑y)，其中x,yx,yx,y分别为两

SFN1036·2020-08-26 13:38

【HDU 1873】看病要排队（优先队列-好题）

点击打开题目看病要排队TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10408AcceptedSubmission(s):4390ProblemDescription看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0

Manton过·2020-08-26 11:52

不好的开始，是成功的另一半

想到了一个好题目，觉得可以写出一篇不错的文章，第一句总是最费思量。想开门见

喵了个柚子·2020-08-25 17:48

数据结构总结

常见的数据结构运用总结考虑到Obsidian三个成员的擅长领域，这段时间都在做杂题，算是学习各种算法吧，趁现在休息的时间，而且大家马上要备战今年的比赛了，写写自己专攻方面的一些心得吧扯开线段树、平衡树这些中高级的东西

South__wind·2020-08-25 15:08

leetcode刷题记录-简单题中的好题整理

122.买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=

qq_39304630·2020-08-25 11:07

Moscow Pre-Finals Workshop 2016. Japanese School OI Team Selection. 套题详细解题报告

9道题中，没有一道凑数的题目，更没有码农题，任何一题拿出来都是为数不多的好题。可以说是这一年打过的题目质量最棒的五场比赛之一了！（其中G、I和D题简直是好题中的好题！）

weixin_30248399·2020-08-25 04:48

蝴蝶效应——这不是一个经典

但对于看惯了重生小说穿越剧的我来说，已经算不上什么好题材。所以对我来说，我觉得自己更能看出电影细节的无力和实质的空洞，这样的电影不配豆瓣8.7的高分(如果你认为我在扯淡，请自觉略过)。

独阁·2020-08-25 04:11

置换群好题

1.CFRound252Div2D题目大意：给出一个N的排列,求至少通过多少次交换使得这个排列至少通过m次排列才能变成升序。题解：1.首先可以通过划分子群的方法求出初始排列需要的交换次数。然后分次数不够和超出m两种情况考虑。2.如果次数太多,说明子群太多,需要合并子群。然后草稿纸上画一下可以发现交换两个数实际上就是交换它们的出边。又可以发现如果两个数不在同一个子群里,交换它们,会把这两个子群合并。

dehs8915·2020-08-25 01:55

[网络流24题-3]软件补丁问题

软件补丁问题“网络流”好题。。。为啥这个题会出现在网络流24题里呢QAQ我真的按照网络流想的建了一个2^n个点的2^n*n边的图。。。

hanyuweining·2020-08-25 00:30

LeetCode 204 Count Primes（质数计数）（*）

原文Countthenumberofprimenumberslessthananon-negativenumber,n.分析这道题以前遇到过，当时是用的最笨的办法，现在也没什么好想法，又恰好题目有提示，

nomasp·2020-08-25 00:24

poj Matrix 2155 （树状数组&&二维线段树）好题

MatrixTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:21791Accepted:8154DescriptionGivenanN*NmatrixA,whoseelementsareeither0or1.A[i,j]meansthenumberinthei-throwandj-thcolumn.InitiallywehaveA[i,j]=0

没有能与不能只有想与不想·2020-08-25 00:06

poj3276 Face The Right Way（反转问题，好题）

https://vjudge.net/problem/POJ-3276首先意识到，对一个区间进行两次及以上的反转是没有意义的，而且反转次序不影响最终结果。有点像二分搜索时用的逐个试的方法，每次翻的个数从1~n，然后进入函数判断。由于正反性可以很巧妙地利用计数的奇偶来判断，所有这里优化复杂度，用f[i]记录i~i+k-1是否翻转了，不断向右判断，如果是反面就反转接下来的一组，直至最后，最后剩的几个如

weixin_30631587·2020-08-24 23:06

五一清北学堂培训之数据结构（Day 1&Day 2）

时间复杂度正片1.枚举洛谷P1046陶陶摘苹果入门题没什么好说的判断素数：从2枚举到sqrt(n),若出现n的因子，则n是合数因为数据范围比较小，所以直接欧拉筛，再判定在l~r区间内的数代码......被我吃了好题

weixin_30299709·2020-08-24 23:24

推荐频道

杂题&好题