08 2019 档案
摘要：画图时思路应该清晰一点。我是将坐标$(x,y)$映射到$canvas[y][x]$上。 连线注意$+$号的情况，填充写好$dfs$就好了。 cpp include const int maxn = 100; using namespace std; int m, n, q; char canvas[
阅读全文
摘要：最小最短路径树。 $dis[j]==dis[i]+w(i,j)$时，从$w(i,j')$和$w(i,j)$考虑。——从0分到100分。 cpp include const int maxn = 10000; const int maxm = 100000; using namespace std;
阅读全文
摘要：模拟。 注意随从的编号在$summon$和$attack$随从死亡时都可能改变。 cpp include using namespace std; struct tNode { int attack; int health; }; tNode aPlayer[8]; tNode bPlayer[8]
阅读全文
摘要：$CSP$也考$DP$的嘛...想了两小时贪心的我在宿舍凌乱... 还是智障+老花啊...这不是一道区间合并裸题嘛...石子合并啊... 再看看这$3s$的时限，$O(n^3)$都够了，何必想那么久贪心呢... cpp include typedef long long LL; const int
阅读全文
摘要：一共有三层信息，三层信息的依赖关系是： $$用户user 角色role 权限authority$$ 先存储$authority$信息，$role$直接存储$authority$对应序号的信息，$user$通过$role$直接存储的是$authority$对应序号的信息。 剩下的就是字符串处理了。 唯
阅读全文
摘要：求1 n最长边最小的路径。 最短路变形。dis值向后延申的方式是：$$dis[j]=min(dis[j],max(dis[i],w(i,j))$$ 显然满足dijkstra贪心的选择方式。spfa也当然可以用。 写上三种方式，就当是模板好了。 spfa 复杂度：$O(kE)/O(VE)$ spfa的
阅读全文
摘要：要求实现简易的Markdown到Html格式的转换。 主要就是字符串处理。以空行划分各个区块，区块内部字符的输出用一个$print\_buf$实现，至于强调和超链接的嵌套，则可以递归实现。 注意用scanf % ^\n & getchar实现，输入空行的时候，这个函数匹配不到字符，是不起作用的。也就
阅读全文
摘要：要求写一个小程序完成JSON查询的功能。 查询dfs就好了。 存储JSON对象用图（树）就好，把$$作为节点，然后又是字符串处理了。 其实就是个简化版的 "201809 3元素选择器" 。 虽然说80%的评测用例对象层数不超过2层，但是经测试，凉心出题人评测用例最多的层数是20层。 cpp incl
阅读全文
摘要：dfs cpp include const int maxn = 1000; const int maxm = 10000; using namespace std; int to[maxm+10]; int nex[maxm+10]; int head[maxn+10], cnt = 0; int
阅读全文
摘要：求当前井字棋局的得分。 用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[\ ]$记录每个进程已完成的指令
阅读全文
摘要：先吐槽先吐槽！因为输入太大，需要用fgets，读n个字符或读到回车终止。 因为scanf模拟考试T了10+次。因为IO超时的题目都是乐色！（x 用数组存磁盘信息。$char [1000][40960 2]$不会爆。静态数据区一般2G大小。 然后就是模拟。计算每个询问块号的条带号、单个磁盘条带号、磁盘
阅读全文
摘要：可枚举。 写栈的主要思想是：一个数栈$numSta$，一个运算符栈$opSta$。遇到一个运算符，就把之前优先级$equal\ or\ greater\ than$它的运算符处理掉。 cpp include using namespace std; int operation(int num1, c
阅读全文
摘要：Introduction 记录记录IUSEP 2019的经历，总结总结。 Alberta - Edmonton Alberta（阿尔伯塔）是加拿大的一个省，Edmonton（埃德蒙顿）是Alberta的省会。 Edmonton只有130万的人口，这在中国是一个五六线小城的配置了。走在哪里都有一种空旷
阅读全文
浙公网安备 33010602011771号