一只橘橘猫

未归档

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

全部文章 / 未归档（共29篇）

最短路——弗洛伊德算法（floyd）

模板： #include <bits/stdc++.h> using namespace std; int mp[20][20]; int n,m,x,z,y; const int inf = 1<<20; int main() { cin>>n&...

2019-05-25

0 543

深度理解拓扑排序

概念：　　一个有向无环图的拓扑序列是将图中的顶点排成一个线性序列，使得对于图中任意一对顶点u，v。若存在边<u,v>，则线性序列中u出现在v之前。算法实现：（1）若图中的点入度均大于0则不存在拓扑序列，否则进行第二步（2）取一个入度为0的点u并将其放置序列末尾（3）删...

2019-05-25

0 789

拓扑排序

1. HDU - 1285 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。...

2019-05-24

1 639

ZOJ - 3777(状压dp)

The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the order of the problems. As w...

2019-05-04

0 534

multiset的应用

multiset 和set差不多，但是可以存储多个一样的元素

2019-05-01

0 538

HDU - 2955

来源：https://vjudge.net/problem/HDU-2955 不好理解的 01背包关键：用成功逃走的概率当做价值,银行的总钱数当做背包容量思路：题目中给定价值和被抓几率，但是被抓几率不可以用乘积来组合计算，举个例子，比如第一个银行3%被抓几率，第二个5%被抓几率，...

2019-04-28

0 608

HDU - 1058

简单dp，问因子只含有2,3,5,7的第k个数是什么？直接4个dp数组循环 #include <iostream> #include <cstdio> #include <math.h> #include <cmath> #include ...

2019-04-26

0 728

D. Beautiful Array

题目：http://codeforces.com/contest/1155/problem/D 给你n,x,一个n个数的序列，你可以选择一段区间，区间的数都乘以x，然后求出最大字段和竟然是很简单的dp！！！ #include <bits/stdc++.h> using na...

2019-04-23

0 519

HDU - 1051 Wooden Sticks

有一堆n个木棍。每个棒的长度和重量是预先知道的。木棒要用木工机械逐一加工。它需要一些时间，称为设置时间，机器准备加工一根棍子。安装时间与清洗操作和更换机器中的工具和形状有关。木工机床的安装时间如下：（a）第一根木棍的安装时间为1分钟。 (b)在加工长度l和重量w的棒材之后，如果l<=l'...

2019-04-17

0 556

最大子序列和——HDU-1003 Max Sum

题目大意：给定序列个数n及n个数，求该序列的最大连续子序列的和，要求输出最大连续子序列的和以及子序列的首位位置解题思路：经典DP，可以定义dp[i]表示以a[i]为结尾的子序列的和的最大值，因而最大连续子序列及为dp数组中的最大值。　　　　　　状态转移方程：dp[1] = a[1]; ...

2019-04-16

0 642