Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which the ...
分类：
其他好文 时间：
2020-03-23 13:47:05
阅读次数：
74
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 52818 Accepted: 16983 Description Background Professor Hopper is researching ...
分类：
其他好文 时间：
2020-03-23 11:16:28
阅读次数：
78
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 61806 Accepted: 18734 Description The police office in Tadu City deci ...
分类：
其他好文 时间：
2020-03-23 00:14:47
阅读次数：
66
矩阵快速幂，是在快速幂的基础上运用矩阵乘法优化程序，典型例子有数据范围较大的斐波那契数列 假设是n*s的矩阵乘以s*m的矩阵，得到n*m的矩阵 #include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cst ...
分类：
其他好文 时间：
2020-03-22 23:48:27
阅读次数：
66
题目链接：https://vjudge.net/problem/POJ-3207 题目意思：有一个圆，给出一些边连接着两个点，边可以从圆里连，也可以从圆外连，问是否可以不相交 对于边i,ji,j限制条件为不相交，即不在同一个集合中 因此我们将这个问题转化为了2-SAT问题 设ii表示边ii在圆内，i ...
分类：
其他好文 时间：
2020-03-22 22:35:50
阅读次数：
71
题目链接：http://poj.org/problem?id=3009 题意： （1） 一个球只能沿着上下左右方向移动，且只能走直线，沿着一个方向一直走下去； （2）若碰到障碍物冰块就会停止，停止位置是在障碍物之前的位置，并且停止位置的下一位置的障碍物消失,这种情况算滚动1次； （3）游戏结束的情况 ...
分类：
Web程序 时间：
2020-03-22 20:06:30
阅读次数：
109
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. ...
分类：
其他好文 时间：
2020-03-22 19:57:31
阅读次数：
68
题目链接：http://poj.org/problem?id=2718 题意： 将所给出的所有数字排列组合生成两个数，使其差的绝对值最小。求最小值。 这是一道穷竭搜索类型的题目，难度不大，还学到了 next_permutation 函数， 写好了一个代码后提交却是TLE！太搞人心态了，修改后有时报错 ...
分类：
其他好文 时间：
2020-03-22 19:33:31
阅读次数：
75
两类斯特林数的其中之一 还是要了解一下的。 一般形如$\left[\begin{matrix}n\\m\end{matrix}\right]$写作$s(n,k)$ 组合意义:$s(n,k)$表示把n个数分成k组 每组是一个环 求分成的方案数。 环的意思其实是类似于圆排列的东西。 递推式：$s(n+1 ...
分类：
其他好文 时间：
2020-03-22 17:53:38
阅读次数：
54
贪心，有一些点少不留意就会wa #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #de ...
分类：
其他好文 时间：
2020-03-21 21:43:42
阅读次数：
64
