A.LCM Problem 题意:最小公倍数LCM(x,y),处于[l,r]之间,并且x,y也处于[l,r]之间,给出l,r找出x,y; 思路:里面最小的最小公倍数就是基于l左端点的,而那个最小公倍数就是2*l,直接判断2*l是否小于r 注意:当时看到最小公倍数,题目中提到了一个LCM(9,6)=1 ...
分类:
其他好文 时间:
2020-08-06 13:09:24
阅读次数:
97
参考:https://blog.csdn.net/q774318039a/article/details/88778669前言从FPGA的PAD到IOB里面的寄存器是有专用布线资源的,而到内部其他寄存器没有专用的布线资源。使用IOB里面的寄存器可以保证每次实现的结果都一样,使用内部其他寄存器就无法保... ...
分类:
其他好文 时间:
2020-08-05 13:09:42
阅读次数:
79
http://poj.org/problem?id=1469 网络流跑二分图模板题 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #inc ...
分类:
其他好文 时间:
2020-08-05 00:02:52
阅读次数:
67
https://codeforces.ml/contest/1389/problem/F 法一:dp,所有区间按右端点排序,依次考虑“如果最后一个区间为该区间”的最优情况,它(叫做A)可以从一个“右端点比A的左端点小”的异类区间B转移过来,但是同时可以顺便把“B的右端点以右”的同类区间算上。算上同类 ...
分类:
其他好文 时间:
2020-08-04 09:49:31
阅读次数:
70
对于一个给定的文法,构造他的LL(1)分析表的步骤: 一:对文法进行等价变换 一般题目给定一个文法,都会存在直接左递归和公共前缀: (1)首先会对文法消除直接左递归:方法(见“语法分析-消除左递归”) (2)然后需要对已经消除左递归的文法进行消除公共前缀:方法: 二:求出每个产生式的predict集 ...
分类:
其他好文 时间:
2020-08-03 23:12:54
阅读次数:
95
1.今日完成任务 自由组卷功能的实现 试卷添加 试卷修改 2.核心代码 自由组卷是在线考试系统的核心功能,也是整个系统的关键部分。组卷的思路是,根据题库及其题目数量,动态生成试卷。于是,设计界面如下:试卷名称、时长及分值是试卷的基本要素。后面的表格列出了可供选择的所有科目及其题库数量。如果该科目的题 ...
分类:
其他好文 时间:
2020-08-03 19:55:08
阅读次数:
89
一个numpy array 是内存中一个连续块,并且array里的元素都是同一类(例如整数)。所以一旦确定了一个array,它的内存就确定了,那么每个元素(整数)的内存大小都确定了(4 bytes)。 list完全不同,它的每个元素其实是一个地址的引用,这个地址又指向了另一个元素,这些元素的在内存里 ...
分类:
编程语言 时间:
2020-08-03 17:23:00
阅读次数:
101
题目链接:https://codeforc.es/contest/1388/problem/D 题意:一种操作为 选一个下标 使得ans+=a[i] 且 把a[i]+到a[b[i]]中 要求每个下标都进行一种这样的操作,问怎么样的操作顺序才能使得ans最大 思路:要使得ans最大,那么肯定是a[i] ...
分类:
其他好文 时间:
2020-08-02 22:19:04
阅读次数:
108
链接:http://poj.org/problem?id=3723 显然求最小生成树。但该图不一定是连通图,所以每处理一棵树还要找下一棵。为了方便,不妨让女孩的标号为0到n-1,而男孩的标号为n到m-1,这样便可放在统一数组记录。 代码(prim算法): 1 #include <iostream> ...
分类:
其他好文 时间:
2020-08-01 15:49:28
阅读次数:
103