抓水母的派大星

摘要： 题目链接： http://oj.ecustacm.cn/problem.php?id=1404 思路： 经典八皇后变形问题 标记行、判断列和两条对角线即可 先下黑皇后，下完后再去下白皇后 注意：这一题是1可以放，0不可以放 判断方式： int check(int *queen,int x)//判断列 阅读全文

摘要： 题目链接： POJ - 1521 题意：求哈夫曼树 输出哈夫曼树的顶点值ans（ans如果为0就输出字符串的长度len）、ans*8、len/ans 思路： 优先队列即可 AC代码： #include<stdio.h> #include<iostream> #include<string.h> #i 阅读全文

摘要： CodeForces - 1325C 题意： 给出n-1行结点和结点的连接， 要求给每一条边编号（0~n-2）求任意两个结点的路径中没有出现的最小数字 思路：把所有点的入度统计一下，再统计一下叶子结点个数，最后叶子结点从0开始编号，其他节点从叶子结点个数开始编号即可，因为是从0开始 注意：输出不一定 阅读全文

摘要： java集合简单介绍 存放在java.util包中，集合可以存放不同的数据类型 java集合分为Set、List、Map 下面所说的有序和无序不是指集合中的排序，而是是否按照元素添加的顺序来存储对象。 Set：无序、不可重复 List：有序、可重复 Map：具有映射关系 Set 遍历set集合中的元 阅读全文

摘要： 下面这两行代码表达的意思是一样的。 int* p,q; int *p,q;//一个指针类型p，一个int变量q 变量的值是内存的地址 指针变量的值是具有实际值的变量的地址 *访问指针的值所表示的地址上的变量 *p代表一个int整体 void dfs(int *p) { } 调用的时候 dfs(&x) 阅读全文

摘要： 题意： 给出n、m，接下去给出n行m列的状态（只有0或1）， 只能在1的位置种植，并且如果这块地方种植了，那么其上下左右，也就是相邻部分不可种植， 问：总共有多少种种草方案。 思路：状压dp入门 状压dp求解什么样的问题？ 数据范围比较小；简单算法无法解决。 一般动态规划无法解决，因为一般的dp转移 阅读全文

摘要： 题意： 给出一个n，代表一棵树有n个结点，接下去给出 n - 1 行，代表两个相连的结点 从小到大输出结点，结点满足的条件：当删去这个结点和与它相邻的边后，剩下的每一部分的节点都 ≤ n/2 思路： 用vector存邻边 从小到大输出结点 >book标记最后再for循环遍历一遍即可 node数组存储 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5976 题意： 把一个数拆成几个不相同的数，求这些数的乘积的最大值。 思路： 使一个数n乘积最大，拆成两个数x、y > 则x、y接近n/2，再去进行拆分； 但是题意给的是不相同的多个数，所以最优解则是 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/519/B 题意： 给出n，再给出三行，分别是n、n-1、n-2个数，输出每一行比上一行缺失的数字。 总感觉自己的脑回路永远想不到最简单的办法 然后就是，水题也可以学到东西，况且这是我觉得水但是我没AC的题 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/270/A 题意： 给出n个数，判断每个数x是否能构成一个正多边形的内角。 思路： 根据多边形外角和恒等于360度，所以可以从这里入手； 假设该角度为x，则其外角为180-x； 所以如果其外角可以被360整 阅读全文