- 博客(28)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 CF Round #540 (Div. 3)
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目链接:https://codeforces.com/contest/1118B给定一个数列，问有多少个点，断掉这个点后的新数列，奇数下标部分和等于偶数下标部分的和---------------------------------------------...
2019-02-27 22:02:52
156
原创 走廊泼水节(最小生成树扩充为完全图)
给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。
2019-02-22 19:35:41
779
原创 poj 3613 Cow Relays(求经过k条边的最短路，矩阵乘法)
给出一副无向图，T条边（2<=T<=100）,点的编号1~1000.求点S到点T的经过n（1<=n<=1e6）条边的最短路。
2019-02-22 18:09:19
479
原创 poj 1094 Sorting It All Out(Floyd求传递闭包)
升序序列为A<B<C<D...输入n,m表示有n个大写字母，m表示有m对关系A<B输出，最少能有前几个关系确定升序序列，输出序列否则判断是否矛盾，或者无法确定序列
2019-02-21 16:39:10
230
原创 [USACO11JAN]道路和航线Roads and Planes(划分联通块+拓扑序Dijkstra)
Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为1到P) 连接。每条道路i或者航线i连接城镇A_i (1 <= A_i <= T)到B_i (1 <= B_i <= T)，花费为C_i。对于道路，0 <= C_
2019-02-21 13:23:43
428
原创 CH6106 最优贸易(最短路+最长路)
C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。
2019-02-21 00:22:14
266
原创 poj Hie with the Pie(TSP,状压dp)
题目链接：http://poj.org/problem?id=3311动态规划：https://blog.csdn.net/weixin_39778570/article/details/87014343ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目：访问所有城市回到自己城市0，一个城市可以多次访问...
2019-02-18 20:22:37
189
原创 P1108 低价购买（LIS和LIS计数）
题目链接：https://www.luogu.org/problemnew/show/P1108动态规划：https://blog.csdn.net/weixin_39778570/article/details/87014343ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443本题很明显求最长的LIS，并...
2019-02-18 17:31:02
285
原创 P2258 子矩阵（dfs+dp）
题目链接：https://www.luogu.org/problemnew/show/P2258动态规划：https://blog.csdn.net/weixin_39778570/article/details/87014343ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目：要求从一个n*m矩阵中...
2019-02-18 17:16:27
485
原创 P1095 守望者的逃离(DP或贪心)
题目链接：https://www.luogu.org/problemnew/show/P1095动态规划：https://blog.csdn.net/weixin_39778570/article/details/87014343ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目：给定M,S,T分别表示...
2019-02-18 16:56:18
375
原创 带有技巧的动态规划（洛谷）
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443动态规划:https://blog.csdn.net/weixin_39778570/article/details/87014343P1541 乌龟棋给定一个1*n数组，现在你有m张牌，牌的大小为1~4，即你有4种牌，当你使用面值为i的牌，你就可以走i步...
2019-02-12 19:25:33
794
原创 多维动态规划
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443动态规划:https://blog.csdn.net/weixin_39778570/article/details/87014343P1508 Likecloud-吃、吃、吃给定一个二维表，从最下一行中间遍历到最顶行，输出途径的格子和的最大值------...
2019-02-12 16:07:54
1898
原创 线性动态规划(洛谷)
ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443动态规划:https://blog.csdn.net/weixin_39778570/article/details/87014343P1020 导弹拦截LISf[i] 表示 a[i] 结尾的最长上升子序列0<=j<i,a[j]<a[i...
2019-02-11 23:07:51
4117
2
原创 动态规划背包问题(洛谷,01背包和完全背包)
ACM学习汇总 P1060 开心的金明有N元，m件商品，买第i件商品得到的值 t[i] = val[i]*wei[i]求所买商品的t[i]总和最大值-----------------------------------------------------------------------------01背包裸题#include<bits/stdc++.h>#defin...
2019-02-11 18:55:43
821
原创 动态规划背包问题(洛谷,01背包和完全背包)
ACM学习汇总 P1060 开心的金明有N元，m件商品，买第i件商品得到的值 t[i] = val[i]*wei[i]求所买商品的t[i]总和最大值-----------------------------------------------------------------------------01背包裸题#include<bits/stdc++.h>#defin...
2019-02-11 18:55:42
1428
原创 Codeforces Global Round 1
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目链接:https://codeforces.com/contest/1110A Parity奇偶判断B Tape有1到m 有n个区间点 使用不超过k个木板，覆盖所有点，要求木板最短---------------------------------...
2019-02-11 17:44:24
374
原创 CF Round #535 (Div. 3)
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目链接:https://codeforces.com/contest/1108A给出俩个区间[L1,R1] [L2,R2] 输出x属于第一个区间，y属于第二个区间，并且x不等于y保证有解 -------------------------------...
2019-02-08 14:53:02
189
原创 CF Round #537 (Div. 2)
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目链接:https://codeforces.com/contest/1111A元音之间可以互相转换，辅音之间可以互相转换，若两个句子无法转换成同个句子输出No否则输出Yes #include<bits/stdc++.h>#defin...
2019-02-06 00:39:43
524
原创 CF Round #536 (Div. 2)
ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443题目链接:https://codeforces.com/contest/1106A模拟，输出十字型X的数量 #include<bits/stdc++.h>#define ll long long#define fo(i,j,n) for(...
2019-02-06 00:35:33
141
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人