07 2019 档案

摘要:http://www.360doc.com/content/19/0120/11/5315_810146088.shtml (这是一篇很好的入门博客) (1) HDU 3948 给出一个字符串,求其不相同回文子串的个数 #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2019-07-30 20:18 shuai_hui 阅读(149) 评论(0) 推荐(0) 编辑
摘要:因为是一棵树,可以直接把 u点和v点间(假设u为父节点,v为子节点)的边 的边权往下给v点 这样就转换成了点权,那么此时查询 u点到v点之间路径的权值和 的话 由于u点存有 u的父节点到u 的边权,所以应该查询的是 u到v的路径上 的第二个点到v的权值和 阅读全文
posted @ 2019-07-17 14:37 shuai_hui 阅读(942) 评论(0) 推荐(2) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6562 题意: q次操作 1.将第l~r个数的左边和和右边都加上一个数d, 使得这个数变成 dsiddsid的形式 2.询问区间和. 题解:对于一个数字x若执行第一个操作则 则若对于一个区间sum(l,r)执行第一 阅读全文
posted @ 2019-07-17 12:21 shuai_hui 阅读(189) 评论(0) 推荐(0) 编辑
摘要:看到一篇好的博客特意转出来观摩大佬:转:https://blog.csdn.net/greybtfly/article/details/81413526 题目大意:给n个箱子排成一排,从头到尾按顺序依次开箱子,第i个箱子都有概率pi开出size为di的钻石。 一开始手中是没有钻石的,如果打开箱子后钻 阅读全文
posted @ 2019-07-15 13:27 shuai_hui 阅读(142) 评论(0) 推荐(0) 编辑
摘要:第一式:https://ac.nowcoder.com/acm/contest/143/I 题意: 有 n 个点,一个点集 S 是好的,当且仅当对于他的每个子集 T,存在一个右边无限长的矩形,使得这个矩形包含了 T,但是和 S-T 没有交 求这 n 个点里有几个好的点集1<=n<=10^5 1):当 阅读全文
posted @ 2019-07-15 12:12 shuai_hui 阅读(192) 评论(0) 推荐(0) 编辑
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5376 题意:每天往n*m的棋盘上放一颗棋子,求多少天能将棋盘的每行每列都至少有一颗棋子的期望 分析: 我们来分析一波; 讲解一下弱弱的我的解题思路 (1)首先可以想到的是设一个 阅读全文
posted @ 2019-07-10 18:34 shuai_hui 阅读(139) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4336 题意:有n种卡片,一个包里会包含至多一张卡片,第i种卡片在某个包中出现的次数为pi,问将所有种类的卡片集齐需要买的包的期望。 注意存在某个包中一张也没有。 分析:状态压缩有个挺显然提示,N<=20,这是在次 阅读全文
posted @ 2019-07-10 11:57 shuai_hui 阅读(112) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=2151 题意:ACM比赛中,共M道题,T个队,pij表示第i队解出第j题的概率问 每队至少解出一题且冠军队至少解出N道题的概率。 分析: 解析:DP设dp[i][j][k]表示第i个队在前j道题中解出k道的概率则:dp[i][j][k]=dp[i 阅读全文
posted @ 2019-07-08 23:04 shuai_hui 阅读(100) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/1184/problem/E2 题意:给出一副图,首先求出这幅图的最小生成树 , 然后修改这幅图上不属于最小生成树的边权,使得修改后的图在求一边生成树的时候可以包含被修改的边(注意:修改的边权要最大 )题目规定只有一课生成树 分析: 现在我 阅读全文
posted @ 2019-07-08 12:42 shuai_hui 阅读(705) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示