摘要: 题目描述 选修基础生物基因学的时候, 小可可在家里做了一次图像学试验。 她知道:整个图像其实就是若干个图像点(称作像素)的序列,假定序列中像素的个数总是 8 的倍数, 于是每八个像素可以转换成一个叫做字节的数, 从而这个表示图像的像素序列就被转换成了字节的序列。 所谓的字节就是一个八位的二进制数(当 阅读全文
posted @ 2022-06-24 20:19 xh小小孩 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指向的轨道出去,如果电 阅读全文
posted @ 2022-06-24 19:48 xh小小孩 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题目描述 从前,在一个王国中,在n个城市间有m条道路连接,而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后,有d条道路被破坏了。国王想要修复国家的道路系统,现在有两个重要城市A和B之间的交通中断,国王希望尽快的恢复两个城市之间的连接。你的任务就是修复一些道路使A与B之间的连接恢复 阅读全文
posted @ 2022-06-24 19:47 xh小小孩 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目背景 Farmer John 被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 题目描述 FJ 已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场 阅读全文
posted @ 2022-06-24 18:26 xh小小孩 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越 阅读全文
posted @ 2022-06-18 17:05 xh小小孩 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在有 n 个人,他们之间有两种关系:朋友和敌人。我们知道: 一个人的朋友的朋友是朋友 一个人的敌人的敌人是朋友 现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。 输入格式 第一行输入一个整数 n 代表人数。 第二行输入一个整数 m 表示 阅读全文
posted @ 2022-06-18 17:03 xh小小孩 阅读(20) 评论(0) 推荐(0) 编辑
摘要: #include<cstdio> #include<iostream> #include<set> using namespace std; multiset<int>q; int n,t,x,order; int main(){ q.insert(-0x7fffffff); q.insert(0x 阅读全文
posted @ 2022-05-13 19:38 xh小小孩 阅读(17) 评论(0) 推荐(0) 编辑
摘要: #include <iostream>#include <algorithm>using namespace std;#define Max 100000int main(){int zuo[Max];int you[Max];int n,m,a1,a2,ans;cin>>n>>m;for(int 阅读全文
posted @ 2022-05-04 22:13 xh小小孩 阅读(18) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h>using namespace std;int k;char st[1000000+100];int f[1000000+100];int main(){ scanf("%d",&k); scanf("%s",st); f[0]=-1; long lon 阅读全文
posted @ 2022-05-04 20:52 xh小小孩 阅读(17) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<string> #include<cstdio> using namespace std; string a,b;//a为中序,b为前序 void dfs(int l1,int l2,int l3,int l4) //l1~l2为前序遍历 l3 阅读全文
posted @ 2022-05-04 20:48 xh小小孩 阅读(29) 评论(0) 推荐(0) 编辑