摘要： 如果PyDNS库，跳过本地名称服务器，直接向权威名称服务器查询。如baidu.com查询.com域名服务器，并从各个域名服务器中查询下一即域名，并输出相关信息。#! /usr/bin/env python# Expanded DNS library example - Chapter 4 - DNSany.pyimport sys, DNSdef hierquery(qstring, qtype): """Given a query type qtype, returns answers of that type for lookup qstring. If no 阅读全文

摘要： 这道题目是书中的DP的习题，但是也可以按贪心做。需要注意的是100 60 30 40 10 20的结果应该是2，而不是3，因为100 60 30 20可以构成降序序列，40 10是另一个。注意这点即可。#include #define MAXNUM 1005int heights[MAXNUM];int visit[MAXNUM];int main() { int n, amount; int i, j, tmp; while (scanf("%d", &n) != EOF) { for (i=0; i<n; ++i) scanf("%d" 阅读全文

摘要： 大数+DP，感觉这个DP有点儿抽象，而且这个是大数，wa了很多次。#include #define MAXNUM 61#define MAXLEN 100typedef struct { char val[MAXLEN];} src_st;src_st dp[MAXNUM][MAXNUM][MAXNUM];void BigIntAdd(src_st *a, src_st *b) { int i; for (i=0; ival[i] += b->val[i]; if (a->val[i] >= 10) { a->val[i+1]++; ... 阅读全文

摘要： 当年的考试题目啊。经典递推，Fibonacci数列，同样注意long long。#include #define MAXNUM 55unsigned long long path[MAXNUM] = {1,1,2};int main() { int a, b; int j; int case_n; scanf("%d", &case_n); for (j=3; j<MAXNUM; ++j) { path[j] = path[j-1] + path[j-2]; } while (case_n--) { scanf("%d %d... 阅读全文

摘要： 着色问题，递推，当超过3个块时，规律明显，此时可以是n-2的头尾重复+与头尾不同颜色，也可以是n-1+与头尾均不相同眼色情况。经典递推。注意long long。#include #define MAXNUM 52long long kinds[MAXNUM] = {0,3,6,6};int main() { int n; int i; for (i=4; i<MAXNUM; ++i) kinds[i] = kinds[i-2]*2 + kinds[i-1]; while (scanf("%d", &n) != EOF) { printf("%... 阅读全文