mb6482f4889edbd的博客_合集,docker,go

HDU 5520 Number Link（费用流）

题意：给你一个n*m的网格，部分网格有数字，要求奇数的数字要和偶数的数字连在一起，空白的数字要成环，给你每个格子连接上space std;

i++

出点

ci

原创 2023-06-12 14:26:03 85 阅读

HDU 5492 Find a path（DP）

思路：将式子化开其实就是求(n+m-1)*s1-s2的最小值，s1表示各个格子的平方和，s2表示和的平方，留意到数据范围较小，令dp[i][j

i++

最小值

#define

原创 2023-06-12 14:24:24 75 阅读

HDU 5489 Removed Interval（DP）

题意：求去掉某一个长度为L的子串的LIS思路：画画图其实比较显然的想法是去掉这个区间的时候答案是右边以第一个数开头的LIS+左边最LIS即可，将a[i]取负，

i++

#define

#include

原创 2023-06-12 14:23:56 84 阅读

HDU 5491 The Next（构造）

题意：给你D(D思路：直接从D+1算起，如果1的数目>s2那就跳过，如果s1>sum1，那么就将这个数的低位s1-sum1个0补成1，那么就是最优的了#includeusing namespace std;#define LL long longint a[40];int main(){ int T,cas=1; scanf("%d",&T); while(

c++

#define

i++

原创 2023-06-12 14:23:30 85 阅读

CodeForces 645A Amity Assessment

题意：给你一个2X2的

#include

#define

ci

原创 2023-06-12 14:21:57 87 阅读

LightOJ 1422 Halloween Costumes （区间DP）

题意=a[k]，dp[i][j]=min(dp[i][j],dp[i+1][k-1]+dp[

#include

Postman

#define

原创 2023-06-12 14:21:47 65 阅读

POJ 2019 Cornfields(简单二维RMQ)

思路：二维RMQ#include#include#in

i++

#include

最小值

原创 2023-06-12 14:21:35 78 阅读

hdu2084数塔（DP）

思路：简单的数塔DP#include #include #include using namespace std;int a[("%d",&n);

#include

结点

数塔问题

原创 2023-06-12 14:21:33 94 阅读

HDU 1556 Color the ball(树状数组区间更新)

议先在纸上自己试一下看看，有点抽象，可以这样理解，如果更新区间[3,5]，那么我等于在3这个点+1,代表从3之后所有的点都增加

#include

#define

i++

原创 2023-06-12 14:21:27 70 阅读

POJ 3498 March of the Penguins(枚举+最大流)

题意：在X,Y坐标系中有N(N离开..就会消失..问有哪些冰块可以作为集合点..就是所有多只能有Mi企鹅从这跳出去,所以从i到i+

#include

i++

#define

原创 2023-06-12 14:21:21 78 阅读

HDU 3081 Marriage Match II(二分+并查集+最大流)

题意：有N个女孩要与N个男孩玩配对游戏.每个女孩有一个可选男孩的集合(即该女孩可以选自己集合中的任意一个男孩作为

#include

i++

#define

原创 2023-06-12 14:21:10 52 阅读

HDU 3277 Marriage Match III(并查集+二分+最大流)

题意：和HDU3081一样的题意，只不过多了一个条件，每个女孩除了能选自己喜欢

#include

i++

#define

原创 2023-06-12 14:21:05 223 阅读

HDU 3315 My Brute(二分图最优匹配)

题意：有S1到Sn这n个勇士要和X1到Xn这n个勇士决斗,初始时,Si的决斗对象是Xi.

i++

#include

最优匹配

原创 2023-06-12 14:21:01 36 阅读

BestCoder Round #71 (div.2)1001KK's Steel

题意：中文题思路：其实我们不去考虑N，我们只考虑最优切割策略：首先肯定是尽量的小即1、2 既要不相等，又不能构成三角形，即每次为当前数列中最大的两项的和那么，构成的数列为1,2,3,5,8,...... 这样我们只要求最接近且小于等于N的Fibonacci数的项数即可。#includ

#include

Java

数据

原创 2023-06-12 14:21:01 46 阅读

POJ 2352 HDU1541 Stars(树状数组)

题意：二维平面给定n个点的坐标，然后要你输出每个点的“等级“。每个点的

#include

#define

i++

原创 2023-06-12 14:20:53 74 阅读

HDU 3743 Frosh Week(树状数组+离散化)

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define maxn 1

#include

i++

#define

原创 2023-06-12 14:20:53 23 阅读

HDU 1394 Minimum Inversion Number(树状数组)

题意：有一个n个整数的排列，这n个整数就是0,1,2,3...n-1这n个数(但不一定按

#include

逆序数

#define

原创 2023-06-12 14:20:49 80 阅读

HDU 2838 Cow Sorting(树状数组)

题意：首先每次只能交换相邻的两头牛，并且最后要求升序排列，所以最后整

#include

逆序

Line

原创 2023-06-12 14:20:44 65 阅读

hdu2066 一个人的旅行（最短路）

思路：简单最短路#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; const int inf = 1<<30; int T,S,D,n; int map[1111][1111]; int vis[1111],cast[1111]; int

i++

#include

最短路

原创 2023-06-12 14:20:35 65 阅读

CodeForces 4D Mysterious Present（DP）

题意：你有一张长宽为x,y的卡片同时有n个盒子，长宽分别为xi,yi。然后问你卡片最多塞多少层盒子并且把这些盒子按照从里到外

i++

ide

#include

原创 2023-06-12 14:20:34 65 阅读

POJ1837 DP

POJ1837 DP题题目一开始看了N久…意思大概是有一个天平

#include

i++

ios

原创 2023-06-12 14:20:31 66 阅读

hdu2065"红色病毒"问题

思路：先暴力打个表，然后找规律...#incl

字符串

#include

i++

原创 2023-06-12 14:20:30 32 阅读

POJ 3264 Balanced Lineup

思路：线段树求最大值减最小值，每个结点分别维护最大值和最小值即可。#include #include #include #include #inclu

#include

Max

#define

原创 2023-06-12 14:20:28 64 阅读

POJ1787

POJ1787一开始还没看多重背包…以为是完全背包加个限制条

sed

#include

多重背包

原创 2023-06-12 14:20:27 57 阅读

CodeForces 4B Before an Exam（DP）

思路：令dp[i][j]为做了i天用了j时间，然后随便转移一下就可以了#include #include #include #include #include #include #include #includ

#include

解决方案

#define

原创 2023-06-12 14:20:24 110 阅读

POJ 1459 Power Network(最大流)

题意：第一眼看到这题目觉得神题啊...其实题目给的s[i]压根不用管的....总共有n个

#include

i++

#define

原创 2023-06-12 14:20:24 91 阅读

hdu2079选课时间（背包）

思路：相当于一个裸的多重背包#include#includeusing namespace std;int a[20],num[20],dp[50];int main(){ int T; scanf("%d",&T);

数据

i++

#include

原创 2023-06-12 14:20:18 71 阅读

hdu2068 RPG的错排（错排）

思路：我们定义f(n)为n个人抽到的情况总数。对于第n个人，他要不抽中自己，即要抽中其他n-1个人，有n-1种可能，接下来讨论下

RPG

i++

#include

原创 2023-06-12 14:20:14 65 阅读

HDU 2732 Leapin' Lizards(最大流)

题意：给你一个网格,网格上的一些位置上有一只蜥蜴,所有蜥蜴的最大跳跃

#include

i++

#define

原创 2023-06-12 14:20:12 85 阅读

hdu2086 A1 = ?

思路：推公式题....#includedouble a[3005],c[3005];double sum;int main(){ int n; while (scanf("%d",&n)!=EOF) { scanf("%lf%lf",&a[0],&a[n+1]); for (int i= 1;i<=n;i++) scanf("%lf",&c[i

推公式

i++

#include

原创 2023-06-12 14:20:10 60 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb6482f4889edbd的博客