随笔分类 -  [0-1] 题解

L3-1 那就别担心了 (30分)
摘要：题目 下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题，其实都不用担心。 博主将这种逻辑推演称为“逻辑自洽”，即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题（开玩笑的，千万别以为这是真正的逻辑自洽的定义……）。现给定一个更为复杂的逻辑推理图，本题就请你检查从一个给定 阅读全文
posted @ 2020-12-01 13:08 waryan 阅读(588) 评论(0) 推荐(0)
HDU - 6736 F - Forest Program
摘要：题意 给你n个点m条边，并且保证整个图是仙人掌。 仙人掌：每条边仅属于1条或者0条回路 且无重边和自环 让你删掉一些边使其变成一棵树(拥有点数-1条边) 注意一个点也是森林 图可能是不联通的 思路 考虑环，显然一个环可以随便去掉几条边但是至少一条(也就是说不能是$C_n0$)$2$-1，然后考虑非环 阅读全文
posted @ 2020-10-18 22:48 waryan 阅读(111) 评论(0) 推荐(0)
HDU - 6739 I - Invoker
摘要：题意 给你长度为3的字符串其可以变成{B, C, D, F, G, T, V, X, Y, Z}中的一种。 给你一字符串str有{B, C, D, F, G, T, V, X, Y, Z}组成，让你变成相应的长度为3的字符串且要加R使其变成{B, C, D, F, G, T, V, X, Y, Z} 阅读全文
posted @ 2020-10-18 22:31 waryan 阅读(111) 评论(0) 推荐(0)
L1-006 连续因子 (20分)
摘要：思路 已知是求最长的连续因子，那么我们枚举每一种起始因子的可能，然后枚举最长的可能。 起始因子为$i$，长度为$sum$。 #include <bits/stdc++.h> using namespace std; #define int long long signed main(){ int n 阅读全文
posted @ 2020-09-01 17:50 waryan 阅读(223) 评论(3) 推荐(2)
L2-002 链表去重 (25分)
摘要：L2-002 链表去重 思路 为了将删除的和未删除的分开我们给他们赋权$node[i].key$，然后按权值排序后即为所求。 然后在存储链式结构的时候可以采取类似于链式前向星的方法， \[ next存储下一个节点位置的地址\\th意为this存储这个位置的地址\\val则为边权 \] 这里改了的是结 阅读全文
posted @ 2020-08-29 23:15 waryan 阅读(181) 评论(0) 推荐(1)
L2-001 紧急救援 (25分)
摘要：L2-002 链表去重 思路 利用第一次全部赋值$dis$为无穷大然后去更新路径，使得能求出完整的路径。 \(path[j]=i\)，存的是$i->j$。 遍历路径的时候需要用从尾$->$头，从$path[d]->path[s]$ 然后在计算路径的多种可能时需要对如果到达某个为止是相同的距离时候相加 阅读全文
posted @ 2020-08-29 23:14 waryan 阅读(98) 评论(0) 推荐(0)
常用头文件
摘要：#include<bits/stdc++.h> #define INF 0x3f3f3f3f #define DOF 0x7f7f7f7f #define endl '\n' #define mem(a,b) memset(a,b,sizeof(a)) #define debug(case,x); 阅读全文
posted @ 2020-07-18 17:30 waryan 阅读(226) 评论(0) 推荐(0)