又是一道交互题 题目描述:你有一个 \(n\) 个点的竞赛图,有 \(m\) 条边为粉红色,其余为绿色。粉红色边的方向已知,绿色边方向未知,但你可以询问不超过 $2n$ 次一条边 \(\{u,v\}\),交互器会告诉你这条边的方向。求一个点 \(u\),使得对于任意 \(v\neq u\),\(u\ ...
分类:
其他好文 时间:
2020-06-16 20:07:33
阅读次数:
51
dp: #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; typedef unsigned long long ull; #define pf printf #def ...
分类:
其他好文 时间:
2020-06-06 10:42:55
阅读次数:
57
题意 先枚举一个点必须选,设该点为$x$。 将两棵树都以$x$为根,对于点$y$,如果选$y$必须要选$fa_y$,于是就变成了了最大权闭合子图。 code: #include<bits/stdc++.h> using namespace std; const int maxn=55; const ...
分类:
其他好文 时间:
2020-06-05 21:04:56
阅读次数:
64
nio使用通道和缓冲区来进行数据的读写操作。 FileChannel 对文件进行操作 SocketChannel tcp ServerSocketChannel tcp DatagramChannel udp 一般来说分为下面几步:1、建立通道2、创建缓冲区3、使用通道对缓冲区进行读写操作 建立通道 ...
分类:
编程语言 时间:
2020-06-03 23:31:57
阅读次数:
75
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类:
其他好文 时间:
2020-06-03 13:50:13
阅读次数:
37
#include <cstdio> #include <iostream> using namespace std; int n,m,x; int hh,tt,a[1000001],q[1000001],f[1000001]; int read() { char ch=getchar(); int ...
分类:
其他好文 时间:
2020-06-03 13:40:21
阅读次数:
64
题目:利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来。 程序分析:无。 实例: 1 #include <stdio.h> 2 3 int main() 4 { 5 int i=5; 6 void palin(int n); 7 printf("请输入5个字符\40:\40"); 8 p ...
分类:
其他好文 时间:
2020-06-02 13:21:47
阅读次数:
59
#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #include<queue> using namespace std; const int maxn=1e4+5,IN ...
分类:
其他好文 时间:
2020-05-30 21:49:50
阅读次数:
66
题目传送门!! 经典强联通题目。 对于一个强联通,如果其出度为0,则其中所有的奶牛都为明星。 注意,如果出现两个以上出度为0的强联通,则无法做到“被全部喜欢”, 应该特判输出“0”。 #include <bits/stdc++.h> using namespace std; #define N 10 ...
分类:
其他好文 时间:
2020-05-30 12:35:51
阅读次数:
54
想明白之后就是,路径条数 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,c,d; inline ll read() { ll x=0,w=1; char c=getchar(); while(c<' ...
分类:
其他好文 时间:
2020-05-29 09:50:14
阅读次数:
140