SDNUOJ

米勒罗宾素数测试（SDNUOJ1286）

本人学艺不精尤其这篇除了欧拉筛都是自学的可能有错，如果发现错误请指出呀！啊啊啊啊啊啊我终于过了！！！！！本来今天想康康去年女赛的题来着结果莫名其妙跟这个东西磕了一下午，终于悟辣！那就浅说一下素数筛和素数测试吧。欧拉筛的底层理念是：每个合数会被他最小的素因子筛掉。无论是不重性还是不漏性都可以用这句话理解，因为我们永远让大数乘小数而不会反过来，所以每个合数遇到自己的（从小数）第一个因子就会被筛掉，可保
想不出名字辽·2023-09-05 12:28

SDNUOJ 1491 整数划分（三）

题目链接：点击这里Description整数划分是一个经典的问题。请写一个程序，完成以下要求。Input每组输入是两个整数和。Output对于输入的n,k第一行：将n划分成若干正整数之和的划分数。第二行：将n划分成k个正整数之和的划分数。第三行：将n划分成最大数不超过k的划分数。第四行：将n划分成若干个奇正整数之和的划分数。第五行：将n划分成若干不同整数之和的划分数。第六行：打印一个空行Sampl
梦想是教小朋友算法·2023-08-28 17:49

区间dp（石子合并and括号匹配）

就是把大区间划分为小区间然后取小区间的最优值处理石子合并和括号匹配（1）.石子合并①.n堆石子，每堆有a[i]个，每次合并两堆，需要体力为相邻两堆石子之和每次合并最小的两堆就好了SDNUOJ1013石子合并简化版
wuswi0412·2023-08-07 06:55

sdnuoj 1052.水题3（恶心的机器人）

Descriptionlg是妹子，这是大家众所周知的但是lg有个恶趣味估计没人知道好吧既然没有人知道就算了的吧lg有的机器人，机器人能按照遥控器的指令来进行运动具体的指令如下：H&*^kf30pq机器人走一步f03u5klfj#机器人走两步lsuf9823ur机器人走三步skhf9832ht机器人走四步jdsifu9w8e机器人退回起点%^Ihdfskjf机器人启动自爆倒计时#%^%^cxk机器人
Chels.·2022-08-09 07:29

开心的金明

就不贴连接了，在sdnuoj和codevs上都能找到题，搜标题“开心的金明”。
yumenawei·2020-08-22 04:42

欧拉回路(一笔画问题)(有向图)//SDNUOJ1088

第一行——咕咕咕。第二行——我胡汉三又回来啦！这次的欧拉回路针对的是有向图。（个人觉得比无向图简单嘻嘻有向图构成欧拉路径：除了起始终止点，其他点的出度入度相等。有向图构成欧拉回路：所有点的出度入度相等。题目链接SDNU1088代码#include#include#include#includeusingnamespacestd;intmain(){intp,q;scanf("%d",&p);sca
Yueliang月亮·2020-08-18 18:32

拓扑排序//SDNUOJ1089

第一行——咕咕咕。果然是一个咕起来就停不下来的博主。拓扑排序：1.适用于有向无环图。即不存在后面出现的节点指向前面的节点。2.本质上是对图中的节点进行排序。按入度为零排序。不存在入度为零的点则有环，不存在拓扑排序。3.意义：其实我也不知道有啥用。存在先后顺序，所以可以用来排序（？？？）4.啊！我想起来了，数据结构上用来解决排课问题了！就是类似大一上学了c语言大一下才可以学数据结构这种，因为c是数据
Yueliang月亮·2020-08-18 18:32

SDNU1031字母排序(拓扑排序)

先附题目链接SDNUOJ1031这是一道拓扑排序题，不会的指路博客拓扑排序说一下思路：1.统计每个字母的入度（按0~25代表A~Z（每次都需要更新2.当出现环就说明出现了矛盾3.如果队列中存在两个及以上可被取出的字符
Yueliang月亮·2020-08-18 13:43

JAVA の A + B problem（JAVA输入格式）

