摘要:
给出一个序列 相邻的两个数可以进行交换 问最少交换多少次可以让他变成递增序列 每个数都是独一无二的 其实就是问冒泡往后 最多多少次 但是按普通冒泡记录次数一定会超时 冒泡记录次数的本质是每个数的逆序数相加 因为只有后面的数比自己笑才能交换 但是暴力求逆序数也会超时 于是用树状数组求 从最后往前看 每 阅读全文
摘要:
给出一个数n 再给一个数m 问 在n中拿掉m个数 n最小多少 n用字符串来存 最多1000位 思想是 最后会留下n-m位 所以从后往前看 从n-m+1位往前看 取最小的一个值 让它做第一位 然后将这个值的位子标记 以后只看到标记的位子就break 这样可以保证第一位是可以选的最小的 由于第一位在让n 阅读全文
摘要:
很无聊的背景故事...求最短的时间原来就是省去了检查员最后上山的时间...还让不让人回家了... 感觉这是个最短路 思想是求出来dis 然后求里面最大的那条边 用总长减去最长边 就是答案 写了一个小时...dij用的还是有些不熟练 还出现了初始化dis[0]==1这种卖萌的行为 最后千辛万苦debu 阅读全文
摘要:
一开始预习是百度的算法 然后学习了一下 然后找到了学长的ppt 又学习了一下.. 发现..居然不一样... 找了模板题试了试..百度的不好用 反正就是wa了..果然还是应当跟着学长混.. 图两边的点分别是行数和列数 每有一个点 就让所处行列连一条边 求最小点覆盖 然后卡住...后来看了增林的博客.. 阅读全文