2018 年 7月 22 日随笔档案 - Monster_Qi

摘要：传送门解题思路记忆化搜索，如果搜到环，就将环的大小处理出来。代码#include#include#include#includeusing namespace std;const int MAXN = 100005;inline int rd(){ i... 阅读全文

posted @ 2018-07-22 20:56 Monster_Qi 阅读(147) 评论(0) 推荐(0)

摘要：题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且... 阅读全文

posted @ 2018-07-22 18:52 Monster_Qi 阅读(114) 评论(0) 推荐(0)

摘要：分治的思想，时间复杂度O(nlogn)#include#include#include#include#include#includeusing namespace std;const int MAXN = 100005;inline int rd(){ ... 阅读全文

posted @ 2018-07-22 18:39 Monster_Qi 阅读(118) 评论(0) 推荐(0)

摘要：传送门解题思路dp[i][j][k]表示前i个挑战，赢了j场，现在还有k个包的获胜概率。转移方程： dp[i+1][j+1][k+a[i]] += p[i+1]*dp[i][j][k] (k+a[i]>=0) dp[i+1][j][k]+=(1-p[i+1... 阅读全文

posted @ 2018-07-22 17:01 Monster_Qi 阅读(137) 评论(0) 推荐(0)

摘要：题面解题思路贪心，首先按右端点排序，然后从小往大扫，因为要求树最少，所以要尽量放在右端点。然后开个bool数组判断是否种过树即可。代码#include#include#include#includeusing namespace std;const int ... 阅读全文

posted @ 2018-07-22 16:05 Monster_Qi 阅读(222) 评论(0) 推荐(0)

摘要： Time Limit: 1 Sec Memory Limit: 162 MB Submit: 9998 Solved: 4629 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且... 阅读全文

posted @ 2018-07-22 11:32 Monster_Qi 阅读(121) 评论(0) 推荐(0)