乘兮玄云的植树记录

有K个节点的转发队列，每个节点的转发能力为m，缓存能力为n，输入大于m+n时剩余包被丢弃。此队列中某些节点因故障需要直接跳过转发，但不会有两个连续故障的节点。 现分两轮操作，第一轮发送a个数据进行转发；第二轮转发每个节点的缓存数据。 求两轮最后可能收到的最少数据包个数(第二轮的缓存被忽略)。 思路类似于打家劫舍；有两点需要注意： 1 不可能有连续两个节点是坏的，就是不能偷两家； 2 两次转发可以看出一次，即节点的发送量等于输出量+缓存量。 可以推知：如定义dp[i] 为当前节点的最小输出量，则d

定义一种简单的知识图谱： 概念：包括父概念及其子概念，通过subClassOf关系联系，父子概念可以有多个层级； 实例：仅和概念之间通过instanceOf关系关联； 关系：通过字符串表示。“student subClassOf person”表示student是person的子概念；“apple instanceOf fruit”表示apple是概念fruit的实例。 编写一个方法。根据概念返回其所有实例(包括子概念的实例；如果没有实例就返回“empty”。 给定的图谱满足：有向图不存在环路；所

按行输入字符串，之后按照空格将字符串分割后处理。 #include<iostream> #include<string> #include<vector> using namespace std; int main() { int num; cin >> num; cin.ignore(); while (num--) { string inputs; getline(cin, inputs); vector<string&gt

快速乘法 long mul(long a, long k) { long ans = 0; while (k > 0) { if ((k & 1) == 1) ans += a; k >>= 1; a += a; } return ans; } 快速幂乘(含有取模因子) int pow(long long m, long long k, long long p) //(m^k)%.