Schenker

2018年7月24日

摘要：题意：给你一个n*m的矩阵，每个位置都有一个字符并且都有一个值，现在需要找到一个p*q的子矩阵，原来的矩阵可以由现在这个矩阵无限复制然后截取其中的一部分得到，并且要求子矩阵里最大的值 * (p+1)*(q+1)的值最小。题解：对于每一行处理出可能的循环节长度，然后找到一个长度是所有行的循环阅读全文

posted @ 2018-07-24 16:05 Schenker 阅读(239) 评论(0) 推荐(0) 编辑

牛客暑假多校第二场 F trade

摘要：题意: 白兔有n个仓库,每个仓库有啊ai个货物,在每个仓库白兔可以装上任意数量的货物,也可以卸下任意数量的货物,现在有k个圆形信号阻隔器,然后有m个顾客下个一个订单，每个顾客的收货量有一个上限, 在每个订单中,白兔都会走过si个仓库, 从s[0] 按(输入)顺序依次遍历所有仓库, 当白兔遍历完所有仓阅读全文

posted @ 2018-07-24 09:15 Schenker 阅读(274) 评论(0) 推荐(0) 编辑

2018年7月21日

18牛客多校训练第二场 J farm

摘要：题意：一个n×m的农田，每个小格子都有一种作物，现在喷t次农药，每次农药覆盖一个矩形，该矩形里面与农药类型不同的植物都会死掉，求最后植物的死亡数是多少。题解：二维树状数组。每次喷农药的时候将这个覆盖的区间加一。然后对于[1,n*m]的植物，先删除同种植物的同种农药对区间的影响，然后阅读全文

posted @ 2018-07-21 17:03 Schenker 阅读(349) 评论(0) 推荐(0) 编辑

hdu 4085 Peach Blossom Spring

摘要： Peach Blossom Spring 题意：有n个城市，m条路，[1,k]的城市有居民， [n-k+1, n]的城市有庇护所，现在要修路，使得每一座城市的居民都可以到达一个庇护所，并且一个庇护所只能容纳一个城市的居民，现在求所有城市的居民都能到达庇护所的最小花费。题解：斯坦纳树跑出花费阅读全文

posted @ 2018-07-21 11:55 Schenker 阅读(220) 评论(0) 推荐(0) 编辑

2018年7月20日

牛客暑假多校第一场 J Different Integers

摘要：题意：给你一个数组， q次询问，每次询问都会有1个[l, r] 求区间[1,l] 和 [r, n] 中数字的种类是多少。解法1，莫队暴力：代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define Fopen freope 阅读全文

posted @ 2018-07-20 14:21 Schenker 阅读(372) 评论(0) 推荐(0) 编辑

18年暑假集训

摘要：注：+ 训练时通过 o 赛后补题 p plw需要补的题 h hzy需要补的题 w wxk需要补的题阅读全文

posted @ 2018-07-20 13:44 Schenker 阅读(504) 评论(0) 推荐(0) 编辑

UVALive 7264 Kejin Game 网络流+最小割

摘要： Kejin Game 题意：一个人有一颗技能树，现在它想修练到某个技能 (假设为x)，现在修一个技能有3种方式： 1，将该技能的前置技能都学完了，才能学该技能。 2，取消一个技能与另一个技能的前置关系，也就是说修该技能的时候不需要先修取消了关系的前置技能。 3，无视前置关系，直接修某阅读全文

posted @ 2018-07-20 13:17 Schenker 阅读(259) 评论(0) 推荐(0) 编辑

2018年7月19日

2014 西安 The Problem Needs 3D Arrays

摘要： The Problem Needs 3D Arrays 题意：给你n个数，然后1-n的数，然后要求按顺序选出m个数，求逆序数/m 个数的最大值是多少。题解：裸的最大密度子图。逆序的2个数建边，跑一下最大密度子图就AC了。 1 #include<bits/stdc++.h> 2 usin 阅读全文

posted @ 2018-07-19 10:34 Schenker 阅读(150) 评论(0) 推荐(0) 编辑

POJ - 3155 Hard Life

摘要： POJ-3155 一道裸的最大密度子图的题目。代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 using namespace std; 5 #define Fopen freopen("_in.txt","r",stdi 阅读全文

posted @ 2018-07-19 09:58 Schenker 阅读(125) 评论(0) 推荐(0) 编辑

2018年7月18日

CodeForces Round #498 div3

摘要： A：题目没读，啥也不会的室友帮我写的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); 4 阅读全文

posted @ 2018-07-18 11:29 Schenker 阅读(168) 评论(0) 推荐(0) 编辑

公告