入门题第7页

二分图匹配入门题

内容已删除转载于:https://www.cnblogs.com/xFANx/p/7243375.html

weixin_33797791·2020-09-12 07:31

HDU 4010 Query on The Trees

题意：一棵树支持合并、分离、路径加权值、路径权值最大值思路：LCT入门题也是我的第一道…代码来源于kuangbin巨巨我只是整理出自己的风格留作模版…LCT比较好的入门资料是——《QTREE解法的一些研究

HouseFangFZC·2020-09-12 07:06

[POJ 3281] Dining （网络流入门）

POJ-3281有N头牛，F种食物，D种饮料每种食物和饮料都只有一份每头牛都只食用固定的几种食物和饮料问如何安排使得尽量多的牛同时有食物和饮料这题算是网络流入门题+试板题了刚开始想得太简单了，从源点向每个食物连容量为

mis_deer·2020-09-12 07:50

POJ 1274 The Perfect Stall (二分图最大匹配入门题，匈牙利算法)

题目大意：有n头奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓产奶，每个谷仓最多只能容纳一头奶牛，问最多有多少奶牛能够同时产奶。输入第一行给出n与m，接着n行，每行第一个数代表这个奶牛喜欢的谷仓的个数num，后面接着num个数代表这个奶牛喜欢哪个谷仓。解题思路：很明显的一道二分图最大匹配的问题，直接裸的匈牙利算法，只要看懂这个算法就可以直接敲这个题了。不会匈牙利算法的

Light-Time·2020-09-12 07:49

Bailian2728 第一个C++程序【水题】

