06 2016 档案

【CF676C】Vasya and String(二分查找,线性扫描尺取法)
摘要:题意: 给出一个长度为n的字符串,只有字符'a'和'b'。最多能改变k个字符,即把'a'变成'b'或把'b'变成'a'。 问改变后的最长连续相同字符的字串长度为多少。 首先是二分查找,好想也好写 1 var s:array[0..100000]of longint; 2 ch:ansistring; 阅读全文

posted @ 2016-06-03 19:31 myx12345 阅读(211) 评论(0) 推荐(0) 编辑

【CF20C】Dijkstra?(DIJKSTRA+HEAP)
摘要:没什么可以说的 做dijk+heap模板吧 以后考试时候看情况选择SFPA和DIJKSTRA 1 const oo=110000000000; 2 var vet,next,len,w:array[1..2100000]of longint; 3 dis:array[1..1100000]of in 阅读全文

posted @ 2016-06-02 19:54 myx12345 阅读(332) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示