OJ-----51nod - 随笔分类 - PJCK

(最小生成树 Kruskal算法) 51nod 1212 无向图最小生成树

摘要：N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。收起 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。收起 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。收起 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。输入第1行：2个阅读全文

posted @ 2019-05-21 17:29 PJCK 阅读(317) 评论(0) 推荐(0)

(最长回文子串线性DP) 51nod 1088 最长回文子串

摘要：输入一个字符串Str，输出Str里最长回文子串的长度。回文串：指aba、abba、cccbccc、aaaa这种左右对称的字符串。串的子串：一个串的子串指此（字符）串中连续的一部分字符构成的子（字符）串例如 abc 这个串的子串：空串、a、b、c、ab、ac、bc、abc 收起输入一个字符串St 阅读全文

posted @ 2019-04-15 17:58 PJCK 阅读(186) 评论(0) 推荐(0)

(数学尾0的个数) 51nod1003 阶乘后面0的数量

摘要：n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。收起 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。收起 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个阅读全文

posted @ 2019-04-09 14:12 PJCK 阅读(251) 评论(0) 推荐(0)

(贪心区间) 51nod1091 线段的重叠

摘要：X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。输入第1行：线段的数量N(2 <= N <= 50 阅读全文

posted @ 2019-04-08 16:51 PJCK 阅读(155) 评论(0) 推荐(0)

(四点共面) 51nod1265 四点共面

摘要：1265 四点共面 1 秒 131,072 KB 0 分基础题 1265 四点共面 1 秒 131,072 KB 0 分基础题 1265 四点共面给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。收阅读全文

posted @ 2019-03-26 20:46 PJCK 阅读(556) 评论(0) 推荐(0)

(点到线段的最短距离)51nod1298 圆与三角形

摘要：1298 圆与三角形 1298 圆与三角形 1298 圆与三角形给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。收起给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No" 阅读全文

posted @ 2019-03-26 19:09 PJCK 阅读(486) 评论(0) 推荐(0)

(计算几何线段判交) 51nod1264 线段相交

摘要：1264 线段相交 1264 线段相交 1264 线段相交给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，阅读全文

posted @ 2019-03-26 12:18 PJCK 阅读(275) 评论(0) 推荐(0)

（分治法快速幂）51nod1046 A^B Mod C

摘要：1046 A^B Mod C 1046 A^B Mod C 1046 A^B Mod C 给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。收起给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。收起给阅读全文

posted @ 2019-03-21 18:46 PJCK 阅读(208) 评论(0) 推荐(0)

(Bash博弈大数) 51nod1068 Bash游戏 V3

摘要：1068 Bash游戏 V3 1068 Bash游戏 V3 1068 Bash游戏 V3 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后阅读全文

posted @ 2019-03-16 15:32 PJCK 阅读(133) 评论(0) 推荐(0)

（Bash博弈）51nod1067 Bash游戏 V2

摘要：1067 Bash游戏 V2 1067 Bash游戏 V2 1067 Bash游戏 V2 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 2。A只能拿1颗，所阅读全文

posted @ 2019-03-16 15:17 PJCK 阅读(128) 评论(0) 推荐(0)

(贪心字符串打好基础) 51nod 1182完美字符串

摘要：约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写（也就是说字母A和a的完美度相同）。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字阅读全文

posted @ 2019-03-14 19:49 PJCK 阅读(137) 评论(0) 推荐(0)

PJCK

随笔分类 - OJ-----51nod