[原创]The 9th Zhejiang Provincial Collegiate Programming Contest
[原创]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 中情况就好了
不是题目太难，只是自己太菜，路漫漫，加油吧，，，
