[原创]The 9th Zhejiang Provincial Collegiate Programming Contest

2017-02-08 10:59:08 Tabris_ 阅读数:267


博客爬取于2020-06-14 22:41:48
以下为正文

版权声明:本文为Tabris原创文章,未经博主允许不得私自转载。
https://blog.csdn.net/qq_33184171/article/details/54924305


题目读的懵逼,。。。水题还卡,难题不会。。。。GG

Taxi Fare

水签到题,
注意等时计费是要转化为每分钟几毛钱计算

Unrequited Love

首先明确题意,然后用set暴力来就行了

Count the Trees

其实就是树的同构,但是实在不知道该如何判断,
最后看了题解发现,hash每棵树就好了,将每一样的数用一个整数表示出来,两遍dfs就好.
详解戳这里

Draw Something Cheat

D题也是签到题
注意数组开大些就好了

Tunnel Network

这道题有点复杂,单开了一贴
请戳这里

Find the Marble

只知道dp能做,但是dp废…来日再补…

Lazy Salesgirl

好难想啊 ,最开始真的想二分了,最后看了题解才知道是个线段树…
详解链接戳这里

Lazier Salesgirl

这是上一题的简化版本,因为数据量太小直接枚举既可,

一套题出这样的两道题是要闹哪样…

Signal Detection

未补待续

Modular Inverse

就是求a对m的逆元
入门难度题,注意逆元不要为0就好了

Yet Another Story of Rock-paper-scissors

签到题,
明确题意,枚举3中情况就好了


不是题目太难,只是自己太菜,路漫漫,加油吧,,,