2020年12月_Eddie.!

原创 C. Ivan the Fool and the Probability Theory

C. Ivan the Fool and the Probability Theory题意：给n行m列，让构造黑白块，要求每个块周围最多一个和自己颜色相同的块，问最多有多少种构造方法？思考：首先如果第一行是这样的话，那么下面的每一行一定都确定了因为有两个相同的颜色出现，但是如果是这样黑白相间的情况的话，那么第一行确定的话，第二行就会有两种情况，第一种是和第一行一样，第二种是和第一行完全相反。黑白相间的情况有两种，黑白黑白黑和白黑白黑白这两种当两种情况任意一种出现的时候，他的种类数就

2020-12-30 13:20:49 193

原创 D. Ceil Divisions

D. Ceil Divisions题意: a[i] = i 一共有n个数字，操作最多操作n+5次，让数组a 变成一个2 和剩下全部是1题解：首先我们如果要最后单独处理n的话一定会大于n+5次的，因为只剩下一个2 与一个n，所以我们要在处理中间的数字的时候顺便处理n，那么我们处理几的时候，处理n用的步数最少呢，自然是根号n+1 。具体为什么要加1 因为可以省去一些判断。。。。然后我们从后遍历，遇到根号n+1，则用根号n+1 处理了n，然后将根号n+1 变为现在的n 找根号下根号n+1 ,

2020-12-29 13:32:49 515

原创 2020-12-26

A - 铅氘蹄 CodeForces - 1389A题意:给l和r 求ab 并且a和b的最小公倍数也在l 到r 的区间中#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e6+6;ll n, m, t, l, r;ll a[maxn], b[maxn]; int main(){ cin >> t; while(t --) { cin &g

2020-12-26 11:30:45 145

转载 B. Dreamoon Likes Permutations

题意 :给一个长为n 的序列，然后要求分为两个长度大于1的序列，然后两个序列必须每个元素出现过一次，并且最大值等于序列的长度思路我自己用的特判，样例2wa到自闭，然后看大佬的，大佬用set来存重复的数字，当没有重复的数字的时候，判断两个set的大小和两个set 的最大值是否相等，若相等，代表成立则保存，具体看代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e

2020-12-25 16:33:54 138

原创 2020-12-24

C. p-binary题意: 给n 和p 构造多个 (2^x + p) 这样的数的和等于n 问最小多少个这样的二进制数题解：所以我们将枚举t 即可但是枚举的时候有个坑，有可能当前的二进制值可能用多个具体看代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e6+6;ll n, p;int main(){ cin >> n >&gt

2020-12-24 14:13:35 106

原创 C. Peaceful Rooks

题目链接 https://codeforces.com/contest/1465/problem/C题意:给定n*n的棋盘，然后有m个車，每一次操作只能左右或者上下走直线，然后如果有两个車在同一行，或者同一列，那么就失败了。问我们成功将所有車放到对角线的最小的步数理解由于初始情况不会出现同一行或者同一列，那么我们可以知道，一行最多有1个車，那么理想的情况下，每个车只用一步就可以到达对角线，但是不理想的情况是什么呢？这种情况的话就不可以一步到达，那么最多就再加一步，就可以将所有.

2020-12-21 16:30:46 758

转载 C. Buns

题意:题意：面包师Lavrenty打算用馅料做几个面包，然后把它们卖掉。Lavrenty有n克面团和m种不同的馅料。馅料种类的下标从1到m，他知道他的第i种馅料剩下ai 克，做一个第i种馅料的面包，恰恰需要bi克的i种馅料和ci克的面团，同时这种面包可以卖di块钱。他也可以做没有馅的面包。每个这样的面包需要c0克面团，可以卖d0块Tugrik。所以Lavrenty可以做任何数量的包子，用不同的馅料或者不用馅料，除非用完了面团和馅料。Lavrenty会扔掉烘培面包后剩下的所有多余材料。求出Lavrenty

2020-12-10 11:08:49 227

qq_46047971的博客