摘要：
求当前井字棋局的得分。 用dfs虚构一下搜索树，每个节点对应一个不同的棋局。 每个节点有一个situation()情况评估，若胜负已定，则对应该棋局的评分；否则为0，表示胜负未定或平局。 每个节点还有一个得分用于return，如果situation()值不为0，胜负已定，则节点不再向下拓展，得分即为 阅读全文
摘要：
题目要求写一个简易的URL规则和URL地址匹配的程序。 说说我的思路。 将URL规则和地址都截成片段用结构体$$存储。对于URL规则，$type$为0代表$/$，1代表$$，2代表$$，3代表$$，4代表两个$/$之间的字符串（用$str[]$存储）。对于URL地址，$type$为0代表$/$，1代 阅读全文
摘要：
碎碎念。。近视加老花，还以为第二天除了第二家范围在100以内别的都不确定，于是x\ \ 算的记搜复杂度超时了。还鼓捣着什么差分区间最长路，虽然有大神用差分区间做出来了，然而自己并没有看懂。 其实就是一个记忆化搜索。搜索时用vis[n][300][300]记录访问状态。第二、三维数组下标映射第一天n 阅读全文
摘要：
题目要求写一个简易的CSS Selector。 首先用结构体$$存储元素。其中$lev$表示元素在html树中的深度（这个是因为逻辑凌乱才加上的 接着用链式前向星存储html元素树。这里用一个栈$rootStack$方便找到新元素的父亲节点$temp$。 三种选择器都可以归结为第三种方式——后代选择 阅读全文
摘要：
题目要求最长边最小的生成树。好吧，这就是一道kruskal MST题。 cpp include const int maxn = 50000; const int maxm = 100000; using namespace std; struct tEdge { int u, v; int t; 阅读全文
摘要：
题目想求与给定前缀列表等价的包含IP前缀数目最少的前缀列表。 首先是怎么存储前缀列表。用一个long long存储IP地址，再存一个前缀长度，封装在一个结构体里$$，方便后面排序等操作。IP前缀有三种输入格式，稍微分情况讨论一下。 接着以$ipNum$为第一关键字，$len$为第二关键字升序排序。 阅读全文
摘要：
求并行的各个进程，且进程内部顺序执行的情况下，会不会出现“死锁”。 首先用$%[^\n]$将每个进程读入。最后过不了居然是因为$str[\ ]$开小了（悲喜交加。存储在$[\ ]$中，并记录每个进程的指令数$instNum[\ ]$。 然后就是模拟。$instCmp[\ ]$记录每个进程已完成的指令 阅读全文