已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

HDU-1546-Idiomatic Phrases Game

ACM模版描述题解模版大法好~~~ 最短路模版题，不过需要进行一些处理来建图。题意：已知成语至少有3个汉字，每个汉字用4个字符（十六进制数）表示，成语接龙游戏，求从第一个成语接到最后一个成语的最小花费。读取字符串后，对前四位以及后四位十六进制字符进行转进制，转为10进制，存...

2021-05-21

0 431

HDU-2680-Choose the best route

ACM模版描述题解典型的最短路，想从多个车站中挑一个出发到达终点站s，要求路径最短，这里是有向图，所以，如果我们按照正向建图，则需要进行多次dij，这明显是有可能超时的，所以我们需要反向建图，然后求从终点站到其他站的最短路，最后求得最小的最短路即可。代码 #include &l...

2021-05-21

0 426

HDU-2923-Einbahnstrasse

ACM模版描述题解好长的英文题，看得我都心碎了~~~ 百度了一下大意：三个数字n、c、r，n代表城市的个数，c代表损坏的车辆的数量，r代表有几条路，然后接下去有c+1个字符串，第一个代表拖车公司的所在地，后面的c个地点表示损坏的需要拖回来的车辆所在地。在接下去r个字符串，代...

2021-05-21

0 497

HDU-3339-In Action

ACM模版描述题解最短路+背包。第一次做将这两种算法组合的题，好题。要求最少油耗使得系统瘫痪，而瘫痪的要求是控制的能量超过一半，那么前者很容易想到需要先求最短路，但是求过最短路后并不是每一个电厂都要占领，要保证占领的电厂的总能量超过一半并且耗油最少，这就是01背包的问题了~~...

2021-05-21

0 412

双调欧几里得旅行商

ACM模版双调旅行 /* * 将各点按照x坐标从小到大排列(如果需要的话) */ const int MAXN = 1005; const int INF = 0x3f3f3f3f; struct node { double x, y; } P[MAXN]; double dist...

2021-05-21

0 412

HDU-2224-The shortest path

ACM模版描述题解双调旅行商问题，还不是太懂这个问题，暂时扣模版，今天晚上好好看看算导研究研究传说中的NP~~~ 代码 #include <iostream> #include <cmath> #include <cstdio> using ...

2021-05-21

0 341

NYOJ-46-最少乘法次数

ACM模版描述题解对n不断拆解即可，有些贪心的意味。代码 #include <stdio.h> #include <string.h> int main() { int T; scanf("%d", &T);...

2021-05-21

0 625

HDU-2050-折线分割平面

ACM模版描述题解递推，找规律，规律随便懵的，没成想对了…… 为了方便我们描述，我们把第i条折线的两段分别表示未Li1，Li2。首先，当n等于0时，平面是一个部分，当n等于1时，先来考虑L11，这时候平面没有线段，那么他能贯穿的线段为0，所以添加这条线可以增加一个部分，然后考虑...

2021-05-21

0 386

HDU-2807-The Shortest Path

ACM模版描述题解看懂了题意就十分直观了，AB=C就连接AB，当然是有向的，只能连接A->B，反之不能。所以这里涉及到了矩阵乘法和矩阵判等，这样就可以建立起图了，然后求任意两点间的距离或者连通性，用Floyd搞搞事情~(≧▽≦)/~啦啦啦这里对于矩阵的判等复杂度一般为O(M...

2021-05-21

0 359

HDU-1595-find the longest of the shortest

ACM模版描述题解先dij一遍，求出0到n-1的最短路径，然后枚举每一段，求出删除该段时的最短路，最后求所有情况的最短路径的最大花费。多次dij搞搞。这里需要记住的是，对dij要进行一个改造，不能每次都动pre[]（最短路路径），只有第一次求的时候才会对它下刀。最后调戏一下下...

2021-05-21

0 491