SDNUOJ1001while(cin>>a>>b){  cout>n;while(n--){  cin>>a>>b;  cout0){inta=in.nextInt();intb=in.nextInt
wuswi0412·2020-08-17 17:23

sdnuoj1087 过河

http://210.44.14.31/problem/show/1087题目标题：过河题目内容：在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从
wychermit·2020-08-15 17:56

SDNUOJ1029巧分整数

SDNUOJ1029巧分整数Description聪明的lg给syc出了一道简单的题目，syc把脑细胞都用光了也不知道该怎么去做，那么请厉害的你来帮助syc做做这道题目。
wuswi0412·2020-08-15 17:48

sdnuoj1052（模拟）

1052.水题3Descriptionlg是妹子，这是大家众所周知的但是lg有个恶趣味估计没人知道好吧既然没有人知道就算了的吧lg有的机器人，机器人能按照遥控器的指令来进行运动具体的指令如下：H&*^kf30pq机器人走一步f03u5klfj#机器人走两步lsuf9823ur机器人走三步skhf9832ht机器人走四步jdsifu9w8e机器人退回起点%^Ihdfskjf机器人启动自爆倒计时#%^
2018_XWJ·2020-08-15 17:52

sdnuoj1051（水题）

1051.水题2Description李观给鲁观写了份只有他能看懂的情书但是木有关系，万能的鲁观已经发现了破解的方法现在你要把这个方法自动化，这就是你的任务嗯但是问题是，情书的内容只有一句话：n55!w!puena^o7!npaau!Input一行情书内容(长度不超过1000)Output翻译后的结果SampleInputn55!w!puena^o7!npaau!SampleOutputineed
2018_XWJ·2020-08-15 17:51

SDNUOJ——[1550-1552]

这几天好像都在疯狂的查MFC的资料~~~~，终于想起来要写一篇自己出的题的题解的博客了。。挺奇怪的，写自己出的题的题解，不过还是有必要写一下的，毕竟是一次属于自己的思考嘛~~~~问题虫洞——1550：1550.你的心态炸了嘛？黑洞内窥：题目给出多组数据，每组数据包括n，a，b和c四个数字。要求你求出第n个可以被a或b或c整除的正整数。（1#include#include#include#inclu
浦柳人·2020-08-15 16:05

SDNUOJ——1203.小明的生日（枚举）

题目虫洞：1203.小明的生日黑洞内窥：Intput第一行输入一个正整数T，表示总共有T组册数数据(Tusingnamespacestd;typedeflonglongll;#defineINF0x3f3f3f3f//将近ll类型最大数的一半，而且乘2不会爆llconstllmod=1000000007;constintMAXN=10000;intaa[20][30];intmon[13]={0,
浦柳人·2020-08-13 22:10

叉乘法求任意多边形的面积

OAE+OED+ODC+OCB+OBA带符号运算S_OAE=(OA*OE)/2.0;4.叉积运算二维向量叉乘公式a（x1，y1），b（x2，y2），则a×b=（x1y2-x2y1）三维叉乘是行列式运算sdnuoj1334
夷则九·2020-08-11 04:12

SDNUOJ 1594(高精度乘法、减法)

DescriptionTherearemanyproblemsabouta+b,however,thereisnoproblemabouta-b.NowourfriendAlbert_sgivesyouaproblemabouta-b,toincreasetheinterestofthequestion,heneedsyoucalculatea^b-b^a.InputTheinputwillcon
Z_Mo_Cheng·2020-08-11 01:44

SDNUOJ1011(斯特灵数）

Stirling数的第er类应用有关斯特灵数的知识可以看看维基百科Stirling数两大应用1.第一类Stirling数是有正负的，其绝对值是n个元素的项目分作k个环排列的方法数目。常用的表示方法有s(n,k),换个较生活化的说法，就是有n个人分成k组，每组内再按特定顺序围圈的分组方法的数目。2.第二类Stirling数是n个元素的集定义k个等价类的方法数目。常用的表示方法有S(n,k),换个较生
风尘tel小城·2020-08-10 13:11

java处理大数a+b模板

例题；sdnuoj11131113.A+BTimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):107AcceptedSubmission(s):45Description
即为君子·2020-07-30 05:48

如何用python实现一行两个输入

前几天突发奇想要用python做SDNUOJ的题，就是最简单的那道1001，然而错了==原因就在于命题要求在同一行中输入，而我的代码用了两个input，于是RE了。
loterior·2020-07-16 02:05

素数判定与大数分解【Miller-rabin算法】【pollard-rho算法】

对应练习题：SDNUOJ11286点击打开链接1.Miller-rabin算法：Miller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。
tch_1997·2020-07-14 11:42

SDNUOJ 1048 石子合并2（区间动态规划）

Input第一行一个整数n(1n){index=1;}}returnsum;}方法一代码packagecom.special.SDNUOJ;importjava.util.Arrays;importjava.util.Scanne
Special__Yang·2018-06-04 15:10

SDNUOJ 1045 石子合并1（区间动态规划）

题目描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0
Special__Yang·2018-05-31 09:23

sdnuoj 1094 clock

一道看着高大上其实很水很水的题求时针分针角度，然后排序，输出中间的那个1.找出时针分针和12的距离，然后一减就行了2.如果角度大于180度，就取补角3.常规知识，自己可以推的，分针*1=6°，时针*1=30°，分针动时针也会动，找好关系4.用double类型变量因为有0.5°的出现1094.ClockTimeLimit:1000MSMemoryLimit:32768KBTotalSubmissio
Changod·2017-12-30 19:51

SDNU作弊码

自己整理的SDNUOJ的题解做一道整理一道==一些题后面标注了我用的方法，有些是为了我写模板用了麻烦的方法，没必要完全照着我说的做第一页已AK（2017.11.10）1000~1009----新手入门专用水题
陈年风褛·2016-10-18 19:37
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他