rqnoj 愿望群模拟赛 nov11= =
来源:互联网 发布:宁波seo招聘 编辑:程序博客网 时间:2024/05/02 00:31
总之被刷 了- -。。
第一题。
二分答案。。、重新构造序列,比这个数大的当做1,比他小的当做-1,相等的当做0,用单调队列求出一个最大子序列,
当大于0的时候(比赛的时候我是用大于-1.这样只有30分。。。。。我觉得应该是大于-1,比如4 , 6 , 6的情况。。中位数为6情况。这段序列的应该是-1,非常囧。。是我理解有问题还是数据有问题)当大于0 的时候。。说明有更大的数可以当做某段的中位数
第二题。
四个线段树弄一下 - -考试时候因为数组一个开反了。。全部re - -。。后来改了 只有 30分- -其余都tle。。囧。。用pascal会tle。。用c才ac了 = =|太囧了。。。我在本地时限开两秒用pascal总共11.64.。我的c++10.84.。标称10.16= =囧。。pascal就是超时了囧
第三题。比赛时没想出来
赛后才搞清楚
这题我们把它全部取log。这样就变化成为了 给每行加数。列减去数。。使得满足条件
那么对于一个数
就是
Ai(行加的数)
Bj(列加的数)
l<=g[i,j]+ai-bj<=r
那么ai-bj<=r bj-ai<=-l 这样我们可以想到差分约束系统。。这样构图求最短路就可以了 bellmanford直接判断负环
第四题,由于没有题解+能力有限 = 不会做。。求正解求指教。。
第一题
第二题
第三题
- rqnoj 愿望群模拟赛 nov11= =
- RQNOJ愿望群七夕模拟赛
- 太弱的愿望 = 没有愿望
- 【模拟】【RQNOJ】种菊
- 【模拟】【RQNOJ】统计数字
- 【模拟】【RQNOJ】监考老师
- 【模拟】【RQNOJ】回文数
- 【模拟】【RQNOJ】汇编语言
- 【模拟】【RQNOJ】生命游戏
- 【模拟】【RQNOJ】成绩单
- 【模拟】【RQNOJ】图书馆书目检索
- 【模拟】【RQNOJ】验证数独
- 【模拟】【RQNOJ】破碎的项链
- 【模拟】rqnoj P154 吉祥数
- 愿望
- 愿望
- 愿望
- 愿望。。。
- C语言 小知识!~
- tomcat 不能启动!!
- JavaMail(4)--使用POP3接收邮件
- IBM的一套语音开发接口,寻找中
- 规划园区网设计实施时的IP/VLAN
- rqnoj 愿望群模拟赛 nov11= =
- 谈谈Tomcat默认应用设置的问题
- 程序员可以跟销售学什么?
- Oracle显式游标和隐式游标
- linux C 语言的 system
- ubuntu下面配置java环境!!
- java中文乱码字符集解决大全
- μC/OS II 任务调度详解(二)——任务就绪表
- 安全的企业系统服务