寒江陪烟火🔥

分类

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章（共233篇）

HDU1281 棋盘游戏（二分匹配+找必要的点）

题意：给你一个n*m的地图和k个地图上可以放车的点让你求出最多放多少个车和哪些点是必要的（没有它匹配数就会减少）思路：匈牙利求最大匹配，然后一个一个的删除匹配点进行匹配，如果删除该点后匹配数减少，则这个点就是必要的代码：一开始用vector要记删除的点参数比较麻烦 ...

2016-05-10

0 383

HDU1083 Courses（二分匹配）

题意： p门课程n个学生，下面给出每门课程的学生数量和编号问能否每门课选出课代表每名学生只能担任一门课的课代表思路：裸的匈牙利算法，没什么好说的了 /* *********************************************** //Author ...

2016-05-10

0 263

HDU2444 二分图判断+最大匹配

题意：给你n个点m条边的图，判断是否为二分图如果不是输出No 如果是输出最大匹配判断用交叉染色法（dfs简单bfs防暴）最大匹配跑一边匈牙利算法 /* *********************************************** Author ...

2016-05-06

0 322

HDU1045 Fire Net（二分匹配）

题意：给出一张n*n的图，图中'X'表示墙,'.'表示空地,可以放点同一条直线上只能有一个点，除非有墙隔开，问在给出的图中最多能放置多少个点思路： 4*4的图。。暴搜完全就可以了，不过是二分匹配专题就学了一发把原图按行按列缩点，一行一列相邻的区域只能放一个然后用行点和列点进行匹...

2016-05-05

0 277

exam1802 Bounty Hunter II（DAG的最小路径覆盖）

原文：http://www.cnblogs.com/jackiesteed/articles/2043934.html DAG的最小路径覆盖是指找最小数目的互相不相交的有向路径,满足DAG的所有顶点都被覆盖. 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图...

2016-05-02

0 362

SDUSTOJ 1801 LIS2（最长上升子序列不同值的数量）

Description 给定一个长度为n的序列(n <= 100) ，给定m(m <= n),求该序列中有多少值不相同的长度为m的严格上升子序列。 Input 先输入一个T，表明下面会有几组数据。每组数据先输入一个n，m，表明数组大小和上升子序列长度。下...

2016-04-26

0 292

SDUSTOJ 1800 LIS（最长上升子序列不同位置个数）

Description 给定一个长度为n的序列(n <= 1000) ，记该序列LIS（最长上升子序列）的长度为m,求该序列中有多少位置不相同的长度为m的严格上升子序列。 Input 先输入一个T，表明下面会有几组数据。每组数据先输入一个n，表明数组大小。下面...

2016-04-26

0 293

SDUSTOJ 1795 哆啦A梦的程序（思路题）

Description 哆啦A梦很喜欢写代码。在缩代码方面，他是一位身经百战的老手。世界各地的OJ上，很多题的最短解答排行榜都有他的身影。这令他感到十分愉悦。最近，他突然发现，很多时候自己的程序明明看起来比别人的更短，实际代码量却更长。这令他感到很费解。经过一番研究，原来是因为他...

2016-04-26

0 370

SDUSTOJ 1796 哆啦A梦的军队（线段树维护前缀位置）

Description 在2050年机器人战争爆发，聪明的机器猫为了帮助大雄打赢这场战争，从自己口袋里掏出了机器人战棋，每一个战棋都可以成为一名战士，哆啦A梦决定给他们整整队，哆啦A梦发现第 i 个位置的战士编号为 Ai（显然 A 是一个排列）。经过计算，哆啦A梦发现，让第 i 个位置的战士...

2016-04-26

0 437

hihocoder 1296 数论三·约瑟夫问题

http://hihocoder.com/problemset/problem/1296 /* *********************************************** Author :devil Created Time :2016/4/26 12:5...

2016-04-26

0 538