05 2019 档案

统计单词个数
摘要："我是抄题解狂魔" cpp / 1.s.substr(x,len) 在s中取出从x位置开始，长度为len的字符串，并返回string类型的字符串。 2.s.find(a) 在s中查找字符串a,并返回起始下标（从0开始），若不存在，返回1844674407370955161，即（19999999999 阅读全文
posted @ 2019-05-23 21:25 蟹蟹王 阅读(180) 评论(0) 推荐(0)
逆序对
摘要：关于归并排序求逆序对： cpp include include using namespace std; long long n,a[500005],ans=0; long long f[500005]; void merge_sort(long long l,long long r) { if(l 阅读全文
posted @ 2019-05-23 21:22 蟹蟹王 阅读(139) 评论(0) 推荐(0)
灾难
摘要："题目传送门" "大佬的博客" 对于一个节点来说，当它所有的食物的LCA灭绝时，它才会灭绝。因此，将它直接连向这个LCA。然后有向图就变成了一棵树，每个节点的子树的大小 1就是该节点的答案。 cpp include include include include using namespace st 阅读全文
posted @ 2019-05-21 20:26 蟹蟹王 阅读(154) 评论(0) 推荐(0)
吃巧克力
摘要："最坑的一道二分题" 巧克力要全部吃完，余下的巧克力默认放在最后一天吃。 $check$ 函数写得不够熟练啊！！！ 继续努力。 cpp include include include define LL long long define mid ((l+r) 1) using namespace s 阅读全文
posted @ 2019-05-16 20:12 蟹蟹王 阅读(142) 评论(0) 推荐(0)
天天爱跑步
摘要："题目传送门" 借鉴的大佬的博客 "这儿" 个人认为我的解释更详细一些 先来看部分分 $1.$25分 （当然是大暴力了!） $2.$一条链 首先，要考虑到它有左往右和从右往左两种情况 这里只讨论从左往右的情况，从右往左类似。 若第$i$条路径对$u$点有贡献，当且仅当$dep[u]=dep[si]+ 阅读全文
posted @ 2019-05-14 21:16 蟹蟹王 阅读(253) 评论(0) 推荐(1)
机器人小Q
摘要："绿题好难啊" luoguP1687 。。。。注释写在代码里了。 既然是求最小的天数，应该以天数作为DP值，剩下的变量里挑选合适的作为数组下表（数据范围可能会有提示） ： 第一层循环是选到了第i个物品，当前是第i个物品。那么到当前的dp[i][]就是对于前i个物品的答案。 对于一个当前的i，它指我们 阅读全文
posted @ 2019-05-07 20:10 蟹蟹王 阅读(264) 评论(0) 推荐(1)
邮票面值设计
摘要："搜索+DP" 思路还是有一点点问题的。就是关于当前枚举的邮票的面值所能构成的最大值的求解： 假如最大的面值为$k$,那么$maxx$达不到$k$，不一定不合法，不能直接$return $。 大体思路： $dfs$每张邮票的面值， 求出当前邮票所能构成的最大值（不是直接$max k$） ，这里用DP 阅读全文
posted @ 2019-05-04 20:42 蟹蟹王 阅读(349) 评论(0) 推荐(0)
春节十二响
摘要：省选Day2T2 自己的思路： 将树上所有的链存到好几个数组里，每次取出每个数组的最大值比较，将最大的计入答案。其实很接近正解了。 . 正解:将每个点的子树合成一个堆，启发式合并（由小到大）。 上代码吧 cpp include include include include define LL lo 阅读全文
posted @ 2019-05-03 22:24 蟹蟹王 阅读(292) 评论(0) 推荐(0)
原题大作战
摘要：NOIP2015 T1跳石头 二分，没啥好说的，不知道为啥$n=0,k=0$的特殊数据会错。 T2子串 $f[i][j][p][0/1]$表示$a$串到第$i$个字符，$b$串匹配到第$j$个字符，一共划分成$p$部分，第$i$个字符用$(1)$没用$(0)$的方案数。 $if(a[i]==b[j] 阅读全文
posted @ 2019-05-03 15:08 蟹蟹王 阅读(128) 评论(0) 推荐(0)
Talent Show
摘要："当然还是洛谷的题啦" 首先 自己的思路： 知识点：装满的01背包($f[0]=0$,其他的赋值为$ inf$) 获得了70分的好成绩 很明显，$sum$会达到$1e9$,当然会超时了，想了想也不会优化。 于是开心地看了题解。 然后 定义$x[i]=0/1$表示选不选第i头牛。则要求最大的$ans$ 阅读全文
posted @ 2019-05-03 14:39 蟹蟹王 阅读(468) 评论(0) 推荐(0)