victor_hq的博客

思路：除了全是偶数的情况，其他的情况都需要将偶数转换为奇数。最少的操作步数是偶数个数，如果有一步操作执行之前最小的偶数都比最大的奇数大，则操作步数要加1，即最后结果是偶数个数+1.思路：将每盏灯的每个打开时刻标记为1，关闭时刻标记为-1。当前时刻的前缀和为1即表示有一盏灯打开，为0则表示没有灯打开。最后判断是否有时刻打开灯的数量为n。思路：对于中位数，大多数情况可以考虑二分。本题的trik是删除k个连续数的技巧。考点：二分+序列DP。

考点：高维前缀和（FMT）

【代码】睿抗题解集。

【代码】补题——蓝桥杯省赛真题。

这四个题考得都很典型，都需要熟练的使用STL容器解决问题。通过本次题目，对STL容器有了一个全新的认识。

天梯赛L2001002003004005006011007008009010012013014015016017018019020021022023024025026027028029030031032033034035036037038039040041042043044045046047048001最短路径模板题1.最短路径求法dist，st，g2.不同的需求可以开不同的数组来表示，救援sum，cnt3.求最短路径的个数num和最短路径的过程pre#include<bits/stdc

天梯赛L100100200300400500600700800901001101201301401501601701801902002102202302402502602702802903003103203303403503603703803904004104204304404504604704804905005105205305405505605705805906006106206306406506606706806907007107207307407607607707807908008108208308

【代码】天梯赛L3部分题解。

【代码】第十一届“图灵杯“NEUQ-ACM程序设计竞赛。