- 博客(5)
- 收藏
- 关注
原创 7-7 六度空间
输入格式: 输入第1行给出两个正整数,分别表示社交网络图的结点数N(1<N≤103,表示人数)、边数M(≤33×N,表示社交关系数)。随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个结点的编号(节点从1到N编号)。 输出格式: 对每个结点输出与该结点距离不超过6的结点数占结点总数的百分比,精确到小数点后2位。每个结节点输出一行,格式为“结点编号:(空格)百分比%”。 输入样例: 10 9 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 输出
2022-05-07 18:47:21
357
原创 7-26 Windows消息队列
消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列,将消息加到队列中以及从队列中获取消息。 输入格式: 输入首先给出正整数N(≤105),随后N行,每行给出一个指令——GET或PUT,分别表示从队列中取出消息或将消息添加到队列中。如果指令是PUT,后面就有一个消息名称、以及一个正..
2022-05-05 22:56:48
539
原创 pta一元多项式求导
设计函数求一元多项式的导数。 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。 样例">样例">样例">样例">样例">输入样例: 3 4 -5 2 6 1 -2 0 输出样例: 12 3 -10 1 6 0 思路:这道题和一元多项式的加法与乘法运算类似,而且还简单一点。这道题甚至没有那么多要
2022-05-01 17:33:13
708
原创 洛谷题目: 淘汰赛
使用了queue中的pair方法,这是一种简单方法解决那种22匹配问题的,这道题也可以用建树来解决,但是会比较麻烦,远没有这样简单、清晰。另外这种方法也可以用来使用其他类似的问题。 #include<bits/stdc++.h> using namespace std; //P4715 【深基16.例1】淘汰赛 queue<pair<int,int> > q; int main() { int n; cin>>n; n = 1<<n.
2022-04-18 20:58:03
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人