Coldarra

摘要： 期望经典问题入门: https://notes.sshwy.name/Math/Expectation/Classic/#%E4%B8%80%E4%BA%9B%E6%A6%82%E5%BF%B5 AtCoder Educational DP Contest: https://atcoder.jp/c 阅读全文

摘要： 为了描述一个进程和其它进程以及系统资源的关系，为了刻画一个进程在各个不同时期所处的状态，人们采用了一个与进程相联系的数据结构，称为进程控制块（PCB）。 系统利用PCB来控制和管理进程，PCB是系统感知进程存在的唯一标志。 进程与PCB是一一对应的。 阅读全文

摘要： 生产者消费者问题 编译指令 gcc -o pc pc.c -lpthread #include "csapp.h" #include<pthread.h> #include<stdio.h> #include<stdlib.h> #include<unistd.h> #include<time.h> 阅读全文

摘要： 题目链接 Description 有n个点，每个点有自己的颜色（并且每种颜色出现次数不超过15次），每次操作可以把一段连续且颜色相同的点染成任意一种颜色，求把所有点染成相同颜色的最小操作次数。 $1\leq n \leq 5000$ Solution 首先我们可以贪心，把连续的一段缩成一个点。 区间 阅读全文

摘要： shm_open() 使用shm_open来操作共享内存 要点一定要用ftruncate把文件大小于设置为共享内存大小 shm_open () 创建并打开一个新的或打开一个现有的 POSIX 共享内存对象。POSIX 共享内存对象实际上是一个句柄，不相关的进程可以使用它来mmap()共享内存的同一区 阅读全文

摘要： 参考原文链接 共享内存 编译指令： gcc shared_memory.cpp -I/usr/local/include/ -L/usr/local/lib -lrt -o shared_mem 代码： /** * Sample code for sharing memory between pro 阅读全文

摘要： 题目链接 题意 "犹太棋"是一种经典的巴什博弈游戏，本题的游戏由其玩法改编而来。你并不需要了解关于"犹太棋"的知识，只需要仔细阅读以下的规则说明： 有一个长为 $n$ ，宽为 $1$ 的棋盘，现在给定一个初始局面，某些地方已经有了棋子， $Alice$ 选手和 $Bob$ 选手开始下棋，双方轮流行动 阅读全文

摘要： A.Password void solve() { int n; cin >> n; for (int i = 0;i < n;i++) { int x; cin >> x; } ll ans = 6; int m = 10 - n; if (m >= 2) ans = ans * m * (m - 阅读全文

摘要： G.Longest Path 拓扑排序$dp$ #include <bits/stdc++.h> using namespace std; using ll = long long; int dp[100010], d[100010]; void solve() { int n, m; scanf( 阅读全文

摘要： A.Number Replacement void solve() { int n; cin >> n; vector<int> a(n), vis(n); for (int i = 0; i < n;i++) cin >> a[i]; string s; cin >> s; map<int, ch 阅读全文