摘要：
题意:给出正整数k,找到所有整数使得满足1/k=1/x+1/y根据基本不等式可以求出k 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #defi... 阅读全文
摘要：
题意：给出n个数组成的序列，求乘积最大的连续子序列看的紫书，因为n最大为18，每个数最大为10,所以10^18用long long 能够存下， 直接枚举起点和终点找最大值就可以了 1 #include 2 #include 3 #include 4 #include 5 #includ... 阅读全文
摘要：
题意：给出两个长度分别为n1,n2且每列高度只为1,或者2的长条，需要将它们放入一个高度为3的容器，问容器的最短长度。分别以s,为标准，平移，得出一个长度l1,再以t为标准，得出一个长度l2,取len=min(len1,len2),再取len=max(max(n1,n2),len)（因为还是要覆盖住... 阅读全文
摘要：
题意：给出一颗二叉树的前序遍历和中序遍历，输出其后序遍历用杭电1710的代码改一点，就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 typedef ... 阅读全文
摘要：
A题意：给出6根木棍，如果有4根相同，2根不同，则构成“bear”,如果剩余两个相同，则构成“elephant”用一个数组分别储存各个数字出现的次数，再判断即可注意hash[i]==5的时候，也算作bear,因为它也是满足了4根相同，2根不同 1 #include 2 #include 3 ... 阅读全文
摘要：
题意：给出n个点，m条路，问能否走完m条路。自己做的时候= =三下两下用并查集做了交，WA了一发-后来又WA了好几发--（而且也是判断了连通性的啊）搜了题解= = 发现是这样的：因为只要求走完所有的路，即为只需要走完已经给出的路，而并没有要求所走得路上含有所有的点，比如说 给出的路有这些0 11 2... 阅读全文
摘要：
题意：给出n个珠子，珠子颜色分为两半，分别用1到50之间的数字表示，现在给出n个珠子分别的颜色，问是否能够串成一个环。即为首尾相连，成为一个回路判断是否构成一个环，即判断是否为欧拉回路，只需要判断度数是不是偶数就可以了（这道题目给出的珠子是在一个连通块上的，所以不用考虑连通）然后输出结果要逆序输出，... 阅读全文
摘要：
题意：给出n个单词，问这n个单词能否首尾接龙，即能否构成欧拉道路按照紫书上的思路：用并查集来做，取每一个单词的第一个字母，和最后一个字母进行并查集的操作但这道题目是欧拉道路（下面摘自http://blog.csdn.net/hcbbt/article/details/9316301）关于欧拉道路（f... 阅读全文
摘要：
题意：给出n个人，m个轻重关系，求满足给出的轻重关系的并且满足编号小的尽量在前面的序列因为输入的是a比b重，但是我们要找的是更轻的，所以需要逆向建图逆向建图参看的这一篇http://blog.csdn.net/scf0920/article/details/28108243然后用优先队列来实现的参看... 阅读全文
摘要：
A题意：给出一个数n,求满足a+b=n,且a+b均为合数的a,b方法一：可以直接枚举i,n-i,判断a,n-i是否为合数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #... 阅读全文