杂题&好题

Codeforces 426D Sereja and Table【思维+暴力枚举】好题！

D.SerejaandTabletimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejahasann × mrectangulartablea,eachcellofthetablecontainsazerooranumberone.Serejawantshist
mengxiang000000·2020-08-09 09:48

hdu5495LCS(好题)

LCSAccepts:127Submissions:397TimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述你有两个序列\{a_1,a_2,...,a_n\}{a1,a2,...,an}和\{b_1,b_2,...,b_n\}{b1,b2,...,bn}.他们都是11到nn的一个排列.你需要找到另一
_zidaoziyan·2020-08-09 06:53

CodeForces - 820D 思维好题

感谢Joovodalao的解释，让我理解了一下这道题的p数组更新。题意：给你n个数，每次可以向前移动一次数组，就相当于1，2，3，4，5移动一次变成5，1，2，3，4一样，现在要你算出1到n的a[i]-i的最小和。题解：我要说的基本在我的代码里了，详细的请边看代码边看注释，这是一道非常不错的题目，这道题的关键是数组p[i]表示的是有多少个数需要向右边移动i步到达目标位置(也可以理解成多少个数在目标
Start_to_crazy·2020-08-09 06:17

UVA - 10534 Wavio Sequence 【最长上升子序列变形】 好题

传送门题意:给定一个n个数的序列,问其中最长的波浪序列有多长,波浪序列的定义为：首先长度是奇数,即2*n+1,并且前面(n+1)个元素严格单增，后面(n+1)个元素严格单减.思路:很明显我们并不能一次就可以得出答案,但是我们可以枚举以每个数作为浪尖时的答案,然后取max就好了,所以我们首先要预处理出以每个元素为结尾的前面的最长上升子序列,后该位置后面的最长下降子序列,最长下降子序列我们反过来求就变
Anxdada·2020-08-09 05:16

POJ 1745 Divisibility（0，1背包）（好题）

题意：输入n个有序数字，数字前可加上+或-,求是否存在这样的和，使得该和能够整除数字k每个数字前只有取正或负两种情况，所以符合0，1背包，而且背包的重量是除k的余数（均是正数）//172KB297msC++785B#include#include#include#includeusingnamespacestd;intnum[10010];booldp[2][105];intn,mod;intma
kalilili·2020-08-09 05:16

我的DP训练情结（starting...）

整理原因：由于高中参加Noip时，主要做的题目都是些DP，搜索，还有一堆杂题，自从开始ACM生涯之后，发现不会的算法太多，于是专攻算法，然后就悲剧的发现，做题能力大大降低，我想没有练习这些DP，搜索还是不行的
Pira·2020-08-09 04:54

全网最最最最最详细的c++算法讲解（三）矩阵乘法进阶与高斯消元法

建议各位在看本篇博客之前，先看一下我的博客的算法讲解（二），了解一些关于矩阵乘法和矩阵的相关知识这里先来一道矩阵乘法好题，前几天看到的设n元向量x=[x1,x2,…,xn]，y=[y1,y2,…,yn]
y_immortal·2020-08-09 03:32

luogu1438无聊的数列（区间加等差数列，求一个数的和）

QAQ一道线段树好题题目大意：给定一个有n个数的数列，共m种操作，有两种操作1lrkd1lrkd表示将a[l]a[l]~a[r]a[r]的数加一个以k为首相，d为公差2x2x表示求a[x]a[x]是多少
y_immortal·2020-08-09 03:32

$LCT$维护子树信息学习笔记

\(LCT\)维护子树信息学习笔记昨天\(FDF\)好题分享投了\([ZJOI2018]\)历史这题。然后我顺势学学这个姿势。结果调了一年。。。于是写个笔记记录一下。
weixin_30483495·2020-08-08 23:35

bzoj 3153: Sone1 Toptree

一次xbj对树很关心，总想有一道树的好题目所以大家就开始讨论有什么树的好操作。为
alex151194310·2020-08-08 14:50

2020张宇1000题【好题收集】【第四章：多元函数微分学】【第五章：二重积分】

文章目录多元函数微分学基本知识概念（感觉概念题还挺难的）4.1【先代值后求导】4.24.3(1)是否连续，说明理由(2)偏导数是否存在？(3)是否可微4.4（打星）(1)偏导数存在性(2)函数的连续性(3)方向导数的存在性(4)函数的可微性4.94.10（打星）多元微分法4.144.204.22（打星）4.274.28多元函数极值最值问题4.33（打星）4.344.354.364.454.50（打
SwustLpf·2020-08-08 13:52

NOIP 2017 逛公园 记忆化搜索 最短路 好题

题目描述：策策同学特别喜欢逛公园。公园可以看成一张N个点MM条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从N号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，它不希望每天在逛公园这件事上花费太多的时间。如果1号点到
EM-LGH·2020-08-08 11:25

计算几何刷题计划（转）

刷题时意外找到了一个好题单,记录一下POJ1031Fence计算视角，要注意角度覆盖大于2*PI的情况POJ1039Pipe用叉积判断方向的经典题。
dihe9215·2020-08-08 01:56

莫比乌斯反演

站电科大的教学先看前两篇了解个大概，第3篇里把所有证明都证了，这3篇看完就差不多了例题OIwiki(含讲解+习题)hdoj1695-----题解落谷p3455----题解bzoj2301—题解bzoj2154(好题
nowting_csdn·2020-08-07 21:29

PAT (Basic Level) 1095 解码PAT准考证(模拟+stl，好题)

题目链接：点击查看题目大意：给出n个学生的准考证号以及成绩，再给出m个查询，要求按照规则输出每一个查询首先，准考证的构成也是有讲究的，每个准考证号由四部分组成：第一位是级别，A代表甲级，B代表乙级，T代表顶级第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号，范围从000到999。每次查询分为三种情况：类型+操作数类型为1：
Frozen_Guardian·2020-08-07 17:43

容斥原理简单的入门题总结

容斥原理第一题HDU-2204-Eddy’s爱好题意就是给出一个数n，问1-n中有多少个数可以表示为m^k，m,k均为正
lajiyuan_·2020-08-07 17:53

[国家集训队2012] 和与积

一道数论好题（突然发现我还没写莫比乌斯反演的博客，先挖个坑吧。。）
淘7的悟空·2020-08-07 13:14

洛谷 P1373 小a和uim之大逃离

传送门思路吐槽吐槽：话说不应该是他俩都得死嘛qwq咋做一道DPDPDP不好题.我们用f[i][j][q][p]f[i][j][q][p]f[i][j][q][p]来表示：走到第iii行第jjj列魔液差距值为
loceaner·2020-08-07 11:05

Recover the Smallest Number (30)好题

1038.RecovertheSmallestNumber(30)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenacollectionofnumbersegments,youaresupposedtorecoverthesmallestnumberfromthem.Forexample,given{32,321,3214,02
Uncle_Sugar·2020-08-06 13:21

NOIP 好题推荐(DP+搜索+图论)POJ ZOJ

NOIP好题推荐(DP+搜索+图论)POJZOJ1370Gossiping(数论->模线性方程有无解的判断)+(图论->DFS)1090Chain->格雷码和二进制码的转换2182LostCows->线段树
小萨摩·2020-08-05 19:21

#NOIP模拟赛bzoj3449#大佬(期望好题)

其实我根本就不懂得期望是什么，准确地说应该是不太熟悉，但是现在大致也知道是怎么算的了。说说这道题，出题人的正解很成功被我们某些大佬给卡掉了，原因是还有更好的解法，可以把时间复杂度降得更低，现在来看真正的正解。假设现在我们有一种完整的N道题难度的排列，设现在这种排列为i，然后有w[i][j]来表示这种排列下，第j-k+1天到第j天的劳累值。对于方案i，完成总书的劳累值就是Σw[i][j]（k#inc
itselaineZ·2020-08-05 19:44

NOI2020训练日志

每天写日志能让自己清楚的知道自己在摸鱼/kk8.2学习了一下KM算法，听了上午的WC7.31,8.1今日无事发生7.30雅礼杂题ARC096D：直觉贪心题，证明漏洞比较多。
jokerwyt·2020-08-05 19:04

leetcode第一刷_Scramble String

字符串的好题。题干解释的非常复杂，一下让人不知所措了。这道题到底是什么意思呢？最终的结果是把一个字符串中字母的顺序打乱了，让你判断一个字符串能不能由另一个字符串打乱得到。
Mr_Giraffe·2020-08-05 14:48

洛谷P4762 [CERC2014]Virus synthesis（回文自动机+dp）

传送门回文自动机的好题啊先建一个回文自动机，然后记$dp[i]$表示转移到$i$节点代表的回文串的最少的需要次数首先肯定2操作越多越好，经过2操作之后的串必定是一个回文串，所以最后的答案肯定是由一个回文串
weixin_33755847·2020-08-05 02:45

信息学竞赛刷题建议历程

USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题——不管苦难与否直接扫荡过，这个过程一直伴随你到全国赛，最好题量破
weixin_30417487·2020-08-05 02:21

CodeForces - 1176C（好题，思维，前缀递推）

题解：好题，只有六个数，我们用一个数组a[6]分别记录{4}{4，8}{4，8，15}....这些情况，当前的前缀必定是由之前的状态递
Alanrookie·2020-08-04 23:30

Kitayuta‘s Colorful Graph CodeForces - 505B（好题，连通性判断，两种方法：floyd/并查集）

题意:一个无向图包含n个点m条边，顶点编号从1到n。连接着顶点ai和顶点bi的边的颜色为ci。之后有q个询问。每条询问有两个整数ui和vi，找到满足下面条件的颜色个数：同一种颜色的路径连接顶点ui和顶点vi。题解：本题显然是让判断颜色的联通性，关于连通性的判断我们可以用并查集实现，只不过这里的并查集多了一个颜色属性，我们需要在并查集再开一维颜色属性。此外，本题其实是连通性的传递，涉及传递闭包且数据
Alanrookie·2020-08-04 23:30

Codeforces Round #660 (Div. 2)1388C - Uncle Bogdan and Country Happiness （好题，条件判断，DFS）

题目大意：国家有N个城市，1号城市为首都，有M个国民，每个国民都在首都工作，晚上返回家中，给定每个城市有多少国民居住。每个城市都有一个心情检测器，当国民经过城市时，心情检测器根据国民的心情加减1，但是心情检测器并不精确，所以要求你去判断在所有国民回家之后心情检测器上的数值是否正确。贴个代码吧，其中有一个求以某一个结点为根的所有子节点权值和的操作，记录一下。另外，有个条件自己比赛的时候推错了，就是：
Alanrookie·2020-08-04 23:30

[杂题] Codeforces 830C Round #424 Div1 C. Bamboo Partition

随便搞搞吧#include#include#includeusingnamespacestd;typedeflonglongll;#defineread(x)scanf("%d",&(x))constintmaxn=200005;constintP=1e9+7;constintN=505;intn,a[N];inlinellcheck(lld){llret=0;for(inti=1;i<=n;i+
里阿奴摩西·2020-08-04 19:54

这是一个沙雕题II（思维好题）

链接：https://ac.nowcoder.com/acm/contest/289/J来源：牛客网题目描述因为gugugu非常喜欢9这个数字所以他希望把数字n变得末尾有尽可能多的9，不过他只能把n减小，且减小的数值不超过k，因为gugugu太菜了不会做这个题，所以需要你们帮他解答。输入描述:多组数据输入，第一行输入一个整数n代表需要变换的数，和一个整数k代表最大能减少的数值。（1 ≤ n ≤ 1
starlet_kiss·2020-08-04 18:21

Hrbust 1688 数论中的异或【思维+数论异或】好题~

数论中的异或TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:42(27users)TotalAccepted:26(25users)Rating:SpecialJudge:NoDescription给出两集合A和B,找出最小的非负整数x使得A⊕x=B.假设A={a1,a2,…,an},A⊕x={a1⊕x,a2⊕x,…,an⊕x}.⊕代表异或操作Input
mengxiang000000·2020-08-04 15:20

CodeForces - 859C Pie Rules DP（逆推）（思维好题）

传送门：Codeforces859c题意：有n个物品，每个物品有不同的价值，物品按顺序分给两个人，有一块令牌，每回合拥有令牌的人拥有物品的分配权，但是该回合未获得物品的那个人会在下回合获得令牌，开始令牌在Bob手里，两个人都采取最优的策略，问最后各能获得的最大价值是多少。思路：考虑dp求解，要明确dp的状态只与是否有令牌有关，而与令牌在谁手里无关，因为不论令牌在谁手里，那个人都会尽可能的获得最大的
WA是一笔财富·2020-08-04 15:56

HDU 5414 CRB and String 思维好题

ProblemDescriptionCRBhastwostringssandt.Ineachstep,CRBcanselectarbitrarycharactercofsandinsertanycharacterd(d≠c)justafterit.CRBwantstoconvertstot.Butisitpossible?InputTherearemultipletestcases.Thefirs
just_sort·2020-08-04 15:29

【mark一下】atcoder113 +codeforces 1060 D +cf 1065

(我真是非常容易疲劳每天精力有限..哎qaq)就没再写了反正注意提取好题目的条件之前想写成这样子肯定是骗你的]样
StrongerIrene·2020-08-04 12:17

纪中集训2020.01.16【NOIP普及组】模拟赛C组——————【3.value】解析

其实很简单，没读好题，只要认真读题，其实40分做法加卡常+优化应该60分还是有的，主要原因：没读好题！！！题目简介：输入输出样例输入58210751118133样例输出27分析：一开始，好像是背包吧。
NGoairpy·2020-08-04 12:46

【杭电oj】1010 - Tempter of the Bone（dfs，奇偶剪枝，好题）

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):97047AcceptedSubmission(s):26333ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasc
wyg1997·2020-08-04 08:18

【算法】DFS 刷题总结

姊妹篇（BFS）目录一.一道好题！[SCOI2005]栅栏（贪心+二分+dfs）二.记忆化搜索三.深搜染色四.UVA1103古代象形符号AncientMessages（DFS，字符串）一.一道好题！
繁凡さん·2020-08-04 07:56

ACM好题汇总

本篇博客在距离2019icpc区域赛大约有一个月开始写，主要题目来自18-19HDU多校，当然也会有一些线上比赛的好题，水题签到题目就不整理，整理的为主要为高级思维题和在这之上多一层的算法题1.OJ题号
pxlsdz·2020-08-04 00:38

WC 2018 冬眠记

王会长透露出要考交互题的消息，开始慌张2.4上午美国队长lzz讲课，感觉理论（竞争分析）挺有趣233下午myy蜜汁口音，全程倦生2.5上午是九老师全程讲PA好题，大概听懂了一些吧下午zzx的NPHard
lyd729·2020-08-03 19:15

福州大学第十五届程序设计竞赛(部分题解)

要是有什么大佬为了看一些好题的点进来的，真不好意思。。。本人实力不咋滴。只能写写水题的题解。其实还有几题是学长教我的，不然我都不会做。
Z_sea·2020-08-03 14:21

POJ 1990 MooFest(树状数组好题)

题目链接：http://poj.org/problem?id=1990题意：给定nnn个奶牛，每个奶牛有两个权值，第一个pospospos表示位置，每个点的pospospos均不相同，第二个表示valvalval表示奶牛声音传播属性，对于两个奶牛(x，y)(x，y)(x，y)之间的交流有一个结果，值等于∣posx−posy∣\left|pos_x-pos_y\right|∣posx−posy∣∗\
chagelo·2020-08-03 14:07

poj1990MooFest(树状数组)

一道好题很容易想到用牛的v（i）值进行排序，显然当v值大的牛进行计算时，乘上的值为这头牛的v值，所以排序后的问题转化为如何快速求一头牛与所有v值小于等于它的牛的距离之和这个时候很容易联想到树状数组去维护一个距离
T__TSZ·2020-08-03 10:56

Codeforces--658C--Bear and Forgotten Tree 3（模拟&&技巧）（好题）

BearandForgottenTree3TimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionAtreeisaconnectedundirectedgraphconsistingofnverticesandn  -  1edges.Verticesarenumbered1throug
playboy307·2020-08-03 02:07

从-114514开始的数据结构学习

【[USACO04OPEN]MooFest】树状数组好题https://zyqnb.blog.luogu.org/solution-p5094Zyq于2020/8/3学会了线段树P1531IHateIt
Zyq612·2020-08-02 22:00

luogu4473 BZOJ2143 2011[国家集训队]飞飞侠

题目戳这里有问题可以在博客@应该还会有人来看吧，嘻嘻正题：题目大意:题目很清楚，就是一个点有一定的范围，会有一定的花费求三个点中的任意两个点到另一个点的最小花费(麻麻教育我千万读好题目(>_#include
复杂的哈皮狗·2020-08-02 19:59

1986暑假济南清北学堂腾飞营摸鱼记

是真的强当他只看了英语作业的时候说：“我对你还是放心的......”后来笑容逐渐凝固......欢欢乐乐结果把伞忘在机房了淋成了emmmm上午JJH又出一金句：你们下个星期不要带作业了啊就专门搞这个啊要有什么好题拷过来带给我啊等你们回来之后专门做题你们四个一定晚
weixin_30826761·2020-08-02 19:41

LeetCode精选好题（四）

文章目录1、位1的个数方法1：循环和位移动方法2：位操作的小技巧代码实现：2、汉明距离思路：代码实现：3、旋转数组4、除自身以外数组的乘积思路：代码实现：5、合并K个有序链表（困难）思路：代码实现：6、数组中第K个最大元素思路：复杂度分析：代码实现：1、位1的个数编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为‘1’的个数（也被称为汉明重量）。示例1：输入：00000000000
看，未来·2020-08-02 16:58

绝世好题 BZOJ - 4300

题目传送门思路：这个题如果用O(N^2)的算法的话会超时，所以我们可以对每一个数字的每一位数字进行操作，这样可以在O(N*logN)的时间复杂度中完成。#include#include#include#include#include#include#include#include#include#include#include#include#defineMAXN100010#defineMAXE
GoneWithTheWind_yin·2020-08-02 15:07

BZOJ 4300: 绝世好题【DP

SBDP，题意有毒，bi&bi-1!=0的意思是b[i]&b[i-1]!=0#include#defineMAXN100005#defineMAXM31usingnamespacestd;intn;intread_x;intf[MAXM];intcf2[MAXM];intmain(){cf2[0]=1;for(inti=1;i=cf2[i];++i)if(read_x&cf2[i])tmp=max
Flaze_·2020-08-02 15:11

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

题目描述传送门题解本来是想找一道题想一想dp到底是怎么用FFT优化的，然而写完了发现怎么和dp没啥关系呢也可能是我太弱根本没看出来dp不过确实是一道好题！
Clove_unique·2020-08-02 15:21
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他