![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FZUoj
文章平均质量分 70
RIPwangh
山东理工大学本科学生
展开
-
FZU 2177-ytaaa-dp-周赛5补题
思路:dp,比赛时各种交,也没想起来是dp题,看来学的不扎实啊,以后要好好学洗#include#include#includeint dp[1100];int a[1100];int max(int a,int b){ return a > b ? a:b;}int min(int a,int b){ return a < b ? a:b;}int mai原创 2015-08-22 16:01:08 · 459 阅读 · 0 评论 -
FZU-2202-犯罪嫌疑人 -10.1训练赛
PS:我看的别人的博客理解的,比赛的时候没弄出来PS:转载链接存在犯罪嫌疑人,当他是实际犯罪者的时候,恰好有且仅有M句话是真话。那么,如果我们假定一个人是犯罪嫌疑人,有几句话是真话呢?假设有A句是说xxx是犯罪者的句式,B句是说xxx不是犯罪者的句式。那么当某人X为犯罪嫌疑人的时候,真话句数=说X为犯罪者的数量+(B-说X不是犯罪者的数量)//非常自然对吧然后我原创 2015-10-06 21:50:38 · 815 阅读 · 0 评论 -
FZU2203--比赛--10.1训练赛
题目意思:很好理解思路: 当来一发炮弹时,把区间分割,看当炮弹打来后能容下多少的船, num 是 炮弹打来前能容纳的船的数目 求出炮弹打到的区间的能容纳的船的个数,s1 再求出炮弹打过来,分割的两个区间能容纳船的数目 s2那莫现在的可容纳的船的数目 是num-s1+s2,然后和k比较PS: 要想找到炮弹打到位置的前驱和后继,要用到set,set是有序的插入和删原创 2015-10-06 20:18:03 · 469 阅读 · 0 评论