05 2020 档案
CF-1354 E. Graph Coloring(二分图,背包,背包方案输出)
摘要:E. Graph Coloring "链接" n个点m条边的无向图,不保证联通,给每个点标号1,2,3。1号点个数n1,2号点个数n2,3号点个数n3。且每条边的两点,标号之差绝对值为1。如果有合法方案,需输出方案。 考虑每个联通子图,2只可以和1或者3连边,1只能和2连边,3只能和2连边,那么将1
VScode 连接虚拟机
摘要:VScode 连接虚拟机 在VScode上面使用SSH连接虚拟机,编写代码以及运行都将会方便许多 1. 打开VScode,安装Remote SSH插件 2. 配置SSH连接信息 点击左侧第四个图标,然后单击设置按钮 选择第一个config文件 Host后面写该SSH连接对象的名称, HostName
经典同步问题之读者写者问题
摘要:经典同步问题之读者写者问题 读者写者问题中,有一个许多进程共享的数据区,这个数据区可以是一个文件或者主存的一块空间,有一些只读取这个数据区的进程(读者)和一些只往数据区写数据的进程(写者)。此外还需要满足以下条件: 1. 任意多个读者可以同时读这个文件 2. 一次只能有一个写者可以往文件中写(写者必