摘要: 发现一些性质是很重要的! 阅读全文
posted @ 2022-11-13 20:12 cxy8 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 编码器 8线3线编码器 二-十进制编码器 优先编码器 8线3线编码器 二-十进制编码器 优先编码器 常用的优先编码器有 10线-4线74LS147 8线-3线74LS148 8线-3线74LS148 译码器 译码:对特定的二进制码进行识别,并转换为相应控制信号的过程。 编码:将具有特定含义的信息编成 阅读全文
posted @ 2022-11-12 17:23 cxy8 阅读(587) 评论(0) 推荐(0) 编辑
摘要: 昨晚睡的巨好,一觉睡到8点半,连早八的签到都忘了,好突然跟做梦一样,还是没有桌子没有凳子,听了一节的网课,全是都疼,接着躺床上。 阅读全文
posted @ 2022-11-10 16:18 cxy8 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目链接 这次还是只做出来两道题,前两题都挺简单的,注意第二题需要开long long不开会wa,代码粘上来,以后可能会看吧 第一题 #include<iostream> #include <string> using namespace std; string a, b; int main() { 阅读全文
posted @ 2022-11-06 10:36 cxy8 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 差分约束主要求解两个问题 不等式的可行解 源点需要满足的条件:从源点出发一定可以遍历到所有边求可行解最短路和最长路的做法都可以 如何求最大最小值 求可行解的步骤 先将每个不等式Xi <= Xj + Ck,转化成从Xj走到Xi的一条边找一个超级源点一定可以遍历到所有的边从源点求一遍单源最短路,如果图中 阅读全文
posted @ 2022-11-06 10:28 cxy8 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 差分约束主要求解两个问题 不等式的可行解 源点需要满足的条件:从源点出发一定可以遍历到所有边 求可行解最短路和最长路的做法都可以 如何求最大最小值 求可行解的步骤 先将每个不等式Xi <= Xj + Ck,转化成从Xj走到Xi的一条边 找一个超级源点一定可以遍历到所有的边 从源点求一遍单源最短路,如 阅读全文
posted @ 2022-11-06 10:26 cxy8 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 二进制全加器 全减器 十进制加法 8421BCD转余3码 阅读全文
posted @ 2022-11-05 17:26 cxy8 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 数字三角形是最裸的题目,没有加入任何的背景,这里就不写了。 下面这道摘花生的题目就是数字三角形的应用 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。 地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花 阅读全文
posted @ 2022-11-04 09:38 cxy8 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 最开始看错数据了没看到Q = 100 是50%的数据以为跑q遍floyd能过,结果只有30,其他全t 1、要注意题目中的条件,挖掘一些性质 var code = “92ce4972-7e0f-4a6f-9f3a-4efef328be45” 2、本题的另一个关键的是要对floyd的过程原理比较熟悉,f 阅读全文
posted @ 2022-11-04 09:37 cxy8 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 因为前天做了一道spfa+二分的题目,没有看出来需要用二分,就想着先练一练二分的题目在洛谷题单里面的两道题目,虽然不太难,确实能起到训练二分的作用模版打的更熟了,对二分有了多一点的理解 [COCI 2011/2012 #5] EKO / 砍树 题目描述 伐木工人 Mirko 需要砍 M M M 米长 阅读全文
posted @ 2022-11-04 09:36 cxy8 阅读(34) 评论(0) 推荐(0) 编辑