题意 给一个边带权的有向图，可以花费边权使得一条边反向；通过翻转边让原图变成一个DAG，要求是所有花费中的最大值最小$,(n,m\leq 200000)$，保证无重边和自环 解法1 考场上没看出来性质，于是口胡了一个乱搞做法 连好边后直接对原图进行一遍拓扑排序，由于原图不是DAG，所以会有无法入队的 ...
分类：
编程语言 时间：
2019-11-06 15:03:00
阅读次数：
90
var str = "123456"; if(!String.prototype.reverse){ String.prototype.reverse = function(){ return Array.prototype.reverse.apply(this.split('')).join('' ...
分类：
其他好文 时间：
2019-11-06 13:47:09
阅读次数：
75
题目描述: 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3-> ...
分类：
其他好文 时间：
2019-11-02 18:07:38
阅读次数：
83
序列 数据存储方式 数据结构 python 列表、元组、字典、集合、字符串 序列： 一块用于存放多个值的连续内存空间，并且按一定顺序排列，可以通过索引取值 索引（编号）： 索引可以是负数 从左到右从0开始 从右到左从-1开始 切片 列表名[起始值：结束值：步长] 起始值从0开始 结束值需要获得位+1 ...
分类：
其他好文 时间：
2019-10-31 21:19:08
阅读次数：
105
题目链接：https://vjudge.net/problem/POJ-1681 题意：类似于poj1222，有n×n的01矩阵，翻转一个点会翻转其上下左右包括自己的点，求最少翻转多少点能使得矩阵全0。 思路： 同样的可以枚举第一行的状态，这里不说了。 用高斯消元法来解这道题，每个点的状态表示一个变 ...
分类：
其他好文 时间：
2019-10-31 13:24:51
阅读次数：
91
执行用时 :44 ms, 在所有 python 提交中击败了73.88%的用户 内存消耗 :11.8 MB, 在所有 python 提交中击败了14.29%的用户 ——2019.10.29 ...
分类：
其他好文 时间：
2019-10-29 21:48:39
阅读次数：
82
原题 题目链接 题目分析 对于N行M列的矩阵,先看看左上角的点,能使该点翻转的有(1,1)、(1,2)和(2,1),无法确定该通过哪个点来翻转(1,1).不妨先确定好第一行的翻转情况,也就是说该不该翻(1,1)和(1,2)已经确定了,则此时只有(2,1)能翻转点(1,1),这时候就能直接判断了,因此 ...
分类：
其他好文 时间：
2019-10-27 14:46:14
阅读次数：
71
恩 注意观察输入是int X 说明有范围 并且有正负 特殊情况特判并且防溢出即可 负数，xxx0不会是回文数。 0是回文数 思路 先想itoa转char*然后头尾对比。但是时间空间开销有。 然后想直接int mod取首位但是首部不好取。 那就直接从尾部开始，取x的后一半翻转，对比前半部分。 辣么怎么 ...
分类：
其他好文 时间：
2019-10-27 01:15:56
阅读次数：
94
地址 https://algospot.com/judge/problem/read/QUADTREE 将压缩字符串还原后翻转再次压缩的朴素做法 在数据量庞大的情况下是不可取的 所以需要在压缩的情况下进行翻转 图片可以分成四块 每块在颜色不统一的情况下又会分成四块 那么翻转也可以采取这种逐步将问题分 ...
分类：
编程语言 时间：
2019-10-26 22:59:27
阅读次数：
148
