题意：A number is called quasibinary if its decimal representation contains only digits 0 or 1. For example, numbers 0, 1, 101, 110011 — are quasibinary and numbers 2, 12, 900 are not. You are given a positive integer n. Represent it as a sum of minimum number of quasibinary numbers.题解：因为分出来得数字只能是十进制，并...

题意：有两个操作，操作一和操作二。操作1： 区间[l:r] +1操作2： 执行操作编号在[l,r]内的所有操作各一次 题解：两次差分。第一次差分，因为题目说保证r小于当前操作的编号，所以我们统计做了多少次操作1我们要倒着统计。如果正着进行差分计算，行不通，，因为你不知道后面具体有哪些操作包含了当前操作. 第二次差分，运用第一次差分得出来的结果，也就是这个操作被操作了几次，操作了几次，那么这个区间就加几次。 代码： /*Keep on going Never give up*/ //#pragma GCC optimize(3,"Ofast","inline") #include<bit...

题意：Bessie 设计了一款新游戏：Angry Cows。在这个游戏中，玩家发射奶牛，每头奶牛落地时引爆一定范围内的干草。游戏的目标是使用一组奶牛引爆所有干草。 N 捆干草排列在数轴上的不同位置。第 i 捆干草的的位置为 x[i]。如果一个威力为 R 的奶牛在 x 位置落地，她将引爆 [x−R,x+R] 范围内的所有干草。 你现在可以发射 K 头奶牛，每头奶牛的威力都是 R，现在你需要确定 R 的最小值，使得用 K 头奶牛可以引爆所有干草。题解：这种最小值，一般来说就是二分答案了，重点还是在于二分答案中的check函数怎么写，这里的话，check函数中有一种贪心的思想在里面，即，从前往后遍历...

题解：一次抛到面为x的概率为1/n，那么m次概率就是。那么输的概率就是。把左边的化为分子的形式。即可得出式子(temp-1)*qp(temp,mod-2) 代码： /*Keep on going Never give up*/ //#pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> #define int long long #define endl '\n' #define Accepted 0 #define AK main() #define I_can signed using namespac...

跟c语言不同点1.结点建立方法与释放方法2.c++类 加入了构造函数和析构函数3.每个函数有略微改动 /*Keep on going Never give up*/ /* Author : Vinegar-Tree Lang : C++ Blog : https://blog.csdn.net/xxxxxiao123 Date ：2020/10/4 19:32 */ //#pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> //#d...

题意：《梦三国2》是一款3D MOBA类网游。游戏继承《梦三国》的三国文化背景和基础玩法，并加入许多全新地图和全新竞技玩法。由于人气高，游戏在线人数与日俱增，我们知道当在线人数不断增长的时候，会给服务器带来巨大的压力。已知该游戏***有n名用户，编号从1到n，服务器共有m条服务线，每个用户最多只能登陆一条线，第i条线最多可以容纳v[i]名用户同时在线，且只能给编号在[l[i],r[i]]范围内的用户提供服务。现在希望找出一种合理的资源分配方案，使得同时在线人数最大化，请输出这个最大人数。 题意：第一次贪心，好像自己压根就没想清楚，果断的wa了一发。。。想了一会没思路，就参考了dalao们的做法...

题意：有n台电脑,每台电脑，他的初始电量为a[i]，每分钟消耗电量为b[i]你有一个功率为的充电器，每分钟可以使一台电脑电量增加x。问，x至少为多大才能保证在[0,k)的时间内任意一台电脑电量都不为负题解：我们对于这个x进行二分操作。那么这个check函数怎么写呢首先我们想如果保证每天电脑都尽量都有电，那么我们肯定是对 最快没电的那台电脑进行充电（贪心策略），如何找出最快没有电的那台电脑，因为我们需要遍历完1-k 分钟，每次都要找到最快没有电的那台电脑，如何操作呢？ 那肯定是优先队列了，我们对优先队列重载以下操作符，让他按照（当前电量/每分钟耗电量）从小到大进行排序。充电时间均为整数，求最小的...

一、顺序结构 1.赋值语句 没什么好说的，跟c/c++几乎一样 2.输入输出 这个跟c/c++就有很大不一样了。 比较常见的两种输入方式和两种输出方式写在下面了。 Console.Read()方法： //从控制台窗口读取一个字符，返回int值 Console.ReadLine()方法： //从控制台窗口读取一行文本，返回string值 Console.Write()方法： //将制定的值写入控制台窗口 Console.WriteLine()方法： //将制定的值写入控制台窗口，但在输出结果的最后添加一个换行符 这里只说一下格式字符串，比较新奇一点。 //输出...

@[toc] 1.数据类型概述 与c/c++不同的是 整数类型多出了sbyte 和 byte 两种类型 当人大小也非常小占8子节 1.整数类型 sbyte x = 1; //-128~127 byte y = 1; //0~255 short z = 1; //-32768~32767 ushort a = 1; //0~65535 int b = 1; //-2147483648~2147483647 uint c = 1; //0~4294967295 long d = 1; //-9223372036854775808~9223372036854775807 ulong e ...

@[toc] 基础操作 插入模式：i a o 返回命令模式按下 esc保存退出 :wq$ 移至行尾0 移至行首: set nu 设置行号: set nonu 取消行号gg 到第一行G 到最后一行 : n 到第n行 删除命令 :n1,n2d 删除指定范围的行D 删除光标所在处到行尾内容dG 删除光标所在行到文件末尾内容dd 删除光标所在行，ndd删除n行nx 删除光标所在处后n个字符x 删除光标所在处字符复制和剪切命令yy 复制当前行nyy 复制当前行以下n行dd 剪切当前行ndd 剪切当前行以下n行p、P 粘贴在当前光标所在行下或行上替换和取消命令r 取代光标所在处...

这一阵子因为好多原因，学习时间有点少，还好时间不算很长。这两天写了道并查集的题目，感觉不错。题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来。 现在，反抗军首领交给你一个任务：给出原来两个星球之间的以太隧道连通情况以及帝国打击的星球顺序，以尽量快的速度求出...

视频教程：兄弟连Linux教程。个人感觉两位老师讲得非常有意思。 学习时做的简单的记录，可能会不全。 文件处理命令 目录处理命令 ls -a 详细信息 mkdir /tmp/cangjing 只能创建一个 mkdir -p /tmp/janpan递归创建 如果没有这个目录就创建 cd 跳到某个目录 pwd 当前目录显现出来 cd ..回到上级目录 rmdir 删除 只能删除空目录 cp 源文件目录 目标目录 （复制文件 可以同时复制好几个 例如![![在这里插入图片描述](https://uploadfiles.nowcoder.com/images/20190919/56_15689...

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 , 排列是1、3、2、4、5。则： 1 的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元； 尽管 2 的右边元素都比它大，但其左边的 3 比它大，所以它不能是主元； 类似原因，4 和 5 都可能是主元。因此，有 3 个元素可能是主元。输入格式： 输入在第 1 行中给出一个正...

比较详细的讲解了如何构造这个矩阵https://blog.csdn.net/Akatsuki__Itachi/article/details/80443939这是几个常用的递推式。像 是如何推出来的，他就需要结合二项式定理通过，推得。例题：来源：河南理工大学2020暑期集训第二次积分赛 C题解题思路如下（来源：官方题解）：代码： /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <iostream> #include <...