题目一：传送门 题意：有一个4*4的棋盘，每次翻转一个棋子和它的上下左右的四个棋子，判断翻转多少次之后可以变为纯色的棋盘。 思路：总共有C(0,16)+C(1,16)+C(2,16)+……+C(16,16)=2^16次，所以最多有16个棋子被翻动，然后从（0,0）个棋子开始，依次翻转其他棋子， 判断 ...
分类：
其他好文 时间：
2019-01-12 21:52:35
阅读次数：
191
题意：多重背包模型 n种物品 每个m个 问背包容量下最多拿多少 这里要用二进制优化不然会超时 ...
分类：
系统相关 时间：
2019-01-12 18:31:46
阅读次数：
251
POJ 2031 Building a Space Station 猜一个结论两个球体间的最短距离是圆心间距离减去两个球的半径，如果是负数就说明相交。 然后理解了三维上两个点之间的距离怎么求 //#include<bits/stdc++.h> #include<stdio.h> #include<i ...
分类：
其他好文 时间：
2019-01-12 12:08:24
阅读次数：
160
给定一个由小写字母构成的圆环形的字符串（即首字母和末字母是相连的）。 让你找到一个位置将这个圆环形的串断开成为一个序列形的串，使得这个字符串字典序最小。如果有多个，输出位置最靠前的那一个。 ...
分类：
其他好文 时间：
2019-01-10 20:53:16
阅读次数：
209
#include #include #include #include #include #include #include using namespace std; int main() { int t; int n,m; int num1[2010]; int num2[2010]; prior... ...
分类：
其他好文 时间：
2019-01-09 21:48:45
阅读次数：
175
POJ 3481 Double Queue 描述： 新成立的BIG-Bank在不切雷斯特开了一间新办公室,使用了由IBM罗马尼亚的现代计算机办公环境,运用了现代信息技术.一般来说,银行的每个顾客都有一个识别码K,并且每一个来银行的顾客都会被给予一个优先级P.银行主管的一个大胆想法震惊了公司的软件工程 ...
分类：
编程语言 时间：
2019-01-09 21:44:04
阅读次数：
234
poj 1741 cpp include include include include using std::sort; using std::max; const int maxn=10100; const int inf=0x7fffffff; struct node { int p; int ...
分类：
其他好文 时间：
2019-01-09 18:54:14
阅读次数：
161
题目链接：http://poj.org/problem?id=2251 注意：细心细心再细心！！ ...
分类：
其他好文 时间：
2019-01-09 17:28:11
阅读次数：
160
题意： 给定一个混合图，所谓混合图就是图中既有单向边也有双向边，现在求这样的图是否存在欧拉回路。 分析： 存在欧拉回路的有向图，必须满足[入度==出度]，现在，有些边已经被定向，所以我们直接记录度数即可，对于无向边呢？ 对于这样的边，我们只需要先随便定向，然后记录出入度。（这些边只用来计算出入度，不 ...
分类：
其他好文 时间：
2019-01-09 11:39:08
阅读次数：
221
