摘要: 期望经典问题入门: 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 阅读全文
posted @ 2022-11-27 20:40 Coldarra 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 为了描述一个进程和其它进程以及系统资源的关系,为了刻画一个进程在各个不同时期所处的状态,人们采用了一个与进程相联系的数据结构,称为进程控制块(PCB)。 系统利用PCB来控制和管理进程,PCB是系统感知进程存在的唯一标志。 进程与PCB是一一对应的。 阅读全文
posted @ 2022-11-24 02:38 Coldarra 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 生产者消费者问题 编译指令 gcc -o pc pc.c -lpthread #include "csapp.h" #include<pthread.h> #include<stdio.h> #include<stdlib.h> #include<unistd.h> #include<time.h> 阅读全文
posted @ 2022-11-14 20:26 Coldarra 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Description 有n个点,每个点有自己的颜色(并且每种颜色出现次数不超过15次),每次操作可以把一段连续且颜色相同的点染成任意一种颜色,求把所有点染成相同颜色的最小操作次数。 1n5000 Solution 首先我们可以贪心,把连续的一段缩成一个点。 区间 阅读全文
posted @ 2022-11-07 21:38 Coldarra 阅读(36) 评论(0) 推荐(0) 编辑
摘要: shm_open() 使用shm_open来操作共享内存 要点一定要用ftruncate把文件大小于设置为共享内存大小 shm_open () 创建并打开一个新的或打开一个现有的 POSIX 共享内存对象。POSIX 共享内存对象实际上是一个句柄,不相关的进程可以使用它来mmap()共享内存的同一区 阅读全文
posted @ 2022-11-02 22:31 Coldarra 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 参考原文链接 共享内存 编译指令: gcc shared_memory.cpp -I/usr/local/include/ -L/usr/local/lib -lrt -o shared_mem 代码: /** * Sample code for sharing memory between pro 阅读全文
posted @ 2022-11-02 21:12 Coldarra 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 "犹太棋"是一种经典的巴什博弈游戏,本题的游戏由其玩法改编而来。你并不需要了解关于"犹太棋"的知识,只需要仔细阅读以下的规则说明: 有一个长为 n ,宽为 1 的棋盘,现在给定一个初始局面,某些地方已经有了棋子, Alice 选手和 Bob 选手开始下棋,双方轮流行动 阅读全文
posted @ 2022-10-18 19:28 Coldarra 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 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 - 阅读全文
posted @ 2022-10-18 16:40 Coldarra 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 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( 阅读全文
posted @ 2022-10-17 17:29 Coldarra 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2022-10-17 16:17 Coldarra 阅读(54) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示