问题：A + B问题描述：http://acm.wust.edu.cn/problem.php?id=1000&soj=0代码示例：import java.util.Scanner;public class Main { public static void main(String[] arg...
分类：
其他好文 时间：
2016-01-27 12:22:39
阅读次数：
136
解题技巧： 1.将3*3矩阵的状态压缩成一个整数来表示，使用二进制位运算来进行状态转移。 2.使用广度优先搜索求最短路径，从1-9种状态转移进行尝试，保证第一次得到的答案是字典序最小的。 3.如果题目给出的状态为目标状态，也就是wwwwwwwww，则应该输出11（表示先按1位置一次，再按1位置...
分类：
其他好文 时间：
2016-01-09 13:57:19
阅读次数：
206
解题技巧： 1.输入的树可能不是根据从根节点到子节点的顺序输入的。 例如： 输入可能是： 3 1 0 1 100 2 1 -1 200 2 3 1 400 所以一个较笨的方法是：先存成矩阵的形式，再转换成邻接链表的形式。 2.接着是一个...
分类：
其他好文 时间：
2016-01-09 12:24:55
阅读次数：
253
结合样例和下面图中的几种情况考虑即可解决。代码如下： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() { 7 int begin, end; 8 while (cin >> begi...
分类：
其他好文 时间：
2016-01-08 00:14:14
阅读次数：
196
题目大意： 给定y，求满足22((y-1960)/10+2) > k!的k的最大值。解题思路：通过两边同时去对数，达到降幂的效果，使得两边的数能用自带类型存储。取对数后：2((y-1960)/10+2) * log(2)> log(k!).进一步转化：2((y-1960)/10+2) > log(k...
分类：
其他好文 时间：
2015-12-12 21:35:44
阅读次数：
159
c(c,k)的的奇偶性。c（n,k)=n!/k!*(n-k)!只要分析里面因子2的个数就可以了 1 #include 2 using namespace std; 3 4 int count(int n){ 5 int num=0; 6 while(n){ 7 nu...
分类：
其他好文 时间：
2015-11-25 23:25:28
阅读次数：
146
题目大意：多组测试样例。对于每组测试样例：第一行的整数为程序的最大代价，第二行的整数为删除数需要输出的序号的总数，第三行是删除数时需要输出的序号。接着每行是一组操作，"a value"操作表示要往加入代价为value的进程; "p value"表示切换manager的policy为value(1或者...
分类：
其他好文 时间：
2015-11-17 23:18:41
阅读次数：
164
题目大意：一块由t(1 2 #include 3 using namespace std; 4 5 struct Point { 6 int x, y; 7 //Point(const Point &other) : x(other.x) , y(other.y) {...
分类：
其他好文 时间：
2015-11-17 20:40:03
阅读次数：
162
题目大意：给定一棵n个顶点，n-1条边的树。有k个孩子，前k-1个孩子切走树中顶点数不大于n/2的最大连通块，剩余的结点组成新的树。最后一个孩子得到剩余的树中的所有结点。按顺序输出每个孩子能获得的顶点数。解题思路：任选一结点作为根节点，使用深度优先搜索，获得相对于父节点一端，子节点一端的节点总数和节...
分类：
其他好文 时间：
2015-11-07 13:22:04
阅读次数：
182
POJ题目分类| POJ题目分类 |HDU题目分类|ZOJ题目分类|SOJ题目分类|HOJ题目分类|FOJ题目分类|模拟题:POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1...
分类：
其他好文 时间：
2015-10-14 21:37:32
阅读次数：
413
