随笔分类 - 信息学竞赛
摘要：cf1301e Nanosoft 1.题目大意 给你一个$n m$的矩形，里面有四种颜色的格子，$Y$表示黄色，$B$表示蓝色，$G$表示绿色，$R$表示红色，要求你找出左上角全部都是红色，右上角全部都是绿色，左下角全部都是黄色，右下角全部都是蓝色的最大子矩形。有$Q$个询问，每个询问给你$r1
阅读全文
摘要：CF1303 1. Erasing Zeroes 1.1 题意 给你一个长度超过100的字符串，要求去掉最少的0，使得所有里面的1能够连续。 1.2 思路 简单题，直接找到第一个1和最后一个1中间的0的数量，就是答案了。 1.3 代码
阅读全文
摘要：题目大意： 类似于找鞍点，但是题目居然要把n和m换一下，神奇。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=1000+10; 4 int const inf=1e9+10; 5 int a[N][N],r[N][2],
阅读全文
摘要：题目大意： 给你一个n*m的矩阵，每个格子可以向上下左右走，格子可以重复经过，但是不能走过同一条路。 问是否存在从左上角开始的的路径，如果存在，就输出这个路径，用重复次数+方向（长度不超过4），才表示路径。 题解：我们发现可以走完所有的方向，比如我们可以不断向右走，然后不断向左走，然后向下，然后不断
阅读全文
摘要：题目大意：长度为n的序列，有m个1，问最多可以有多少子序列至少包含1个1。 很明显，我们要平均分配0这样肯定是最优的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 int const N=1e5+
阅读全文
摘要：题目大意： 给你n个数，有些数是未知的，要求给未知数的赋值，使得相邻两个数的最大绝对值最小。 思路： 本题可以三分。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=2e5+10; 4 int a[N],n,t; 5 in
阅读全文
摘要：线性基入门题: 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 int n; 5 ll d[60]; 6 void insert(ll x){ 7 for(int i=50;i>=0;i--){ 8
阅读全文
摘要：问题描述：IOI2002 $N$个任务排成一个序列在一台机器上等待完成(顺序不得改变)，这$N$个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是$T_{i}$。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间
阅读全文
摘要：转载自： 胡小兔博客，https://www.cnblogs.com/RabbitHu/p/BIT.html %%大连市理科状元。 “高级”数据结构——树状数组！ ※本文一切代码未经编译，不保证正确性，如发现问题，欢迎指正！ 1. 单点修改 + 区间查询 最简单的树状数组就是这样的： void ad
阅读全文
浙公网安备 33010602011771号