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

摘要:
LinkA问题的几何分析是旋转一个三角形并观察得到B概率问题。内脏==C问题是给一棵树的。要求树的所有子图分析并定义:num[i]:以i为根的子树数(包括i)。dfs递归计数可以直观地用于G模拟问题。1.不要总是买尽可能多的卡。2.当X˂=Y时,不一定不需要购买,因为一旦购买了卡,收益可以叠加,因此我们可以每次预处理下一次购买的情况,我们可以O(1)计算下一次卡购买的时间和不购买的时间

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还会啥

免责声明:文章转载自《湖北省大学程序设计竞赛(武大校赛)》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇C#-继承(十一)C/C++ 获取文件大小下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

redis 在 php 中的应用(key篇)

本文为我阅读了redis参考手册之后结合博友的博客编写,注意 php_redis 和 redis-cli 的区别(主要是返回值类型和参数用法) 目录: KEY(键) DEL EXISTS EXPIRE EXPIREAT keys MOVE PERSIST TTL RANDOMKEY RENAME RENAMENX TYPE SORT KEY(...

七大查找算法

顺序查找 二分查找 插值查找 斐波那契查找 树表查找 分块查找 哈希查找 查找是在大量的信息中寻找一个特定的信息元素。在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。 查找定义:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 查找算法分类: 1)静态查找和动态查找: 注:静态或者动态都是针对查找表而言的...

求2个集合的交集

求2个集合的交集 第一种方法 最简单、粗暴的循环遍历2个集合,判断如果有相同的元素就取出来。假设集合1的长度为M,集合2的长度为N,那么,时间复杂度为:O(M*N) 代码: public static List<string> GetIntersection(List<string> list1, List<string&...

To Java程序员:切勿用普通for循环遍历LinkedList

ArrayList与LinkedList的普通for循环遍历 对于大部分Java程序员朋友们来说,可能平时使用得最多的List就是ArrayList,对于ArrayList的遍历,一般用如下写法: public static void main(String[] args) { List<Integer> arrayList = n...

堆排序算法实现

关于堆排序算法的思想,网上有很多介绍,这里不再解释,这里提供了两个Java类,读者可以把类潜入到自己的程序中,直接调用,免去了重新编写堆排序的过程。 分为两个堆排序接口,一个是数组从下标1开始存储的堆排序类Duisort1,另一个是从下标0开始存储的堆排序类Duisort2,具体的Java代码如下: 1 import java.util.*;...

有向图邻接矩阵的幂敛指数与周期【图论】

Description 定义有向图邻接矩阵A的周期为最小的d,使得存在正整数k,对于任意n>=k,都有(A^n=A^{n+d})最小的k称为A的幂敛指数。 现给出一个n个点,m条边有向图,求它的邻接矩阵的周期对10^9+7取模的结果。n<=100000,m<=200000 对于n<=200,m<=3000的数据,你还需要求出它...