| | | | |

2019年10月21日

P3865 【模板】ST表

摘要：题目地址阅读全文

posted @ 2019-10-21 20:06 Object_S 阅读(160) 评论(0) 推荐(0) 编辑

2019年10月20日

P5016 龙虎斗

摘要：题目地址易错点： abs()在开long long时必须重写. 在答案相同时优先选择编号较小的. 开long long. 阅读全文

posted @ 2019-10-20 20:04 Object_S 阅读(153) 评论(0) 推荐(0) 编辑

P5020 货币系统

摘要：题目地址基本思路：由于要求两个货币系统"等价"，换句话说，就是同时继承"优点"和缺点. 在此基础上，要使得货币量尽量小，就等于是在原货币系统中删去一些没用的货币（比如：3和6能组成9 12 15等）. 注意点： coins[i]（每种货币的价值）在预处理时需要排序. 需要判定价值是否超过coin 阅读全文

posted @ 2019-10-20 16:29 Object_S 阅读(127) 评论(0) 推荐(0) 编辑

2019年10月16日

AW164 可达性统计

摘要：题目地址注意点：使用dfs的原因是后面的点会对之前点产生影响. 阅读全文

posted @ 2019-10-16 17:12 Object_S 阅读(110) 评论(0) 推荐(0) 编辑

AW165 小猫爬山

摘要：题目地址注意点：搜索的基本思路是有效剪枝. 先排序一次再查找可以大大优化搜索效率. （167ms -> 26ms）阅读全文

posted @ 2019-10-16 16:41 Object_S 阅读(126) 评论(0) 推荐(0) 编辑

近期问题记录

该文被密码保护。阅读全文

posted @ 2019-10-16 14:06 Object_S 阅读(10) 评论(0) 推荐(0) 编辑

T103792 【模板】欧拉回路

摘要：题目地址基本思想：由于每条边只经过一次，遍历并删边即可. 阅读全文

posted @ 2019-10-16 11:28 Object_S 阅读(189) 评论(0) 推荐(0) 编辑

P2657 [SCOI2009]windy数（数位DP）

摘要：题目地址注意点：边界讨论. 阅读全文

posted @ 2019-10-16 08:30 Object_S 阅读(105) 评论(0) 推荐(0) 编辑

2019年10月15日

T103763 【模板】矩阵乘法

摘要：题目地址基本思路： https://blog.csdn.net/zh_94/article/details/81571092 易错点：应确认好元素乘法顺序. 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 cons 阅读全文

posted @ 2019-10-15 22:55 Object_S 阅读(134) 评论(0) 推荐(0) 编辑

2019年10月13日

T103492 【模板】点双连通分量

摘要：题目地址#include#includeusing namespace std;const int MAXN=1e5,MAXM=1e6;struct Edge{ int from,to,nxt;}e[MAXM];... 阅读全文

posted @ 2019-10-13 17:32 Object_S 阅读(108) 评论(0) 推荐(0) 编辑