Content 有一个 \(n\times m\) 的拼图,摆上了几块俄罗斯方块图形.已知这些图形可能包含以下这五种(可以旋转),求出下列类型的俄罗斯方块图形数量. 数据范围:\(1\leqslant n,m\leqslant 10\). Solution 像我这样菜的人,这种题目只有一种方法:暴力判断. 各位玩过俄罗斯方块的都知道,上面 \(5\) 种图形中,第一种图形无论怎么旋转都是一样的,第二.三.四种都可以通过旋转得到两种不同的图形,第五种可以通过旋转得到 \(4\) 种不同的图形.具体…

目录 The 2018 ICPC Asia-East Continent Final A.Exotic - Ancient City(思路 并查集) J.Philosophical - Balance(后缀数组/后缀自动机 零和博弈) The 2018 ICPC Asia-East Continent Final 比赛链接 A.Exotic - Ancient City(思路 并查集) https://www.bilibili.com/video/av38542305 A 题面在这儿(或者去牛客…

A. Definite Game 题目链接:https://codeforces.com/contest/1081/problem/A 题意: 给出一个数v,然后让你可以重复多次减去一个数d,满足v%d!=0,问最后可以得到最小的是多少. 题解: 除开v=2输出2,其余直接输出1就行了= =/ 代码如下: #include <bits/stdc++.h> using namespace std; int main(){ int v; cin>>v; cout<<(v==…

博主诈尸啦 虽然一轮之后就退役了但是二轮还是要去划划水呀~ 然鹅学了不到一个月文化课再回来看OI的东西有一种恍如隔世的感觉,烤前感觉也没啥可复习的,就补一补去年二轮的题吧. 题目思路基本都参考自shadowice神仙Orz Day2T1没时间做了咕咕咕 物理实验 充满毒瘤气息的计算几何题.. 首先旋转一下坐标系,那么只需要考虑两条线平行于\(y\)轴的情况. 由于题目中规定每个挡板都不和直线导轨接触,因此一定是分别分布于\(y > 0\)和\(y < 0\)两部分,我们分别维护. 现在只考虑上…

[题目链接] 铺设道路 : https://www.luogu.org/problemnew/show/P5019 货币系统 : https://www.luogu.org/problemnew/show/P5020 赛道修建 :https://www.luogu.org/problemnew/show/P5021 [题解]        Problem A 铺设道路        首先 , 我们有一个分治的思路 , 对于一段区间[l , r] , 最优策略为将区间内的所有数都减掉区间中的最小值…

[题解] 我们设原来的数组为a1,a2,a3..., 那么一次操作之后的数组变为a1+a2,a2+a3,a3+a4..., 两次操作之后数组变为a1+2a2+a3,a2+2a3+a4,a3+2a4+a5..., 三次操作之后数组变为a1+3a2+3a3+a4,a2+3a3+3a4+a5..., 有没有发现什么?(n-1)次操作之后x位置的值就是ax,ax+1,ax+2,...,ax+n-1乘上各自的系数再相加,而系数就是杨辉三角的第n行 #include<cstdio> #include<…

我的游记:https://www.cnblogs.com/huangzihaoal/p/11154228.html DAY1 题目 T1 农场 [题目描述] [输入] 第一行,一个整数n. 第二行,n个整数\(a_i\) [输出] 一个数,最多可以分成几块. [样例输入] 6 1 1 2 1 2 1 [样例输出] 2 [数据范围限制] T2 密码锁 [题目描述] [输入] 输入文件共两行,第一行有两个数字n,m,第二行为一个长为n的数组\(a_1,a_2, ... ,a_n\) [输出] 输出文…

目录 注意!!此题解存在大量假算法,请各位巨佬明辨! Problem A Digits Are Not Just Characters 题面 题意 思路 代码 Problem B Arithmetic Progressions 题面 代码 Problem C Emergency Evacuation 题意 题解 代码 Problem D Shortest Common Non-Subsequence 题面 代码 Problem E Eulerian Flight Tour Problem G W…

https://www.lydsy.com/JudgeOnline/problem.php?id=5251 https://loj.ac/problem/2477  <-可以看数据 https://www.luogu.org/problemnew/show/P4382 题面太长,请自行读完之后再看本题. 考试的时候让我伤心的一道题,分明想的就是正解结果sb般第二问没二分丢了15分. 如果b=1就是一个显然的匈牙利匹配了. 考虑b!=1也只不过就是让一个导师可以多匹配几个人而已,额外记录这个导师是…

Prosjek 显然,越大的数应该越后参与平均数的计算,这样受较小数的影响就小一些 那我们就排个序,贪心的从最小的数开始往大的计算平均数即可 时间复杂度\(O(nlogn)\) Timovi 把分组分成两段 第一次分组是\(1\)到\(n-1\),第二次每组是\(n\)到\(2\) 这样的话,我们对于大部分的分组可以一起完成 这样的一起分组完成后,对于剩余的,我们一个一个依次投放,最多再处理\(n\)次 时间复杂度\(O(3n)\) Go Clickbait Dostavljač Priglav…