2020年8月14日
动态规化
摘要： 计数问题 题意 ：0-n之间有多少个k 思路 ​ 例如求：abcdefg中k的个数 枚举带第d时候 abc d efg中k的数开... 阅读全文
posted @ 2020-08-14 10:25 谁是凶手1703 阅读(81) 评论(0) 推荐(0)
数学知识
摘要： 试除法判断质数 #include #include using namespace std;bool is_prime(int x)... 阅读全文
posted @ 2020-08-14 10:24 谁是凶手1703 阅读(79) 评论(0) 推荐(0)
树、图
摘要： 八数码 #pragma comment(linker, "/STACK:1024000000,1024000000")#includ... 阅读全文
posted @ 2020-08-14 10:23 谁是凶手1703 阅读(72) 评论(0) 推荐(0)
基础贪心
摘要： 区间选点&最大不相交数量 做法 ​ 按照右端点排序，然后模拟，期间记录一个last变量 #includeusing namespac... 阅读全文
posted @ 2020-08-14 10:22 谁是凶手1703 阅读(57) 评论(0) 推荐(0)
基础数据结构
摘要： 单调栈 ​ 最经典的题：左边最近的比它小的数 ​ 3，4这种情况，只要有3在，4永无出头之日，因此序列单调递增减 代码 #prag... 阅读全文
posted @ 2020-08-14 10:21 谁是凶手1703 阅读(73) 评论(0) 推荐(0)