摘要：
SRM545250pt题意：给定一组数，求这组数中是否存在一个数等于所有其它的数按位与(&)的值。分析：因为a&b<=min(a,b)h和a&a=a,所以就是求这组数所有的数按位与之后的是否等于最小值。View Code class ANDEquation { public: int restoreY(vector <int> A) { int i,m,k,n=A.size(); m=*max_element(A.begin(),A.end()); for... 阅读全文
摘要：
递归与分治2719 2876 3356 2282 2078 27343088 2795 3316 1747 1086 1311本来计划6月底完成的任务，7/20才完成， 事情太多，做的太少，人是非理性的！最优的未必是最适合的一般在深搜，分形，记忆化搜索中用到(动态规划的逆)用到递归。有些分形可通过找规律，从而用迭代来代替递归构造数学2719FaultyOdometer看了很久才发现是九进制转十进制，怪不得这么多人做出来构造2876CantoringAlong分形，找规律，构造，第一次用string1747Expression观察样例(n=2)和n=1的情况就可发现规律，严格证明可用归纳法108 阅读全文
摘要：
5月的数据结构专题的做题计划今天终于完成本因在5月31日完成的任务因为工作和搬家耽误了12天涉及的数据接结构有堆栈，表达式，队列，线段树，有序数组，哈希，最大(小)堆，树，图并查集,字典(Trie)树，树状数组，链表，RMQ.表达式(递归LR(1))2106BooleanExpressions递归LR(1)1472InstantComplexity注意细节队列3125PrinterQueue并查集1308IsItATree?树的边数=节点数-13065Stargates合并时始终让以小数为根可减少合并次数图2049FindingNemo面变点有序数组2318TOYS二分查找，利用点代入直线表达 阅读全文
摘要：
看不懂题意,觉得很复杂标程就两步,先求出X，判断同层的杠杆是否相交自己写的时候只判断线与线是否相交，没考虑点与线了以前都是用C写的C++代码，写的时候是快，但是几乎不可重用，没有自己的库可调用。每次都要重新写。无法用于工程。这是第一个C++代码。以后只要不比赛，尽量写C++，命名也要规范，这方面可以多参考标程。#include <cstdio>#include <vector>#include <cstring>#include <vector>#include <iostream>using namespace std;struct 阅读全文
摘要：
标程TLE。。。搜了下解题报告，用Hash做。把ELFHash的char*str换成了int*a.用pool来保存所出现过的集合.低级错误：把临时数据a赋给table.a, 第二天才发现 #include<cstdio>#include<cstring>#include<ctime>#define MAX_HASH_SIZE 100000#define MAX_ENTRY_SIZE 5000#define MAX_DATA 4000000using namespace std;struct Entry{ int *a,len;}e[MAX_ENTRY_SIZ 阅读全文