摘要: 关于$Trie$树的 详细介绍 ,还请移步这篇 "深度好文" 基本操作 插入 cpp void insert() { int p=0; int len=strlen(tmp+1); for(int i=1;i include include using namespace std; int n,m, 阅读全文
posted @ 2018-10-31 17:50 cellur925&Chemist 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 早上来把昨天晚上写的状压dp题解写了:https://www.cnblogs.com/nopartyfoucaodong/p/9874625.html 上午比赛,T1感觉是正解,但是数据出锅,全机房卡到了80分==。题解https://www.cnblogs.com/nopartyfoucaodon 阅读全文
posted @ 2018-10-31 07:49 cellur925&Chemist 阅读(124) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 给你$n$根木棍,问有多少种方法,使得选出的三根木棍能组成三角形。 开始想要用搜索的,但是写着写着卡壳了(?),于是改用贪心,开始对拍,觉得很稳,只是最后两个数据可能有点卡。很第一题难度。 最开始的想法 :排序。$O(n^3)$枚举一下。 进阶想法 :发现有很多枚举是重复的,加入一个 阅读全文
posted @ 2018-10-31 07:13 cellur925&Chemist 阅读(116) 评论(0) 推荐(0) 编辑