CrazyDave

摘要： Description A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。 园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置 阅读全文

摘要： 1.欧几里得算法 可以通过欧几里得算法求出最大公因子。 2.扩展欧几里得 可以通过扩展欧几里得求出$ax+by=d$不定方程的一组整数解。（a, b, d为正整数） 3.快速幂 可以通过快速幂在$O(logn)$的复杂度下求出$x^y\%p$ 4.质因数分解 可以求出一个整数的所有质因数（没有去重） 阅读全文

摘要： Description 考虑带权的有向图$G=(V,E)$以及$w:E\rightarrow R$,每条边$e=(i,j)(i\neq j,i\in V,j\in V)$的权 值定义为$w_{i,j}$，令$n=|V|$。$c=(c_1,c_2,\cdots,c_k)(c_i\in V)$是$G$中 阅读全文

摘要： Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元 阅读全文

摘要： Description 输入一个整数n，设$f(x)=\sum_{i=1}^n x~mod~i$，你需要输出 $ f(1),f(2)...f(n)$ Input 一个正整数n。 Output 用空格分隔的n个整数$f(1),f(2)...f(n) $ 思路 老师上课讲的例题，方法真的很神奇。 观察样 阅读全文

摘要： 1.A 算法 我们普通的搜索算法往往复杂度都是指数级，OI中这样的复杂度无法满足我们的要求。这时我们一般都会进行一些剪枝优化，但在有些题目中却可以有更加巧妙的方法——A 算法。 A 算法作为一种基础的启发式搜索，它不同于DFS和BFS将所有情况进行遍历，它能从所有情况中选出较优的再进行遍历。因此，它 阅读全文

摘要： Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input 输入文件第一行有两个用一个空格隔开的整数 n inclu 阅读全文

摘要： 1.学习内容 主要学习内容为线性数据结构和离散化。知识点有： 队列，栈，链表 双向队列，双向链表 单调队列，单调栈 离散化，Hash 2.知识小结 （1）队列，栈，链表：   基础的知识就不过多赘述。队列和栈的实现比较容易，链表中指针的操作需要好好理解，实现起来也不会困难。个人认 阅读全文

摘要： 1.学习内容 主要学习内容为树形数据结构。知识点有： 最小生成树：Prim算法，Kruskal算法 二叉堆，堆排序，优先队列 哈夫曼树，哈夫曼编码 树状数组，线段树 并查集 2.知识小结 （1）最小生成树：   求最小生成树的常规算法有两种：Prim和Kruskal，Prim以点 阅读全文

摘要： Description 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。 如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先 阅读全文