ACM经验总结
文章平均质量分 75
QLUGCL
每一步都算数
展开
-
暴力流打法
文章目录递归实现组合型枚举(N>=M:N中全部的M数组合)递归实现指数型枚举(M为任意数<=N:N中所有存在的组合)递归实现排列型枚举(N==M:N中全部的排列种类)二进制实现种类组合的枚举递归实现组合型枚举(N>=M:N中全部的M数组合)从 1∼n 这 n 个整数中随机选出 m 个(不可重复),输出所有可能的选择方案。(字典序较小的排在前面)组合相同,排序不同视为一种情况。#include <iostream>using namespace std;int n,m原创 2022-03-27 19:42:54 · 1557 阅读 · 0 评论 -
优先队列实践和优势(相对于sort函数)
文章目录总结:教训:例题:超时代码正确代码总结:当某一数组需要动态插入单个元素或者多个并排序且要选用最大值时使用优先队列教训:如果选用sort函数每次都重新排序时间复杂度过高,即使是自己写一个for循环时间复杂度也是o(n),但是使用优先队列则可以降低到o(logn)且自动排序。例题:超时代码#include<iostream>#include<algorith...原创 2020-01-22 20:04:24 · 961 阅读 · 0 评论 -
ACM竞赛常见词汇(完善中)
文章目录重点语句ABCDEFGHIJKLMNOPQRSTUVWXYZ重点语句D is rounded to 2 decimal places D是精确到小数点后2位horizontal or vertical direction 水平和垂直方向uppercase(Capital) 大写字母(Lowercase letters...原创 2020-01-20 12:21:17 · 1708 阅读 · 2 评论 -
某些质数==相差为一的正整数的立方差(不能滥用map)
文章目录怎么判断一个素数能否分解成两个正整数的立方差?例题教训错误原因:运行超时**怎么判断一个素数能否分解成两个正整数的立方差?**也可以是p=3x^2+3x+1但是要求有没有大于0的正整数解例题链接:https://ac.nowcoder.com/acm/contest/3036/K来源:牛客网输入描述:第一行输入一个整数T (1<=T<=100),代表有T个样...原创 2020-01-19 11:43:11 · 1813 阅读 · 2 评论 -
ACM解题经验
首先,对于正规题目一般都有规律,不会出现你要考虑所有细节的问题,所以贪心算法从局部推最优基本是万能的,当从全局问题考虑出现很多问题时,或者有很多细节要解决时一般是推理错误,因为一般正规ACM代码50行左右,因此全局推理一般不适用,学会使用贪心很重要结论:暴力深搜解决所有题目细节的方式不可取,结果一般超时,且代码太长,所以有个小窍门代码越短准确率越高...原创 2019-12-18 10:43:49 · 714 阅读 · 0 评论