zl程序教程

ACM---算法

  • 经验总结Java在ACM算法竞赛编程中易错点详解编程语言

    经验总结Java在ACM算法竞赛编程中易错点详解编程语言

    一、Java之ACM易错点   1. 类名称必须采用public class Main方式命名   2. 在有些OJ系统上,即便是输出的末尾多了一个“ ”,程序可能会输出错误,所以在我看来好多OJ系统做的是非常之垃圾   3. 有些OJ上的题目会直接将OI上的题目拷贝过来,所以即便是题目中有输入和

    日期 2023-06-12 10:48:40     
  • 【ACM】子串和 – 贪心算法详解编程语言

    【ACM】子串和 – 贪心算法详解编程语言

    第一行是一个整数N(N =10)表示测试数据的组数) 每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100= I =100),表示数列中的所有元素。(0 n =1000000)

    日期 2023-06-12 10:48:40     
  • [ACM] 最短路算法整理(bellman_ford , SPFA , floyed , dijkstra 思想,步骤及模板)

    [ACM] 最短路算法整理(bellman_ford , SPFA , floyed , dijkstra 思想,步骤及模板)

    以杭电2544题目为例 最短路 Problem Description 在每年的校赛里,全部进入决赛的同学都会获得一件非常美丽的t-shirt。可是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的。所以如今他们想要寻找最短的从商店到赛场的路线。你能够帮助他们吗?   Input 输入包含多组数据。每组数据第一行是两个整数N、M(N<

    日期 2023-06-12 10:48:40     
  • ACM字符串处理算法经典:字符串搜索

    ACM字符串处理算法经典:字符串搜索

    语法:result=strfind(char str[],char key[]); 参数: str[]:在这个源字符串查找操作 key[]:搜索字符串。不能为空字符串 回报值:     假设查找成功。返回key在str中第一次出现的位置,否则返回-1 注意:须要 string.h 源程序: #include<stdio.h> #include

    日期 2023-06-12 10:48:40     
  • ACM基础算法入门及题目列表

    ACM基础算法入门及题目列表

    对于刚进入大学的计算机类同学来说,算法与程序设计竞赛算是不错的选择,因为我们每天都在解决问题,锻炼着解决问题的能力。 这里以TZOJ题目为例,如果为其他平台题目我会标注出来,同时我的主页也欢迎大家去访问,探索新平台去提高自己 基础部分 ACM竞赛随机性会比较大,所以新手请掌握好基础,基础不牢,地动山摇(大一上) C语言题 包括TZOJ1452在内的60道C语言实验题,TZOJ电子学会等级考试题

    日期 2023-06-12 10:48:40     
  • ACM-大一训练第三周(Floyd算法+并查集算法专题训练)

    ACM-大一训练第三周(Floyd算法+并查集算法专题训练)

    🚀write in front🚀 📝个人主页:认真写博客的夏目浅石.CSDN 🎁欢迎各位→点赞👍 + 收藏⭐️ &#

    日期 2023-06-12 10:48:40     
  • ACM---大一第三周周赛(Floyd算法+并查集算法学习周)

    ACM---大一第三周周赛(Floyd算法+并查集算法学习周)

    🚀write in front🚀 📝个人主页:认真写博客的夏目浅石.CSDN 🎁欢迎各位→点赞👍 + 收藏⭐️ &#

    日期 2023-06-12 10:48:40     
  • ACM入门之【manacher(马拉车)算法】

    ACM入门之【manacher(马拉车)算法】

    本文参考了:FREEH在https://www.luogu.com.cn/problem/solution/P3805中的题解。 主要用途:O(n)的时间内求一个字符串的最大回文长度。或

    日期 2023-06-12 10:48:40     
  • ACM入门之【Miller-Rabin素数测试算法】

    ACM入门之【Miller-Rabin素数测试算法】

    参考博文:https://blog.csdn.net/forever_dreams/article/details/82314237 模板来自参考博文 这个算法可以大概率的判断一个数是不是质数。时间

    日期 2023-06-12 10:48:40     
  • 山东省第七届ACM竞赛 C题 Proxy  (Dijkstra算法,单源路径最短问题)

    山东省第七届ACM竞赛 C题 Proxy (Dijkstra算法,单源路径最短问题)

    题意:给定0-n+1个点,和m条边,让你找到一条从0到n+1的最短路,输出与0相连的结点。。。 析:很明显么,是Dijkstra算法,不过特殊的是要输出与0相连的边,所以我们倒着搜,也是从n+1找到0, 那么不就能找到与0相连的边么,注意判断相等值的时候。当时写错了好多次,就是没有考虑好边界。 代码如下: #include <iostream> #include <cstdi

    日期 2023-06-12 10:48:40     
  • ACM算法总结及刷题参考

    ACM算法总结及刷题参考

    参考:http://bbs.byr.cn/#!article/ACM_ICPC/11777 OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法:     (1)枚举. (poj1753,poj2965)&nbs

    日期 2023-06-12 10:48:40