摘要:
传送门解题思路记忆化搜索,如果搜到环,就将环的大小处理出来。代码#include#include#include#includeusing namespace std;const int MAXN = 100005;inline int rd(){ i... 阅读全文
摘要:
题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且... 阅读全文
摘要:
分治的思想,时间复杂度O(nlogn)#include#include#include#include#include#includeusing namespace std;const int MAXN = 100005;inline int rd(){ ... 阅读全文
摘要:
传送门解题思路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... 阅读全文
摘要:
题面解题思路贪心,首先按右端点排序,然后从小往大扫,因为要求树最少,所以要尽量放在右端点。然后开个bool数组判断是否种过树即可。代码#include#include#include#includeusing namespace std;const int ... 阅读全文
摘要:
Time Limit: 1 Sec Memory Limit: 162 MB Submit: 9998 Solved: 4629 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且... 阅读全文