摘要:
题目描述 给出一个长度不超过 200 的由小写英文字母组成的字母串(约定;该字串以每行 20 个字母的方式输入,且保证每行一定为 20 个)。要求将此字母串分成 k 份( 1<k≤40 ),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。 阅读全文
摘要:
题目描述 CC C 国有 n n n 个大城市和 m mm 条道路,每条道路连接这 nnn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mmm 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 11 1 条。 CC C 国幅员辽阔,各 阅读全文
摘要:
题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运 阅读全文
摘要:
题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第一种说法 阅读全文
摘要:
注意事项: 需要的数组:1.建图(ver,nex,head). 2,维护链的数据结构:线段树/树状数组. 3.树剖:dfn,wson,top,size,deep dfn[1]=fa[1]=1; gai(dfn[x]) dfs1记录字数大小size/深度d/父节点fa/重儿子wson dfs1记录df 阅读全文
摘要:
2018/7/9 搭了(? 我的第一个博客<( ̄︶ ̄)> https://stackedit.io/editor http://latex.codecogs.com/eqneditor/editor.php https://lydsy.download/archive/ 阅读全文