湖北省大学程序设计竞赛(武大校赛)

Link


A

题意

几何

分析

旋转一个三角形,观察即可得出


B

概率题,胆量==


C

题意

给一棵树,问这棵树的所有子图

分析

定义:num[i]:以i为根的子树数量(i选择在内),dfs递归count即可


G   模拟题

直观的是

1、并不是一直尽可能多的买卡片好

2、X<=Y 的时候并不一定不买,因为卡片一旦买了,产生的效益可以叠加

故我们可以在每次预处理出下次购买时候的情况,并且我们可以O(1)算出下一个卡片购买的时间和不购买了的通关时间

时间复杂度:购买了√n个卡片后,最多再需要√n天就可以通关,所以时间复杂度O(√n)


I. Five Day Couple

可持久化字典树

Summary

Ym:惨惨啊,Java不会,思维题不会,我tm还会啥

原文地址:https://www.cnblogs.com/Superwalker/p/8947611.html