随笔分类 -  ACM入门篇

二分
摘要：一、二分 C++ STL的二分查找函数： binary_search 返回bool值，是否存在。 lower_bound 返回可插入的最小值的迭代器，即返回第一个符合条件的元素位置。（从已排好序的序列a中利用二分搜索，找出ai>=k的ai的最小指针） upper_bound 返回可插入的最大位置的迭 阅读全文
posted @ 2020-01-05 15:44 Akmpfen 阅读(291) 评论(0) 推荐(0)
动态规划入门
摘要：动态规划 一、几个要点 1、主体思想：同一件事件不做第二次； 2、状态表示：用问题的某些特征参数描述当前的问题； 3、状态转移方程： 状态值之间的递推关系（计算关系） 边界条件 递推顺序 4、实现方式 自顶向下：记忆化的搜索形式。 自底向上：递推形式。 二、可以使用动态规划的题目特点： 1、一个大问 阅读全文
posted @ 2018-09-18 14:20 Akmpfen 阅读(487) 评论(0) 推荐(0)
ACM中的java的使用;
摘要：java大法好，退C保平......开玩笑的； 1、头文件： 2、程序主体，以及类名必须为Main： 3、有关函数： 运算类： 类型转换类： 进制转换类： 例：hdu1250 http://acm.hdu.edu.cn/showproblem.php?pid=1250 题目大意：斐波那契数列； 例： 阅读全文
posted @ 2018-05-17 20:18 Akmpfen 阅读(541) 评论(0) 推荐(0)
高精度------C++
摘要：高精度运算 C++ （加减乘除） 例：ZOJ2001 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1001 The Antique Comedians of Malidinesia prefer comedies to tra 阅读全文
posted @ 2018-04-28 20:51 Akmpfen 阅读(462) 评论(0) 推荐(0)
搜索入门
摘要：搜索 在解空间中寻找目标状态 通过不停的试探去寻找解的一种算法。与其说是一种算法，不如说是一种方法。基础的方法有暴力的搜索法，深搜，广搜三种。更高级的有IDDFS,DBFS,A*,IDA*等等。利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题解的一种方法。 一、深度 阅读全文
posted @ 2018-04-18 16:10 Akmpfen 阅读(213) 评论(0) 推荐(0)
字符串处理------Brute Force与KMP
摘要：一，字符串的简单介绍 例：POJ1488 http://poj.org/problem?id=1488 题意：替换文本中的双引号； 二，模式匹配 Brute Force与KMP简介 1，Brute Force算法 例：POJ3080 http://poj.org/problem?id=3080 枚举 阅读全文
posted @ 2018-03-08 19:47 Akmpfen 阅读(199) 评论(0) 推荐(0)
踩水坑系列一
摘要：1、.2lf确实有四舍五入的功能，只是有浮点误差，如用2lf输出1.825和1.815前者是1.83，后者调试是1.814999999999，最终后者输出就是1.81； *100等扩大范围处理，或化为字符串处理。 例：牛客常大寒假新生赛H题 https://www.nowcoder.net/acm/ 阅读全文
posted @ 2018-02-14 11:24 Akmpfen 阅读(866) 评论(0) 推荐(0)
模拟递归回溯贪心专题入门
摘要：一、模拟 用最基本的方式思考问题。 简单模拟（模拟某个过程）: 在试题中，已经详细给出了完成某一过程的步骤或规则，程序只须严格按照题意要求，模拟过程即可。 1、直叙式模拟（按照题意要求，直接模拟过程） 要忠实于原题，认真审题，千万不要疏漏任何条件，精心设计方便模拟的数据结构。 2、筛选法模拟（模拟过 阅读全文
posted @ 2018-01-22 14:47 Akmpfen 阅读(266) 评论(0) 推荐(0)
入门基础常识
摘要：一、输入输出 1、scanf（）函数的返回值 输入变量的数量 EOF，这是在stdio.h里面定义的常量（通常值为-1），表示输入流已经结束。在Windows下，用户按下CTRL+Z（会看到一个^Z字符）再按下回车（可能需要重复2次），就表示输入结束；Linux/Unix下使用CTRL+D表示输入结 阅读全文
posted @ 2017-12-14 14:28 Akmpfen 阅读(296) 评论(0) 推荐(0)