jian_song

摘要： 题目 题解 题面 小A是一名画家。现在有一张大小为n * m的网格图，小A用K种颜色在网格图上作画。其中第i种颜色编号为i,初始时网格图中每个格子都没有颜色，编号为0。已知每种颜色小A都会使用且只使用一次，但使用的顺序是未知的。使用一种颜色时需要选定一个连续的子矩阵，将该子矩阵涂上这种颜色。后涂的颜 阅读全文

摘要： P1993 小K的农场 阅读全文

摘要： P1007 独木桥 两个人迎面相遇后再调头走，其实等同于两个人穿过对方继续向前走（想象一下在足够高的高空向下看，人是没任何区别的）。 假设人在坐标点p，那么向左走出要走p秒，向右l-p+1秒。那么maxans=max(maxans,max(l-p+1,p)); minans=min(minans,m 阅读全文

摘要： 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 阅读全文

摘要： P1967 货车运输 *Kruskal重构树模板题。 #include<iostream> #include<cstdio> #include<cstdlib> #include<ctime> #include<cctype> #include<algorithm> #include<cstring 阅读全文

摘要： ## 介绍 求图中任意两点最大边权最小或最小边权最大 ## 题目 1.BZOJ3732 Network 模板题。 #include<iostream> #include<cstdio> #include<cstdlib> #include<ctime> #include<cctype> #inclu 阅读全文

摘要： Problemset Solution T1. 略。高中数学结论题，证明也及其简单。 T2. *CF797F数据加强版 *题面 阅读全文

摘要： 1106: [POI2007]立方体大作战tet Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交 阅读全文

摘要： 3709: [PA2014]Bohater Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打 阅读全文

摘要： 1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到 阅读全文