CoolGuang!

kuangbi...

atcoder(4) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章 / kuangbin刷题记录（共9篇）

POJ2253 - Frogger

这是一道之前总结过的最短路的变式： Frogger Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone....

2020-01-13

0 533

Cow Contest【Floyd传递闭包】【图论】

最近刷的图论题，样式变化太多，很多都很难想到，比如说这个题，又学到了一种方法：传递闭包用大白话来说，就是关系的传递。看一下题目 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a pr...

2020-01-13

0 421

解决正负权回路&& POJ1860 Currency Exchange &&POJ3259 Wormholes 【图论】【总结】

以下是会用到题目的链接 POJ1860 Currency Exchange POJ3259 Wormhole 以下内容需要用到最短路的spfa算法一、引言在这之前的总结当中，总结过不少的最短路问题，现在又碰到了新的问题，正负权回路，为什么要用这两个题当做例题来引出来呢？是因为这两个题...

2020-01-13

0 642

Arbitrage 【正权回路】【spfa算法求解】

题目描述： Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same curren...

2020-01-13

0 782

[kuangbin]Treats for the Cows 区间dp+逆向思维

在该题中，请不要使用#include< bits/stdc++.h> 和任何c++11及以上的特性给出n个数字v(i)，每次你可以取出最左边的数字或者取出最右边的数字，一共取n次取完。假设你第i次取的数字是x，那么你可以获得i*x的价值。现在你需要规划取数顺序，使得总价值和最大。 I...

2020-01-13

0 444

[kuangbin]Phalanx 基础dp(求最大对称子矩阵)

给你一个矩阵，只由小写或大写字母构成。求出它的最大对称子矩阵的边长。其中对称矩阵是一个k*k的矩阵，它的元素关于从左下角到右上角的对角线对称。例如下面这个3* 3的矩阵是对称矩阵： cbx cpb zcc Input 多组数据。每一组第一行是一个 n (0<n<=100...

2020-01-13

0 514

[kuangbin] Help Jimmy POJ 1661 基础dp

"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左...

2020-01-13

0 614

[kuangbin] The Accomodation of Students 二分图判定&最大匹配

There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. Bu...

2020-01-13

0 529

[kuangbin]专题 - 基础dp 题解与总结

由于题目比较多,就只发一下题目意思和思路+代码,最后总结一下. A - Max Sum Plus Plus HDU - 1024 Now I think you have got an AC in Ignatius.L's "Max Sum" probl...

2020-01-13

0 904