杂题&好题

[COGS2287][HZOI 2015]疯狂的机器人（NTT+组合数学）

题目描述传送门题解本来是想找一道题想一想dp到底是怎么用FFT优化的，然而写完了发现怎么和dp没啥关系呢也可能是我太弱根本没看出来dp不过确实是一道好题！
Clove_unique·2020-08-02 15:21

绝世好题！！！——有操作的dp思维题

引子：那天…我们和初二的同学们一起做了题。T1我认为是有必要写一些题解来加深一点印象。因为自己在做这道题的时候，也是有点懵。思路（1）：dp(最长上升子序列)：用这个方法呢，是没有问题的，时间复杂度是（N*logn）。因为题目的要求是:求ai的子序列bi的最长长度。所以就是可以用最长上升子序列。\color{#FF3030}{最长上升子序列。}最长上升子序列。即状态转移方程f[i]=max{f[j
C202207LYX·2020-08-02 12:21

[ 数学 费马小定理 杂题 ][ NOI2013 ] BZOJ3240

首先可以用等比数列求和公式表示出一行的关系：fi,m=am−1fi,1+b(am−1−1)a−1然后乘c加d得到fi+1,1和fi,1的关系：fi+1,1=cam−1fi,1+bc(am−1−1)a−1+d然后令a=cam−1,b=bc(am−1−1)a−1+d再类似上面做一次就好了。注意特判a=1的情况。由于n,m都是指数，根据费马小定理，n,m可以模p−1。#includeusingnames
gjghfd·2020-08-01 12:28

区块链的共识机制

比如在学校写作文，老师制定好题目、字数、以及交作文的日期，是有老师制定的规则，学生去遵守它，这就是中心化的共识机制；在007写作，是内容、字数不限定的，大家一起设定了交作业的时间、随机点
花花呓语·2020-08-01 10:04

50道hdu基础搜索总结

1426SudokuKiller(练习递归的好题目orDancinglinks(???))2510符号三角形(打表题,写写打表程序还是不错
weixin_30375427·2020-08-01 03:22

XOR Tree（AtCoder Petrozavodsk Contest 001 F）

后来发现是道atcoder上的原题，看了题解深感这是道好题呢。首先题目说的是每次操作把树上的一条路径异或上一个值。我们把边权换成点权，每个
wcy_1122·2020-08-01 03:58

Codeforces 164 E Compatible Numbers

题目链接~~>做题感悟：确实是好题，做拉的比赛的时候想了很久，想到枚举变幻某一位的0为1，但是每个数都这样枚举岂不超时的节奏，当时没想到其实从大到小枚举一次就ok了。
Bjut_Search2016·2020-08-01 01:19

DP好题集选

2019年到了,马上又是省赛区域赛的一年了,但是我的dp水平还是堪忧,所以在众多网站(主要codeforce)搜罗一下dp的好题刷一下,并在此发一下解题报告来督促自己....目录MemSQLStart[
Sher杨·2020-08-01 00:29

[游记&题解]2019暑假中山纪中集训day3&4

的斜率优化…感觉对新手很不友好，自己学过都觉得他讲的很不清楚，例题大多都是做过的…后面的杂题选讲倒是还行。中午去迟
C20190406Panda_hu·2020-07-31 22:59

芳华，一代人芬芳的年华

图片发自App茶几下有一张电影兑换券，因为一直没等到好题材的影片，放了有好些时间了。去年战狼2热映的时候，我差一点就用掉它了。等它下线之后，我特意下载看了一下，结果也不是想象中的那么精彩。
jihua_usc·2020-07-31 21:23

CF教育场69-D（好题）-Yet Another Subarray Problem-动态规划-

题目传送门dp[i][j]表示以第i个数为右端点，长度%m==j的区间的最大值。将区间长度%m相等的区间划分到同一个等价类中，其中，比较特殊的时临界条件，m-1到0还有从无到1，此时要-k(注意m==1时的情况题解:考虑dp的做法,dp[i][j]代表以第i个数为右端点，长度求余m的值为j时的最大值。转移方程：dp[i][j]=dp[i-1][j-1]+aidp[i][j]=max(dp[i-1]
Mavis code·2020-07-31 21:00

今日复盘总结

互动性强应对技巧：（1）引导用户互动：点赞、评论、分享、投票、回复、关键词、后提互动等；（2）维护互动，及时给用户反馈；（3）根据互动反馈调整工作3.无目的性（新媒体时代用户的阅读习惯是随机）应对技巧：（1）起好题目
屿暖Sunny·2020-07-31 19:32

【codeforces 731F】【前缀和 分块求和 好题】F. Video Cards

传送门：F.VideoCards描述：F.VideoCardstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLittleVladisfondofpopularcomputergameBota-2.Recently,thedevelopersannouncedthe
QiufengWang424·2020-07-31 17:30

Codeforces Round 722C：Destroying Array(并查集,好题)

题目链接C.DestroyingArraytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayconsistingofnnon-negativeintegersa1, a2, ..., an.Youaregoingtodestroyi
___fouzhe·2020-07-31 17:14

codeforces 165E - Compatible Numbers

昨天看到一道好题，现与大家分享一下。
dyx心心·2020-07-31 17:24

有缘千里来相亲，无缘蓦然来相会

文/@卢思宇Sophie暂时没想好题目，这次就暂且先当一回标题党，以后想到合适再换。这部电影简直赚足了我的眼泪，仿佛能够感同身受。觉得拍的某种程度很真实，朋友说也非常有戏剧的张力，所以才能称得上经典。
映彤_·2020-07-31 17:34

HDU 5303 Delicious Apples (贪心 枚举 好题)

DeliciousApplesTimeLimit:5000/3000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):199AcceptedSubmission(s):54ProblemDescriptionTherearenappletreesplantedalongacyclicroad,which
_TCgogogo_·2020-07-31 14:35

hdu多校第四场题解(>=100人)

B-ProblemB.HarvestofApples这题是个好题。一开始我以为有什么公式可以直接套，然后就没多想就去找题解了，结果题解说是莫队，突然觉得很有道理。。
大学要有梦想·2020-07-31 12:12

codeforce 343div2 C dp好题

自己练得还是不够啊，这种简单的dp题都不会……不过这题确实有点敲门，好题首先是要注意到题目给出的括号匹配序列的要求：每个前缀都大于等于0，全部串等于0，就要据此来枚举结果首先枚举左边的部分，要满足左边部分每个前缀都大于等于
qq_21704477·2020-07-31 12:25

线段树新手向攻略

在ACM竞赛中还是挺有用的，小比赛到大比赛，简答题到复杂题，都有线段树
asdfgh0308·2020-07-31 11:15

剑指offer——正则表达式匹配（好题）

题目描述请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符，而’*’表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配思路：感觉是H社笔试题的难度。可以按顺序将两者一一比较。有没有可能出现“.*”连在一起出现的情况？
qqqqq1993qqqqq·2020-07-30 20:37

P3419 [POI2005]SAM-Toy Cars[贪心好题]

题目描述Johnnyisalittleboy-heisonlythreeyearsoldandenjoysplayingwithtoycarsverymuch.Johnnyhasnnndifferentcars.Theyarekeptonashelfsohigh,thatJohnnycannotreachitbyhimself.Asthereislittlespaceinhisroom,atnom
Vocanda·2020-07-30 16:00

四则运算《《《代码封装

设置两个RichTextBox保存所出题目和出好题后做题时显示的题目。用Count计算做题总数，Right计算做正确的数目。点击结束时弹出Form对话框显示做题情况。
weixin_30929195·2020-07-30 12:56

LeetCode精选好题（三）

选进来的，都是我二刷之后确定我自己会做的。文章目录1、矩阵置零思路：代码实现：2、字母异位词分组思路：代码实现：3、无重复字符的最长子串思路：代码实现：4、两数相加代码实现：5、奇偶链表思路代码实现：6、相交链表思路：代码实现：1、矩阵置零给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出
看，未来·2020-07-30 12:23

【ACM训练计划】 数论、组合数学 好题精选+解题报告

对数学类题目小结中的题目的简单解题报告：偶然在网上看到某牛人发的数学题目小结，于是拷了回来做，下面每道题目后面注释的是我写的简单解题报告（有些只是注意事项），而且并非所有都有做，所以希望大家理解，目前正在更新中。原文连接在这里：http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/5305e12c7289973e359bf768.html这里题目
synapse7·2020-07-30 12:40

UVA Josephus Problem 11089 （约瑟夫环） 数学好题

JosephusProblemTimeLimit:2000msMemoryLimit:32768KBThisproblemwillbejudgedonLightOJ.OriginalID:117964-bitintegerIOformat:%lldJavaclassname:MainPrevSubmitStatusStatisticsDiscussNextType:NoneNoneGraphThe
没有能与不能只有想与不想·2020-07-30 06:13

2018.5.5

所有事情都很杂乱，考砸了的专四，听了一本书的听力最后还是没有做好题。又是肚子痛的生理期，喝了小二十天的红糖水最后还是疼的不行。
张YueYue·2020-07-30 03:04

杂题集萃[2]

题目描述小N得到了一个非常神奇的序列A。这个序列长度为N，下标从1开始。A的一个子区间对应一个序列，可以由数对[l,r]表示，代表A[l],A[l+1],...,A[r]这段数。对于一个序列B[1],B[2],...,B[k]，定义B的中位数如下：先对B排序。得到新的序列C。假如k是奇数，那么中位数为\[C=[\frac{K+1}{2}]\]假如k为偶数，中位数为\[C=[\frac{K}{2}]
weixin_30553777·2020-07-30 02:13

【CodeForces】343D Water tree （线段树好题！还未弄懂）

/*此题的方法除了用线段树求子树，通过标记父亲，更新儿子的方法，来更新祖先，学习了。对于建树的方法由于并没有说明父亲与儿子的顺序，所以需要通过两次添加。并且pre变量可以获得父亲的位置，还未弄懂！*/#define_CRT_SECURE_NO_WARNINGS#include#include#include#includeusingnamespacestd;#defineMAX500005#def
jason_star·2020-07-30 01:34

hdu1242

这题是搜索的好题，第一次做不会做，第二次还是勉强。。噗噗。。。要想真正会做，还是要自己想啊。。呜呜。。//有多条路径，如何选出最短的那条就退出呢？
穆林幕·2020-07-30 01:40

经典好题！杭电OJ--Ignatius and the Princess I

IgnatiusandthePrincessIProblemDescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomakethe
iteye_18800·2020-07-29 19:38

CSU1808 地铁 （最短路，好题）

题目链接题意：中文题不解释了。题解：因为再转车的过程中要另外的时间，所以我们平时那种以顶点为对象的最短路算法在这道题上面已经不适用了，在这个题当中我们要以边作为研究对象，但是用数组肯定存不下边的所有信息，这时候我们可以用链式向前星方法来存图，然后每个边都有一个对应的数字，然后以边为对象算最短路，细节看代码。#include#include#include#include#include#inclu
SpongeBob_Y·2020-07-29 14:56

Codeforces 798D Mike and distribution【思维+贪心】好题！好题！感觉智商受到了一万点伤害= =

D.Mikeanddistributiontimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMikehasalwaysbeenthinkingabouttheharshnessofsocialinequality.He'ssoobsessedwithitthatso
mengxiang000000·2020-07-29 05:19

hdu 5073 Galaxy【思维+贪心】好题

GalaxyTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):4247AcceptedSubmission(s):1028SpecialJudgeProblemDescriptionGoodnewsforus:toreleasethefinancialpressur
mengxiang000000·2020-07-29 05:19

hrbust 1539 选课【思维+贪心】好题

选课TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:63(21users)TotalAccepted:21(17users)Rating:SpecialJudge:NoDescription一个新学期来临了，学生们烦恼与选课。学生们在网络课程系统上面选课。那里有n门课，第i门课准许在时间间隔(Ai,Bi)内选择。那意味着，如果你想选第i门课，你必须在时间
mengxiang000000·2020-07-29 05:19

随感录

后来，想不恰当用什么题目，想好题目了，写着写着，写完了自己看一遍，又觉得文不对题。今天早饭的时候，忽然想起，用随感录挺好。即时看见，即时感想，即时笔录，这倒是一个好的笔记形式。颇有贾岛吟诗的味道。
未名之初·2020-07-29 05:25

JavaScript 好题汇总分享（持续更新，看到好题就写）

前言本文搜集的题目，均来自各大网课、面试题等预编译相关1a=100;functiondemo(e){functione(){}arguments[0]=2;console.log(e);if(a){varb=123;functionc(){}}varc;a=10;vara;console.log(b);f=123;console.log(c);console.log(a);}vara;demo(1
是榆榆啊·2020-07-29 04:10

[LeetCode 周赛185] 3. 数青蛙(递推、分析、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：递推+分析+巧妙解法1.题目来源链接：5390.数青蛙2.题目说明3.题目解析方法一：递推+分析+巧妙解法有一说一确实是一道好题。
Y_puyu·2020-07-29 01:25

家庭践行（20190506) 亭赫 深圳.第49天

）【亲子】孩子第一个30/90天目标【经典学习】《座右铭》累31遍，年目标30遍毛泽东读红岩，林清玄一、加油宝贝（巩亭赫）践行打卡1.1抓青蛙（已完成340/300只/450/年）阅读、经典、错题本、好题本
18838232888·2020-07-28 19:01

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

整数划分－－－一个老生长谈的问题:1)练练组合数学能力.2)练练递归思想3)练练DP总之是一道经典的不能再经典的题目:这道好题求:1.将n划分成若干正整数之和的划分数。
weixin_34162695·2020-07-28 18:35

龙虾刑警：小龙虾正肥的季节，可惜了这好题材

夏天吃龙虾的好季节，让人忍不住看着这部喜剧警匪片。题材不错，故事讲得是四个不靠谱的缉毒刑警队为了更加隐蔽的监视毒贩，意外盘下了沈腾的龙虾店，由于能叔手艺高超，让店铺生意火爆，却发现更大的毒枭——将军......看完整体影片，叙事节奏有点混乱，笑点有，但是主线剧情落的比较俗套，在情节推进以及大boss将军的出现，代入感太差。情节的简单，让王千源饰演的杜宇飞，略显尴尬，而且话唠的设定，让人觉得有点智商
七芒电影·2020-07-28 17:46

家庭践行（20190510) 亭赫 深圳.第53天

90天目标【经典学习】《座右铭》累31遍，年目标30遍毛泽东读红岩，林清玄《论语》累计2遍年目标20遍一、加油宝贝（巩亭赫）践行打卡1.1抓青蛙（已完成340/300只/450/年）阅读、经典、错题本、好题本
18838232888·2020-07-28 11:06

POJ 1363 Rails （值得一记的栈好题）

RailsTimeLimit:1000MSMemoryLimit:10000KDescriptionThereisafamousrailwaystationinPopPushCity.Countrythereisincrediblyhilly.Thestationwasbuiltinlastcentury.Unfortunately,fundswereextremelylimitedthattim
故事^未完待续……·2020-07-28 03:25

ZJOI2016一试 酱油记

听到杂题的时候就又复活辣~\(≧▽≦)/~。下午感觉画风明显不对啊。。怎么变成dp了。。然后还有树分治。。Day2：上午居然讲底层运算。。讲到实数就开始碎觉了。不过感觉
lych_cys·2020-07-28 03:29

kruskal好题

题意是给你一个01矩阵，1代表陆地，0代表水域，现在要建立不相交的桥来把这些路径连在一起，填补一个0的格子的花费是1，问最少的花费是多少。思路：把所有的1的坐标全部加入队列，然后开始bfs,中间标记水距离那个陆地的距离最短，当水遇到陆地的时候，就可以判断这两块陆地是不是可以合并了，中间把贡献加在一起就可以了。代码：#includeusingnamespacestd;structnode{intx,
dongdongdong122·2020-07-27 21:42

CodeForces 150A Win or Freeze（博弈+质因数分解模板，好题）

题意：现在你有一个原始数n,小公举和corn两个人轮流取一个数a.a为n的因子（a不与1或n相等），然后令a为新的原始数n。当某名玩家不能从n中取数时，该名玩家获胜。当小公举获胜时输出1，为了防止小公举瞎猜的莽夫体质，还要输出小公举第一次取得数是什么。假如corn获胜直接输出2即可。题解：显然我们只要在找到n的两个质因数a,b然后取最小的两个质因数a,b得到a*b就一定能赢。思路不难想，重点是实现
Alanrookie·2020-07-27 14:28

Codeforces Round #659 (Div. 2)1384C String Transformation 1（并查集，好题）

题意：给两个字符串a,b每次你可以把a中所有相同的字符换成比它大的一个任何字符，问最少多少次操作可以把a变成b题解：比赛的时候发现其实字符串的改变具有传递性，比如a-b-c，那a-c就没必要了，a-b-c-d同理我们其实只变三次就行a直接传递过去，不过比赛的时候并没有反应过来这是个并查集，后来看题解才发现这不就是连通块内点的个数减一么，直接用并查集解决就行了。AC代码：#include#inclu
Alanrookie·2020-07-27 11:50

LeetCode精选好题（一）

本来想把三个月的题目全部重新做一遍，筛选一遍，再一次性发。but眼看今天就断更了，算了算了，筛选到了链表部分了。注：本系列只记录奇技淫巧，不选入特殊数据结构如map、set、哈希等解法的题目。要找数据结构，我建议点这里嘿嘿文章目录1、删除排序数组中的重复项2、买卖股票的最佳时机II3、移动零4、整数反转5、反转链表6、回文链表1、删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元
看，未来·2020-07-27 11:00

LeetCode精选好题（二）

选进来的，都是我二刷之后确定我自己会做的。文章目录9、二叉树的最大深度10、对称二叉树12、二叉树的层序遍历13、将有序数组转换为二叉搜索树14、爬楼梯9、二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。代码实现：intmaxDepth(TreeNode*root){if(root==NULL)return
看，未来·2020-07-27 11:00

杂题

题意给定一棵\(n\)个点的树，每个点有颜色\(c_i\)两条不相交的路径\((a,b)(c,d)(均不相同)\)，满足\(c_a=c_b,c_c=c_d\)为合法方案\((a,b)(c,d)=(c,d)(a,b)\)\(q\)次询问，每次给定\(x\)，求不以\(x\)为端点的合法方案\(n,q\le10^5\)做法对于\((a,b)(c,d)，在四个点上都统计一次，\)令\(ans_i\)为\
Grice·2020-07-19 09:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他