- 2023-03-25用C语言实现ElGamal算法
缘起是我侄子问的题目,参考了书籍、博客,花了一些时间完成的,丢掉可惜了,记录下来吧。这个程序还有些缺陷,数值太大时计算结果会溢出代码#include<stdio.h>#include<time.h>
- 2023-02-16类型转换
隐式转换遵循从小向大的转换原则,如整数类型数据中转换的顺序为Shortint→Smallint→Longint→lnt64vari:Shortint;j:Smallint;k:Longint;l:Int64;begin
- 2022-11-22BZOJ4557-侦察守卫
侦察守卫(observer)【题目描述】小R和B神正在玩一款游戏。这款游戏的地图由n个点和n-1条无向边组成,每条无向边连接两个点,且地图是连通的。换句话说,游戏的地图是一棵有n个节
- 2022-11-22幸运数
幸运数(lucky)【题目描述】 如果一个正整数的所有质因子都小于等于m且每种质因子个数都为奇数,则称这个数为幸运数,例如当m=3时,6是幸运数而5不是,12也不是幸运
- 2022-11-22Codeforces875A-Classroom Watch
ClassroomWatchEighth-graderVovaisondutytodayintheclass.Afterclasses,hewentintotheofficetowashtheboard,andfoundonitthenumber n.Hea
- 2022-11-2251 nod 1056 最长等差数列 V2
1056 最长等差数列 V2基准时间限制:8 秒空间限制:131072 KB分值: 1280 难度:9级算法题例如:13568910121314等差
- 2022-11-22树状数组
了解树状数组 树状数组(BinaryIndexedTree(B.I.T),FenwickTree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是
- 2022-11-22POJ2299-Ultra-QuickSort
Ultra-QuickSortInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctintegersbyswappingtwo
- 2022-11-22NOIP2015Day2T1-跳石头
1.跳石头(stone.cpp/c/pas)【问题描述】一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石
- 2022-10-25POJ 2390 (小数高精度乘法)
小数高精度乘法m*(1+r/100)^yProgramP2390;constmaxn=40000;F=10;typearr=recordd:array[1..maxn]oflongint;len,doc:longint;end;var
- 2022-10-25POJ 3278(BFS-搜索范围)
这题是BFS水的主要是范围0<=n,k<=100000 但是有可能搜到200000……半天功夫才A.programP3278;constmaxn=200000;varn,k,i,j:longint;q,deep:array[1..maxn]of
- 2022-10-25POJ 2184(01背包+滚动数组)
01背包模板题Programdd;constmaxn=1000;maxv=100000;minv=-100000;NULL=-2139062144;varn,i,j,ans,p,np:longint;ts,tf:array[1..maxn]oflongint;
- 2022-10-25POJ 3256(SPFA)
这题只能对每一个点查一遍……有向图的话能用floyd,可是迫于时限用了SPFA。Programaa;constmaxk=10000;maxn=10000;maxm=10000;vark,n,m,i,j,l:longint;a:ar
- 2022-10-25POJ 3844(同余)
果断同余……D[j]-D[i] mod k=0D[j]=D[i]求有多少相等数对,用队列O(n)ProgramP3844;constmaxn=50000;maxd=1000000;varans,t,f,n,i,j:longint;d:array[0..
- 2022-10-25POJ 3842(质数判断)
7!=5040所以这题直接求质数比打一千万的表都快这提高诉我们阶乘其实不算大&看(算)清数据规模Programcc;varn,t,len,i,j,ans:longint;s:string;b:array[0..9]oflong
- 2022-10-25POJ 1700(过河问题)
玩过《雷顿》就知道这题可以贪心小等于2人:1,2->3人时:1,3->1<-1,2->1<-否则:1,2->2<-max1,max2->1<-OR:1,max1->1<-2,max2->2<-于是数据规模-2ProgramP1700;vart,n,i,j:long
- 2022-10-25POJ 3264(STRMQ)
forj:=1toln(n)/ln(2) fori:=1ton-(1shlj)+1do f[i,j]:=min(f[i,j-1],f[i+(1shl(j-1),j-1];f[l,r]:=min(f[l,j],f[r-(1shlj)+1,j];j=ln(r-l+1
- 2022-10-25POJ 3748(C++的16进制读法 %x)
P党写几小时的程序C++才几行……首先P的位运算有上限2^30此时即便是int64也会因为补码坑死人的到1shl31时 int64是负数故这个时候不能shr为多出好多位造成以
- 2022-10-25CF 217A (森林数)
求森林数,裸的并查集Programc;varn,i,j,ans:longint;map:array[1..100,1..2]oflongint;f:array[1..100]oflongint;functiongetfather(a:longint):longint;beg
- 2022-10-25拯救LongMM (递推公式求解)
拯救LongMM(lan.pas/c/cpp)【题目描述】LongDD将军为了平息延续数年战乱,决定释放战俘营中所有的俘虏。然而,LongDD将军不
- 2022-10-25不等数列 (Dp插入e)
【题目描述】将1到n任意排列,然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中,有多少个排列恰好有k个“<”。答案对2012取模。 【输入格式】第
- 2022-10-25POJ 3289(高精度乘法)
高精度乘法ProgramP3289;constmaxn=40000;F=10;typearr=recordd:array[1..maxn]oflongint;len,doc:longint;end;varr,m:arr;y:long
- 2022-10-25fzu_noip 1032 (无穷数-进位判定)
无穷数时限:1s内存:32M★问题描述:我们生成两个无穷大的数,第一个数是把所有的自然数链接起来组成的数字;第二个数是把所有自然数的平方连接起来组成的数。对这两个数求和,如下: