摘要: 题目 题解 题面 小A是一名画家。现在有一张大小为n * m的网格图,小A用K种颜色在网格图上作画。其中第i种颜色编号为i,初始时网格图中每个格子都没有颜色,编号为0。已知每种颜色小A都会使用且只使用一次,但使用的顺序是未知的。使用一种颜色时需要选定一个连续的子矩阵,将该子矩阵涂上这种颜色。后涂的颜 阅读全文
posted @ 2019-11-07 15:16 jian_song 阅读(420) 评论(0) 推荐(0) 编辑
摘要: P1993 小K的农场 阅读全文
posted @ 2019-11-06 17:00 jian_song 阅读(111) 评论(0) 推荐(0) 编辑
摘要: P1007 独木桥 两个人迎面相遇后再调头走,其实等同于两个人穿过对方继续向前走(想象一下在足够高的高空向下看,人是没任何区别的)。 假设人在坐标点p,那么向左走出要走p秒,向右l-p+1秒。那么maxans=max(maxans,max(l-p+1,p)); minans=min(minans,m 阅读全文
posted @ 2019-11-06 15:29 jian_song 阅读(136) 评论(0) 推荐(0) 编辑
摘要: P3386 【模板】二分图匹配 #include<bits/stdc++.h> #define ll long long #define ri register int using namespace std; ll n,m,e,link[1005][1005],vis[2005],match[20 阅读全文
posted @ 2019-11-06 14:24 jian_song 阅读(149) 评论(0) 推荐(0) 编辑
摘要: P1967 货车运输 *Kruskal重构树模板题。 #include<iostream> #include<cstdio> #include<cstdlib> #include<ctime> #include<cctype> #include<algorithm> #include<cstring 阅读全文
posted @ 2019-11-04 17:40 jian_song 阅读(126) 评论(0) 推荐(0) 编辑
摘要: ## 介绍 求图中任意两点最大边权最小或最小边权最大 ## 题目 1.BZOJ3732 Network 模板题。 #include<iostream> #include<cstdio> #include<cstdlib> #include<ctime> #include<cctype> #inclu 阅读全文
posted @ 2019-11-04 17:26 jian_song 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Problemset Solution T1. 略。高中数学结论题,证明也及其简单。 T2. *CF797F数据加强版 *题面 阅读全文
posted @ 2019-11-02 15:16 jian_song 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 1106: [POI2007]立方体大作战tet Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的,所以我们只介绍他的简单规则:给定玩家一个有2n个元素的栈,元素一个叠一个地放置。这些元素拥有n个不同的编号,每个编号正好有两个元素。玩家每次可以交 阅读全文
posted @ 2019-10-31 21:50 jian_song 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 3709: [PA2014]Bohater Description 在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药,使你恢复a[i]点生命值。任何时候你的生命值都不能降到0(或0以下)。请问是否存在一种打怪顺序,使得你可以打 阅读全文
posted @ 2019-10-31 21:21 jian_song 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到 阅读全文
posted @ 2019-10-31 21:05 jian_song 阅读(153) 评论(0) 推荐(0) 编辑