来源JP06问题链接：Bailian2728第一个C++程序问题简述：（略）问题分析：简单入门题，不解释。程序说明：（略）参考链接：（略）题记：（略）AC的C++语言程序如下：/*Baili

海岛Blog·2020-09-12 07:55

CH6802 車的放置（二分图匹配）

分析：二分图匹配入门题，把行、列看成节点。1要素：行节点、列节点只能放一个0要素：行节点之间没有边，列节点之间也没有。详见《算法竞赛进阶指南》P422。

Self-Discipline·2020-09-12 07:23

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

洛谷P3834【模板】可持久化线段树2（主席树）题目链接题目背景这是个非常经典的主席树入门题——静态区间第k小。数据已经过加强，请使用主席树。同时请注意常数优化。

旺崽·2020-09-12 07:01

斜率优化DP

-3507PrintArticleHDU-2829LawrenceHDU-1300PearlsHDU3480DivisionHYSBZ1010玩具装箱toyHYSBZ-1096仓库建设HDU-3507入门题

shinimashzi·2020-09-12 06:17

Hdu1520-Anniversary party （树形dp）（入门题）

思路：树形dp入门题。

Stupid_Turtle·2020-09-12 05:20

二分图的最佳完美匹配--KM算法（DFS寻路+BFS寻路(O(n^3))） + HDU2255入门题

ReferenceBlog：原理清晰深刻：https://blog.csdn.net/sixdaycoder/article/details/47720471较容易于理解：https://www.cnblogs.com/wenruo/p/5264235.html如果二分图的每条边都有一个权（可以是负数），要求一种完备匹配方案，使得所有匹配边的权和最大，记做最佳完美匹配。（特殊的，当所有边的权为1时

Dave_L·2020-09-12 05:13

hdu3549(网络流入门题-最大流的Ford-Fulkerson算法)

题目：FlowProblem网络流深入学习请戳这里。Ford-Fulkerson方法依赖于三种重要思想，这三个思想就是：残留网络，增广路径和割。Ford-Fulkerson方法是一种迭代的方法。开始时，对所有的u，v∈V有f(u,v)=0，即初始状态时流的值为0。在每次迭代中，可通过寻找一条“增广路径”来增加流值。增广路径可以看成是从源点s到汇点t之间的一条路径，沿该路径可以压入更多的流，从而增加

ACdreamers·2020-09-12 05:43

HDU 3549 Flow Problem【最大流入门题】【Ford-Fulkerson算法】【Dinic算法】【ISAP算法】

FlowProblemTimeLimit:5000/5000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):17030AcceptedSubmission(s):8021ProblemDescriptionNetworkflowisawell-knowndifficultproblemforACMers.

AC_Dreameng·2020-09-12 04:01

二分图最大匹配入门题

【问题背景】n只公牛和m只母牛，某些公牛和某些母牛互相喜欢。但最后一只公牛只能和一只母牛建立一对一匹配。要使得最后牛群匹配对数最大。【输入】第一行三个整数n,m，k(1usingnamespacestd;structedge{intto,next;}a[100001];intn,m,k,part[10001],link[10001],lk,h[10001];booldfs(intx){for(in

YIF丶·2020-09-12 04:43

POJ 2486 （树形背包入门题）

题意：一颗树，n个点（1-n），n-1条边，每个点上有一个权值，求从1出发，走k步，最多能遍历到的权值思路：1.我们想要回到根节点。把这个过程分为两个部分：step1:从根节点x到达son,从son遍历son的子树再回到son,从son回到son的根节点x;step2:用剩余的步数遍历根节点x其余的子树，再回到根节点x.获得的价值：dp[son][s-2][0]+dp[x][j-s][0]为什么是

Combatting·2020-09-12 03:30

poj 基础入门题

POJ基础题1000A+B1003Hangover1004FinancialManagement1005IThinkINeedaHouseboat1207The3n+1problem2017SpeedLimit2390BankInterest2509Peter'ssmokes2521Howmuchdidthebusinessmanlose3086TriangularSums3210Coins398

微白城市·2020-09-12 00:53

POJ-2386

动态规划入门题我的写法大神的写法我的写法#include#include#includeusingnamespacestd;/*算法：1.先处理边界2.再处理访问过的点3.最后考虑递归4*.另外该程序还可求得每一块水池的大小

烫烫烫烫烫火锅·2020-09-11 22:14

Shortest Prefixes 字典树 (前缀树) 入门题题解

ShortestPrefixes题解（1）题目（2）题解（1）题目ShortestPrefixesAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof“carbon”are:“c”,“ca”,“car”,“carb”,“carbo”,and“carbon”.Notethattheemptys

林深时不见鹿·2020-09-11 18:02

POJ-1312 棋盘问题（经典DFS 入门题）

棋盘问题TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:68007Accepted:32399Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据

hhhaaa_·2020-09-11 12:13

Codeforces 1051D Bicolorings 简单状压dp

文章目录题意题解题意给一个2*n的网格涂黑白两色,求涂出k个连通块的方法总数膜998244353.题解可以作为状压dp的入门题.由于连通块构成需要相邻,只有上一列的两个格子的颜色对这一列构成连通块的个数有影响

Fuko_Ibuki·2020-09-11 02:49

HDU 1004 Let the Balloon Rise

原题地址这道题是一道字符串输出的入门题，难度不大，数据也不多，简单的暴力求解就可以解决这个问题。

卡萨洛林·2020-09-11 00:23

JZ7斐波那契数列（四种解法）| 图文详解

n<=39此题是非常经典的入门题了。我记得第一次遇到此题是在课堂上，老师拿来讲“递归”的（哈哈哈）。同样的类型的题还有兔子繁殖的问题。大同小异。此题将用三个方法来解决，从入门到会做。

慢半拍超人·2020-09-10 23:32

poj 1742 多重背包入门

解析：完全背包的入门题。用dp[i]=0表示i这个数不能凑成；dp[i]=1表示i这个数能凑成。然后每种数量用多重背包的二进制来拆分，最后遍历一遍即可。

AlmostFree·2020-09-10 18:27

luoguP3834主席树（可持久化线段树）模板

题目背景这是个非常经典的主席树入门题——静态区间第k小。数据已经过加强，请使用主席树。同时请注意常数优化。题目描述如题，给定n个整数构成的序列a，将对于指定的闭区间[l,r]查询其区间内的第k小值。

廖浠言123·2020-09-10 14:12

合并区间问题

leetcode上的数组字符串入门题，总结一下答题思路题目给出一个区间的集合，请合并所有重叠的区间。

Annie_XiaoLou·2020-09-10 11:19

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

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

Coco_T_·2020-09-10 11:36

数字三角形（动态规划入门题）

题目描述738810274445265(图1)图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入输入的是一行是一个整数N(1usingnamespacestd;constintMAX=101;intD[MAX][MAX]

Leida_hzm·2020-09-09 20:27

种类并查集+入门题A Bug's Life

我觉得种类并查集还是先从一个基础入门题讲起吧。

你TB了·2020-08-26 13:34

POJ2823 滑动窗口中元素的最值（单调队列）

这个题是单调队列的入门题。求最大值：建立一个单调递减队列，元素从左到右依次入队，入队之前必须从队列尾部开始删除那些比当前入队元素小或者相等的元素，直到遇到一个比当前入队元素大的元素，或者队列为空为止。

Onlyan·2020-08-26 12:38

UVa 1395 - Slim Span --生成树入门题

题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141问题的意思是叫你找到一颗生成树，生成树的值定义为权重最大的一条边Wmax减去权重最小的一条边Wmin,使生成树的值最小，输入和输出看原题，顶点个数n#include#include#defin

孤鸿子_·2020-08-26 11:15

趣味性的高智商(贼有意思)的题(坑)

先上一道简单的入门题：1、单词覆盖还原（数据加强版）题目描述在一长串(32usingnamespacestd;3inta,b;stringc;4intmain()5{6cin>>c;7intl=c.size

weixin_30675247·2020-08-26 11:34

PAT C入门题目-7-30 念数字（15 分）(关于string.h头文件)

7-30念数字（15分）输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0:ling1:yi2:er3:san4:si5:wu6:liu7:qi8:ba9:jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如yiersansi。

Scarlett·S·2020-08-25 09:57

2019寒假专题一 dfs求连通块入门题 B POJ 2386 C POJ 1979

B题面Duetorecentrains,waterhaspooledinvariousplacesinFarmerJohn’sfield,whichisrepresentedbyarectangleofNxM(1#includeusingnamespacestd;intn,m;charch[105][105];voiddfs(intr,intc){if(r>=n||r=m||c>n>>m;intc

とと·2020-08-25 05:41

SPOJ-DQUERY - D-query(主席数，区间不同元素个数)

题意：多次询问一段区间中不同元素的个数思路：主席树入门题，建N棵线段树，每颗记录区间[1，n]区间中每个元素最后出现的位置。查询的时候直接相减。

小伙子开的什么车啊·2020-08-25 04:35

LCA 倍增模板

(x^y))returny;returnfa[x][0];}入门题:POJ1330复杂度为nlogn题目代码:#include#include#include#inc

子灬丶逾·2020-08-25 04:47

线性基模板题hdu3949

hdu3949XOR题目大意：就是给你长度为N的学列，有Q次查询，每次查询这写序列中能异或出来的第k小的值解题思路：本题是一个线性基的入门题。

pcrango·2020-08-25 03:45

【USACO06FEB】数字三角形

数塔三角形，dp入门题#include"iostream"#include"iomanip"usingnamespacestd;inta[13][13];intb1[13],b2[13];//longlongk

zhuzy2020·2020-08-25 02:55

P2880 [USACO07JAN]平衡的阵容Balanced Lineup （st表入门）

题目链接这个是st表的入门题。附上st表的学习链接AC龙。这个博客讲的挺好的。st表的建表时间复杂度是nlogn，查询时o（1），可用于处理RMQ问题，区间覆盖对问题不会造成影响的问题。

OerUUU·2020-08-25 02:37

交换棋子题解

P3159[CQOI2012]交换棋子题意：把这题作为费用流入门题真的会自闭有误请指出，谢谢~正解：首先可以把白棋当作空白区域，从起始位置到最终位置可以看成是若干黑色棋子的移动，并且每个格子有访问次数限制

cornivores·2020-08-25 02:44

YCU算法集训队新人指导

枚举：1）傻逼枚举：没啥好说的，入门题2）二进制枚举：采用二进制模拟的枚举，一般数据量不超过20，大于20可以考虑用折半来优化排序：从最简单的冒泡排序，选择排序到希尔排序，快速排序，堆排序，归并排序。

cornivores·2020-08-25 02:41

【洛谷习题】小A点菜

虽然也是一道dp的入门题，但就是想不到，或者说不会实现。dp还是要多做题。

weixin_30455365·2020-08-24 23:58

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

Day1前置知识：二进制2.基本语法3.时间复杂度正片1.枚举洛谷P1046陶陶摘苹果入门题没什么好说的判断素数：从2枚举到sqrt(n),若出现n的因子，则n是合数因为数据范围比较小，所以直接欧拉筛，

weixin_30299709·2020-08-24 23:24

uva 10282 初学哈希入门题

转载请注明出处，谢谢！http://blog.csdn.net/monkeyduck题目比较简单，哈希函数也不需要怎么设计，不追求完全没有冲突的话就随便算就可以了，然后加入哈希表和查找表的时候对应好。比较关键的一个地方是word和dic数组的下标不要从0开始哦！#include#includeusingnamespacestd;constintMAX=100003;charword[MAX][11

monkeyduck·2020-08-24 23:46

哈希表入门题目总结(HDU 1280、1425、2027、3833、1496、2648 POJ 1200）

今天做了一天的哈希表题目，虽然不是哈希算法，但是感觉先把这哈希表搞定了，再学哈希算法的时候会快一些，所以今天搞得现在都有点头痛了，看了一天的电脑……快要睡觉了，整理一下今天的成果。整理一下题目与思想，明天学哈希算法的时候应该会有些帮助。先推荐一个哈希入门网站，还没做题之前，我把这网站关于哈希的都看了个遍，有些明白了才开始做题的：http://wenku.baidu.com/view/98383d3

潇洒走一回LW·2020-08-24 23:45

HDU-4763 Theme Section

的最大长度（A、B代表的串长度可为0）如aaa，E为a，最大长度为1；aabaabaa，E为aa，A为b，B为b，最大长度为2第一次没看题解虽然也过了，但是有的博客上给的数据不过，看了一些博客说这是kmp入门题

qq_25243147·2020-08-24 22:09

hdu 1251 统计难题

pid=1075Trie树的入门题。

passer__·2020-08-24 22:07

HDU 1880 字符串hash 入门题

ProblemDescription哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“

ipqhjjybj·2020-08-24 22:45

hdu1251 统计难题(Trie树入门题)