Anyway1314

分类

OJ刷题(3) Python(4) STL(4) Yilia(2) 动态规划(4) 华为笔试题(1) 图论(3) 基础模板(3) 字符串处理(6) 学习笔记(7) 常用技巧(2) 数学(17) 未归档(98) 网站开发(1) 随笔(2)

/ 注册

全部文章（共157篇）

51nod-1009 数字1的数量（经典好题）

1009 数字1的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 Inpu...

2018-08-24

0 428

大数加法(C++String版本,含负数)

给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数） Output 输出A + B Sample Input 68932147586 468711654886 Sample Out...

2018-08-24

0 579

HRBUST - 2026 势力较量（并查集）

题目链接：在战火纷乱的古代有许多小国家。在这些小国家中，就会有一些强大的，一些弱小的。势力大的就会吞并势力小的，形成更大的势力国家。现在给出你一些目前的国家势力关系，你能预算出以后的局势吗？为了简化问题，给每个国家编号，像“国家1”， “国家2”......“国家N” 国家的较量首先...

2018-08-19

0 414

KMP入门例题（POJ3461,HDU1711）

KMP算法比较难理解，这里推荐一个视频：哔哩哔哩~阿三大神这里推荐先去多看些别的视频以及资料啥的，注意区分一下，最长前缀后缀数组和next数组的区别（其实差不了多少，next数组是为了方便操作下标，最长前缀后缀数组全体右移1位，然后第一位赋值为-1，就是常用的next数组，全体再加1就是原始的n...

2018-08-18

0 467

POJ-3268 Silver Cow Party(最短路，链式前向星存图)

Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 291...

2018-08-15

0 426

HDU-1875(畅通工程再续，最小生成树)

畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37053 Accepted Submission(s): 12398...

2018-08-14

0 397

HDU-1874（畅通工程续，最短路）

畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 69930 Accepted Submission(s): 27049 ...

2018-08-14

0 470

51nod 1091 (线段线段，贪心)

X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，10~20和12~25的重叠部分为12~20。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。 Input 第1行：线段的数量N(2 <= N &l...

2018-08-13

0 526

51nod 1049 (最大字段和)

N个整数组成的序列a11,a22,a33,…,ann，求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 Input 第1行：整数序列的长度N（2 <=...

2018-08-13

0 387

HDU-1576 A/B（逆元--玄学AC)

A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9104 Accepted Submission(s): 7294 Pr...

2018-08-13

0 484