摘要： 说这道题目是hash，但是我是暴力解的。 1 #include 2 #include 3 4 #define MAXNUM 101 5 #define ALLEQU(x1,y1,x2,y2) x1==y1 && y1==x2 && x2==y2 6 7 int array[MAXNUM][MAXNUM]; 8 9 int main() {10 int x1, y1, x2, y2;11 int begx, endx, begy, endy;12 int i, j, cnt=0;13 14 memset(array, 0, sizeof(array));... 阅读全文

摘要： 水DP，不过这道题目的数据好像有问题。24时制可表示范围是0~23,12时制可表示范围应为1~12。也就是说24点（即0点）其实表示为12:00:00am，而中午12:00:00其实表示为12:00:00pm，而且从12:00:00~12:59:59都是12:xx:xx pm，而13点开始则应该表示为01:xx:xx pm。题目数据比较小，虽然貌似不考虑这个也可以ac。但是，我个人是按规范做的。 1 #include 2 3 #define MAXNUM 2005 4 5 int times[MAXNUM]; 6 int adjacent[MAXNUM]; 7 int dp[MAXNUM... 阅读全文

摘要： 这道题目居然是大数。。。最开始审题，发现公式为(sum{A1...An})! / (A1!*A2*...AN!)。所以需要处理乘法大数，显然不会，看了一下别人的模板。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 13 #define INF 9999999914 #define MAX 2715 16 short s[MAX];17 int sub[100];18 19... 阅读全文

摘要： hash，使用stl map ac。学了find_if等强大的东西，第一次使用stl模板。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define NAMENUM 2510 11 typedef struct fruit_st {12 char name[NAMENUM];13 char produce[NAMENUM];14 bool operator 0 ? false : true;17 e... 阅读全文

摘要： 典型的深搜，剪枝的时候需要跳过曾经搜索过的相同的数目，既满足nums[i]=nums[i-1]&&visit[i-1]==0，visit[i-1]==0可以说明该点已经测试过。 1 #include 2 #include 3 4 #define MAXNUM 1005 5 6 int nums[MAXNUM]; 7 int visit[MAXNUM]; 8 int t, n; 9 10 void output() {11 int i, j=0;12 13 for (i=0; i=t || visit[index] || sum+nums[index]>n)26 ... 阅读全文

摘要： 典型的二分决策树。而且本身两数和是偶数。 1 #include 2 #include 3 4 #define MAXNUM 10001 5 6 int isPrime[MAXNUM]; 7 8 int main() { 9 int i, j, tmp, sum;10 char ch;11 12 memset(isPrime, 1, sizeof(isPrime));13 isPrime[0] = isPrime[1] = 0;14 15 for (i=2; i=2 && j=2 && isPrime[i]==0)27 ... 阅读全文

摘要： 浮点数表示法，IEEE754标准，其实不用管，联合体搞定。但此题scanf有bug，需要进行强制类型转换。 1 #include 2 3 typedef union { 4 float a; 5 unsigned char ch[4]; 6 } fl_un; 7 8 int main() { 9 int case_n;10 int i;11 fl_un tmp;12 double d;13 14 scanf("%d", &case_n);15 16 while (case_n--) {17 tmp.a = 1... 阅读全文