刚开始觉得 24 题都是板子,不屑于写题解,结果第 6 道就教我做人了……orz 按照惯例,“机器人路径规划问题”是假题,不写。 另外,网络流 24 题的全称是“网络流与线性规划 24 题”,所以里面有些题不需要网络流也可以解决,怎么简单怎么来。 约定:用有序对 \((cap,cost)\) 表示这 ...
分类:
其他好文 时间:
2020-06-08 19:11:58
阅读次数:
58
今天晚上,我们老师给我们布置了一个任务,用spark读取一些json数据,然后做一些数据分析的任务 我以为重头戏是数据分析的部分,没想到自己被读取json数据拦了1个多小时,写篇博客记录下 orz 常规的读取数据: val userInfo = spark.read.format("json"). ...
分类:
Web程序 时间:
2020-06-04 21:21:41
阅读次数:
129
Preface 很毒的一场,AB自己想的(ORZ陈指导),C完全不会感叹题解的神仙做法,D本来已经做出来了然后想复杂了(或者说是习惯使然?) E我看了半天题目都看不懂而且这个移动曲线的定义好仙,F神仙题不可做,都弃了得了 A 垃圾hl666日常看错题目,题目中的翻转矩形看成了翻转正方形 实际上如果没 ...
分类:
其他好文 时间:
2020-05-19 22:34:27
阅读次数:
61
题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出 orz。 输入格式 第一行包含两个整数 N,MN,M,表示该图共有 NN 个结点和 MM 条无向边。接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iXi?,Yi?,Zi?,表示有一条长度为 Z_iZi? 的无向边连接结点 ...
分类:
其他好文 时间:
2020-05-09 01:34:51
阅读次数:
113
训练赛上一题,当时没做出来,Orz太弱了 The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c ...
分类:
其他好文 时间:
2020-04-06 19:02:19
阅读次数:
77
传送门 换根dp板子题(板子型选手 题意: 一棵树确定源点和汇点找到最大的流量(拿出一整套最大瘤板子orz const int maxn=2e5+10; int head[maxn],tot; struct node { int nt,to;long long w; }q[2*maxn]; long ...
分类:
其他好文 时间:
2020-04-05 22:27:19
阅读次数:
62
"传送门" 题意 给出一棵 $n$ 个结点的树,每个结点有一个颜色 $c_i$ 。 询问 $q$ 次,每次询问以 $v$ 结点为根的子树中,出现次数 $\ge k$ 的颜色有多少种。树的根节点是 $1$。 题解 反正我看见这个 $\ge k$ 就觉得要用线段树,实际上好像不用写线段树的 Orz。 还 ...
分类:
其他好文 时间:
2020-04-01 14:31:49
阅读次数:
78
安装Debian的磨磨唧唧 唆使VMware罢工的微软 这两天心血来潮想折腾,拆了我亲爱的Ubuntu、装个Debian 不过因为加入了~~微软的insider版本~~ 就很尴尬的发现当我打开我的VMware workstation pro 15的时候 看脸 绿屏 TAT, 绿屏 你懂吧Orz 每每 ...
分类:
移动开发 时间:
2020-02-21 23:51:39
阅读次数:
113
1086 就不告诉你 水题,反转数字串,有坑点,要去掉前导零 1076 Wifi密码 水题,略 1061 判断题 水题orz(我错了我不应该专挑水题明天完了完了) 1053 住房空置率 原来我后面要输入一个%前面还要加一个%啊(学到了学到了) printf("%.1lf%% ",x1) 精度这种东西 ...
分类:
其他好文 时间:
2020-02-10 22:20:27
阅读次数:
118
T1看题是计算几何,想起曾经被支配的恐惧,决定放最后 然后T2差分打错,理解不深刻,耗了很长很长很长时间,中途十分绝望,还好最后对拍过了。 T3只剩40多分钟,出思路就开始打,到最后样例还是输出不对,静态查不出错,绝望。下午发现是变量没清空and赋值放在了输入前面(好几次了orz) B.三元组 题意 ...
分类:
其他好文 时间:
2020-02-09 22:11:19
阅读次数:
48