No Program No Life

记录一个菜逼的成长。。 题目大意： 给你N个点，M条边。让你在每条最短路上设置至少一个障碍使得路无法通过，每一个障碍需要Wi个木材，求需要最少的木材。显然只要每条最短路设置一个障碍，只要求最短路的最小割即可。 直接套模板。。#pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <ios

题目链接 网络流虽然看过，但一直没系统的学过。现在一边复习，一边研究一下。。都是模板题。 二分图匹配。#include <bits/stdc++.h> using namespace std; #define ALL(v) (v).begin(),(v).end() #define cl(a,b) memset(a,b,sizeof(a)) #define clr cle

题目链接 hihocoderused数组中保存的就是最小割点集 ans=∑正权值−最小割容量ans = \sum 正权值 - 最小割容量#include <bits/stdc++.h> using namespace std; #define ALL(v) (v).begin(),(v).end() #define cl(a,b) memset(a,b,sizeof(a)

题目链接 hihocoder//#define debug #include <bits/stdc++.h> using namespace std; #define ALL(v) (v).begin(),(v).end() #define cl(a,b) memset(a,b,sizeof(a)) #define clr clear() #define pb push_b

假设一个试题库中有 n n n 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m m m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。

给定正整数序列 x1∼xn ，以下递增子序列均为非严格递增。 计算其最长递增子序列的长度 s。 计算从给定的序列中最多可取出多少个长度为 s 的递增子序列。 如果允许在取出的序列中多次使用 x1 和 xn ，则从给定序列中最多可取出多少个长度为 s 的递增子序列。

假设有来自 n个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri ​​ 。会议餐厅共有 m张餐桌，每张餐桌可容纳 ci个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。 试设计一个算法，给出满足要求的代表就餐方案。

假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1,2,3,4,⋯ 的球。 每次只能在某根柱子的最上面放球。 在同一根柱子中，任何 2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱子上最多能放多少个球。