题目:http://codeforces.com/problemset/problem/778/D 完全没思路……就看了题解. 很好地思路是考虑操作可逆,所以起始状态和最终状态都变到一个中转状态,即都是横着的条,或者都是竖着的条. 比如要做成都是横着的条,考虑从左上到右下依次做好即可. #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ,lm=1e5,M=lm+; in…

题意: 有两个\(n \times m\)的矩阵\(A,B\),都是由\(1 \times 2\)的砖块铺成,代表初始状态和结束状态 有一种操作可以把两个砖块拼成的\(2 \times 2\)的矩形旋转\(90^{\circ}\) 问如何操作才能使初始状态转化为结束状态,无解输出\(-1\) 分析: 不妨假设\(m\)为偶数,否则可以旋转整个矩阵使得矩阵的列数为偶数 先找一个中间过度状态矩阵\(C\),它的每个砖块都是水平方向的 求出\(A \to C\)和\(B \to C\)的操作序列,因为…

题意: 一个n个节点的图,有m条边,已知这个图的一个mst 现在如果我们知道这个图的m条边,和知道mst的n-1条边是哪些,问能不能构造出一个满足条件的图 思路:排序+构造 数组deg[i]表示节点i此时还可以1-i-1中的多少条边相连 由于:deg[i]=i-1时,最低可以和1连接,=i-2时,最低可以和2连接 所以如果我们知道i和deg[i]的话,我们就知道这一次i要和哪一个节点连接, 就可以我构造出来了. #include <cstdio> #include <cstring>…

题目 构造一组 $x, y, z$,使得对于给定的 $n$,满足 $\frac{1}{x}  + \frac{1}{y} + \frac{1}{z} =  \frac{2}{n}$. 分析: 样例二已经暴露了此题的本质. 显然 $n, (n+1), n(n+1)$ 为一组合法解.特殊地,当 $n=1$ 时,无解,因为此时 $n+1$ 与 $n(n+1)$ 相等(也可以证明没有其他形式的解). #include<bits/stdc++.h> using namespace std; int n;…

CodeFirst 初恋 原著:Prorgamming Entity Framework Entitywork Code First 大家好! 我是AaronYang,这本书我也挺喜欢的,看了一半了,今晚也没事情,就分享一下一点东西吧 这本书总共8章,192页,整体内容看起来也不算吃力的.但是自己认真学的,感觉内容也不多.初学者完全不用害怕自己会不会学会,放心吧,会学会的. 虽然本书还是基于vs2010 开发的,但是我相信学会这个vs2012那个也会很简单,再说2010现在也还是主流(但也会对比…

         原著:Prorgamming Entity Framework Entitywork Code First 大家好! 我是AaronYang,这本书我也挺喜欢的,看了一半了,今晚也没事情,就分享一下一点东西吧 这本书总共8章,192页,整体内容看起来也不算吃力的.但是自己认真学的,感觉内容也不多.初学者完全不用害怕自己会不会学会,放心吧,会学会的. 虽然本书还是基于vs2010 开发的,但是我相信学会这个vs2012那个也会很简单,再说2010现在也还是主流(但也会对比vs20…

Time Limit: 10 Sec  Memory Limit: 162 MBSec  Special JudgeSubmit: 2610  Solved: 1584[Submit][Status][Discuss] Description “余”人国的国王想重新编制他的国家.他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理.他的国家有n个城市,编号为1..n.一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路.为了防止管理太过分散,每个省至少要有B…

B. Clique Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The clique problem is one of the most well-known NP-complete problems. Under some simplification it can be formulated as f…

A. Black-and-White Cube time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a cube of size k × k × k, which consists of unit cubes. Two unit cubes are considered neighbouring, if…

A. Black-and-White Cube time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a cube of size k × k × k, which consists of unit cubes. Two unit cubes are considered neighbouring, if…