青烟绕指柔

分类

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章（共382篇）

士兵占领

题目描述有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。输入格式 ...

2019-12-27

0 628

K方格取数

给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大输入格式第一行两个数n,k（1<=n&l...

2019-12-27

0 549

方格取数问题

题目描述在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。输入格式第 1 行有 2 个正整数 m 和 n，分别表示棋盘的行...

2019-12-27

0 472

(最大权闭合子图) 勤奋的杨老师（二）

题目描述众所周知，杨老师是一位十分勤奋的老师，他非常的热爱学习。勤奋的他为自己罗列了一个学习清单，共有n个知识点，他可以有选择的进行学习。每个知识点都会对应0个或1个或多个先修知识点（只有学会了先修知识点才能学习该知识点），同时每个知识点都有一个智慧值和一个智力消耗值。杨老师希望在进行...

2019-12-27

0 601

[SCOI2010]连续攻击游戏

题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装...

2019-12-27

0 529

太空飞行计划

题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为...

2019-12-27

0 816

试题库问题

题目描述假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。对于给定的组卷要求，计算满足要求的组卷方案。输入格式第1行有2个正整数k和n (2 <=k<...

2019-12-27

0 505

最小路径覆盖问题

题目求有向无环图的最小路径覆盖（可以从任意一个点开始）题目链接：洛谷P 2764 二分图性质：最小路径覆盖 == 顶点数 - 最大匹配数所以此题我们可以转化为求最大匹配来做，但是麻烦的是输出路径。考虑建图：我们可以把点拆成两个点，分别为入点和出点，让超级源点S连向每...

2019-12-27

0 387

最小路径覆盖详解

定义：通俗点讲，就是在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。而最小路径覆盖又分为：最小不相交路径覆盖和最小可相交路径覆盖。最小不相交路径覆盖：就是我们找到的每条路径不能相交，就是每条路径不能有同一个点。最小可相交路径覆盖：这个与上面相对应，就是可以相交。 ...

2019-12-27

0 914

三分求函数极值

这篇博客是个极其简单的东西。如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。输入格式第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。输出...

2019-12-27

0 494