SRM480 DIV1 250分

好吧,我承认这题很简单(不会STL的孩子把这句话无视),看错题目导致成功挂零。。。无语死了。。。

 

今天的250不是很难,要点有:

1。对字符串的切割,手写切割函数比较保险,当然会用STL的字符串流的可以直接按照空格切割。

2。查找关键字,嗯,这里有个好技巧,用红黑树(set)来维护全部的危险关键字即可。

3。判断条件,只有当危险关键字超过定值的时候才是危险网站,否则不是。

4。当一个网站是危险网站的时候,他的全部关键字都是危险的,这时候,我们要把全部的关键字加入红黑树中管理。

5。由于4的原因,要扫描N次(类似贝尔曼福德算法),加入的顺序就不是原来的顺序了,这里在最后对其id进行一次排序,

     可以用一个映射map来存储下标。

 

 

我的代码(核心部分):

 

总结:看题仔细,不要因为题目难懂就囫囵吞枣,最近开始讨厌看题,这是不好的现象。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值