1087专题
POJ 1087 A Plug for UNIX(网络流)
题目链接：http://poj.org/problem?id=1087 题意： 1、在一个会议室里有n种插座，每种插座一个； 2、每个插座只能插一种以及一个电器（或者适配器）； 3、有m个电器，每个电器有一个插头需要插在相应一种插座上； 4、不是所有电器都能在会议室找到相应插座； 5、有k种适配器，每种适配器可以有无限多数量； 6、每种适配器(a, b)可以把b类插座变为a类插座； 7、问最后
poj_1087_最大流
题目描述： 给出插座类型。给出设备个数和对应的插座类型。给出插座转接类型。求最后最少有几个设备无法接上插座。 解题思路： 最大流，多源多终点，转为单源单终点的图做。求出来的最大流为最多能接上的设备数。 注意这里的数组大小，，要开到最少402。。。。。 代码： #include <stdio.h> #include <stdlib.h> #define MAX 500 i
1087: 【C3】【高精度】计算2的N次方
题目描述 任意给定一个正整数N(N<=100)，计算2的n次方的值。 输入 输入一个正整数N。 输出 输出2的N次方的值。 样例输入 5 样例输出 32 Code: x=int(input())print(pow(2,x)) 用C++太长了，这里放Python代码。
F - Super Jumping! Jumping! Jumping! HDU - 1087
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game
HUD 1087 Super Jumping! Jumping! Jumping!
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game
HDU-1087-Super Jumping! Jumping! Jumping! （dp）
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game c
#树形dp#JZOJ 1087 鱼肉炸弹
题目 有n栋楼房，两栋楼房可以看见当且仅当中间的楼房不高于两栋楼房，使用炸弹可破坏某一栋楼房，问使用K枚炸弹使得能看见楼房i的楼房数的最大值最小。 分析 树形dp，容易得出 f [ x ] [ i + j ] = m i n ( f [ x ] [ i + j ] , m a x ( f [ l ] [ i ] , f [ r ] [ j ] ) + b [ x ] ) f[x][i+
POJ 1087 A Plug For Unix (最大流/匹配)
2020.7.10 终于把这道题A了，我早上起来来到图书馆就看见这一道题，去年想过但没敢写，今天学了网络流就来搞一搞。 一看这题，傻X题，切了它。拍了个板子，然后开始建模，这题说每个设备都有自己适配的插头，然后又有一些（无限个）适配特定两个插头的转换插头，又有能插若干个型号插头的插座，每种有一个，问最多能有多少个设备插进去。思路很白板啊，就是源点连设备，设备连插头，插头连插座就完事儿了。一发过样
Super Jumping! Jumping! Jumping! HDU - 1087（LIS）
Super Jumping! Jumping! Jumping! HDU - 1087题意：一种跳棋游戏， 起点和终点之间是一排标有正整数的石头， 每次只能跳到标记数字比当前位置大的石头上且只能向后跳，起点看作0， 终点看作无穷大， 得分是所有跳到的石头上数字之和；求最大得分；本质就是求LIS； #include <cstdio>#include <cstring>#include <
1087. All Roads Lead to Rome (30)[dijkstra/dfs回溯剪枝]
1. 原题： https://www.patest.cn/contests/pat-a-practise/1087 2. 思路： 题意： 单源最短路问题，同时要输出路径。 思路： 可以用dijkstra，用path记录路径。 也可以dfs，回溯剪枝。 或者两者结合，dijkstra找出最短路长度，再dfs. 我用的第一种方法。 已AC。 3. 源码： #include
1087 All Roads Lead to Rome（最短路求最大权值，最短路路径条数，节点个数，回溯路径）
（这题基本上把最短路能求的都求了个遍，除了麻烦一点，难度其实还好） （卡题原因：dijks漏了对路径条数的初始化。） #include<bits/stdc++.h>using namespace std;#define int long longint n,k;string st,ed;map<string,int>mp;map<int,string>name;map<int,
DP Problem C：Super Jumping! Jumping! Jumping!（HDU 1087）
Problem C Time Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other) Total Submission(s) : 2 Accepted Submission(s) : 2 Problem Description Nowadays, a kind of chess gameca
HDU-1087-Super Jumping! Jumping! Jumping!（dp）
Super Jumping! Jumping! Jumping! Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about
A (1087) : DS单链表--类实现
Description 用C++语言和类实现单链表，含头结点 属性包括：data数据域、next指针域 操作包括：插入、删除、查找 注意：单链表不是数组，所以位置从1开始对应首结点，头结点不放数据 类定义参考 #include<iostream>using namespace std;#define ok 0#define error -1// 链表结点定义class List
A (1087) : DS单链表--类实现
Description 用C++语言和类实现单链表，含头结点 属性包括：data数据域、next指针域 操作包括：插入、删除、查找 注意：单链表不是数组，所以位置从1开始对应首结点，头结点不放数据 类定义参考 #include<iostream>using namespace std;#define ok 0#define error -1// 链表结点定义class List