题目链接：https://vjudge.net/problem/POJ-1681 题意：类似于poj1222，有n×n的01矩阵，翻转一个点会翻转其上下左右包括自己的点，求最少翻转多少点能使得矩阵全0。 思路： 同样的可以枚举第一行的状态，这里不说了。 用高斯消元法来解这道题，每个点的状态表示一个变 ...
分类：
其他好文 时间：
2019-10-31 13:24:51
阅读次数：
91
BabelfishPOJ - 2503 BabelfishPOJ - 2503 You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreig ...
分类：
其他好文 时间：
2019-10-31 01:16:16
阅读次数：
109
Part A: The Issues 议题 第一章 软件品质 第二章 面向对象的标准 Part B: The Road To Object Orientation 通向面向对象之路 第三章 模块性 第四章 复用性方法 第五章 走进对象技术 第六章 抽象数据类型 Part C: Object-Orie ...
分类：
其他好文 时间：
2019-10-30 13:25:34
阅读次数：
243
题目链接：https://vjudge.net/problem/POJ-3436 题意：要用N台机器来组装电脑，每台电脑由P个零部件构成，每一台机器的输入电脑和输出电脑的每部分都有各自的属性，机器本身也有最大产能，现在求这N台机器能够达到的最大组装速率。 思路：可以转化成最大流问题来做。 首先我们在 ...
分类：
其他好文 时间：
2019-10-29 21:49:41
阅读次数：
138
http://poj.org/problem?id=2096 Description Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he ...
分类：
其他好文 时间：
2019-10-29 21:48:10
阅读次数：
113
"link" "7656:李白的酒" 找规律： n==1 2x 1=0; n==2 2(2x 1) 1=0; 4x 3=0; n==3 2(2(2x 1) 1) 1=0 8x 7=0; ... 答案为$\frac{2^n 1}{2^n}$ 注意到n=18的时候答案就已经被四舍五入到1.00000了， ...
分类：
其他好文 时间：
2019-10-29 09:15:12
阅读次数：
121
原题 题目链接 题目分析 先考虑只有一个球的时候,由运动学定理可知有,设t=sqrt(2H/T),kt<=T,当k为偶数时,h=H-(1/2)*g*(T-kt)2,当k为奇数时,h=H-(1/2)*g*((k+1)t-T)2.再考虑当R=0的时候,这时候所有球的投放起点高度都为H,在空中发生碰撞的时 ...
分类：
其他好文 时间：
2019-10-28 20:43:26
阅读次数：
79
mybatis-generator-gui介绍 mybatis-generator-gui是基于mybatis generator开发一款界面工具, 本工具可以使你非常容易及快速生成Mybatis的Java POJO文件及数据库Mapping文件。点击获取：mybatis-generator-gui ...
分类：
其他好文 时间：
2019-10-27 18:51:09
阅读次数：
80
原题 题目链接 题目分析 对于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
专题一 简单搜索POJ 1321 棋盘问题POJ 2251 Dungeon MasterPOJ 3278 Catch That CowPOJ 3279 FliptilePOJ 1426 Find The MultiplePOJ 3126 Prime PathPOJ 3087 Shuffle'm Up ...
分类：
其他好文 时间：
2019-10-26 22:38:47
阅读次数：
163
