入门题

状压DP 入门题

一：方格取数问题描述：Description给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。Input包括多个测试实例，每个测试实例包括一个整数n和n*n个非负数(n#include#include#includeusingnamespacestd;intdp[25][1800
Lee丶0767·2020-08-10 21:34

一道经典的dp入门题

一道经典的DP题。。。感觉学DP都是从这题开始的。。。738810274445265(Figure1)Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoe
QQQQQQQ_479·2020-08-10 20:44

C语言入门题库——公式求Π（Pi）值

C语言入门题库——公式求Π（Pi）值Description：利用公式求Π的值，公式为：Π/4=1-1/3+1/5-1/7+…+1/(4n-3)-1/(4n-1)（n=10000按double计算保证计算精度
伶回合·2020-08-10 20:39

ACM BFS，DFS入门题（附代码解释）

目录HDU1312RedandBlack（BFS）HDU1372KnightMoves（BFS）HDU2717CatchThatCow（BFS）HDU1241OilDeposits（DFS）HDU-1181变形课（DFS）HDU1312RedandBlack（BFS）题意：从‘@’点出发，问能到达的最多的点有多少，‘#’不可经过，计算结果包括‘@’。题解：直接从起点广搜即可。#include#in
SpongeBob_Y·2020-08-10 20:48

动态规划(DP)：入门题目推荐

前言动态规划(dynamicprogramming)在刚刚接触时难以理解，但从问题往往能学到很多。蓝桥杯的题目基本除了暴力就是DP了，而且题目比较简单，新手学习之后决绝蓝桥的题目不算太难，不过ICPC出现DP题目的概率还是比较小的，出了也比较难抽象，难以解答。从暴力到DP，思想是极为重要的一步，有思想下一步就是找出动态转移方程。推荐几道入门的题目给大家，解决题目的同时发现DP的魅力。题目入门DP1
玩具熊猫·2020-08-10 19:57

动态规划经典入门题目

作为动态规划的经典入门题目，就是这道题啦。
张少锋的博客·2020-08-10 18:44

HDU 2222 Keywords Search AC自动机

其实这是一道AC自动机的基础入门题。所以在掌握了AC自动机之后，这道题是很容易A出来的。但是在掌握AC自动机之前，需要你有Trie，KMP的一定的了解。
小冷在努力·2020-08-10 17:29

luogu1739：表达式括号匹配：模拟

题目分析字符串入门题：解题思路1直接模拟代码//luogu1739:表达式括号匹配//队列与匹配问题#includeusingnamespacestd;constintmx=2e3+5;chara[mx
liusu201601·2020-08-10 17:29

luogu1088：火星人：深搜/STL大法

题目连接该题是luogu试炼场的2-11：T1全排列类型的问题：全排列入门题题目大意给出一个n，表示关于n的全排列事件；给出一个m，表示经过m次后，排列的值是多少？
liusu201601·2020-08-10 17:27

luogu1171：售货员的难题：搜索+剪枝

（手动加题）题目大意给出一个n*n矩阵，第(i,j)格的值表示从i村->j村的距离；要求从1号村庄出发，遍历所有村之后，回到1村庄；题目分析最短路问题赤裸的搜索可以80分（数据较弱的时候，是一道很好的入门题
liusu201601·2020-08-10 17:27

luogu1122：最大子树和

题目分析树形DP的入门题，考核树上的递归更新。
liusu201601·2020-08-10 17:19

hdu_2196 computer 树状dp经典入门题

弄了一天终于弄明白了。题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2196题目意思：给你一棵树，求每个点可以到达的最远的距离。题解：典型的树状dp题目，需要两次dfs过程即可正解。例如求图中结点2可以到达的最远距离只能是2的子树（虚线部分）可以达到的最远距离或者2的父亲结点1（实线部分）可以到达的最远距离加上这两个点之间的距离，这就是本题的核心思
too_navie·2020-08-10 17:43

深搜入门题型

好题深搜链接：数独，技巧性深搜抽签，多参数去重性全排列深搜牌型种数，组合问题深搜分考场，图着色型深搜比赛安排，匹配问题型深搜填数，全排列深搜，注意精度问题！！给图填数+回溯(最简单的模板第三题手动ac看代码点我！经典全排列，但很考验格式5305朋友关系剪邮票，联通关系问题题目一、骨的诱惑这道题目还是比较粗暴的呀，不过有很多使用的小技巧适用于走迷宫类的题目。1、走路的方式可以用两个数组两重循环表示，
issue敲腻害·2020-08-10 17:49

NOI2018 退役记

流水账警告：下方是流水账上一次差点退役的时候是在省选的时候因为TJOIday1t1一道线段树分治的入门题目写了crt差点出队今天的noi2018的day2t1第一题是可以CRT来做然后我并没有看出来还是数学不太好身在弱省从高二开始从一开始的
elijahqi·2020-08-10 16:40

POJ 2135 最小费用最大流 入门题

FarmTourTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:19207Accepted:7441DescriptionWhenFJ'sfriendsvisithimonthefarm,helikestoshowthemaround.HisfarmcomprisesN(1=k的时候只增广k-flow单位的流量，然后终止程序。同样有费用限制也一
dianxue5904·2020-08-10 16:58

Drainage Ditches（网络流最大流入门题）

题目链接题意：很直白，就是告诉你一个图，求源点1到汇点m的最大流思路：模板题，我用的EK，就是不断地在残余网络中找增广路，直到找不出增广路为止。增广路：就是从源点到汇点能增加流量的路径。残余网络：在一个网络流图上，找到一条源到汇的路径（即找到了一个流量）后，对路径上所有的边，其容量都减去此次找到的量，对路径上所有的边，都添加一条反向边，其容量也等于此次找到的流量，这样得到的新图，就称为原图的“残余
yqcr·2020-08-10 15:07

数位DP习题

数位DP习题不要62HDU-2089（数位DP入门题）BombHDU-3555B-numberHDU-3652Xmodf(x)HDU-4389不要62HDU-2089（数位DP入门题）链接：http:/
cheng__yu_·2020-08-10 15:48

题解 洛谷 P1553

字符串入门题，读入一行字符，先将第一个数读入翻转，读入下一个字符（如果没有则退出），再将下一个数读入翻转#include#include#include#includeusingnamespacestd
bantan3076·2020-08-10 15:54

SPOJ DQUERY - D-query（主席树-区间不同数的个数）

思路：主席树入门题：简单记录一下：这里先建立一个完整的线段树，这里的区间就代表区间了，不再是第几大了，定义的sum是这个区间上的不同数的个数有几个。
aozil_yang·2020-08-10 15:41

[LeetCode] 动态规划入门题目

最近接触了动态规划这个厉害的方法，还在慢慢地试着去了解这种思想，因此就在LeetCode上面找了几道比较简单的题目练了练手。首先，动态规划是什么呢？很多人认为把它称作一种“算法”，其实我认为把它称作一种“思想”更为合适；利用动态规划去解决问题，其实就是逐步递推的过程，与贪心算法不同，动态规划递推的每一步都要求是当前的最优解（这是很重要的，递推的正确性依赖的就是这一点）；利用动态规划解题时，必须自己
aixian8156·2020-08-10 15:46

小Z的袜子 莫队算法模板

题解：这道题是莫队算法入门题之一，根据组合公式和每次都是只拿2个可知Cn2那么我们化简可以得到Cn2=n*(n-1)/2，那么我们可以在每次修改的时候减去之前的影响，再加上现在的影响就可以得到答案了，具体怎么写
Start_to_crazy·2020-08-10 14:09

POJ 2411 - 状压DP详解

id=2411这个题属于状态压缩的一个入门题，在讲解该题之间我们先简单的回顾一下状压DP。
P19777·2020-08-10 14:38

BZOJ 2038

基础不牢：补莫队算法；莫队算法入门题；2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:2616Solved:1182[
weixin_30730151·2020-08-10 13:40

P1002 过河卒（DP入门题）

题目链接：https://www.luogu.org/problemnew/show/P1002题意：有一个卒要从A点走到B点，在此过程中，卒不能走到马的控制点，问总共有几条路径。思路：由于卒到达某点的路径条数取决于他前面点的路径条数，因此我们可以得知这是一道关于动态规划的题，而这个点只能是他的左边点和他的下边点（题上说了卒只能走两个方向），所以可以得出DP的状态方程：dp[i][j]=dp[i-
Fated-2·2020-08-10 12:53

poj2135 最小费用最大流入门题

题意：给定n个点(编号1~n)，有m条无向边。再给出m条边的信息，起点，终点和距离。现在从1走到n，再从n走回1，没条边只能走一次，求这样走的最短路径。将边权作为费用，流量为1(每条边只能走一次)。再新建一个源点s，s到1有一条指向1的有向边，边权为0，流量为2，再建一个汇点t，有一条从n指向t的有向边，边权为0，流量为2。建图完毕，跑费用流最小费用：距离最短，最大流==2(来回)。(1)距离为费
CoderCat.·2020-08-10 12:04

并查集--学习详解

昨天和今天学习了并查集和trie树，并练习了三道入门题目，理解更为深刻，觉得有必要总结一下，这其中的内容定义之类的是取自网络，操作的说明解释及程序的注释部分为个人理解。
菜鸟的编程之路·2020-08-10 10:00

C语言基础 递归的用法及示例

递归调用需要注意三个问题缩小问题规模边界条件返回段我们来看看递归的入门题有五个人年龄不等第五个人说，我比第四个人大两岁；第四个人说，我比第三个人大两岁；第三个人说，我比第二个人大两岁；第二个人说，我比第一
kira_981019·2020-08-10 06:37

蓝桥杯入门题|hello world

题目要求：输入：Theinputwillcontainalistofpositiveintegersseparatedbywhitespaces(spaces,newlines,TABs).Pleaseprocesstotheendoffile(EOF).Theintegerswillbenolessthan32.输出：Outputthecorrespondingmessage.Notethere
Twilight_isr·2020-08-10 05:27

单调队列_入门题目滑动窗口

Acwing_154滑动窗口题目链接：https://www.acwing.com/problem/content/156/好久没有做单调队列的题目了，正好碰到了重新复习一波；对这道题目而言；我们首先考虑朴素做法，直接暴力去遍历每次拆窗口的数值，时间复杂度为：0(n*k)；在暴力的过程中，我们发现；对于一个这样一个窗口：当-3，存在的时候，-1和3是永远不可能是最小数的；可以得到一个这样的结论，当
Michael 123·2020-08-10 03:08

区间DP入门题目合集

区间DP主要思想是先在小区间取得最优解，然后小区间合并时更新大区间的最优解。基本代码：//mst(dp,0)初始化DP数组for(inti=1;in)break;//越界结束for(intk=i;k334(3)=>64(9)=>10(19)1234=>154(5)=>19(14)=>10(24)1234=>127(7)=>37(10)=>10(20)SampleInput41234SampleOu
weixin_30635053·2020-08-10 02:54

Bomb（数位dp入门题）

HDU3555-----BombProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceinclu
kitalekita·2020-08-10 00:25

数位DP题集

入门题：hdoj2089#include#include#include#include#include#include#include#include#include#include#include#
gyarenas·2020-08-09 21:06

数位dp入门

把以前做过的几道简单数位dp的题总结一下，可以作为入门题做做。1.hdu2089不要62题意：给定一个区间[a,b]，问在这个区间中的数字，不包含4和62的数有多少个？
denglao1906·2020-08-09 20:48

区间dp入门题

最近学习了一下一些简单的区间dp的题目。蓝书和西北工业大学ACM2017暑假集训-区间DP这个。1.石子合并最多300个石子堆按顺序排列在一条数轴上，每次选择相邻两堆进行合并，合并代价为两堆石子石子数量之和，要求将所有石子堆合并为一堆最小化合并代价。考虑dp[l][r]dp[l][r]dp[l][r]为合并第lll到rrr堆石子的最小代价。则一个显然的状态转移为枚举中间点kkk，作为最后一次合并，
cy41·2020-08-09 20:03

P3834 【模板】可持久化线段树 1（主席树）

题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强，请使用主席树。同时请注意常数优化题目描述如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。
whisperlzw·2020-08-09 15:29

【模拟】模拟题

题目在此：https://www.luogu.com.cn/problem/P5594模拟入门题，希望自己每每做一题都会有收获，也不要一直就是不会做就去看题解，加油。
黑白=_=·2020-08-09 02:03

【BZOJ】2049 [Sdoi2008]Cave 洞穴勘测 LCT入门题

传送门：【BZOJ】2049[Sdoi2008]Cave洞穴勘测题目分析：模板题代码如下：#include#include#includeusingnamespacestd;constintMAXN=10005;structNode*null;structNode{Node*c[2];Node*f;intflip;voidnewnode(){c[0]=c[1]=f=null;flip=0;}voi
poursoul·2020-08-08 22:50

bzoj 2049: [Sdoi2008]Cave 洞穴勘测

题解：LCT入门题（话说高一了LCT都不会）看一下定义，这题还挺简单的。rotate不能错。一些不同点注意一下。
fyc_kabuto·2020-08-08 19:27

CTF MISC 杂项入门题解析

入门题1：this_is_flagMostflagsareintheformflag{xxx},forexample:flag{th1s_!s_a_d4m0_4la9}答案：flag{th1s_!
Slient-猿·2020-08-08 17:19

可持久化线段树 简介

这原本是一道线段树的入门题，但是增加了“第k次修改后的”这个限制条件，辣鸡的线段树就不可做了。我们发现“第k次修改后”实质上是
lyd729·2020-08-08 17:53

Codeforces 670C （离散化入门题）

原题链接：https://codeforces.com/problemset/problem/670/C题目大意：有n个人，每人会且仅会一种语言.（n≤2e5）语言有各自的编号（≤1e9）这些人去看电影，一共有m种电影.（m≤2e5）每个电影的声音与字幕语言都不一样.若有人的语言与声音语言一样，则称这个人很高兴♂.若有人的语言与字幕语言一样，则称这个人比较高兴.现让你选择一场电影，使得此电影中，很
RioTian·2020-08-08 16:00

计算几何题目推荐

先是计算几何入门题推荐：计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。
Non_Cease·2020-08-08 01:34

2020.01.12总结

只是鸡吸给的入门题太入门了，上来就是黑的。今天最主要的收获还是AAA了JZOJJZOJJZOJ的编号。其实基本上是学标程的，不过看标程我也很慌，因为我根本看不懂他的语法。。。。。。
INnovate2030·2020-08-08 01:38

C/C++编程笔记：C语言入门题之正倒金字塔，正反三角形代码详解

其实学编程关键是学习其思想，如果你精通了一门，再去学其他的时候也很容易上手。C不会过时的，尤其是在unix、linux操作平台上，学好C是必须的。C跟C++在很多方面也是兼容的，c是c++的基础。再者c能从很大的程度上帮你了解计算机的发展史，数据结构等方面的知识，很多软件、甚至操作系统中的很大部分是用c来实现的。还有一些电器芯片的程序，比如电冰箱内制冷系统……可以说用c可以解决一切可能遇到的问题，
叶修语·2020-08-07 21:00

C/C++编程笔记：C语言入门题之正倒金字塔，正反三角形代码详解

其实学编程关键是学习其思想，如果你精通了一门，再去学其他的时候也很容易上手。C不会过时的，尤其是在unix、linux操作平台上，学好C是必须的。C跟C++在很多方面也是兼容的，c是c++的基础。再者c能从很大的程度上帮你了解计算机的发展史，数据结构等方面的知识，很多软件、甚至操作系统中的很大部分是用c来实现的。还有一些电器芯片的程序，比如电冰箱内制冷系统……可以说用c可以解决一切可能遇到的问题，
叶修语·2020-08-07 21:00

LeetCode 两数之和

作为LeetCode中简单的一道题，也是第一次刷LeetCode的入门题，希望坚持呀！！！
SakuraJy·2020-08-07 21:21

落谷 P3455 ZAP-Queries（莫比乌斯反演入门题+分块）

####题目链接：https://www.luogu.org/problem/P3455P3455[POI2007]ZAP-Queries提交4.14k通过2.32k时间限制2.00s内存限制125.00MB题目提供者洛谷难度省选/NOI-历史分数100提交记录查看题解标签POI高性能2007相关讨论进入讨论版推荐题目展开题目描述ByteasartheCryptographerworksonbre
nowting_csdn·2020-08-07 21:57

数论-莫比乌斯反演入门题

1.题目连接这个题目可以使用容斥来写，也可以使用莫比乌斯反演来演。我们先看一下如何用莫比乌斯反演来解决这个问题。2.首先我们需要知道一些结论[1,a],[1,b]这个二维的区间里gcd（i,j)=k以及k的倍数的（i，j）的个数是(a/k)*(b/k)个。知道了这个，那么我们这个题目的意思就是给你一个上述的区间，让你求出gcd(i,j)=k的i，j有多少对。这个和我们的结论有点区别，这个是让我们求
MatrixYg·2020-08-07 21:00

莫比乌斯反演入门题

先简单复习下莫比乌斯反演莫比乌斯函数定义筛法voidinit(){mu[1]=1;for(inti=2;i=maxn)break;vis[i*pri[j]]=1;if(i%pri[j]==0){mu[i*pri[j]]=0;break;}elsemu[i*pri[j]]=-mu[i];}}}两种表达形式和性质(个人感觉形式2也就是倍数形式比较常用?)反演经常用到一个性质叫整除分块for(intl=
verymuch4470·2020-08-07 17:02

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

下面给出一些容斥原理的入门题。容斥原理第一题HDU-2204-Eddy’s爱好题意就是给出一个数n，问1-n中有多少个数可以表示为m^k，m,k均为正
lajiyuan_·2020-08-07 17:53
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他