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

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