第一题,列车调度(train) 在这个题目中,模拟压栈出栈,同时判断调度方案是否可行. #include <cstdio> #include <cstring> #define MAX 1600005 using namespace std; int stack[MAX];//stack[0]作为旗标 int top; int pushed;//已经压入的最大值 int out[MAX];//输出 *MAX][]; int result_len;//result的长度 int ma…

反正没时间写,先把简要题解(嘴巴A题)都给他写了记录一下. upd:任务倒是完成了,我也自闭了. CST2018 2-1 Meteorites: 乘法版的石子合并,堆 + 高精度. 写起来有点烦貌似. upd:由于内存问题我高精度是动态开点,同时用的是可并堆(比较简单). #include <cstdio> #include <cmath> #include <cstring> using namespace std; typedef double lf; typede…

第一题Range 关键:二分查找,查找不大于一个数的最大下标. #include <cstdlib> #include <cstdio> 4 int compare (const void * a, const void * b){ return ( *(int*)a - *(int*)b ); } int bisearch(int *array,int low, int high,int aim){ int mid; while(low<=high){ mid = (low…

CST2018 3-1-1 Sum (15%) 简单的线段树,单点修改,区间求和. 很简单. CST2018 3-1-2 Max (20%) 高级的线段树. 维护区间最大和,区间和,左边最大和,右边最大和. 单点修改的时候一路吧区间都改了就好了. 求子段最大值也就判断一下左右就好了. 略微复杂. #include <cstdio> using namespace std; ; const int inf = 1e9; int n, m; int a[N]; inline int max(int…

接下来我们介绍DSA数字签名,非对称加密的另一种实现. DSA DSA-Digital Signature Algorithm 是Schnorr和ElGamal签名算法的变种,被美国NIST作为DSS(DigitalSignature Standard).简单的说,这是一种更高级的验证方式,用作数字签名.不单单只有公钥.私钥,还有数字签名.私钥加密生成数字签名,公钥验证数据及签名.如果数据和签名不匹配则认为验证失败!数字签名的作用就是校验数据在传输过程中不被修改.数字签名,是单向加密的升级! 通…

安装rpm包,特别是没有GPGkey校验,原因是rpm版本过低导致的. 代码如下: warning: rpmts_HdrFromFdno: Header V3 DSA signature: NOKEY, key ID*****  由于yum安装了旧版本的GPG keys造成的,解决办法就是 方法一:导入gpg 代码如下: rpm --import /etc/pki/rpm-gpg/RPM*  linux/centos Header V3 DSA signature: NOKEY, key ID…

描述 海上有许多灯塔,为过路船只照明.从平面上看,海域范围是[1, 10^8] × [1, 10^8] . (图一) 如图一所示,每个灯塔都配有一盏探照灯,照亮其东北.西南两个对顶的直角区域.探照灯的功率之大,足以覆盖任何距离.灯塔本身是如此之小,可以假定它们不会彼此遮挡. (图二) 若灯塔A.B均在对方的照亮范围内,则称它们能够照亮彼此.比如在图二的实例中,蓝.红灯塔可照亮彼此,蓝.绿灯塔则不是,红.绿灯塔也不是. 现在,对于任何一组给定的灯塔,请计算出其中有多少对灯塔能够照亮彼此. 输入 共…

描述 祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不会完全同色.此后,你可以发射珠子到轨 道上并加入原有序列中.一旦有三个或更多同色的珠子变成相邻,它们就会立即消失.这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子. 开发商最近准备为玩家写一个游戏过程的回放工具.他们已经在游戏内完成了过程记录的功能,而回放功能的实现则委托你来完成. 游戏过程的记录中,首先是轨道上初始的珠子序列,然后是玩家接下来所做的一系列操作.你的任务是,在各次操作…

[问题描述]数轴上有n个点,对于任一闭区间 [a, b],试计算落在其内的点数. [输入]第一行包括两个整数:点的总数n,查询的次数m.第二行包含n个数,为各个点的坐标.以下m行,各包含两个整数:查询区间的左.右边界a和b.[输出]对每次查询,输出落在闭区间[a, b]内点的个数.[输入样例]5 21 3 7 9 114 67 12[输出样例]03[限制]0 ≤ n, m ≤ 5×105对于次查询的区间[a, b],都有a ≤ b各点的坐标互异各点的坐标.查询区间的边界a.b,均为不超过10^7…

(domino.c/cpp)[问题描述] 小牛牛对多米诺骨牌有很大兴趣,然而她的骨牌比较特别,只有黑色和白色的两种.她觉 得如果存在连续三个骨牌是同一种颜色,那么这个骨牌排列便是不美观的.现在她有n个骨牌要来排列,她想知道不美观的排列的个数.由于数字较大,数学不好的 她不会统计,所以请你来帮忙.希望你帮她求出不美观的排列的个数. [输入数据] 只有一个正整数,即要排列的骨牌个数.[输出数据] 一个数,即不美观的排列个数.[样例输入] 4[样例输出] 6[样例解释] 有四种不美观的排列. 黑黑黑黑…